Quantum Adiabatic Brachistochrone

A. T. Rezakhani, W. -J. Kuo, A. Hamma, D. A. Lidar, P. Zanardi

Published 2009-05-14Version 1

We formulate a time-optimal approach to adiabatic quantum computation (AQC). A corresponding natural Riemannian metric is also derived, through which AQC can be understood as the problem of finding a geodesic on the manifold of control parameters. This geometrization of AQC is demonstrated through two examples, where we show that it leads to improved performance of AQC, and sheds light on the roles of entanglement and curvature of the control manifold in algorithmic performance.