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 where is an unknown (normalized) state. We show how to discover by adding a Hamiltonian (independent of ) and evolving for a time proportional to . 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 .
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