Fetching the paper…
Reading the bibliography…
We analyze the complexity of quantum state verification in the context of solving systems of linear equations of the form $A \vec x = \vec b$.
Charles E. Porter and Robert G. Thomas, “Fluctuations of nuclear reaction widths,” Phys. Rev. 104
1956
Earlier work this paper cites.
Alan Edelman, “Eigenvalues and condition numbers of random matrices,” SIAM J. Matrix Anal. Appl. 9
1988
Earlier work this paper cites.
Jan Van Leeuwen, Handbook of theoretical computer science: Algorithms and complexity , Vol. A (Elsevier, Amsterdam, The Netherlands, 1990)
1990
Earlier work this paper cites.
Peter W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comp. 26
1997
Earlier work this paper cites.
Charles H Bennett, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani, “Strengths and weaknesses of quantum computing,” SIAM journal on Computing 26
1997
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, “Quantum computation by adiabatic evolution,” arXiv:quant-ph/0001106 (2000)
2000
Earlier work this paper cites.
Harry Buhrman, Richard Cleve, John Watrous, and Ronald De Wolf, “Quantum fingerprinting,” Phys. Rev. Lett. 87
2001
Earlier work this paper cites.
Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp, “Quantum amplitude amplification and estimation,” in Quantum computation and information , Contemporary Mathematics, Vol. 305 (AMS, 2002) pp. 53–74
2002
Earlier work this paper cites.
R. D. Somma, S. Boixo, H. Barnum, and E. Knill, “Quantum simulations of classical annealing processes,” Phys. Rev. Lett. 101
2008
Earlier work this paper cites.
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd, “Quantum algorithm for linear systems of equations,” Phys. Rev. Lett. 103
2009
Earlier work this paper cites.
Stephen Barnett, Quantum Information (Oxford University Press, Incorporated, Oxford, United Kingdom, 2009)
2009
Cited alongside, same era.
Ladd Thaddeus D, Fedor Jelezko, Raymond Laflamme, Yasunobu Nakamura, Christopher Monroe, and Jeremy L. O’Brien, “Quantum computers,” Nature 464
2010
Cited alongside, same era.
Andris Ambainis, “Variable time amplitude amplification and quantum algorithms for linear algebra problems,” in Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science (2012) pp. 636–647
2012
Cited alongside, same era.
R.D. Somma, D. Nagaj, and M. Kieferova, “Quantum speedup by quantum annealing,” Phys. Rev. Lett. 109
2012
Cited alongside, same era.
Iulia M Georgescu, Sahel Ashhab, and Franco Nori, “Quantum simulation,” Reviews of Modern Physics 86
2014
Cited alongside, same era.
Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis, and Hartmut Neven, “Characterizing quantum supremacy in near-term devices,” Nature Physics 14
2018
Later among the works it cites.
Yiğit Subaşı, Rolando D. Somma, and Davide Orsucci, “Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing,” Phys. Rev. Lett. 122
2019
Later among the works it cites.
2019
Later among the works it cites.
2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O’brien, “A variational eigenvalue solver on a photonic quantum processor,” Nature communications 5
2014
Cited alongside, same era.
2014
Cited alongside, same era.
2014
Cited alongside, same era.
Andrew Childs, Robin Kothari, and Rolando D. Somma, “Quantum linear systems algorithm with exponentially improved dependence on precision,” SIAM J. Comp. 46
2017
Cited alongside, same era.
2019
Later among the works it cites.
2019
Later among the works it cites.
Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T Sornborger, and Patrick J Coles, “Quantum-assisted quantum compiling,” Quantum 3
2019
Later among the works it cites.
Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al. , “Quantum supremacy using a programmable superconducting processor,” Nature 574
2019
Later among the works it cites.
Huangjun Zhu and Masahito Hayashi, “Efficient verification of pure quantum states in the adversarial scenario,” Phys. Rev. Lett. 123
2019
Later among the works it cites.