Published February 4, 2019 | Version Submitted + Published
Journal Article Open

Fault-tolerant gates via homological product codes

Abstract

A method for the implementation of a universal set of fault-tolerant logical gates is presented using homological product codes. In particular, it is shown that one can fault-tolerantly map between different encoded representations of a given logical state, enabling the application of different classes of transversal gates belonging to the underlying quantum codes. This allows for the circumvention of no-go results pertaining to universal sets of transversal gates and provides a general scheme for fault-tolerant computation while keeping the stabilizer generators of the code sparse.

Additional Information

© 2019. This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. Published: 2019-02-04. We thank Benjamin J. Brown, and Sam Roberts for insightful discussions on intermediary correction of errors during the fault-tolerant operations. We also thank Christopher Chamberland and John Preskill for comments during the development of this work and Sergey Bravyi for feedback on the initial manuscript. We acknowledge the support from the Walter Burke Institute for Theoretical Physics in the form of the Sherman Fairchild Fellowship as well as support from the Institute for Quantum Information and Matter (IQIM), an NSF Physics Frontiers Center (NFS Grant PHY- 1733907).

Attached Files

Published - q-2019-02-04-120.pdf

Submitted - 1807.09783v1.pdf

Files

1807.09783v1.pdf

Files (1.7 MB)

Name Size Download all
md5:884bedaf545bd32f0539b40b661c4c04
913.5 kB Preview Download
md5:882e871b47f94eb596960400b5877ad7
789.1 kB Preview Download

Additional details

Identifiers

Eprint ID
92856
Resolver ID
CaltechAUTHORS:20190212-154658098

Related works

Funding

Walter Burke Institute for Theoretical Physics, Caltech
Sherman Fairchild Foundation
Institute for Quantum Information and Matter (IQIM)
NSF
PHY-1733907

Dates

Created
2019-02-15
Created from EPrint's datestamp field
Updated
2021-11-16
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics