Efficiency of the ground-state quantum computer

  title={Efficiency of the ground-state quantum computer},
  author={Wenjin Mao},
  journal={Physical Review A},
  • W. Mao
  • Published 3 November 2004
  • Physics
  • Physical Review A
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 N{sup 4k}, where N is the number of bits involved in the problem, and N{sup k} is the number of control operations performed in a standard quantum paradigm. 
Adiabatic quantum computation
Adiabatic quantum computing (AQC) started as an approach to solving optimization problems, and has evolved into an important universal alternative to the standard circuit model of quantum computing,


Quantum Computation and Quantum Information
This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.