Fetching the paper…

Reading the bibliography…

2022

Opportunities and Challenges in Fault-Tolerant Quantum Computation

Gottesman, Daniel

Original
PDF
Post on X

Understand

I will give an overview of what I see as some of the most important future directions in the theory of fault-tolerant quantum computation.

In particular, I will give a brief summary of the major problems that need to be solved in fault tolerance based on low-density parity check codes and in hardware-specific fault tolerance.
I will then conclude with a discussion of a possible new paradigm for designing fault-tolerant protocols based on a space-time picture of quantum circuits.

Opportunities and Challenges in Fault-Tolerant Quantum Computation · Around

Built on

J. Guillaud and M. Mirrahimi, Repetition Cat Qubits for Fault-Tolerant Quantum Computation, Phys. Rev. X
Original
1904
Earlier work this paper cites.
S. Puri, L. St-Jean, J. A. Gross, A. Grimm, N. E. Frattini, P. S. Iyer, A. Krishna, S. Touzard, L. Jiang, A. Blais, S. T. Flammia, and S. M. Girvin, Bias-preserving gates with stabilized cat qubits, Sci. Adv
Original
1905
Earlier work this paper cites.
P. Campagne-Ibarcq, A. Eickbusch, S. Touzard, E. Zalys-Geller, N. E. Frattini, V. V. Sivak, P. Reinhold, S. Puri, S. Shankar, R. J. Schoelkopf, L. Frunzio, M. Mirrahimi, and M. H. Devoret, Quantum error correction of a qubit encoded in grid states of an oscillator, Nature
Original
1907
Earlier work this paper cites.
A. Krishna and D. Poulin, Fault-tolerant gates on hypergraph product codes, Phys. Rev. X
Original
1909
Earlier work this paper cites.
P. W. Shor, Fault-tolerant quantum computation, in 37th Symposium on Foundations of Computing (FOCS)
1996
Earlier work this paper cites.
D. Gottesman, Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound, Phys. Rev. A
1996
Earlier work this paper cites.
A. R. Calderbank, E. M. Rains, P. W. Shor, N. J. A. Sloane, Quantum Error Correction and Orthogonal Geometry, Phys. Rev. Lett
1997
Earlier work this paper cites.
A. Y. Kitaev, Quantum computations: algorithms and error correction, Russian Math. Surveys
1997
Earlier work this paper cites.
D. Gottesman, A Theory of Fault-Tolerant Quantum Computation, Phys. Rev. A
1998
Earlier work this paper cites.
E. Knill, R. Laflamme, and W. H. Zurek, Resilient Quantum Computation, Science
1998
Earlier work this paper cites.
D. Gottesman, The Heisenberg Representation of Quantum Computers, in Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics
1999
Earlier work this paper cites.
P. T. Cochrane, G. J. Milburn, and W. J. Munro, Macroscopically distinct quantum- superposition states as a bosonic code for amplitude damping, Phys. Rev. A
1999
Earlier work this paper cites.
D. Gottesman, Fault-Tolerant Quantum Computation with Local Gates, J. Modern Optics
2000
Earlier work this paper cites.
D. Gottesman, A. Kitaev, and J. Preskill, Encoding a Qubit in an Oscillator, Phys. Rev. A
2001
Earlier work this paper cites.
J. Harrington and J. Preskill, Achievable rates for the Gaussian quantum channel, Phys. Rev. A
2001
Earlier work this paper cites.
R. Raussendorf and H. Briegel, A One-Way Quantum Computer, Phys. Rev. Lett
2001
Earlier work this paper cites.
E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, J. Math. Phys
2002
Earlier work this paper cites.
A. Grospellier, L. Grouès, A. Krishna, and A. Leverrier, Combining hard and soft decoders for hypergraph product codes, Quantum
Original
2004
Earlier work this paper cites.
S. Bravyi and A. Y. Kitaev, Universal Quantum Computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A
2005
Earlier work this paper cites.
D. Poulin, Stabilizer Formalism for Operator Quantum Error Correction, Phys. Rev. Lett
2005
Earlier work this paper cites.

Similar

E. Knill, Quantum computing with realistically noisy devices, Nature
2005
Cited alongside, same era.
P. Aliferis, D. Gottesman, J. Preskill, Quantum accuracy threshold for concatenated distance-3 codes, Quant. Information and Computation
2006
Cited alongside, same era.
R. Raussendorf and J. Harrington, Fault-tolerant quantum computation with high threshold in two dimensions, Phys. Rev. Lett
2007
Cited alongside, same era.
D. Aharonov and M. Ben-Or, Fault-Tolerant Quantum Computation with Constant Error Rate, SIAM J. Comp
2008
Cited alongside, same era.
P. Aliferis and J. Preskill, Fault-tolerant quantum computation against biased noise, Phys. Rev. A
Original
2008
Cited alongside, same era.

