A Caltech Library Service

Combining dynamical decoupling with fault-tolerant quantum computation

Ng, Hui Khoon and Lidar, Daniel A. and Preskill, John (2011) Combining dynamical decoupling with fault-tolerant quantum computation. Physical Review A, 84 (1). Art. No. 012305. ISSN 1050-2947. doi:10.1103/PhysRevA.84.012305.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We study how dynamical decoupling (DD) pulse sequences can improve the reliability of quantum computers. We prove upper bounds on the accuracy of DD-protected quantum gates and derive sufficient conditions for DD-protected gates to outperform unprotected gates. Under suitable conditions, fault-tolerant quantum circuits constructed from DD-protected gates can tolerate stronger noise and have a lower overhead cost than fault-tolerant circuits constructed from unprotected gates. Our accuracy estimates depend on the dynamics of the bath that couples to the quantum computer and can be expressed either in terms of the operator norm of the bath’s Hamiltonian or in terms of the power spectrum of bath correlations; we explain in particular how the performance of recursively generated concatenated pulse sequences can be analyzed from either viewpoint. Our results apply to Hamiltonian noise models with limited spatial correlations.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2011 American Physical Society. Received 1 April 2011; published 5 July 2011. Research of H.K.N. and J.P. is supported by NSF under Grant No. PHY-0803371. J.P.’s research is also supported by the DOE under Grant No. DE-FG03-92-ER40701, and by NSA/ARO under Grant No. W911NF-09-1-0442. D.A.L. thanks the Institute for Quantum Information at Caltech, where this work was done, and acknowledges funding from the US Department of Defense, Grants No. NSF PHY-803304, No. NSF PHY-802678, and No. NSF CCF-726439. We thank Kurt Litsch for doing a numerical analysis of the recursion relations in Sec. VIIIA and for suggesting ways to improve some of our arguments.
Group:Institute for Quantum Information and Matter, Caltech Theory
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-92-ER40701
Department of Defense (DOD)NSF PHY-803304
Department of Defense (DOD)NSF PHY-802678
Department of Defense (DOD)NSF CCF-726439
Issue or Number:1
Classification Code:PACS: 03.67.Pp, 03.67.Lx
Record Number:CaltechAUTHORS:20110715-131156639
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:24433
Deposited By: Tony Diaz
Deposited On:15 Jul 2011 22:07
Last Modified:09 Nov 2021 16:23

Repository Staff Only: item control page