corner
corner

Phys. Rev. A 71, 060309(R) (2005) [4 pages]

Efficiency of the ground-state quantum computer

Download: PDF (162 kB) Buy this article Export: BibTeX or EndNote (RIS)

Wenjin Mao
Department of Physics and Astronomy, Stony Brook University, Stony Brook, New York 11794, USA

Received 15 November 2004; revised 16 May 2005; published 23 June 2005

The energy gap is calculated for a ground-state quantum computer circuit. It is found that, when implementing a quantum algorithm by Hamiltonians containing only pairwise interaction, the inverse of energy gap is proportional to N4k, where N is the number of bits involved in the problem, and Nk is the number of control operations performed in a standard quantum paradigm.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.71.060309
DOI:
10.1103/PhysRevA.71.060309
PACS:
03.67.Lx