Fetching the paper…
Reading the bibliography…
This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits.
“Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung)”
Hermann Weyl · 1912
Earlier work this paper cites.
“Estimates for some computational techniques in linear algebra”
Shmuel Kaniel · 1966
Earlier work this paper cites.
“The rotation of eigenvectors by a perturbation. iii”
Chandler Davis and William M. Kahan · 1970
Earlier work this paper cites.
“The computation of eigenvalues and eigenvectors of very large sparse matrices”
Christopher Conway Paige · 1971
Earlier work this paper cites.
“On the rates of convergence of the lanczos and the block-lanczos methods”
Y. Saad · 1980
Earlier work this paper cites.
“An inequality for trace ideals”
J. L. van Hemmen and T. Ando · 1980
Earlier work this paper cites.
“Universal quantum simulators”
Seth Lloyd · 1996
Earlier work this paper cites.
“Matrix analysis”
Rajendra Bhatia · 1997
Earlier work this paper cites.
“Quantum computation by adiabatic evolution”
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser · 2000
Earlier work this paper cites.
“Adiabatic quantum state generation and statistical zero knowledge”
Dorit Aharonov and Amnon Ta-Shma · 2003
Earlier work this paper cites.
“Exponential algorithmic speedup by a quantum walk”
Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, and Daniel A. Spielman · 2003
Earlier work this paper cites.
“Efficient quantum algorithms for simulating sparse Hamiltonians”
Dominic W. Berry, Graeme Ahokas, Richard Cleve, and Barry C. Sanders · 2007
Earlier work this paper cites.
“On the relationship between continuous- and discrete-time quantum walk”
Andrew M. Childs · 2010
Earlier work this paper cites.
“Hamiltonian simulation using linear combinations of unitary operations”
Andrew M. Childs and Nathan Wiebe · 2012
Earlier work this paper cites.
“Exponential improvement in precision for simulating sparse Hamiltonians”
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2014
Earlier work this paper cites.
“Hamiltonian simulation with nearly optimal dependence on all parameters”
D. W. Berry, A. M. Childs, and R. Kothari · 2015
Earlier work this paper cites.
“Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states”
Jarrod R. McClean, Mollie E. Kimchi-Schwartz, Jonathan Carter, and Wibe A. de Jong · 2017
Earlier work this paper cites.
“Optimal Hamiltonian simulation by quantum signal processing”
Guang Hao Low and Isaac L. Chuang · 2017
Earlier work this paper cites.
“Computation of molecular spectra on a quantum processor with an error-resilient algorithm”
J. I. Colless, V. V. Ramasesh, D. Dahlen, M. S. Blok, M. E. Kimchi-Schwartz, J. R. McClean, J. Carter, W. A. de Jong, and I. Siddiqi · 2018
Cited alongside, same era.
“Quantum algorithm for simulating real time evolution of lattice Hamiltonians”
Jeongwan Haah, Matthew Hastings, Robin Kothari, and Guang Hao Low · 2018
Cited alongside, same era.
“Hamiltonian simulation in the interaction picture”
Guang Hao Low and Nathan Wiebe · 2018
Cited alongside, same era.
“Quantum filter diagonalization: Quantum eigendecomposition without full quantum phase estimation”
Robert M. Parrish and Peter L. McMahon · 2019
Cited alongside, same era.
“Locality and digital quantum simulation of power-law interactions”
Minh C. Tran, Andrew Y. Guo, Yuan Su, James R. Garrison, Zachary Eldredge, Michael Foss-Feig, Andrew M. Childs, and Alexey V. Gorshkov · 2019
“A theory of quantum subspace diagonalization”
Ethan N. Epperly, Lin Lin, and Yuji Nakatsukasa · 2022
Later among the works it cites.
“Quantum Krylov subspace algorithms for ground- and excited-state energy estimation”
Cristian L. Cortes and Stephen K. Gray · 2022
Later among the works it cites.
“Real-time evolution for ultracompact Hamiltonian eigenstates on quantum hardware”
Katherine Klymko, Carlos Mejuto-Zaera, Stephen J. Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, Wibe A. de Jong, and Norm M. Tubman · 2022
Later among the works it cites.
“Quantum subspace expansion algorithm for Green’s functions”
Francois Jamet, Abhishek Agarwal, and Ivan Rungger · 2022
Later among the works it cites.
“Ground-state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices”
Yulong Dong, Lin Lin, and Yu Tong · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
“Hamiltonian simulation by qubitization”
Guang Hao Low and Isaac L. Chuang · 2019
Cited alongside, same era.
“Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution”
Mario Motta, Chong Sun, Adrian T. K. Tan, Matthew J. O’Rourke, Erika Ye, Austin J. Minnich, Fernando G. S. L. Brandão, and Garnet Kin-Lic Chan · 2020
Cited alongside, same era.
“Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources”
Tyler Takeshita, Nicholas C. Rubin, Zhang Jiang, Eunseok Lee, Ryan Babbush, and Jarrod R. McClean · 2020
Cited alongside, same era.
“A non-orthogonal variational quantum eigensolver”
William J Huggins, Joonho Lee, Unpil Baek, Bryan O’Gorman, and K Birgitta Whaley · 2020
Cited alongside, same era.
“A multireference quantum Krylov algorithm for strongly correlated electrons”
Nicholas H. Stair, Renke Huang, and Francesco A. Evangelista · 2020
Cited alongside, same era.
“Chemistry on quantum computers with virtual quantum subspace expansion”
Miroslav Urbanek, Daan Camps, Roel Van Beeumen, and Wibe A. de Jong · 2020
Cited alongside, same era.
“Quantum inverse iteration algorithm for programmable quantum simulators”
Oleksandr Kyriienko · 2020
Cited alongside, same era.
Later among the works it cites.
“Heisenberg-limited ground-state energy estimation for early fault-tolerant quantum computers”
Lin Lin and Yu Tong · 2022
Later among the works it cites.
“Say no to optimization: A nonorthogonal quantum eigensolver”
Unpil Baek, Diptarka Hait, James Shee, Oskar Leimkuhler, William J. Huggins, Torin F. Stetina, Martin Head-Gordon, and K. Birgitta Whaley · 2023
Later among the works it cites.
“Sampling error analysis in quantum Krylov subspace diagonalization”
Gwonhak Lee, Dongkeun Lee, and Joonsuk Huh · 2023
Later among the works it cites.
“Measurement-efficient quantum Krylov subspace diagonalisation”
Zongkang Zhang, Anbang Wang, Xiaosi Xu, and Ying Li · 2023
Later among the works it cites.
“Exact and efficient Lanczos method on a quantum computer”
William Kirby, Mario Motta, and Antonio Mezzacapo · 2023
Later among the works it cites.
“Real-Time Krylov Theory for Quantum Computing Algorithms”
Yizhi Shen, Katherine Klymko, James Sud, David B. Williams-Young, Wibe A. de Jong, and Norm M. Tubman · 2023
Later among the works it cites.
“Dual-GSE: Resource-efficient generalized quantum subspace expansion”
Bo Yang, Nobuyuki Yoshioka, Hiroyuki Harada, Shigeo Hakkaku, Yuuki Tokunaga, Hideaki Hakoshima, Kaoru Yamamoto, and Suguru Endo · 2023
Later among the works it cites.
“Shadow-based quantum subspace algorithm for the nuclear shell model”
Ruyu Yang, Tianren Wang, Bing-Nan Lu, Ying Li, and Xiaosi Xu · 2023
Later among the works it cites.
“Leveraging hardware-control imperfections for error mitigation via generalized quantum subspace”
Yasuhiro Ohkura, Suguru Endo, Takahiko Satoh, Rodney Van Meter, and Nobuyuki Yoshioka · 2023
Later among the works it cites.
“Adaptive low-depth quantum algorithms for robust multiple-phase estimation”
Haoya Li, Hongkang Ni, and Lexing Ying · 2023
Later among the works it cites.
“Quantum Davidson algorithm for excited states”
Nikolay V Tkachenko, Lukasz Cincio, Alexander I Boldyrev, Sergei Tretiak, Pavel A Dub, and Yu Zhang · 2024
Closest in time.
“Diagonalization of large many-body Hamiltonians on a quantum processor”
Nobuyuki Yoshioka, Mirko Amico, William Kirby, Petar Jurcevic, Arkopal Dutt, Bryce Fuller, Shelly Garion, Holger Haas, Ikko Hamamura, Alexander Ivrii, Ritajit Majumdar, Zlatko Minev, Mario Motta, Bibek Pokharel, Pedro Rivero, Kunal Sharma, Christopher J. Wood, Ali Javadi-Abhari, and Antonio Mezzacapo · 2024
Closest in time.
“Subspace methods for electronic structure simulations on quantum computers”
Mario Motta, William Kirby, Ieva Liepuoniute, Kevin J Sung, Jeffrey Cohn, Antonio Mezzacapo, Katherine Klymko, Nam Nguyen, Nobuyuki Yoshioka, and Julia E Rice · 2024
Closest in time.