The tag has no wiki summary.

learn more… | top users | synonyms (2)

16
votes
3answers
303 views

Quantum computing and quantum control

In 2009, Bernard Chazelle published a famous algorithms paper, "Natural Algorithms," in which he applied computational complexity techniques to a control theory model of bird flocking. Control theory ...
5
votes
0answers
100 views

What can quantum adiabatic computation provably accomplish?

Let's say I have a quantum adiabatic computer in a black-box that works perfectly, doesn't suffer from decoherence/noise problems, etc. Are there any proven bounds for an adiabatic algorithm that ...
15
votes
1answer
686 views

How Does a Quantum Computer Work?

I've read Wikipedia, I've read How Stuff Works, I've read The Singularity is Near, but I still just don't get it. How does a Quantum Computer work? It sounds very intriguing, but I just can't wrap my ...
9
votes
1answer
705 views

Can quantum annealing be used for factorization?

It is known that there is a famous quantum factorization algorithm by Peter Shor. The algorithm is thought to be suitable only for quantum gate computer. But can a an adiabatic quantum computer ...
5
votes
1answer
1k views

What is quantum discord?

What is quantum discord? I stumbled upon this term on Quantum Computing: The power of discord, but have never heard of it before. Can you give a bit more mathematical explanation of the term here?
1
vote
0answers
121 views

Quantum circuit decomposition

I need to construct a universal quantum circuit decomposition for a three-qubit operation where one qubit is the control bit, and a two-qubit unitary operator acts on the other two depending on the ...
39
votes
2answers
6k views

What can the D-Wave quantum computer do?

The media are reporting the commercially sold 128-bit quantum computer from D-Wave http://news.google.com/news?ned=us&hl=us&q=d-wave+quantum&cf=all&scoring=n which of course ...
9
votes
3answers
1k views

Is “analog” quantum-computation not useful?

I understand what a qubit-based quantum computer by the current definition is and how they are constructed. I read another thread where someone suggested encoding a computation into a dual-slit ...
14
votes
2answers
2k views

How many qubits are needed for useful computation?

Seeing the news about 14 entangled states today @ Innsbruck: I haven't found a clear guide online to how many qubits we are aiming for a first practical quantum computer, e.g. Factorization, Search ...
13
votes
3answers
1k views

How much is quantum computation changing the interpretation of quantum theory, and, if at all, how?

At the beginning of quantum computation, David Deutsch made a strong claim that the Many Worlds interpretation of quantum theory was at the foundation of his ability to do what he did. There was a lot ...
7
votes
1answer
810 views

Recent breakthroughs in quantum computing?

Can anyone explain to me why we have had no major breakthroughs in the theory of quantum computation in the past 15 years? Shor's algorithm set the standard, since then we've had Grover's algorithm ...
3
votes
2answers
483 views

Size of a quantum computer to effectively calculate macroscopic reality from quantum mechanics

Assuming the correctness of QM: Would the size of such a computer be smaller than the observable universe? If it were to represent all available information in the universe it seems that it's minimal ...
7
votes
2answers
564 views

Probabilistic quantum cloning

I have a question with regard to probabilistic quantum cloning - see for example http://prl.aps.org/abstract/PRL/v80/i22/p4999_1. It does seems like I can use the proof for no-cloning theorem to ...
6
votes
1answer
217 views

Has anyone actually produced any braided anyons (quasi-particles) yet? (quantum computer)

Quasiparticles theoretically can form braids on a 2D surface. The braids apparently are quite stable for reasonably long periods, allowing a superposition state more time before it decoheres through ...
9
votes
1answer
383 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?
7
votes
4answers
901 views

Dirac equation on general geometries?

I have a numerical method for computing solutions to the Dirac equation for a spin 1/2 particle constrained to an arbitrary surface and am interested in finding applications where the configuration ...
2
votes
2answers
253 views

Using delayed choice interference experiments as a computing device

I had an idea how to design a "quantum computer": How about designing interference-experiments where the design of the experiments itself represents algorithmical or mathematical problems that are ...
10
votes
1answer
305 views

Which qubit states are accessible with linear optics operations?

Given a quantum state of $n$ qubits, and being restricted to linear optics (that is, the output annihilation operators are linear combinations of the input annihilation operators): Which states are ...