Implementing quantum gates by optimal control with doubly exponential convergence.

We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by 1 to 3 orders of magnitude (depending on which one we compare to), particularly for quantum information processing purposes. This substantially enhances the ability to both study the control capabilities of physical systems within their coherence times, and constrain solutions for control tasks to lie within experimentally feasible regions. Natural extensions of the algorithm are also discussed.

[1]  H. Rabitz,et al.  Control of quantum phenomena: past, present and future , 2009, 0912.5121.

[2]  F K Wilhelm,et al.  Optimal control of a qubit coupled to a non-Markovian environment. , 2006, Physical review letters.

[3]  J. J. Moré,et al.  A Characterization of Superlinear Convergence and its Application to Quasi-Newton Methods , 1973 .

[4]  N. Khaneja,et al.  Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity , 2005 .

[5]  Ilya Kuprov,et al.  Derivatives of spin dynamics simulations. , 2009, The Journal of chemical physics.

[6]  A. Steane.  Overhead and noise threshold of fault-tolerant quantum error correction , 2002, quant-ph/0207119.

[7]  Stuart A. Rice,et al.  Control of selectivity of chemical reaction via control of wave packet evolution , 1985 .

[8]  José Mario Martínez,et al.  Quasi-Newton methods for solving underdetermined nonlinear simultaneous equations , 1991 .

[9]  S. G. Schirmer,et al.  Implementation of fault-tolerant quantum logic gates via optimal control , 2009, 0907.1635.

[10]  Timo O. Reiss,et al.  Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. , 2005, Journal of magnetic resonance.

[11]  Adi Ben-Israel.  A Newton-Raphson method for the solution of systems of equations , 1966 .

[12]  Tommaso Calarco,et al.  Colloquium: Trapped ions as quantum bits: Essential numerical tools , 2009, 0912.0196.

[13]  Masao Fukushima,et al.  On the Global Convergence of the BFGS Method for Nonconvex Unconstrained Optimization Problems , 2000, SIAM J. Optim..

[14]  Jr-Shin Li,et al.  Optimal pulse design in quantum control: A unified computational method , 2011, Proceedings of the National Academy of Sciences.

[15]  Hideo Mabuchi,et al.  Principles and applications of control in quantum systems , 2005 .

[16]  Yvon Maday,et al.  New formulations of monotonically convergent quantum control algorithms , 2003 .

[17]  S. Glaser,et al.  Second order gradient ascent pulse engineering. , 2011, Journal of magnetic resonance.

[18]  V. Bergholm,et al.  Optimal control of coupled Josephson qubits , 2005, quant-ph/0504202.

[19]  Jonathan P Dowling,et al.  Quantum technology: the second quantum revolution , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[20]  S Montangero,et al.  Optimal control at the quantum speed limit. , 2009, Physical review letters.

[21]  H. Sussmann,et al.  Control systems on Lie groups , 1972 .

[22]  J. M. Gambetta,et al.  Optimal control methods for rapidly time-varying Hamiltonians , 2011, 1102.0584.