Abstract
We study the adiabatic equivalent of the standard quantum circuit of elementary logic operators. We propose a scheme for constructing time variations of the Hamiltonian. This scheme can be implemented sufficiently simply, for example, on nuclear spins controlled by radio-frequency pulses. As an illustration, we numerically simulate an adiabatic quantum algorithm for finding the permutation order for a system of five spins (qubits).
Similar content being viewed by others
References
A. Kitaev, A. Shen’, and M. Vyalyi, Classical and Quantum Computation [in Russian], MTsNMO, Moscow (1999).
K. A. Valiev and A. A. Kokin, Quantum Computers: Hopes and Reality [in Russian], NITs Regular and Chaotic Dynamics, Izhevsk (2002).
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, “Quantum computation by adiabatic evolution,” quant-ph/0001106 (2000); J. Roland and N. J. Cerf, Phys. Rev. A, 65, 042308 (2002).
A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A, 65, 012322 (2002).
D. Aharonov et al., “Adiabatic quantum computation is equivalent to standard quantum computation,” quant-ph/0405098 (2004); J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput., 35, 1070 (2006); quant-ph/0406180 (2004).
M. S. Siu, Phys. Rev. A, 71, 062314 (2005).
M. Steffen et al., Phys. Rev. Lett., 90, 067903 (2003).
L. M. K. Vandersypen et al., Phys. Rev. Lett., 85, 5452 (2000).
L. M. K. Vandersypen and I. L. Chuang, Rev. Modern Phys., 76, 1037 (2004).
Y. S. Weinstein et al., Phys. Rev. Lett., 86, 1889 (2001).
C. P. Slichter, Principles of Magnetic Resonance, Springer, Berlin (1980).
D. N. Zubarev, Nonequilibruim Statistical Thermodynamics [in Russian], Nauka, Moscow (1971); English transl., Plenum, New York (1974).
A. A. Lundin and V. E. Zobov, JETP, 76, 526 (1993).
Author information
Authors and Affiliations
Additional information
__________
Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 150, No. 3, pp. 461–472, March, 2007.
Rights and permissions
About this article
Cite this article
Zobov, V.E., Ermilov, A.S. Realizations of standard quantum computational circuits by adiabatic evolution. Theor Math Phys 150, 393–402 (2007). https://doi.org/10.1007/s11232-007-0029-9
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11232-007-0029-9