Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays

I. Reed, “A class of multiple-error-correcting codes and the decoding scheme,” Transactions of the IRE Professional Group on Information Theory , vol. 4, no. 4, 1954

1954

Earlier work this paper cites.

D. E. Muller, “Application of Boolean algebra to switching circuit design and to error detection,” Transactions of the I.R.E. Professional Group on Electronic Computers , vol. EC-3, no. 3, 1954

1954

Earlier work this paper cites.

P. Stanek, “Two-element generation of the symplectic group,” Transactions of the American Mathematical Society , vol. 108, no. 3, 1963

1963

Earlier work this paper cites.

F. J. MacWilliams and N. J. A. Sloane, “The theory of error-correcting codes,” 1977

1977

Earlier work this paper cites.

W. Bosma, J. Cannon, and C. Playoust, “The Magma algebra system. I. The user language,” J. Symbolic Comput. , vol. 24, no. 3-4, 1997, computational algebra and number theory (London, 1993)

1993

Earlier work this paper cites.

A. R. Calderbank and P. W. Shor, “Good quantum error-correcting codes exist,” Physical Review A , vol. 54, no. 2, 1996

1996

Earlier work this paper cites.

A. Steane, “Multiple-particle interference and quantum error correction,” Proceedings of the Royal Society A , vol. 452, no. 1954, 1996

1996

Earlier work this paper cites.

E. Knill, R. Laflamme, and W. Zurek, “Threshold accuracy for quantum computation,” 1996

1996

Earlier work this paper cites.

L. Vaidman, L. Goldenberg, and S. Wiesner, “Error prevention scheme with four particles,” Physical Review A , vol. 54, no. 3, Sep. 1996

1996

Earlier work this paper cites.

A. M. Steane, “Active Stabilization, Quantum Computation, and Quantum State Synthesis,” Physical Review Letters , vol. 78, 1997

1997

Earlier work this paper cites.

J. Preskill, “Lecture notes for physics 229: Quantum information and computation,” 1998

1998

Earlier work this paper cites.

A. Steane, “Quantum Reed-Muller codes,” IEEE Transactions on Information Theory , vol. 45, no. 5, 1999

1999

Earlier work this paper cites.

A. M. Steane, “Efficient fault-tolerant quantum computing,” Nature , vol. 399, no. 6732, May 1999

1999

Earlier work this paper cites.

M. Grassl and T. Beth, “Quantum BCH codes,” 1999

1999

Earlier work this paper cites.

A. M. Steane, “Overhead and noise threshold of fault-tolerant quantum error correction,” Physical Review A , vol. 68, no. 4, Oct. 2003

2003

Earlier work this paper cites.

P. Aliferis, D. Gottesman, and J. Preskill, “Quantum accuracy threshold for concatenated distance-3 codes,” 2005

2005

Earlier work this paper cites.

S. Bravyi and A. Kitaev, “Universal quantum computation with ideal Clifford gates and noisy ancillas,” Physical Review A , vol. 71, no. 2, Feb. 2005

2005

Earlier work this paper cites.

E. Knill, “Quantum computing with realistically noisy devices,” Nature , vol. 434, no. 7029, Mar. 2005

2005

Earlier work this paper cites.

I. Dumer and K. Shabunov, “Soft-decision decoding of Reed-Muller codes: recursive lists,” IEEE Transactions on Information Theory , vol. 52, no. 3, 2006

2006

Earlier work this paper cites.

E. Arikan, “A performance comparison of polar codes and Reed-Muller codes,” IEEE Communications Letters , vol. 12, no. 6, 2008

2008

Earlier work this paper cites.

——, “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory , vol. 55, no. 7, 2009

2009

Earlier work this paper cites.

A. W. Cross, D. P. DiVincenzo, and B. M. Terhal, “A comparative code study for quantum fault-tolerance,” 2009

2009

Earlier work this paper cites.

B. Eastin and E. Knill, “Restrictions on transversal encoded quantum gate sets,” Physical Review Letters , vol. 102, no. 11, Mar. 2009

2009

Earlier work this paper cites.

K. Betsumiya and A. Munemasa, “On triply even binary codes,” Journal of the London Mathematical Society , vol. 86, no. 1, Feb. 2012

2012

Earlier work this paper cites.

S. Bravyi and J. Haah, “Magic-state distillation with low overhead,” Phys. Rev. A , vol. 86, Nov 2012

2012

Earlier work this paper cites.

J. M. Renes, F. Dupuis, and R. Renner, “Efficient polar coding of quantum information,” Phys. Rev. Lett. , vol. 109, Aug 2012

2012

Cited alongside, same era.

A. Paetznick and B. W. Reichardt, “Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code,” 2013

2013

Cited alongside, same era.

A. Paetznick and B. W. Reichardt, “Universal fault-tolerant quantum computation with only transversal gates and error correction,” Phys. Rev. Lett. , vol. 111, Aug 2013

2013

Cited alongside, same era.

M. Grassl and M. Roetteler, “Leveraging automorphisms of quantum codes for fault-tolerant quantum computation,” in 2013 IEEE International Symposium on Information Theory , Jul. 2013

2013

Cited alongside, same era.

J. T. Anderson, G. Duclos-Cianci, and D. Poulin, “Fault-tolerant conversion between the Steane and Reed-Muller quantum codes,” Physical Review Letters , vol. 113, no. 8, Aug. 2014

S. Huang, T. Jochym-O’Connor, and T. J. Yoder, “Homomorphic logical measurements,” 2022

2022

Later among the works it cites.

D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, J. P. Bonilla Ataides, N. Maskara, I. Cong, X. Gao, P. Sales Rodriguez, T. Karolyshyn, G. Semeghini, M. J. Gullans, M. Greiner, V. Vuletić, and M. D. Lukin, “Logical quantum processor based on reconfigurable atom arrays,” Nature , vol. 626, no. 7997, Dec. 2023

2023

Later among the works it cites.

S. J. Evered, D. Bluvstein, M. Kalinowski, S. Ebadi, T. Manovitz, H. Zhou, S. H. Li, A. A. Geim, T. T. Wang, N. Maskara, H. Levine, G. Semeghini, M. Greiner, V. Vuletić, and M. D. Lukin, “High-fidelity parallel entangling gates on a neutral-atom quantum computer,” Nature , vol. 622, no. 7982, Oct. 2023

2023

Later among the works it cites.

Q. Xu, J. P. B. Ataides, C. A. Pattison, N. Raveendran, D. Bluvstein, J. Wurtz, B. Vasic, M. D. Lukin, L. Jiang, and H. Zhou, “Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays,” arXiv preprint arXiv:2308.08648 , 2023