Fetching the paper…

Reading the bibliography…

2018

Low overhead quantum computation using lattice surgery

Fowler, Austin G., Gidney, Craig

Original
PDF
Post on X

Understand

When calculating the overhead of a quantum algorithm made fault-tolerant using the surface code, many previous works have used defects and braids for logical qubit storage and state distillation.

In this work, we show that lattice surgery reduces the storage overhead by over a factor of 4, and the distillation overhead by nearly a factor of 5, making it possible to run algorithms with $10^8$ T gates using only $3.7\times 10^5$ physical qubits capable of executing gates with error $p\sim 10^{-3}$.
These numbers strongly suggest that defects and braids in the surface code should be deprecated in favor of lattice surgery.

Low overhead quantum computation using lattice surgery · Around

Built on

S. B. Bravyi and A. Y. Kitaev, quant-ph/9811052 (1998)
1998
Earlier work this paper cites.
E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. 43
2002
Earlier work this paper cites.
S. Bravyi and A. Kitaev, Phys. Rev. A 71
2005
Earlier work this paper cites.
B. W. Reichardt, Quant. Info. Proc. 4
2005
Earlier work this paper cites.
R. Raussendorf and J. Harrington, Phys. Rev. Lett. 98
2007
Earlier work this paper cites.

Similar

R. Raussendorf, J. Harrington, and K. Goyal, New J. Phys. 9
2007
Cited alongside, same era.
A. G. Fowler, D. S. Wang, and L. C. L. Hollenberg, Quant. Info. Comput. 11
Original
2011
Cited alongside, same era.
A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Phys. Rev. A 86
Original
2012
Cited alongside, same era.
C. Horsman, A. G. Fowler, S. Devitt, and R. Van Meter, New J. Phys. 14
Original
2012
Cited alongside, same era.
A. G. Fowler, arXiv:1310.0863 (2013)
Original
2013
Cited alongside, same era.

Then

Y. Li, New J. Phys. 17
Original
2015
Later among the works it cites.
B. J. Brown, K. Laubscher, M. S. Kesselring, and J. R. Wootton, Phys. Rev. X 7
Original
2017
Later among the works it cites.
R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler, and H. Neven, arXiv:1805.03662 (2018)
Original
2018
Closest in time.
D. Litinski, arXiv:1808.02892 (2018)
Original
2018
Closest in time.
D. Litinski and F. von Oppen, Quantum 2
Original
2018
Closest in time.

Beyond the bibliography

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

Open on alphaXiv

alphaXiv is searching for related work…