Adiabatic quantum computation along quasienergies

Journal Article · Mon Feb 15 04:00:00 EST 2010 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.81.022320· OSTI ID:21408210

Tanaka, Atushi; Nemoto, Kae ^[1]

---

1. Department of Physics, Tokyo Metropolitan University, Minami-Osawa, Hachioji, Tokyo 192-0397 (Japan)

The parametric deformations of quasienergies and eigenvectors of unitary operators are applied to the design of quantum adiabatic algorithms. The conventional, standard adiabatic quantum computation proceeds along eigenenergies of parameter-dependent Hamiltonians. By contrast, discrete adiabatic computation utilizes adiabatic passage along the quasienergies of parameter-dependent unitary operators. For example, such computation can be realized by a concatenation of parameterized quantum circuits, with an adiabatic though inevitably discrete change of the parameter. A design principle of adiabatic passage along quasienergy was recently proposed: Cheon's quasienergy and eigenspace anholonomies on unitary operators is available to realize anholonomic adiabatic algorithms [A. Tanaka and M. Miyamoto, Phys. Rev. Lett. 98, 160407 (2007)], which compose a nontrivial family of discrete adiabatic algorithms. It is straightforward to port a standard adiabatic algorithm to an anholonomic adiabatic one, except an introduction of a parameter |v>, which is available to adjust the gaps of the quasienergies to control the running time steps. In Grover's database search problem, the costs to prepare |v> for the qualitatively different (i.e., power or exponential) running time steps are shown to be qualitatively different.

• OSTI ID: 21408210
• Journal Information: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 2 Vol. 81; ISSN 1050-2947; ISSN PLRAAN
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
74 ATOMIC AND MOLECULAR PHYSICS
ALGORITHMS
CALCULATION METHODS
COMPUTERS
CONTROL
DESIGN
EIGENVECTORS
HAMILTONIANS
MATHEMATICAL LOGIC
MATHEMATICAL OPERATORS
QUANTUM COMPUTERS
QUANTUM OPERATORS