Then

D. Bacon, S. T. Flammia, A. W. Harrow, and J. Shi, Sparse Quantum Codes from Quantum Circuits, IEEE Trans. Info. Theory
Original
2017
Later among the works it cites.
J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum
Original
2018
Later among the works it cites.
O. Fawzi, A. Grospellier, and A. Leverrier, Constant overhead quantum fault-tolerance with quantum expander codes, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
Original
2018
Later among the works it cites.
R. Chao and B. Reichardt, Fault-tolerant quantum computation with few qubits, npj Quantum Information
Original
2018
Later among the works it cites.
L. Hu, Y. Ma, W. Cai, X. Mu, Y. Xu, W. Wang, Y. Wu, H. Wang, Y. Song, C. Zou, S. M. Girvin, L.-M. Duan, and L. Sun, Demonstration of quantum error correction and universal gate set on a binomial bosonic logical qubit, Nat. Phys

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

B. Eastin and E. Knill, Restrictions on Transversal Encoded Quantum Gate Sets, Phys. Rev. Lett

2009

Cited alongside, same era.

A. G. Fowler, A. M. Stephens, P. Groszkowski, High threshold universal quantum computation on the surface code, Phys. Rev. A

2009

Cited alongside, same era.

J.-P. Tillich and G. Zemor, Quantum LDPC codes with positive rate and minimum distance proportional to n 1 / 2 n^{1/2} , Proc. ISIT 2009

2009

Cited alongside, same era.

J. Niset, J. Fiurášek, and N. J. Cerf, No-go theorem for Gaussian quantum error correction, Phys. Rev. Lett

2009

Cited alongside, same era.

J. P. Bonilla Ataides, D. K. Tuckett, S. D. Bartlett, S. T. Flammia, and B. J. Brown, The XZZX surface code, Nat. Commun

2009

Cited alongside, same era.

D. Gottesman, An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation, in Quantum Information Science and Its Contributions to Mathematics

2010

Cited alongside, same era.

Z. Leghtas, G. Kirchmair, B. Vlastakis, R. J. Schoelkopf, M. H. Devoret, and M. Mirrahimi, Hardware-efficient autonomous quantum memory protection, Phys. Rev. Lett

2013

Cited alongside, same era.

2019

Later among the works it cites.

C. Flühmann, T. L. Nguyen, M. Marinelli, V. Negnevitsky, K. Mehta, and J. Home, Encoding a qubit in a trapped-ion mechanical oscillator, Nature

2019

Later among the works it cites.

C. Vuillot, H. Asasi, Y. Wang, L. P. Pryadko, and B. M. Terhal, Quantum Error Correction with the Toric-GKP Code, Phys. Rev. A

2019

Later among the works it cites.

B. J. Brown and S. Roberts, Universal fault-tolerant measurement-based quantum computation, Phys. Rev. Research

2020

Later among the works it cites.

W.-L. Ma, S. Puri, R. J. Schoelkopf, M. H. Devoret, S. M. Girvin, and L. Jiang, Quantum control of bosonic modes with superconducting circuits, Science Bulletin

2021

Later among the works it cites.

A. S. Darmawan, B. J. Brown, A. L. Grimsmo, D. K. Tuckett, and S. Puri, Practical quantum error correction with the XZZX code and Kerr-cat qubits, PRX Quantum

2021

Later among the works it cites.

M. Hastings and J. Haah, Dynamically Generated Logical Qubits, Quantum

2021

Later among the works it cites.

N. Berthusen and D. Gottesman, work in progress (2022)

2022

Closest in time.

P. Panteleev, G. Kalachev, Asymptotically Good Quantum and Locally Testable Classical LDPC Codes

2022

Closest in time.

M. A. Tremblay, N. Delfosse, and M. E. Beverland, Constant-overhead quantum error correction with thin planar connectivity, Phys. Rev. Lett

2022

Closest in time.

L. Z. Cohen, I. H. Kim, S. D. Bartlett, and B. J. Brown, Low-overhead fault-tolerant quantum computing using long-range connectivity, Sci. Adv

2022

Closest in time.

H. Yamasaki and M. Koashi, Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation, arXiv:2207.08826 (2022)

2022

Closest in time.

N. Baspin and A. Krishna, Connectivity constrains quantum codes, Quantum

2022

Closest in time.

N. Baspin and A. Krishna, Quantifying nonlocality: how outperforming local quantum codes is expensive, Phys. Rev. Lett

Original

2022

Closest in time.

Li. Hänggli and R. Koenig, Oscillator-to-oscillator codes do not have a threshold, IEEE Trans. Info. Theory

2022

Closest in time.