Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published November 27, 2012 | Published
Journal Article Open

Magic-state distillation with low overhead

Abstract

We propose a family of error-detecting stabilizer codes with an encoding rate of 1/3 that permit a transversal implementation of the gate T=exp(−iπZ/8) on all logical qubits. These codes are used to construct protocols for distilling high-quality "magic" states T|+〉 by Clifford group gates and Pauli measurements. The distillation overhead scales as O(logγ(1/ε)), where ε is the output accuracy and γ=log_2(3)≈1.6. To construct the desired family of codes, we introduce the notion of a triorthogonal matrix, a binary matrix in which any pair and any triple of rows have even overlap. Any triorthogonal matrix gives rise to a stabilizer code with a transversal T gate on all logical qubits, possibly augmented by Clifford gates. A powerful numerical method for generating triorthogonal matrices is proposed. Our techniques lead to a twofold overhead reduction for distilling magic states with accuracy ε∼10^(−12) compared with previously known protocols.

Additional Information

© 2012 American Physical Society. Received 3 October 2012; published 27 November 2012. J.H. is in part supported by the Institute for Quantum Information and Matter (IQIM), an NSF Physics Frontier Center, and by the Korea Foundation for Advanced Studies. J.H. is grateful for the hospitality of the IBM Watson Research Center, in the form of a summer internship while this work is done. S.B. was partially supported by the DARPA QUEST program under Contract No. HR0011-09-C-0047 and by the Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center Contract No. D11PC20167.

Attached Files

Published - PhysRevA.86.052329.pdf

Files

PhysRevA.86.052329.pdf
Files (268.2 kB)
Name Size Download all
md5:6e682829ea6beb4fbf2f01786a09e82a
268.2 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023