Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation · HackerPapers discussions

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation — mentioned by kmckiern

Thu, 17 Sep 2020 01:13:03 GMT

false. https://arxiv.org/abs/quant-ph/0405098

Paper and discussion history. A mention is not an endorsement.

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation — mentioned by krastanov

Mon, 14 Dec 2015 20:33:21 GMT

Here is one version of the proof: http://arxiv.org/abs/quant-ph/0405098 This is the original I think: http://arxiv.org/abs/quant-ph/0403090

Paper and discussion history. A mention is not an endorsement.

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation — mentioned by michael_nielsen

Fri, 04 Jun 2010 01:04:46 GMT

This has almost certainly only been shown for a restricted class of adiabatic quantum computers. The full adiabatic quantum computing model is equivalent to ordinary quantum computing (http://arxiv.org/abs/quant-ph/0405098 ). If the linked article is literally correct, then that means quantum computers can efficiently solve NP-complete problems if and only if classical computers can efficiently solve NP-complete problems. That may be true, but I'd be very surprised if someone has proved it. My guess: the paper under discussion probably shows that some particular adiabatic approach to solving…

Paper and discussion history. A mention is not an endorsement.