tute for Theoretical Physics in the form of the Sherman
Fairchild Fellowship as well as support from the In-
stitute for Quantum Information and Matter (IQIM),
an NSF Physics Frontiers Center (NFS Grant PHY-
1733907).
References
[1] Alexei Y. Kitaev. Fault-tolerant quantum compu-
tation by anyons. Annals of Physics, 303(1):2–30,
2003. DOI: 10.1016/S0003-4916(02)00018-0.
[2] Austin G. Fowler, Matteo Mariantoni, John M.
Martinis, and Andrew N. Cleland. Surface codes:
Towards practical large-scale quantum computa-
tion. Phys. Rev. A, 86:032324, 2012. DOI:
10.1103/PhysRevA.86.032324.
[3] R. Barends, J. Kelly, A. Megrant, A. Veitia,
D. Sank, E. Jeffrey, T. C. White, J. Mutus, A. G.
Fowler, B. Campbell, et al. Superconducting quan-
tum circuits at the surface code threshold for fault
tolerance. Nature, 508(7497):500–503, 2014. DOI:
10.1038/nature13171.
[4] Jerry M. Chow, Jay M. Gambetta, Easwar Mage-
san, David W. Abraham, Andrew W. Cross, B. R.
Johnson, Nicholas A. Masluk, Colm A. Ryan,
John A. Smolin, Srikanth J. Srinivasan, et al. Im-
plementing a strand of a scalable fault-tolerant
quantum computing fabric. Nature communica-
tions, 5, 2014. DOI: 10.1038/ncomms5015.
[5] Daniel Nigg, Markus Mueller, Esteban A Martinez,
Philipp Schindler, Markus Hennrich, Thomas
Monz, Miguel A Martin-Delgado, and Rainer
Blatt. Quantum computations on a topologically
encoded qubit. Science, page 1253742, 2014. DOI:
10.1126/science.1253742.
[6] J. Kelly, R. Barends, A. G. Fowler, A. Megrant,
E. Jeffrey, T. C. White, D. Sank, J. Y. Mutus,
B. Campbell, Yu Chen, et al. State preservation
by repetitive error detection in a superconducting
quantum circuit. Nature, 519(7541):66–69, 2015.
DOI: 10.1038/nature14270.
[7] Maika Takita, Antonio D C´orcoles, Easwar Mage-
san, Baleegh Abdo, Markus Brink, Andrew
Cross, Jerry M Chow, and Jay M Gambetta.
Demonstration of weight-four parity measurements
in the surface code architecture. Phy. Rev.
Lett., 117(21):210505, 2016. DOI: 10.1103/Phys-
RevLett.117.210505.
[8] H´ector Bomb´ın. Gauge color codes: optimal
transversal gates and gauge fixing in topological
stabilizer codes. New J. Phys., 17(8):083002, 2015.
DOI: 10.1088/1367-2630/17/8/083002.
[9] Aleksander Kubica and Michael E. Beverland. Uni-
versal transversal gates with color codes: A simpli-
fied approach. Phys. Rev. A, 91:032330, 2015. DOI:
10.1103/PhysRevA.91.032330.
[10] Sergey Bravyi and Robert K¨onig. Classification
of topologically protected gates for local stabilizer
codes. Phys. Rev. Lett., 110(17):170503, 2013.
DOI: 10.1103/PhysRevLett.110.170503.
[11] Fernando Pastawski and Beni Yoshida. Fault-
tolerant logical gates in quantum error-correcting
codes. Phys. Rev. A, 91:012305, 2015. DOI:
10.1103/PhysRevA.91.012305.
[12] Aleksander Kubica, Beni Yoshida, and Fernando
Pastawski. Unfolding the color code. New
Journal of Physics, 17(8):083026, 2015. DOI:
10.1088/1367-2630/17/8/083026.
[13] Tomas Jochym-O’Connor, Aleksander Kubica, and
Theodore J Yoder. Disjointness of stabilizer
codes and limitations on fault-tolerant logical
gates. Phys. Rev. X, 8(2):021047, 2018. DOI:
10.1103/PhysRevX.8.021047.
[14] DJC MacKay, G Mitchison, and PL McFadden.
Sparse-graph codes for quantum error correction.
IEEE Transactions on Information Theory, 50(10):
2315–2330, 2004. DOI: 10.1109/TIT.2004.834737.
[15] Alexey A Kovalev and Leonid P Pryadko. Im-
proved quantum hypergraph-product ldpc codes.
In 2012 IEEE International Symposium on Infor-
mation Theory Proceedings, pages 348–352. IEEE,
2012. DOI: 10.1109/ISIT.2012.6284206.
[16] Sergey Bravyi and Matthew B Hastings. Ho-
mological product codes. In Proceedings of the
forty-sixth annual ACM symposium on Theory of
computing, pages 273–282. ACM, 2014. DOI:
10.1145/2591796.2591870.
[17] Michael H Freedman and Matthew B Hastings.
Quantum systems on non-k-hyperfinite complexes:
a generalization of classical statistical mechanics
on expander graphs. Quant. Inf. Comput., 14(1-
2):144–180, 2014. DOI: 10.26421/QIC14.1-2.
[18] Jean-Pierre Tillich and Gilles Z´emor. Quan-
tum ldpc codes with positive rate and mini-
mum distance proportional to the square root
of the blocklength. IEEE Transactions on In-
formation Theory, 60(2):1193–1202, 2014. DOI:
10.1109/TIT.2013.2292061.
[19] Mathew B. Hastings. Weight reduction for
quantum codes. Quantum Information & Com-
putation, 17(15-16):1307–1334, 2017. DOI:
10.26421/QIC17.15-16.
[20] Daniel Gottesman. Fault-tolerant quantum com-
putation with constant overhead. Quantum In-
formation & Computation, 14(15-16):1338–1372,
2014. DOI: 10.26421/QIC14.15-16.
[21] Anthony Leverrier, Jean-Pierre Tillich, and Gilles
Z´emor. Quantum expander codes. In Foundations
Accepted in Quantum 2019-01-18, click title to verify 9