On fixed-gap adiabatic quantum computation
arXiv:1002.0846
Abstract
Quantum computation has revolutionary potential for speeding algorithms and for simulating quantum systems such as molecules. We report here a quantum computer design that performs universal quantum computation within a single non-degenerate ground state protected from decohering noise by an energy gap that we argue is system-size-independent. Closely analogous to a traditional electric circuit, it substantially changes the requirements for quantum computer construction, easing measurement, timing, and heating problems. Using the standard adiabatic condition, we present evidence that this design permits "quantum concurrent processing" distributing a quantum computation among extra qubits to perform a quantum algorithm of N gates in an amount of time that scales with the square root of N. One consequence of our work is a fixed gap version of adiabatic quantum computation, which several arguments hinted could be impossible.
arXiv commentHastings has pointed out that Commun. Math. Phys. 265, 781 (2006) basically guarantees that the GSQC gap cannot be fixed. Another method is needed to achieve fault-tolerant adiabatic quantum computation
References in corpus (17)
- Quantum Mechanics helps in searching for a needle in a haystack
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Decoherence Free Subspaces for Quantum Computation
- Dynamical Decoupling of Open Quantum Systems
- Noiseless Quantum Codes
- A Theory of Fault-Tolerant Quantum Computation
- Robustness of adiabatic quantum computation
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Subsystem fault tolerance with the Bacon-Shor code
- Error correcting codes for adiabatic quantum computation
- Effective fault-tolerant quantum computation with slow measurements
- Towards Fault Tolerant Adiabatic Quantum Computation
- Simulating adiabatic evolution of gapped spin systems
- Ground State Quantum Computation
- Adiabatic quantum optimization fails for random instances of NP-complete problems
- Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
- Mimicking Time Evolution within a Quantum Ground State: Ground-State Quantum Computation, Cloning, and Teleportation