English

An Analog Analogue of a Digital Quantum Computation

Quantum Physics 2007-05-23 v1

Abstract

We solve a problem, which while not fitting into the usual paradigm, can be viewed as a quantum computation. Suppose we are given a quantum system described by an N dimensional Hilbert space with a Hamiltonian of the form Ew><wE |w >< w| where w>| w> is an unknown (normalized) state. We show how to discover w>| w > by adding a Hamiltonian (independent of w>| w >) and evolving for a time proportional to N1/2/EN^{1/2}/E. We show that this time is optimally short. This process is an analog analogue to Grover's algorithm, a computation on a conventional (!) quantum computer which locates a marked item from an unsorted list of N items in a number of steps proportional to N1/2N^{1/2}.

Keywords

Cite

@article{arxiv.quant-ph/9612026,
  title  = {An Analog Analogue of a Digital Quantum Computation},
  author = {Edward Farhi and Sam Gutmann},
  journal= {arXiv preprint arXiv:quant-ph/9612026},
  year   = {2007}
}

Comments

Latex, 6 pages

R2 v1 2026-07-22T20:01:50.462Z