Fetching the paper…
Reading the bibliography…
As quantum computers improve in the number of qubits and fidelity, the question of when they surpass state-of-the-art classical computation for a well-defined computational task is attracting much attention.
Quantum complexity theory
Bernstein, E. & Vazirani, U · 1997
Earlier work this paper cites.
The heisenberg representation of quantum computers
Gottesman, D · 1998
Earlier work this paper cites.
Quantum complexities of ordered searching, sorting, and element distinctness
Høyer, P., Neerbek, J. & Shi, Y · 2002
Earlier work this paper cites.
Quantum dynamics as a physical resource
Nielsen, M. A. et al · 2003
Earlier work this paper cites.
Massively parallel quantum computer simulator
De Raedt, K. et al · 2007
Earlier work this paper cites.
Simulating quantum computation by contracting tensor networks
Markov, I. L. & Shi, Y · 2008
Earlier work this paper cites.
Quantum circuit simulation (Springer Science & Business Media, 2009)
Viamontes, G. F., Markov, I. L. & Hayes, J. P · 2009
Earlier work this paper cites.
Generation of three-qubit entangled states using superconducting phase qubits
Neeley, M. et al · 2010
Earlier work this paper cites.
Fast reset and suppressing spontaneous emission of a superconducting qubit
Reed, M. et al · 2010
Earlier work this paper cites.
The computational complexity of linear optics
Aaronson, S. & Arkhipov, A · 2011
Earlier work this paper cites.
Quantum computing and the entanglement frontier (2012)
Preskill, J · 2012
Earlier work this paper cites.
Superconducting quantum circuits at the surface code threshold for fault tolerance
Barends, R. et al · 2014
Earlier work this paper cites.
Fast accurate state measurement with superconducting qubits
Jeffrey, E. et al · 2014
Earlier work this paper cites.
State preservation by repetitive error detection in a superconducting quantum circuit
Kelly, J. et al · 2015
Cited alongside, same era.
Average-case complexity versus approximate simulation of commuting quantum computations
Bremner, M. J., Montanaro, A. & Shepherd, D. J · 2016
Cited alongside, same era.
Complexity-theoretic foundations of quantum supremacy experiments
Aaronson, S. & Chen, L · 2016
Cited alongside, same era.
Digitized adiabatic quantum computing with a superconducting circuit
Barends, R. et al · 2016
Cited alongside, same era.
Improved classical simulation of quantum circuits dominated by Clifford gates
Bravyi, S. & Gosset, D · 2016
Cited alongside, same era.
Universal gate for fixed-frequency qubits via a tunable bus
IBM Announces Advances to IBM Q Systems & Ecosystem, IBM Press Release (2017)
2017
Later among the works it cites.
Classical boson sampling algorithms with superior performance to near-term experiments
Neville, A. et al · 2017
Later among the works it cites.
Characterizing quantum supremacy in near-term devices
Boixo, S. et al · 2018
Closest in time.
Quantum Supremacy and the Complexity of Random Circuit Sampling
Bouland, A., Fefferman, B., Nirkhe, C. & Vazirani, U · 2018
Closest in time.
64-qubit quantum circuit simulation
Chen, Z.-Y. et al · 2018
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
McKay, D. C. et al · 2016
Cited alongside, same era.
Achieving quantum supremacy with sparse and noisy commuting quantum computations
Bremner, M. J., Montanaro, A. & Shepherd, D. J · 2017
Cited alongside, same era.
Quantum computational supremacy
Harrow, A. W. & Montanaro, A · 2017
Cited alongside, same era.
A blueprint for demonstrating quantum supremacy with superconducting qubits
Neill, C. et al · 2017
Cited alongside, same era.
0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
Häner, T. & Steiger, D. S · 2017
Cited alongside, same era.
Breaking the 49-qubit barrier in the simulation of quantum circuits
Pednault, E. et al · 2017
Cited alongside, same era.
Simulation of low-depth quantum circuits as complex undirected graphical models
Boixo, S., Isakov, S. V., Smelyanskiy, V. N. & Neven, H · 2017
Cited alongside, same era.
Quantum supremacy circuit simulation on Sunway TaihuLight
Li, R., Wu, B., Ying, M., Sun, X. & Yang, G · 2018
Closest in time.
Classical Simulation of Intermediate-Size Quantum Circuits
Chen, J., Zhang, F., Huang, C., Newman, M. & Shi, Y · 2018
Closest in time.
Massively parallel quantum computer simulator, eleven years later
De Raedt, H. et al · 2018
Closest in time.
A Preview of Bristlecone, Google’s New Quantum Processor, Google AI Blog (2018)
2018
Closest in time.
The question of quantum supremacy
Boixo, S. & Neill, C · 2018
Closest in time.
Simulation of quantum circuits by low-rank stabilizer decompositions. arXiv:1808.00128 (2018)
Bravyi, S. et al · 2018
Closest in time.
Fast and unconditional all-microwave reset of a superconducting qubit
Magnard, P. et al · 2018
Closest in time.