Three myths about quantum computing
In this series of posts I will discuss some misconceptions about quantum computing. One often hears people saying that quantum physics is “strange” and that our classical intuition “breaks down” in the...
View ArticleThree myths about quantum computing — Part 1: Exponential size state space
This is the first post in the series on myths about quantum computing. In this post I will discuss the first misconception about quantum computers—that the exponential size of their state space is the...
View ArticleExact quantum query algorithms
Andris Ambainis, Jānis Iraids, and Juris Smotrovs recently have obtained some interesting quantum query algorithms [AIS13]. In this blog post I will explain my understanding of their result. Throughout...
View ArticleQuantum walks can find a marked element on any graph
This post is about my paper Quantum walks can find a marked element on any graph with Hari Krovi, Frédéric Magniez, and Jérémie Roland. We wrote it in 2010, but after spotting a subtle mistake in the...
View Article
More Pages to Explore .....