We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: On fixed-gap adiabatic quantum computation

Authors: Ari Mizel
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.
Comments: Hastings 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
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1002.0846 [quant-ph]
  (or arXiv:1002.0846v3 [quant-ph] for this version)

Submission history

From: Ari Mizel [view email]
[v1] Thu, 4 Feb 2010 20:16:30 GMT (73kb)
[v2] Fri, 5 Feb 2010 21:00:11 GMT (73kb)
[v3] Tue, 21 Jan 2014 03:05:26 GMT (74kb)

Link back to: arXiv, form interface, contact.