Fetching the paper…
Reading the bibliography…
Previously proposed quantum algorithms for solving linear systems of equations cannot be implemented in the near term due to the required circuit depth.
M. J. D. Powell, “A fast algorithm for nonlinearly constrained optimization calculations,” in \emph \bibinfo booktitle Numerical analysis (Springer, 1978) pp. 144–157
1978
Earlier work this paper cites.
E. Knill and R. Laflamme, “Power of one bit of quantum information,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 81,\ \bibinfo pages 5672–5675 (\bibinfo year 1998)
1998
Earlier work this paper cites.
M. Szegedy, “Quantum speed-up of markov chain based algorithms,” in \emph \bibinfo booktitle Proceedings of the 45th Annual IEEE Symposium on FOCS. (IEEE, 2004) pp. 32–41
2004
Earlier work this paper cites.
C. M. Bishop, \emph \bibinfo title Pattern Recognition and Machine Learning (Springer, 2006)
2006
Earlier work this paper cites.
D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, “Efficient quantum algorithms for simulating sparse Hamiltonians,” \bibfield journal \bibinfo journal Communications in Mathematical Physics\ \textbf \bibinfo volume 270,\ \bibinfo pages 359–371 (\bibinfo year 2007)
2007
Earlier work this paper cites.
A. W. Harrow, A. Hassidim, and S. Lloyd, “Quantum algorithm for linear systems of equations,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 103,\ \bibinfo pages 150502 (\bibinfo year 2009)
2009
Earlier work this paper cites.
L. C. Evans, \emph \bibinfo title Partial differential equations (American Mathematical Society, 2010)
2010
Earlier work this paper cites.
D. A. Spielman and N. Srivastava, “Graph sparsification by effective resistances,” \bibfield journal \bibinfo journal SIAM J. Comput.\ \textbf \bibinfo volume 40,\ \bibinfo pages 1913–1926 (\bibinfo year 2011)
2011
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, \emph \bibinfo title Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th ed. (Cambridge University Press, New York, NY, USA, 2011)
2011
Earlier work this paper cites.
O. Bretscher, \emph \bibinfo title Linear Algebra With Applications, 5th ed. (Pearson, 2013)
2013
Earlier work this paper cites.
X.-D. Cai, C. Weedbrook, Z.-E. Su, M.-C. Chen, Mile Gu, et al. , “Experimental quantum computing to solve systems of linear equations,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 110,\ \bibinfo pages 230501 (\bibinfo year 2013)
2013
Earlier work this paper cites.
J. C. Garcia-Escartin and P. Chamorro-Posada, “Swap test and Hong-Ou-Mandel effect are equivalent,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 87,\ \bibinfo pages 052330 (\bibinfo year 2013)
2013
Earlier work this paper cites.
J. Pan, Y. Cao, X. Yao, Z. Li, C. Ju, et al. , “Experimental realization of quantum algorithm for solving linear systems of equations,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 89,\ \bibinfo pages 022313 (\bibinfo year 2014)
2014
Earlier work this paper cites.
S. Barz, I. Kassal, M. Ringbauer, Y. O. Lipp, B. Dakić, et al. , “A two-qubit photonic quantum processor and its application to solving systems of linear equations,” \bibfield journal \bibinfo journal Scientific Reports\ \textbf \bibinfo volume 4,\ \bibinfo eid 6115 (\bibinfo year 2014)
2014
Earlier work this paper cites.
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, “A variational eigenvalue solver on a photonic quantum processor,” \bibfield journal \bibinfo journal Nature Communications\ \textbf \bibinfo volume 5,\ \bibinfo eid 4213 (\bibinfo year 2014)
2014
Earlier work this paper cites.
D. W. Berry, A. M. Childs, and R. Kothari, “Hamiltonian simulation with nearly optimal dependence on all parameters,” in \emph \bibinfo booktitle Proceedings of the 56th Symposium on Foundations of Computer Science (2015)
2015
Earlier work this paper cites.
A. Childs, R. Kothari, and R. Somma, “Quantum algorithm for systems of linear equations with exponentially improved dependence on precision,” \bibfield journal \bibinfo journal SIAM J. Computing\ \textbf \bibinfo volume 46,\ \bibinfo pages 1920–1950 (\bibinfo year 2017)
2017
Earlier work this paper cites.
Y. Zheng, C. Song, M.-C. Chen, B. Xia, W. Liu, et al. , “Solving systems of linear equations with a superconducting quantum processor,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 118,\ \bibinfo pages 210504 (\bibinfo year 2017)
2017
Earlier work this paper cites.
Y. Li and S. C. Benjamin, “Efficient variational quantum simulator incorporating active error minimization,” \bibfield journal \bibinfo journal Phys. Rev. X\ \textbf \bibinfo volume 7,\ \bibinfo pages 021050 (\bibinfo year 2017)
2017
Earlier work this paper cites.
J. Romero, J. P. Olson, and A. Aspuru-Guzik, “Quantum autoencoders for efficient compression of quantum data,” \bibfield journal \bibinfo journal Quantum Science and Technology\ \textbf \bibinfo volume 2,\ \bibinfo pages 045001 (\bibinfo year 2017)
2017
Earlier work this paper cites.
T. Morimae, “Hardness of classically sampling the one-clean-qubit model with constant total variation distance error,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 96,\ \bibinfo eid 040302 (\bibinfo year 2017)
2017
Earlier work this paper cites.
A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, “Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets,” \bibfield journal \bibinfo journal Nature\ \textbf \bibinfo volume 549,\ \bibinfo pages 242 (\bibinfo year 2017)
2017
Earlier work this paper cites.
K. Temme, S. Bravyi, and J. M. Gambetta, “Error mitigation for short-depth quantum circuits,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 119,\ \bibinfo pages 180509 (\bibinfo year 2017)
2017
Earlier work this paper cites.
Y. He and H. Guo, “The boundary effects of transverse field ising model,” \bibfield journal \bibinfo journal Journal of Statistical Mechanics: Theory and Experiment\ \textbf \bibinfo volume 2017,\ \bibinfo pages 093101 (\bibinfo year 2017)
2017
Cited alongside, same era.
Y. Atia and D. Aharonov, “Fast-forwarding of hamiltonians and exponentially precise measurements,” \bibfield journal \bibinfo journal Nature communications\ \textbf \bibinfo volume 8,\ \bibinfo pages 1572 (\bibinfo year 2017)
2017
Cited alongside, same era.
L. Wossnig, Z. Zhao, and A. Prakash, “Quantum linear system algorithm for dense matrices,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 120,\ \bibinfo pages 050502 (\bibinfo year 2018)
2018
Cited alongside, same era.
J. Preskill, “Quantum computing in the NISQ era and beyond,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 2,\ \bibinfo pages 79 (\bibinfo year 2018)
2018
Cited alongside, same era.
Edward Grant, Leonard Wossnig, Mateusz Ostaszewski, and Marcello Benedetti, “An initialization strategy for addressing barren plateaus in parametrized quantum circuits,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 3,\ \bibinfo pages 214 (\bibinfo year 2019)
2019
Closest in time.
S. Hadfield, Z. Wang, B. O’Gorman, E. G. Rieffel, D. Venturelli, and R. Biswas, “From the quantum approximate optimization algorithm to a quantum alternating operator ansatz,” \bibfield journal \bibinfo journal Algorithms\ \textbf \bibinfo volume 12,\ \bibinfo pages 34 (\bibinfo year 2019)
2019
Closest in time.
M. Schuld, V. Bergholm, C. Gogolin, J. Izaac, and N. Killoran, “Evaluating analytic gradients on quantum hardware,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 99,\ \bibinfo pages 032331 (\bibinfo year 2019)
2019
Closest in time.
A. Asfaw, L. Bello, Y. Ben-Haim, S. Bravyi, L. Capelluto, et al. , \enquote \bibinfo title Learn quantum computation using qiskit.\ (2019)
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. LaRose, A. Tikku, É. O’Neel-Judy, L. Cincio, and P. J. Coles, “Variational quantum state diagonalization,” \bibfield journal \bibinfo journal npj Quantum Information\ \textbf \bibinfo volume 5,\ \bibinfo pages 57 (\bibinfo year 2018)
2018
Cited alongside, same era.
K. Fujii, H. Kobayashi, T. Morimae, H. Nishimura, S. Tamate, and S. Tani, “Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 120,\ \bibinfo eid 200502 (\bibinfo year 2018)
2018
Cited alongside, same era.
Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven, “Barren plateaus in quantum neural network training landscapes,” \bibfield journal \bibinfo journal Nature communications\ \textbf \bibinfo volume 9,\ \bibinfo pages 4812 (\bibinfo year 2018)
2018
Cited alongside, same era.
L. Cincio, Y. Subaşı, A. T. Sornborger, and P. J. Coles, “Learning the quantum algorithm for state overlap,” \bibfield journal \bibinfo journal New Journal of Physics\ \textbf \bibinfo volume 20,\ \bibinfo pages 113022 (\bibinfo year 2018)
2018
Cited alongside, same era.
Z. Wang, S. Hadfield, Z. Jiang, and E. G. Rieffel, “Quantum approximate optimization algorithm for MaxCut: A fermionic view,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 97,\ \bibinfo pages 022304 (\bibinfo year 2018)
2018
Cited alongside, same era.
2018
Cited alongside, same era.
K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii, “Quantum circuit learning,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 98,\ \bibinfo pages 032309 (\bibinfo year 2018)
2018
Cited alongside, same era.
Y. Subaşı, R. D. Somma, and D. Orsucci, “Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 122,\ \bibinfo pages 060504 (\bibinfo year 2019)
2019
Cited alongside, same era.
2019
Closest in time.
A. Mari, \enquote \bibinfo title Variational quantum linear solver.\ (2019)
2019
Closest in time.
E. Alpaydin, \emph \bibinfo title Introduction to Machine Learning, 4th ed. (The MIT Press, 2020)
2020
Closest in time.
Cristina Cirstoiu, Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles, and Andrew Sornborger, “Variational fast forwarding for quantum simulation beyond the coherence time,” \bibfield journal \bibinfo journal npj Quantum Information\ \textbf \bibinfo volume 6,\ \bibinfo pages 82 (\bibinfo year 2020)
2020
Closest in time.
C. Bravo-Prieto, D. García-Martín, and J. I. Latorre, “Quantum Singular Value Decomposer,” \bibfield journal \bibinfo journal Phys. Rev. A\ \textbf \bibinfo volume 101,\ \bibinfo pages 062310 (\bibinfo year 2020)
2020
Closest in time.
Marco Cerezo, Alexander Poremba, Lukasz Cincio, and Patrick J Coles, “Variational quantum fidelity estimation,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 4,\ \bibinfo pages 248 (\bibinfo year 2020\natexlabb)
2020
Closest in time.
Bálint Koczor, Suguru Endo, Tyson Jones, Yuichiro Matsuzaki, and Simon C Benjamin, “Variational-state quantum metrology,” \bibfield journal \bibinfo journal New Journal of Physics\ \textbf \bibinfo volume 22,\ \bibinfo pages 083038 (\bibinfo 2020 2020\natexlabb)
2020
Closest in time.
M Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles, “Cost function dependent barren plateaus in shallow parametrized quantum circuits,” \bibfield journal \bibinfo journal Nature Communications\ \textbf \bibinfo volume 12,\ \bibinfo pages 1791 (\bibinfo 2021 2020\natexlabb)
2020
Closest in time.
L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, “Quantum approximate optimization algorithm: performance, mechanism, and implementation on near-term devices,” \bibfield journal \bibinfo journal Phys. Rev. X\ \textbf \bibinfo volume 10,\ \bibinfo pages 021067 (\bibinfo year 2020)
2020
Closest in time.
J. M. Kübler, A. Arrasmith, L. Cincio, and P. J. Coles, “An adaptive optimizer for measurement-frugal variational algorithms,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 4,\ \bibinfo pages 263 (\bibinfo year 2020)
2020
Closest in time.
2020
Closest in time.
Ryan Sweke, Frederik Wilde, Johannes Meyer, Maria Schuld, Paul K Fährmann, Barthélémy Meynard-Piganeau, and Jens Eisert, “Stochastic gradient descent for hybrid quantum-classical optimization,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 4,\ \bibinfo pages 314 (\bibinfo year 2020)
2020
Closest in time.
Kunal Sharma, Sumeet Khatri, Marco Cerezo, and Patrick Coles, “Noise resilience of variational quantum compiling,” \bibfield journal \bibinfo journal New Journal of Physics\ \textbf \bibinfo volume 22,\ \bibinfo pages 043006 (\bibinfo year 2020)
2020
Closest in time.
Tyler Volkoff and Patrick J Coles, “Large gradients via correlation in random parameterized quantum circuits,” \bibfield journal \bibinfo journal Quantum Sci. Technol.\ \textbf \bibinfo volume 6,\ \bibinfo pages 025008 (\bibinfo year 2021)
2021
Closest in time.
A. Harrow and J. Napp, “Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms,” \bibfield journal \bibinfo journal Phys. Rev. Lett.\ \textbf \bibinfo volume 126,\ \bibinfo pages 140502 (\bibinfo year 2021)
2021
Closest in time.
X. Xu, J. Sun, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, “Variational algorithms for linear algebra,” \bibfield journal \bibinfo journal Science Bulletin\ \textbf \bibinfo volume 66,\ \bibinfo pages 2181–2188 (\bibinfo year 2021)
2021
Closest in time.
H.-Y. Huang, K. Bharti, and P. Rebentrost, “Near-term quantum algorithms for linear systems of equations with regression loss functions,” \bibfield journal \bibinfo journal New Journal of Physics\ \textbf \bibinfo volume 23,\ \bibinfo pages 113021 (\bibinfo year 2021)
2021
Closest in time.
M. Cerezo, Kunal Sharma, Andrew Arrasmith, and Patrick J Coles, “Variational quantum state eigensolver,” \bibfield journal \bibinfo journal npj Quantum Information\ \textbf \bibinfo volume 8,\ \bibinfo pages 113 (\bibinfo year 2022)
2022
Closest in time.
T. Jones and S. C Benjamin, “Robust quantum compilation and circuit optimisation via energy minimisation,” \bibfield journal \bibinfo journal Quantum\ \textbf \bibinfo volume 6,\ \bibinfo pages 628 (\bibinfo year 2022)
2022
Closest in time.
K. Heya, K. M. Nakanishi, K. Mitarai, and K. Fujii, “Subspace variational quantum simulator,” \bibfield journal \bibinfo journal Phys. Rev. Research\ \textbf \bibinfo volume 5,\ \bibinfo pages 023078 (\bibinfo year 2023)
2023
Closest in time.