Hamiltonian Simulation by Qubitization

Guang Hao Low1 and Isaac L. Chuang2

1Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA
2Department of Electrical Engineering and Computer Science, Department of Physics, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

We present the problem of approximating the time-evolution operator $e^{-i\hat{H}t}$ to error $\epsilon$, where the Hamiltonian $\hat{H}=(\langle G|\otimes\hat{\mathcal{I}})\hat{U}(|G\rangle\otimes\hat{\mathcal{I}})$ is the projection of a unitary oracle $\hat{U}$ onto the state $|G\rangle$ created by another unitary oracle. Our algorithm solves this with a query complexity $\mathcal{O}\big(t+\log({1/\epsilon})\big)$ to both oracles that is optimal with respect to all parameters in both the asymptotic and non-asymptotic regime, and also with low overhead, using at most two additional ancilla qubits. This approach to Hamiltonian simulation subsumes important prior art considering Hamiltonians which are $d$-sparse or a linear combination of unitaries, leading to significant improvements in space and gate complexity, such as a quadratic speed-up for precision simulations. It also motivates useful new instances, such as where $\hat{H}$ is a density matrix. A key technical result is `qubitization', which uses the controlled version of these oracles to embed any $\hat{H}$ in an invariant $\text{SU}(2)$ subspace. A large class of operator functions of $\hat{H}$ can then be computed with optimal query complexity, of which $e^{-i\hat{H}t}$ is a special case.

► BibTeX data

► References

[1] S. Lloyd, ``Universal Quantum Simulators,'' Science 273, 1073 (1996).
https:/​/​doi.org/​10.1126/​science.273.5278.1073

[2] D. Aharonov and A. Ta-Shma, ``Adiabatic quantum state generation and statistical zero knowledge,'' in Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03, STOC '03 (ACM Press, New York, New York, USA, 2003) p. 20.
https:/​/​doi.org/​10.1145/​780542.780546

[3] A. M. Childs and N. Wiebe, ``Hamiltonian Simulation Using Linear Combinations of Unitary Operations,'' Quantum Information & Computation 12, 901 (2012).
http:/​/​dl.acm.org/​citation.cfm?id=2481569.2481570

[4] D. W. Berry and A. M. Childs, ``Black-box Hamiltonian simulation and unitary implementation,'' Quantum Information & Computation 12, 29 (2012).
http:/​/​dl.acm.org/​citation.cfm?id=2231036.2231040

[5] S. Lloyd, M. Mohseni, and P. Rebentrost, ``Quantum principal component analysis,'' Nature Physics 10, 631 (2014).
https:/​/​doi.org/​10.1038/​nphys3029

[6] D. W. Berry, A. M. Childs, and R. Kothari, ``Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters,'' in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS '15 (IEEE, Washington, DC, USA, 2015) pp. 792–809.
https:/​/​doi.org/​10.1109/​FOCS.2015.54

[7] G. H. Low and I. L. Chuang, ``Optimal Hamiltonian Simulation by Quantum Signal Processing,'' Physical Review Letters 118, 010501 (2017a).
https:/​/​doi.org/​10.1103/​PhysRevLett.118.010501

[8] A. W. Harrow, A. Hassidim, and S. Lloyd, ``Quantum Algorithm for Linear Systems of Equations,'' Physical Review Letters 103, 150502 (2009).
https:/​/​doi.org/​10.1103/​PhysRevLett.103.150502

[9] A. M. Childs, R. Kothari, and R. D. Somma, ``Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision,'' SIAM Journal on Computing 46, 1920 (2017).
https:/​/​doi.org/​10.1137/​16M1087072

[10] A. N. Chowdhury and R. D. Somma, ``Quantum algorithms for Gibbs sampling and hitting-time estimation,'' Quantum Information & Computation 17, 41 (2017).
http:/​/​dl.acm.org/​citation.cfm?id=3179483.3179486

[11] F. G. Brandao and K. M. Svore, ``Quantum Speed-Ups for Solving Semidefinite Programs,'' 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) , 415 (2017).
https:/​/​doi.org/​10.1109/​FOCS.2017.45

[12] M.-H. Yung, J. D. Whitfield, S. Boixo, D. G. Tempel, and A. Aspuru-Guzik, ``Introduction to Quantum Algorithms for Physics and Chemistry,'' in Quantum Information and Computation for Chemistry (John Wiley & Sons, Inc., 2014) pp. 67–106.
https:/​/​doi.org/​10.1002/​9781118742631.ch03

[13] D. Wecker, B. Bauer, B. K. Clark, M. B. Hastings, and M. Troyer, ``Gate-count estimates for performing quantum chemistry on small quantum computers,'' Physical Review A 90, 022305 (2014).
https:/​/​doi.org/​10.1103/​PhysRevA.90.022305

[14] D. Poulin, M. B. Hastings, D. Wecker, N. Wiebe, A. C. Doherty, and M. Troyer, ``The Trotter step size required for accurate quantum simulation of quantum chemistry,'' Quantum Information & Computation 15, 361 (2015).
http:/​/​dl.acm.org/​citation.cfm?id=2871401.2871402

[15] M. Reiher, N. Wiebe, K. M. Svore, D. Wecker, and M. Troyer, ``Elucidating reaction mechanisms on quantum computers,'' Proceedings of the National Academy of Sciences 114, 7555 (2017).
https:/​/​doi.org/​10.1073/​pnas.1619152114

[16] R. Babbush, D. W. Berry, I. D. Kivlichan, A. Y. Wei, P. J. Love, and A. Aspuru-Guzik, ``Exponentially more precise quantum simulation of fermions in second quantization,'' New Journal of Physics 18, 033032 (2016).
https:/​/​doi.org/​10.1088/​1367-2630/​18/​3/​033032

[17] I. D. Kivlichan, N. Wiebe, R. Babbush, and A. Aspuru-Guzik, ``Bounding the costs of quantum simulation of many-body physics in real space,'' Journal of Physics A: Mathematical and Theoretical 50, 305301 (2017).
https:/​/​doi.org/​10.1088/​1751-8121/​aa77b8

[18] P. J. J. O'Malley, R. Babbush, I. D. Kivlichan, J. Romero, J. R. McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, A. G. Fowler, E. Jeffrey, E. Lucero, A. Megrant, J. Y. Mutus, M. Neeley, C. Neill, C. Quintana, D. Sank, A. Vainsencher, J. Wenner, T. C. White, P. V. Coveney, P. J. Love, H. Neven, A. Aspuru-Guzik, and J. M. Martinis, ``Scalable Quantum Simulation of Molecular Energies,'' Physical Review X 6, 031007 (2016).
https:/​/​doi.org/​10.1103/​PhysRevX.6.031007

[19] R. Barends, J. Kelly, A. Megrant, A. Veitia, D. Sank, E. Jeffrey, T. C. White, J. Mutus, A. G. Fowler, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, C. Neill, P. O'Malley, P. Roushan, A. Vainsencher, J. Wenner, A. N. Korotkov, A. N. Cleland, and J. M. Martinis, ``Superconducting quantum circuits at the surface code threshold for fault tolerance,'' Nature 508, 500 (2014).
https:/​/​doi.org/​10.1038/​nature13171

[20] S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, ``Demonstration of a small programmable quantum computer with atomic qubits,'' Nature 536, 63 (2016).
https:/​/​doi.org/​10.1038/​nature18648

[21] D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, ``Exponential improvement in precision for simulating sparse Hamiltonians,'' in Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14, STOC '14 (ACM Press, New York, New York, USA, 2014) pp. 283–292.
https:/​/​doi.org/​10.1145/​2591796.2591854

[22] D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, ``Simulating Hamiltonian Dynamics with a Truncated Taylor Series,'' Physical Review Letters 114, 090502 (2015b).
https:/​/​doi.org/​10.1103/​PhysRevLett.114.090502

[23] A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, ``Exponential algorithmic speedup by a quantum walk,'' in Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03, STOC '03 (ACM Press, New York, New York, USA, 2003) p. 59.
https:/​/​doi.org/​10.1145/​780542.780552

[24] A. M. Childs, ``On the Relationship Between Continuous- and Discrete-Time Quantum Walk,'' Communications in Mathematical Physics 294, 581 (2010).
https:/​/​doi.org/​10.1007/​s00220-009-0930-1

[25] R. Kothari, Efficient algorithms in quantum query complexity, Ph.D. thesis, University of Waterloo (2014).
http:/​/​hdl.handle.net/​10012/​8625

[26] M. Szegedy, ``Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule,'' arXiv preprint quant-ph/​0401053 (2004a).
arXiv:quant-ph/0401053

[27] D. W. Berry and L. Novo, ``Corrected Quantum Walk for Optimal Hamiltonian Simulation,'' Quantum Information & Computation 16, 1295 (2016).
http:/​/​dl.acm.org/​citation.cfm?id=3179439.3179442

[28] S. Kimmel, C. Y.-Y. Lin, G. H. Low, M. Ozols, and T. J. Yoder, ``Hamiltonian simulation with optimal sample complexity,'' npj Quantum Information 3, 13 (2017).
https:/​/​doi.org/​10.1038/​s41534-017-0013-7

[29] S. Chakraborty, A. Gilyén, and S. Jeffery, ``The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation,'' arXiv preprint arXiv:1804.01973 (2018).
arXiv:1804.01973 http://arxiv.org/abs/1804.01973
https:/​/​arxiv.org/​abs/​1804.01973

[30] R. D. Somma and S. Boixo, ``Spectral Gap Amplification,'' SIAM Journal on Computing 42, 593 (2013).
https:/​/​doi.org/​10.1137/​120871997

[31] M. Szegedy, ``Quantum Speed-Up of Markov Chain Based Algorithms,'' in 45th Annual IEEE Symposium on Foundations of Computer Science, FOCS '04 (IEEE, Washington, DC, USA, 2004) pp. 32–41.
https:/​/​doi.org/​10.1109/​FOCS.2004.53

[32] A. Daskin and S. Kais, ``An ancilla-based quantum simulation framework for non-unitary matrices,'' Quantum Information Processing 16, 33 (2017).
https:/​/​doi.org/​10.1007/​s11128-016-1452-3

[33] G. Meinardus, Approximation of Functions: Theory and Numerical Methods, Springer Tracts in Natural Philosophy, Vol. 13 (Springer Berlin Heidelberg, Berlin, Heidelberg, 1967).
https:/​/​doi.org/​10.1007/​978-3-642-85643-3

[34] L. K. Grover, ``A fast quantum mechanical algorithm for database search,'' Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 STOC '96, 212 (1996).
https:/​/​doi.org/​10.1145/​237814.237866

[35] T. J. Yoder, G. H. Low, and I. L. Chuang, ``Fixed-Point Quantum Search with an Optimal Number of Queries,'' Physical Review Letters 113, 210501 (2014).
https:/​/​doi.org/​10.1103/​PhysRevLett.113.210501

[36] J. McClellan, T. Parks, and L. Rabiner, ``A computer program for designing optimum FIR linear phase digital filters,'' IEEE Transactions on Audio and Electroacoustics 21, 506 (1973).
https:/​/​doi.org/​10.1109/​TAU.1973.1162525

[37] G. H. Low, T. J. Yoder, and I. L. Chuang, ``Methodology of Resonant Equiangular Composite Quantum Gates,'' Physical Review X 6, 041067 (2016).
https:/​/​doi.org/​10.1103/​PhysRevX.6.041067

[38] M. Abramowitz, I. A. Stegun, and Others, ``Handbook of mathematical functions,'' Applied mathematics series 55, 62 (1966).

[39] J. P. Boyd, ``Rootfinding for a transcendental equation without a first guess: Polynomialization of Kepler's equation through Chebyshev polynomial expansion of the sine,'' Applied Numerical Mathematics 57, 12 (2007).
https:/​/​doi.org/​10.1016/​j.apnum.2005.11.010

[40] A. M. Childs and R. Kothari, ``Limitations on the Simulation of Non-sparse Hamiltonians,'' Quantum Information & Computation 10, 669 (2010).
http:/​/​dl.acm.org/​citation.cfm?id=2011373.2011380

[41] R. D. Somma, ``A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation,'' Journal of Mathematical Physics 57, 062202 (2016).
https:/​/​doi.org/​10.1063/​1.4952761

[42] G. H. Low, T. J. Yoder, and I. L. Chuang, ``Quantum Imaging by Coherent Enhancement,'' Physical Review Letters 114, 100801 (2015).
https:/​/​doi.org/​10.1103/​PhysRevLett.114.100801

[43] A. Gilyén, Y. Su, G. H. Low, and N. Wiebe, ``Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics,'' in Proceedings of the 51st Annual ACM Symposium on Theory of Computing - STOC '19 (ACM Press, New York, New York, USA, 2019) pp. 193–204.
https:/​/​doi.org/​10.1145/​3313276.3316366

[44] J. Haah, M. Hastings, R. Kothari, and G. H. Low, ``Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians,'' in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), FOCS '18 (IEEE, Washington, DC, USA, 2018) pp. 350–360.
https:/​/​doi.org/​10.1109/​FOCS.2018.00041

[45] A. M. Childs and Y. Su, ``Nearly optimal lattice simulation by product formulas,'' arXiv preprint arXiv:1901.00564 (2019).
arXiv:1901.00564

[46] G. H. Low and I. L. Chuang, ``Hamiltonian Simulation by Uniform Spectral Amplification,'' arXiv preprint arXiv:1707.05391 (2017b).
arXiv:1707.05391

[47] G. H. Low, ``Hamiltonian simulation with nearly optimal dependence on spectral norm,'' in Proceedings of the 51st Annual ACM Symposium on Theory of Computing - STOC '19 (ACM Press, New York, New York, USA, 2019) pp. 491–502.
https:/​/​doi.org/​10.1145/​3313276.3316386

[48] G. H. Low and N. Wiebe, ``Hamiltonian Simulation in the Interaction Picture,'' arXiv preprint arXiv:1805.00675 (2018).
arXiv:1805.00675

[49] A. M. Childs, D. Maslov, Y. Nam, N. J. Ross, and Y. Su, ``Toward the first quantum simulation with quantum speedup,'' Proceedings of the National Academy of Sciences 115, 9456 (2018).
https:/​/​doi.org/​10.1073/​pnas.1801723115

[50] J. Haah, ``Product Decomposition of Periodic Functions in Quantum Signal Processing,'' arXiv preprint arXiv:1806.10236 (2018).
arXiv:1806.10236

[51] L. J. Karam and J. H. McClellan, ``Chebyshev digital FIR filter design,'' Signal Processing 76, 17 (1999).
https:/​/​doi.org/​10.1016/​S0165-1684(98)00244-8

Cited by

[1] Youle Wang, Guangxi Li, and Xin Wang, "Variational Quantum Gibbs State Preparation with a Truncated Taylor Series", Physical Review Applied 16 5, 054035 (2021).

[2] Weijie Du and James P. Vary, "Multinucleon structure and dynamics via quantum computing", Physical Review A 108 5, 052614 (2023).

[3] Kianna Wan, "Exponentially faster implementations of Select(H) for fermionic Hamiltonians", Quantum 5, 380 (2021).

[4] David Layden, "First-Order Trotter Error from a Second-Order Perspective", Physical Review Letters 128 21, 210501 (2022).

[5] Kaoru Mizuta, "Optimal and nearly optimal simulation of multiperiodic time-dependent Hamiltonians", Physical Review Research 5 3, 033067 (2023).

[6] Chee-Kong Lee, Chang-Yu Hsieh, Shengyu Zhang, and Liang Shi, "Simulation of Condensed-Phase Spectroscopy with Near-Term Digital Quantum Computers", Journal of Chemical Theory and Computation 17 11, 7178 (2021).

[7] Fan-Xu Meng, Xu-Tao Yu, and Zai-Chen Zhang, "Improved quantum algorithm for MMSE-based massive MIMO uplink detection", Quantum Information Processing 19 8, 267 (2020).

[8] Emiel Koridon, Saad Yalouz, Bruno Senjean, Francesco Buda, Thomas E. O'Brien, and Lucas Visscher, "Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications", Physical Review Research 3 3, 033127 (2021).

[9] Leonardo Novo, Juani Bermejo-Vega, and Raúl García-Patrón, "Quantum advantage from energy measurements of many-body quantum systems", Quantum 5, 465 (2021).

[10] Daan Camps and Roel Van Beeumen, "Approximate quantum circuit synthesis using block encodings", Physical Review A 102 5, 052411 (2020).

[11] José D. Guimarães, James Lim, Mikhail I. Vasilevskiy, Susana F. Huelga, and Martin B. Plenio, "Noise-Assisted Digital Quantum Simulation of Open Systems Using Partial Probabilistic Error Cancellation", PRX Quantum 4 4, 040329 (2023).

[12] I. Novikau, E. A. Startsev, and I. Y. Dodin, "Quantum signal processing for simulating cold plasma waves", Physical Review A 105 6, 062444 (2022).

[13] Thomas E. O'Brien, Michael Streif, Nicholas C. Rubin, Raffaele Santagati, Yuan Su, William J. Huggins, Joshua J. Goings, Nikolaj Moll, Elica Kyoseva, Matthias Degroote, Christofer S. Tautermann, Joonho Lee, Dominic W. Berry, Nathan Wiebe, and Ryan Babbush, "Efficient quantum computation of molecular forces and other energy gradients", Physical Review Research 4 4, 043210 (2022).

[14] Ryo Asaka, Kazumitsu Sakai, and Ryoko Yahagi, "Two-level quantum walkers on directed graphs. II. Application to quantum random access memory", Physical Review A 107 2, 022416 (2023).

[15] Joe Gibbs, Zoë Holmes, Matthias C. Caro, Nicholas Ezzell, Hsin-Yuan Huang, Lukasz Cincio, Andrew T. Sornborger, and Patrick J. Coles, "Dynamical simulation via quantum machine learning with provable generalization", Physical Review Research 6 1, 013241 (2024).

[16] L. Wright, F. Barratt, J. Dborin, G. H. Booth, and A. G. Green, "Automatic post-selection by ancillae thermalization", Physical Review Research 3 3, 033151 (2021).

[17] Junyu Liu, Connor T. Hann, and Liang Jiang, "Data centers with quantum random access memory and quantum networks", Physical Review A 108 3, 032610 (2023).

[18] Nikitas Stamatopoulos, Guglielmo Mazzola, Stefan Woerner, and William J. Zeng, "Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms", Quantum 6, 770 (2022).

[19] Chi-Fang Chen and Fernando G. S. L. Brandão, "Average-Case Speedup for Product Formulas", Communications in Mathematical Physics 405 2, 32 (2024).

[20] Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng, and Joel A. Tropp, "Concentration for Random Product Formulas", PRX Quantum 2 4, 040305 (2021).

[21] William M. Kirby and Peter J. Love, "Variational Quantum Eigensolvers for Sparse Hamiltonians", Physical Review Letters 127 11, 110503 (2021).

[22] Seiseki Akibue, Go Kato, and Seiichiro Tani, "Probabilistic state synthesis based on optimal convex approximation", npj Quantum Information 10 1, 3 (2024).

[23] Hsin-Yuan Huang, Kishor Bharti, and Patrick Rebentrost, "Near-term quantum algorithms for linear systems of equations with regression loss functions", New Journal of Physics 23 11, 113021 (2021).

[24] Furong Wang, Fan Yang, Yixing Li, Gang Fan, Long He, Yang Liu, Yu Bai, Ya Zhang, and Guo-Xing Miao, "A Hybrid Quantum-Classical Algorithm for Underwater Target Classification", Quantum Engineering 2023, 1 (2023).

[25] Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, and Nathan Wiebe, "Quantum Algorithms for Simulating the Lattice Schwinger Model", Quantum 4, 306 (2020).

[26] Mostafizur Rahaman Laskar, Sawon Pratiher, Amit Kumar Dutta, Nirmalya Ghosh, and Amit Patra, "A complexity efficient penta-diagonal quantum smoothing filter for bio-medical signal denoising: a study on ECG", Scientific Reports 14 1, 10580 (2024).

[27] Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit Subasi, and Burak Şahinoğlu, "Quantum algorithms from fluctuation theorems: Thermal-state preparation", Quantum 6, 825 (2022).

[28] Ian D. Kivlichan, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Wei Sun, Zhang Jiang, Nicholas Rubin, Austin Fowler, Alán Aspuru-Guzik, Hartmut Neven, and Ryan Babbush, "Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization", Quantum 4, 296 (2020).

[29] Benedikt Fauseweh, "Quantum many-body simulations on digital quantum computers: State-of-the-art and future challenges", Nature Communications 15 1, 2123 (2024).

[30] Koen Groenland, Freek Witteveen, Kareljan Schoutens, and Rene Gerritsma, "Signal processing techniques for efficient compilation of controlled rotations in trapped ions", New Journal of Physics 22 6, 063006 (2020).

[31] Cristian L. Cortes, A. Eugene DePrince, and Stephen K. Gray, "Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms", Physical Review A 106 4, 042409 (2022).

[32] Guoming Wang, Dax Enshan Koh, Peter D. Johnson, and Yudong Cao, "Minimizing Estimation Runtime on Noisy Quantum Computers", PRX Quantum 2 1, 010346 (2021).

[33] Vera von Burg, Guang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler, and Matthias Troyer, "Quantum computing enhanced computational catalysis", Physical Review Research 3 3, 033055 (2021).

[34] Pau Escofet, Anabel Ovide, Medina Bandic, Luise Prielinger, Hans van Someren, Sebastian Feld, Eduard Alarcón, Sergi Abadal, and Carmen G. Almudéver, "Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era", ACM Transactions on Quantum Computing 3655029 (2024).

[35] Kaoru Mizuta and Keisuke Fujii, "Recursive quantum eigenvalue and singular-value transformation: Analytic construction of matrix sign function by Newton iteration", Physical Review Research 6 1, L012007 (2024).

[36] Andrew Litteken, Lennart Maximilian Seifert, Jason D. Chadwick, Natalia Nottingham, Tanay Roy, Ziqian Li, David Schuster, Frederic T. Chong, and Jonathan M. Baker, Proceedings of the 50th Annual International Symposium on Computer Architecture 1 (2023) ISBN:9798400700958.

[37] Lin Lin and Yu Tong, "Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems", Quantum 4, 361 (2020).

[38] Connor T. Hann, Gideon Lee, S.M. Girvin, and Liang Jiang, "Resilience of Quantum Random Access Memory to Generic Noise", PRX Quantum 2 2, 020311 (2021).

[39] José D. Guimarães, Mikhail I. Vasilevskiy, and Luís S. Barbosa, "Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials", Quantum 8, 1242 (2024).

[40] Javier Gonzalez-Conde, Thomas W. Watts, Pablo Rodriguez-Grasa, and Mikel Sanz, "Efficient quantum amplitude encoding of polynomial functions", Quantum 8, 1297 (2024).

[41] Thais L. Silva, Márcio M. Taddei, Stefano Carrazza, and Leandro Aolita, "Fragmented imaginary-time evolution for early-stage quantum signal processors", Scientific Reports 13 1, 18258 (2023).

[42] Kyle DeBry, Jasmine Sinanan-Singh, Colin D. Bruzewicz, David Reens, May E. Kim, Matthew P. Roychowdhury, Robert McConnell, Isaac L. Chuang, and John Chiaverini, "Experimental Quantum Channel Discrimination Using Metastable States of a Trapped Ion", Physical Review Letters 131 17, 170602 (2023).

[43] Jeremy Hartse and Alessandro Roggero, "Faster spectral density calculation using energy moments", The European Physical Journal A 59 3, 41 (2023).

[44] Mostafizur Rahaman Laskar, Subhadeep Mondal, and Amit Kumar Dutta, "A Low-Complexity Quantum Simulation Framework for Toeplitz-Structured Matrix and Its Application in Signal Processing", IEEE Transactions on Quantum Engineering 4, 1 (2023).

[45] Matthew B. Hastings, "Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad", Quantum 3, 201 (2019).

[46] Alessandro Roggero and Joseph Carlson, "Dynamic linear response quantum algorithm", Physical Review C 100 3, 034610 (2019).

[47] Luuk Coopmans, Yuta Kikuchi, and Marcello Benedetti, "Predicting Gibbs-State Expectation Values with Pure Thermal Shadows", PRX Quantum 4 1, 010305 (2023).

[48] Bruno Senjean, Saad Yalouz, and Matthieu Saubanère, "Toward density functional theory on quantum computers?", SciPost Physics 14 3, 055 (2023).

[49] Alessandro Roggero, Andy C. Y. Li, Joseph Carlson, Rajan Gupta, and Gabriel N. Perdue, "Quantum computing for neutrino-nucleus scattering", Physical Review D 101 7, 074038 (2020).

[50] Chenyi Zhang, Jiaqi Leng, and Tongyang Li, "Quantum algorithms for escaping from saddle points", Quantum 5, 529 (2021).

[51] Jinzhao Sun, Suguru Endo, Huiping Lin, Patrick Hayden, Vlatko Vedral, and Xiao Yuan, "Perturbative Quantum Simulation", Physical Review Letters 129 12, 120505 (2022).

[52] Xiao-Ming Zhang and Xiao Yuan, "Circuit complexity of quantum access models for encoding classical data", npj Quantum Information 10 1, 42 (2024).

[53] Miguel Murça, Duarte Magano, and Yasser Omar, "Two methods for breaking down a quantum algorithm", Physical Review A 109 2, 022412 (2024).

[54] Xinzhao Wang, Shengyu Zhang, and Tongyang Li, "A Quantum Algorithm Framework for Discrete Probability Distributions With Applications to Rényi Entropy Estimation", IEEE Transactions on Information Theory 70 5, 3399 (2024).

[55] William M. Kirby and Peter J. Love, "Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers", Physical Review Letters 123 20, 200501 (2019).

[56] Feng Xu, Fan Yang, Chao Wei, Xinyu Chen, Shijie Wei, Hefeng Wang, Jun Li, and Tao Xin, "Quantum simulation of water-molecule bond angles using an NMR quantum computer", Physical Review A 109 4, 042618 (2024).

[57] Anandu Kalleri Madhu, Alexey A. Melnikov, Leonid E. Fedichkin, Alexander P. Alodjants, and Ray-Kuang Lee, "Quantum walk processes in quantum devices", Heliyon 9 3, e13416 (2023).

[58] Modjtaba Shokrian Zini, Alain Delgado, Roberto dos Reis, Pablo Antonio Moreno Casares, Jonathan E. Mueller, Arne-Christian Voigt, and Juan Miguel Arrazola, "Quantum simulation of battery materials using ionic pseudopotentials", Quantum 7, 1049 (2023).

[59] I. Y. Dodin and E. A. Startsev, "On applications of quantum computing to plasma simulations", Physics of Plasmas 28 9, 092101 (2021).

[60] Benjamin A. Cordier, Nicolas P. D. Sawaya, Gian Giacomo Guerreschi, and Shannon K. McWeeney, "Biology and medicine in the landscape of quantum advantages", Journal of The Royal Society Interface 19 196, 20220541 (2022).

[61] Kouhei Nakaji, Mohsen Bagherimehrab, and Alán Aspuru-Guzik, "High-Order Randomized Compiler for Hamiltonian Simulation", PRX Quantum 5 2, 020330 (2024).

[62] Michael R. Geller, Zoë Holmes, Patrick J. Coles, and Andrew Sornborger, "Experimental quantum learning of a spectral decomposition", Physical Review Research 3 3, 033200 (2021).

[63] Leonardo Novo, "Bridging gaps between random approaches to quantum simulation", Quantum Views 4, 33 (2020).

[64] Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, and Benjamin J. Brown, "Low-overhead fault-tolerant quantum computing using long-range connectivity", Science Advances 8 20, eabn1717 (2022).

[65] Quynh T. Nguyen, Bobak T. Kiani, and Seth Lloyd, "Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra", Quantum 6, 876 (2022).

[66] Marcela Carena, Henry Lamm, Ying-Ying Li, and Wanqiang Liu, "Lattice renormalization of quantum simulations", Physical Review D 104 9, 094519 (2021).

[67] Yanbing Zhang, Tingting Song, and Zhihao Wu, "An improved algorithm for computing hitting probabilities of quantum walks", Physica A: Statistical Mechanics and its Applications 594, 127009 (2022).

[68] Mohammadhossein Mohammadisiahroudi and Tamás Terlaky, Encyclopedia of Optimization 1 (2023) ISBN:978-3-030-54621-2.

[69] Muhammad Asaduzzaman, Raghav G. Jha, and Bharath Sambasivam, "Sachdev-Ye-Kitaev model on a noisy quantum computer", Physical Review D 109 10, 105002 (2024).

[70] Guru-Vamsi Policharla and Sai Vinjanampathy, "Algorithmic Primitives for Quantum-Assisted Quantum Control", Physical Review Letters 127 22, 220504 (2021).

[71] Andrew M. Childs, Aaron Ostrander, and Yuan Su, "Faster quantum simulation by randomization", Quantum 3, 182 (2019).

[72] Bin Cheng, Xiu-Hao Deng, Xiu Gu, Yu He, Guangchong Hu, Peihao Huang, Jun Li, Ben-Chuan Lin, Dawei Lu, Yao Lu, Chudan Qiu, Hui Wang, Tao Xin, Shi Yu, Man-Hong Yung, Junkai Zeng, Song Zhang, Youpeng Zhong, Xinhua Peng, Franco Nori, and Dapeng Yu, "Noisy intermediate-scale quantum computers", Frontiers of Physics 18 2, 21308 (2023).

[73] Zane M. Rossi and Isaac L. Chuang, "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle", Quantum 6, 811 (2022).

[74] Priyanka Mukhopadhyay, Torin F. Stetina, and Nathan Wiebe, "Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian", PRX Quantum 5 1, 010345 (2024).

[75] Jessica Lemieux, Guillaume Duclos-Cianci, David Sénéchal, and David Poulin, "Resource estimate for quantum many-body ground-state preparation on a quantum computer", Physical Review A 103 5, 052408 (2021).

[76] Paul K. Faehrmann, Mark Steudtner, Richard Kueng, Maria Kieferova, and Jens Eisert, "Randomizing multi-product formulas for Hamiltonian simulation", Quantum 6, 806 (2022).

[77] Valentina Amitrano, Alessandro Roggero, Piero Luchi, Francesco Turro, Luca Vespucci, and Francesco Pederiva, "Trapped-ion quantum simulation of collective neutrino oscillations", Physical Review D 107 2, 023007 (2023).

[78] V. M. Bastidas, S. Zeytinoğlu, Z. M. Rossi, I. L. Chuang, and W. J. Munro, "Quantum signal processing with the one-dimensional quantum Ising model", Physical Review B 109 1, 014306 (2024).

[79] Cristian L. Cortes and Stephen K. Gray, "Quantum Krylov subspace algorithms for ground- and excited-state energy estimation", Physical Review A 105 2, 022417 (2022).

[80] Javier Gonzalez-Conde, Ángel Rodríguez-Rozas, Enrique Solano, and Mikel Sanz, "Efficient Hamiltonian simulation for solving option price dynamics", Physical Review Research 5 4, 043220 (2023).

[81] Mostafizur Rahaman Laskar and Amit Kumar Dutta, "A Complexity-Efficient Quantum Architecture and Simulation for Eigen Spectrum Estimation of Vandermonde System in a Large Antenna Array", IEEE Transactions on Circuits and Systems I: Regular Papers 70 5, 2106 (2023).

[82] Tatiana A. Bespalova and Oleksandr Kyriienko, "Hamiltonian Operator Approximation for Energy Measurement and Ground-State Preparation", PRX Quantum 2 3, 030318 (2021).

[83] Andrés Gómez and Javier Mas, "Hermitian matrix definiteness from quantum phase estimation", Quantum Information Processing 21 6, 213 (2022).

[84] Pedro C.S. Costa, Dong An, Yuval R. Sanders, Yuan Su, Ryan Babbush, and Dominic W. Berry, "Optimal Scaling Quantum Linear-Systems Solver via Discrete Adiabatic Theorem", PRX Quantum 3 4, 040303 (2022).

[85] Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean, and Ryan Babbush, "Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization", Quantum 3, 208 (2019).

[86] Margarite L. LaBorde and Mark M. Wilde, "Quantum Algorithms for Testing Hamiltonian Symmetry", Physical Review Letters 129 16, 160503 (2022).

[87] Thomas E. Baker, "Lanczos recursion on a quantum computer for the Green's function and ground state", Physical Review A 103 3, 032404 (2021).

[88] Shang Gao and Yu-Guang Yang, "A novel quantum recommender system", Physica Scripta 98 1, 010001 (2023).

[89] Olivia Di Matteo, Anna McCoy, Peter Gysbers, Takayuki Miyagi, R. M. Woloshyn, and Petr Navrátil, "Improving Hamiltonian encodings with the Gray code", Physical Review A 103 4, 042405 (2021).

[90] Erik J. Gustafson, Henry Lamm, Felicity Lovelace, and Damian Musk, "Primitive quantum gates for an SU(2) discrete subgroup: Binary tetrahedral", Physical Review D 106 11, 114501 (2022).

[91] William Kirby, Bryce Fuller, Charles Hadfield, and Antonio Mezzacapo, "Second-Quantized Fermionic Operators with Polylogarithmic Qubit and Gate Complexity", PRX Quantum 3 2, 020351 (2022).

[92] Kaito Mizukami and Akihisa Koga, "Quantum algorithm for the microcanonical thermal pure quantum state method", Physical Review A 108 1, 012404 (2023).

[93] Dominic W. Berry, Yuan Su, Casper Gyurik, Robbie King, Joao Basso, Alexander Del Toro Barba, Abhishek Rajput, Nathan Wiebe, Vedran Dunjko, and Ryan Babbush, "Analyzing Prospects for Quantum Advantage in Topological Data Analysis", PRX Quantum 5 1, 010319 (2024).

[94] Karuna Kadian, Sunita Garhwal, and Ajay Kumar, "Quantum walk and its application domains: A systematic review", Computer Science Review 41, 100419 (2021).

[95] Tatsuki Odake, Hlér Kristjánsson, Akihito Soeda, and Mio Murao, "Higher-order quantum transformations of Hamiltonian dynamics", Physical Review Research 6 1, L012063 (2024).

[96] Alessandro Summer, Cecilia Chiaracane, Mark T. Mitchison, and John Goold, "Calculating the many-body density of states on a digital quantum computer", Physical Review Research 6 1, 013106 (2024).

[97] Priyanka Mukhopadhyay, "Composability of global phase invariant distance and its application to approximation error management", Journal of Physics Communications 5 11, 115017 (2021).

[98] Michael Kreshchuk, William M. Kirby, Gary Goldstein, Hugo Beauchemin, and Peter J. Love, "Quantum simulation of quantum field theory in the light-front formulation", Physical Review A 105 3, 032418 (2022).

[99] Wenjun Yu, Jinzhao Sun, Zeyao Han, and Xiao Yuan, "Robust and Efficient Hamiltonian Learning", Quantum 7, 1045 (2023).

[100] Zhicheng Zhang, Qisheng Wang, and Mingsheng Ying, "Parallel Quantum Algorithm for Hamiltonian Simulation", Quantum 8, 1228 (2024).

[101] Daniel Volya and Prabhat Mishra, "State Preparation on Quantum Computers via Quantum Steering", IEEE Transactions on Quantum Engineering 5, 1 (2024).

[102] Earl T Campbell, "Early fault-tolerant simulations of the Hubbard model", Quantum Science and Technology 7 1, 015007 (2022).

[103] Mark Steudtner, Sam Morley-Short, William Pol, Sukin Sim, Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Fault-tolerant quantum computation of molecular observables", Quantum 7, 1164 (2023).

[104] Yuanye Zhu, "Quantum-Solving Algorithm for d’Alembert Solutions of the Wave Equation", Entropy 25 1, 62 (2022).

[105] Zongping Gong and Ryusuke Hamazaki, "Bounds in nonequilibrium quantum dynamics", International Journal of Modern Physics B 36 31, 2230007 (2022).

[106] Daan Camps, Lin Lin, Roel Van Beeumen, and Chao Yang, "Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices", SIAM Journal on Matrix Analysis and Applications 45 1, 801 (2024).

[107] Matthew Otten, Byeol Kang, Dmitry Fedorov, Joo-Hyoung Lee, Anouar Benali, Salman Habib, Stephen K. Gray, and Yuri Alexeev, "QREChem: quantum resource estimation software for chemistry applications", Frontiers in Quantum Science and Technology 2, 1232624 (2023).

[108] Alexander M. Dalzell, B. David Clader, Grant Salton, Mario Berta, Cedric Yen-Yu Lin, David A. Bader, Nikitas Stamatopoulos, Martin J. A. Schuetz, Fernando G. S. L. Brandão, Helmut G. Katzgraber, and William J. Zeng, "End-To-End Resource Analysis for Quantum Interior-Point Methods and Portfolio Optimization", PRX Quantum 4 4, 040325 (2023).

[109] Kenneth Choi, Dean Lee, Joey Bonitati, Zhengrong Qian, and Jacob Watkins, "Rodeo Algorithm for Quantum Computing", Physical Review Letters 127 4, 040505 (2021).

[110] Fan Yang, Dafa Zhao, Chao Wei, Xinyu Chen, Shijie Wei, Hefeng Wang, Guilu Long, and Tao Xin, "A parallel quantum eigensolver for quantum machine learning", New Journal of Physics 26 4, 043011 (2024).

[111] Abhijeet Alase, Owen Doty, and David L. Feder, "Matrix permanent and determinant from a spin system", Physical Review A 108 1, 012207 (2023).

[112] Xiu Gu, Jorge Fernández-Pendás, Pontus Vikstål, Tahereh Abad, Christopher Warren, Andreas Bengtsson, Giovanna Tancredi, Vitaly Shumeiko, Jonas Bylander, Göran Johansson, and Anton Frisk Kockum, "Fast Multiqubit Gates through Simultaneous Two-Qubit Gates", PRX Quantum 2 4, 040348 (2021).

[113] Yulong Dong, Xiang Meng, K. Birgitta Whaley, and Lin Lin, "Efficient phase-factor evaluation in quantum signal processing", Physical Review A 103 4, 042419 (2021).

[114] Maria Tudorovskaya and David Muñoz Ramo, "Quantum computing simulation of a mixed spin-boson Hamiltonian and its performance for a cavity quantum electrodynamics problem", Physical Review A 109 3, 032612 (2024).

[115] Nicholas C. Rubin, Dominic W. Berry, Fionn D. Malone, Alec F. White, Tanuj Khattar, A. Eugene DePrince, Sabrina Sicolo, Michael Küehn, Michael Kaicher, Joonho Lee, and Ryan Babbush, "Fault-Tolerant Quantum Simulation of Materials Using Bloch Orbitals", PRX Quantum 4 4, 040303 (2023).

[116] John S. Van Dyke, George S. Barron, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou, "Preparing Bethe Ansatz Eigenstates on a Quantum Computer", PRX Quantum 2 4, 040329 (2021).

[117] Albert T. Schmitz, Nicolas P. D. Sawaya, Sonika Johri, and A. Y. Matsuura, "Graph optimization perspective for low-depth Trotter-Suzuki decomposition", Physical Review A 109 4, 042418 (2024).

[118] Nicolas PD Sawaya, Albert T Schmitz, and Stuart Hadfield, "Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems", Quantum 7, 1111 (2023).

[119] Hari Krovi, "Improved quantum algorithms for linear and nonlinear differential equations", Quantum 7, 913 (2023).

[120] Sam McArdle, "Learning from Physics Experiments with Quantum Computers: Applications in Muon Spectroscopy", PRX Quantum 2 2, 020349 (2021).

[121] Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph Sünderhauf, Patrick Schopf, Jacob M. Taylor, and Nicole Holzmann, "Perspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications", Journal of Chemical Theory and Computation 18 12, 7001 (2022).

[122] I. Meyerov, A. Liniov, M. Ivanchenko, and S. Denisov, "Modeling Complex Quantum Dynamics: Evolution of Numerical Algorithms in the HPC Context", Lobachevskii Journal of Mathematics 41 8, 1509 (2020).

[123] Shang Gao, Shi-Jie Pan, Guang-Bao Xu, and Yu-Guang Yang, "Quantum average neighborhood margin maximization for feature extraction", Quantum Information Processing 22 3, 152 (2023).

[124] Raffaele Santagati, Alan Aspuru-Guzik, Ryan Babbush, Matthias Degroote, Leticia González, Elica Kyoseva, Nikolaj Moll, Markus Oppel, Robert M. Parrish, Nicholas C. Rubin, Michael Streif, Christofer S. Tautermann, Horst Weiss, Nathan Wiebe, and Clemens Utschig-Utschig, "Drug design on quantum computers", Nature Physics 20 4, 549 (2024).

[125] Thomas E. Baker and David Poulin, "Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer", Physical Review Research 2 4, 043238 (2020).

[126] Xiantao Li and Chunhao Wang, "Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems", Communications in Mathematical Physics 401 1, 147 (2023).

[127] Masahito Hayashi and Yuxiang Yang, "Efficient algorithms for quantum information bottleneck", Quantum 7, 936 (2023).

[128] Christian W. Bauer, Zohreh Davoudi, A. Baha Balantekin, Tanmoy Bhattacharya, Marcela Carena, Wibe A. de Jong, Patrick Draper, Aida El-Khadra, Nate Gemelke, Masanori Hanada, Dmitri Kharzeev, Henry Lamm, Ying-Ying Li, Junyu Liu, Mikhail Lukin, Yannick Meurice, Christopher Monroe, Benjamin Nachman, Guido Pagano, John Preskill, Enrico Rinaldi, Alessandro Roggero, David I. Santiago, Martin J. Savage, Irfan Siddiqi, George Siopsis, David Van Zanten, Nathan Wiebe, Yukari Yamauchi, Kübra Yeter-Aydeniz, and Silvia Zorzetti, "Quantum Simulation for High-Energy Physics", PRX Quantum 4 2, 027001 (2023).

[129] Duarte Magano, João Moutinho, and Bruno Coutinho, "On the quantum simulation of complex networks", SciPost Physics Core 6 3, 058 (2023).

[130] Boris Arseniev, Dmitry Guskov, Richik Sengupta, Jacob Biamonte, and Igor Zacharov, "Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer", Physical Review A 109 5, 052627 (2024).

[131] Alain Delgado, Pablo A. M. Casares, Roberto dos Reis, Modjtaba Shokrian Zini, Roberto Campos, Norge Cruz-Hernández, Arne-Christian Voigt, Angus Lowe, Soran Jahangiri, M. A. Martin-Delgado, Jonathan E. Mueller, and Juan Miguel Arrazola, "Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer", Physical Review A 106 3, 032428 (2022).

[132] András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek, and Mark M. Wilde, "Quantum Algorithm for Petz Recovery Channels and Pretty Good Measurements", Physical Review Letters 128 22, 220502 (2022).

[133] Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu, and Mingsheng Ying, "Quantum Algorithm for Fidelity Estimation", IEEE Transactions on Information Theory 69 1, 273 (2023).

[134] Yuta Kikuchi, Conor Mc Keever, Luuk Coopmans, Michael Lubasch, and Marcello Benedetti, "Realization of quantum signal processing on a noisy quantum computer", npj Quantum Information 9 1, 93 (2023).

[135] Roberto Campos, P. A. M. Casares, and M. A. Martin-Delgado, "Quantum Metropolis Solver: a quantum walks approach to optimization problems", Quantum Machine Intelligence 5 2, 28 (2023).

[136] John M. Martyn, Yuan Liu, Zachary E. Chin, and Isaac L. Chuang, "Efficient fully-coherent quantum signal processing algorithms for real-time dynamics simulation", The Journal of Chemical Physics 158 2, 024106 (2023).

[137] Andrew K. Tan, Yuan Liu, Minh C. Tran, and Isaac L. Chuang, "Perturbative model of noisy quantum signal processing", Physical Review A 107 4, 042429 (2023).

[138] Lin-Chun Wan, Chao-Hua Yu, Shi-Jie Pan, Su-Juan Qin, Fei Gao, and Qiao-Yan Wen, "Block-encoding-based quantum algorithm for linear systems with displacement structures", Physical Review A 104 6, 062414 (2021).

[139] Jessica Lemieux, Bettina Heim, David Poulin, Krysta Svore, and Matthias Troyer, "Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm", Quantum 4, 287 (2020).

[140] P A M Casares and M A Martin-Delgado, "A quantum interior-point predictor–corrector algorithm for linear programming", Journal of Physics A: Mathematical and Theoretical 53 44, 445305 (2020).

[141] Matthew Otten, Matthew R. Hermes, Riddhish Pandharkar, Yuri Alexeev, Stephen K. Gray, and Laura Gagliardi, "Localized Quantum Chemistry on Quantum Computers", Journal of Chemical Theory and Computation 18 12, 7205 (2022).

[142] William Kirby, Mario Motta, and Antonio Mezzacapo, "Exact and efficient Lanczos method on a quantum computer", Quantum 7, 1018 (2023).

[143] Hefeng Wang and Sixia Yu, "Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions", Quantum Information Processing 20 1, 40 (2021).

[144] Guangsheng Ma and Ziwei Zhou, "Great-length wavelets on quantum computing platform: Applications and fast approximations", Signal Processing 220, 109472 (2024).

[145] Zi-Jian Zhang, Jinzhao Sun, Xiao Yuan, and Man-Hong Yung, "Low-Depth Hamiltonian Simulation by an Adaptive Product Formula", Physical Review Letters 130 4, 040601 (2023).

[146] Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C. Benjamin, and Xiao Yuan, "Quantum computational chemistry", Reviews of Modern Physics 92 1, 015003 (2020).

[147] Pei Yuan and Shengyu Zhang, "Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits", Quantum 7, 956 (2023).

[148] Koichi Miyamoto, Soichiro Yamazaki, Fumio Uchida, Kotaro Fujisawa, and Naoki Yoshida, "Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos", Physical Review Research 6 1, 013200 (2024).

[149] Jeongwan Haah, "Product Decomposition of Periodic Functions in Quantum Signal Processing", Quantum 3, 190 (2019).

[150] Di Fang, Lin Lin, and Yu Tong, "Time-marching based quantum solvers for time-dependent linear differential equations", Quantum 7, 955 (2023).

[151] Kaoru Mizuta, Yuya O. Nakagawa, Kosuke Mitarai, and Keisuke Fujii, "Local Variational Quantum Compilation of Large-Scale Hamiltonian Dynamics", PRX Quantum 3 4, 040302 (2022).

[152] Sam McArdle, Earl Campbell, and Yuan Su, "Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian", Physical Review A 105 1, 012403 (2022).

[153] Alexander Miessen, Pauline J. Ollitrault, Francesco Tacchino, and Ivano Tavernelli, "Quantum algorithms for quantum dynamics", Nature Computational Science 3 1, 25 (2022).

[154] Jingwei Wen, Guoqing Qin, Chao Zheng, Shijie Wei, Xiangyu Kong, Tao Xin, and Guilu Long, "Observation of information flow in the anti-𝒫𝒯-symmetric system with nuclear spins", npj Quantum Information 6 1, 28 (2020).

[155] Yusen Wu and Jingbo B Wang, "Estimating Gibbs partition function with quantum Clifford sampling", Quantum Science and Technology 7 2, 025006 (2022).

[156] Trevor Keen, Thomas Maier, Steven Johnston, and Pavel Lougovski, "Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware", Quantum Science and Technology 5 3, 035001 (2020).

[157] Mario Motta and Julia E. Rice, "Emerging quantum computing algorithms for quantum chemistry", WIREs Computational Molecular Science 12 3, e1580 (2022).

[158] Yu Tong, Victor V. Albert, Jarrod R. McClean, John Preskill, and Yuan Su, "Provably accurate simulation of gauge theories and bosonic systems", Quantum 6, 816 (2022).

[159] Matteo Capone, Marco Romanelli, Davide Castaldo, Giovanni Parolin, Alessandro Bello, Gabriel Gil, and Mirko Vanzan, "A Vision for the Future of Multiscale Modeling", ACS Physical Chemistry Au 4 3, 202 (2024).

[160] Samson Wang, Sam McArdle, and Mario Berta, "Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra", PRX Quantum 5 2, 020324 (2024).

[161] Lane G. Gunderman, Andrew Jena, and Luca Dellantonio, "Minimal qubit representations of Hamiltonians via conserved charges", Physical Review A 109 2, 022618 (2024).

[162] Han Qi, Liyuan Wang, Changqing Gong, and Abdullah Gani, "A survey on quantum data mining algorithms: challenges, advances and future directions", Quantum Information Processing 23 3, 74 (2024).

[163] Changhao Yi and Elizabeth Crosson, "Spectral analysis of product formulas for quantum simulation", npj Quantum Information 8 1, 37 (2022).

[164] Michael Kreshchuk, Shaoyang Jia, William M. Kirby, Gary Goldstein, James P. Vary, and Peter J. Love, "Simulating hadronic physics on noisy intermediate-scale quantum devices using basis light-front quantization", Physical Review A 103 6, 062601 (2021).

[165] Dyon van Vreumingen and Kareljan Schoutens, "Adiabatic ground-state preparation of fermionic many-body systems from a two-body perspective", Physical Review A 108 6, 062603 (2023).

[166] Marek Gluza, "Double-bracket quantum algorithms for diagonalization", Quantum 8, 1316 (2024).

[167] Christoph Sünderhauf, Earl Campbell, and Joan Camps, "Block-encoding structured matrices for data input in quantum computing", Quantum 8, 1226 (2024).

[168] Mario Motta, Erika Ye, Jarrod R. McClean, Zhendong Li, Austin J. Minnich, Ryan Babbush, and Garnet Kin-Lic Chan, "Low rank representations for quantum simulation of electronic structure", npj Quantum Information 7 1, 83 (2021).

[169] Ayse Kotil, Rahul Banerjee, Qunsheng Huang, and Christian B Mendl, "Riemannian quantum circuit optimization for Hamiltonian simulation", Journal of Physics A: Mathematical and Theoretical 57 13, 135303 (2024).

[170] Ljubomir Budinski, "Quantum algorithm for the advection–diffusion equation simulated with the lattice Boltzmann method", Quantum Information Processing 20 2, 57 (2021).

[171] Lei Cheng, Pan Gao, Tiejun Wang, and Keren Li, "Polynomial optimization with linear combination of unitaries", Physical Review A 109 3, 032429 (2024).

[172] Sumeet, Srinivasa Prasannaa V, Bhanu Pratap Das, and Bijaya Kumar Sahoo, "Assessing the Precision of Quantum Simulation of Many-Body Effects in Atomic Systems Using the Variational Quantum Eigensolver Algorithm", Quantum Reports 4 2, 173 (2022).

[173] Tong Ning, Youlong Yang, and Zhenye Du, "Quantum kernel logistic regression based Newton method", Physica A: Statistical Mechanics and its Applications 611, 128454 (2023).

[174] Yuuki Tokunaga, "Toward Early Fault-tolerant Quantum Computing", NTT Technical Review 21 11, 43 (2023).

[175] Abhoy Kole and Indranil Sengupta, 2020 IEEE International Test Conference India 1 (2020) ISBN:978-1-7281-7458-7.

[176] Julien Zylberman and Fabrice Debbasch, "Efficient quantum state preparation with Walsh series", Physical Review A 109 4, 042401 (2024).

[177] Patrick Rall, "Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation", Quantum 5, 566 (2021).

[178] Davide Orsucci and Vedran Dunjko, "On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number", Quantum 5, 573 (2021).

[179] Qi Zhao and Xiao Yuan, "Exploiting anticommutation in Hamiltonian simulation", Quantum 5, 534 (2021).

[180] Ryan Babbush, William J. Huggins, Dominic W. Berry, Shu Fay Ung, Andrew Zhao, David R. Reichman, Hartmut Neven, Andrew D. Baczewski, and Joonho Lee, "Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods", Nature Communications 14 1, 4058 (2023).

[181] Bela Bauer, Sergey Bravyi, Mario Motta, and Garnet Kin-Lic Chan, "Quantum Algorithms for Quantum Chemistry and Quantum Materials Science", Chemical Reviews 120 22, 12685 (2020).

[182] S Flannigan, N Pearson, G H Low, A Buyskikh, I Bloch, P Zoller, M Troyer, and A J Daley, "Propagation of errors and quantitative quantum simulation with quantum advantage", Quantum Science and Technology 7 4, 045025 (2022).

[183] Vijay Balasubramanian, Matthew DeCross, Arjun Kar, and Onkar Parrikar, "Quantum complexity of time evolution with chaotic Hamiltonians", Journal of High Energy Physics 2020 1, 134 (2020).

[184] Dario Rocca, Cristian L. Cortes, Jérôme F. Gonthier, Pauline J. Ollitrault, Robert M. Parrish, Gian-Luca Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Reducing the Runtime of Fault-Tolerant Quantum Simulations in Chemistry through Symmetry-Compressed Double Factorization", Journal of Chemical Theory and Computation acs.jctc.4c00352 (2024).

[185] Patrick Rall and Bryce Fuller, "Amplitude Estimation from Quantum Signal Processing", Quantum 7, 937 (2023).

[186] Luis A. Martínez-Martínez, Tzu-Ching Yen, and Artur F. Izmaylov, "Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation", Quantum 7, 1086 (2023).

[187] Abhijeet Alase, Robert R. Nerem, Mohsen Bagherimehrab, Peter Høyer, and Barry C. Sanders, "Tight bound for estimating expectation values from a system of linear equations ", Physical Review Research 4 2, 023237 (2022).

[188] I. Joseph, Y. Shi, M. D. Porter, A. R. Castelli, V. I. Geyko, F. R. Graziani, S. B. Libby, and J. L. DuBois, "Quantum computing for fusion energy science applications", Physics of Plasmas 30 1, 010501 (2023).

[189] Mostafizur Rahaman Laskar, Subhadeep Mondal, and Amit Kumar Dutta, "Eigen-Spectrum Estimation and Source Detection in a Massive Sensor Array Based on Quantum Assisted Hamiltonian Simulation Framework", IEEE Transactions on Communications 70 6, 4013 (2022).

[190] Anirban N. Chowdhury, Rolando D. Somma, and Yiğit Subaşı, "Computing partition functions in the one-clean-qubit model", Physical Review A 103 3, 032422 (2021).

[191] Sander Gribling, Iordanis Kerenidis, and Dániel Szilágyi, "An Optimal Linear-combination-of-unitaries-based Quantum Linear System Solver", ACM Transactions on Quantum Computing 5 2, 1 (2024).

[192] Ryan Babbush, Dominic W. Berry, Robin Kothari, Rolando D. Somma, and Nathan Wiebe, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) 405 (2023) ISBN:979-8-3503-1894-4.

[193] Yuan Su, Dominic W. Berry, Nathan Wiebe, Nicholas Rubin, and Ryan Babbush, "Fault-Tolerant Quantum Simulations of Chemistry in First Quantization", PRX Quantum 2 4, 040332 (2021).

[194] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi, and Nuno F. Loureiro, "Quantum algorithm for the linear Vlasov equation with collisions", Physical Review A 107 6, 062412 (2023).

[195] Hai-Ling Liu, Chao-Hua Yu, Lin-Chun Wan, Su-Juan Qin, Fei Gao, and Qiaoyan Wen, "Quantum mean centering for block-encoding-based quantum algorithm", Physica A: Statistical Mechanics and its Applications 607, 128227 (2022).

[196] Burak Şahinoğlu and Rolando D. Somma, "Hamiltonian simulation in the low-energy subspace", npj Quantum Information 7 1, 119 (2021).

[197] Malte Schade, Cyrill Bösch, Václav Hapla, and Andreas Fichtner, "A quantum computing concept for 1-D elastic wave simulation with exponential speedup", Geophysical Journal International 238 1, 321 (2024).

[198] Shantanav Chakraborty, Aditya Morolia, and Anurudh Peduri, "Quantum Regularized Least Squares", Quantum 7, 988 (2023).

[199] Keren Li and Pan Gao, "A NISQ Method to Simulate Hermitian Matrix Evolution", Entropy 24 7, 899 (2022).

[200] Phillip W. K. Jensen, Peter D. Johnson, and Alexander A. Kunitsa, "Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods", Physical Review A 108 2, 022422 (2023).

[201] Suraj Goel, Matthew Reynolds, Matthew Girling, Will McCutcheon, Saroch Leedumrongwatthanakun, Vatshal Srivastav, David Jennings, Mehul Malik, and Jiannis K. Pachos, "Unveiling the Non-Abelian Statistics of D(S3) Anyons Using a Classical Photonic Simulator", Physical Review Letters 132 11, 110601 (2024).

[202] Pablo A. M. Casares, Roberto Campos, and M. A. Martin-Delgado, "TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry", Quantum 6, 768 (2022).

[203] Teague Tomesh, Pranav Gokhale, Victory Omole, Gokul Subramanian Ravi, Kaitlin N. Smith, Joshua Viszlai, Xin-Chuan Wu, Nikos Hardavellas, Margaret R. Martonosi, and Frederic T. Chong, 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA) 587 (2022) ISBN:978-1-6654-2027-3.

[204] Ryan Babbush, Dominic W. Berry, Jarrod R. McClean, and Hartmut Neven, "Quantum simulation of chemistry with sublinear scaling in basis size", npj Quantum Information 5 1, 92 (2019).

[205] Tony Metger and Henry Yuen, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) 1349 (2023) ISBN:979-8-3503-1894-4.

[206] Suguru Endo, Jinzhao Sun, Ying Li, Simon C. Benjamin, and Xiao Yuan, "Variational Quantum Simulation of General Processes", Physical Review Letters 125 1, 010501 (2020).

[207] Anthony Ciavarella, Natalie Klco, and Martin J. Savage, "Trailhead for quantum simulation of SU(3) Yang-Mills lattice gauge theory in the local multiplet basis", Physical Review D 103 9, 094501 (2021).

[208] Daan Camps and Roel Van Beeumen, 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) 104 (2022) ISBN:978-1-6654-9113-6.

[209] Farshad Amani, Reza Mahroo, and Amin Kargarian, 2023 IEEE Texas Power and Energy Conference (TPEC) 1 (2023) ISBN:978-1-6654-9071-9.

[210] B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta, and William J. Zeng, "Quantum Resources Required to Block-Encode a Matrix of Classical Data", IEEE Transactions on Quantum Engineering 3, 1 (2022).

[211] Daan Camps, Efekan Kökcü, Lindsay Bassman Oftelie, Wibe A. de Jong, Alexander F. Kemper, and Roel Van Beeumen, "An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation", SIAM Journal on Matrix Analysis and Applications 43 3, 1084 (2022).

[212] Yanbing Zhang, Tingting Song, and Zhihao Wu, "An improved quantum algorithm for support matrix machines", Quantum Information Processing 20 7, 229 (2021).

[213] Hefeng Wang, Sixia Yu, and Hua Xiang, "Efficient quantum algorithm for solving structured problems via multistep quantum computation", Physical Review Research 5 1, L012004 (2023).

[214] Ignacio Loaiza and Artur F. Izmaylov, "Block-Invariant Symmetry Shift: Preprocessing Technique for Second-Quantized Hamiltonians to Improve Their Decompositions to Linear Combination of Unitaries", Journal of Chemical Theory and Computation 19 22, 8201 (2023).

[215] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan, "Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation", Journal of the Physical Society of Japan 90 3, 032001 (2021).

[216] Joshua J. Goings, Alec White, Joonho Lee, Christofer S. Tautermann, Matthias Degroote, Craig Gidney, Toru Shiozaki, Ryan Babbush, and Nicholas C. Rubin, "Reliably assessing the electronic structure of cytochrome P450 on today’s classical computers and tomorrow’s quantum computers", Proceedings of the National Academy of Sciences 119 38, e2203533119 (2022).

[217] Sophia Simon, Raffaele Santagati, Matthias Degroote, Nikolaj Moll, Michael Streif, and Nathan Wiebe, "Improved Precision Scaling for Simulating Coupled Quantum-Classical Dynamics", PRX Quantum 5 1, 010343 (2024).

[218] Hongbin Liu, Guang Hao Low, Damian S. Steiger, Thomas Häner, Markus Reiher, and Matthias Troyer, "Prospects of quantum computing for molecular sciences", Materials Theory 6 1, 11 (2022).

[219] Hirofumi Nishi, Taichi Kosugi, Yusuke Nishiya, and Yu-ichiro Matsushita, "Quadratic acceleration of multistep probabilistic algorithms for state preparation", Physical Review Research 6 2, L022041 (2024).

[220] Savo Glisic and Beatriz Lorenzo, "Quantum Computing and Neuroscience for 6G/7G Networks: Survey", Intelligent Systems with Applications 200346 (2024).

[221] Abhishek Rajput, Alessandro Roggero, and Nathan Wiebe, "Hybridized Methods for Quantum Simulation in the Interaction Picture", Quantum 6, 780 (2022).

[222] Andrew Jackson, Theodoros Kapourniotis, and Animesh Datta, "Partition-function estimation: Quantum and quantum-inspired algorithms", Physical Review A 107 1, 012421 (2023).

[223] Kaoru Mizuta and Keisuke Fujii, "Optimal Hamiltonian simulation for time-periodic systems", Quantum 7, 962 (2023).

[224] Alexander Engel, Graeme Smith, and Scott E. Parker, "Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms", Physics of Plasmas 28 6, 062305 (2021).

[225] Michael P. Kaicher, Simon B. Jäger, Pierre-Luc Dallaire-Demers, and Frank K. Wilhelm, "Roadmap for quantum simulation of the fractional quantum Hall effect", Physical Review A 102 2, 022607 (2020).

[226] David B. Kaplan and Jesse R. Stryker, "Gauss’s law, duality, and the Hamiltonian formulation of U(1) lattice gauge theory", Physical Review D 102 9, 094515 (2020).

[227] Minh C. Tran, Yuan Su, Daniel Carney, and Jacob M. Taylor, "Faster Digital Quantum Simulation by Symmetry Protection", PRX Quantum 2 1, 010323 (2021).

[228] Nhat A. Nghiem and Tzu-Chieh Wei, "Quantum algorithm for estimating largest eigenvalues", Physics Letters A 488, 129138 (2023).

[229] Nhung H. Nguyen, Minh C. Tran, Yingyue Zhu, Alaina M. Green, C. Huerta Alderete, Zohreh Davoudi, and Norbert M. Linke, "Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions", PRX Quantum 3 2, 020324 (2022).

[230] Chan Gu Kang and Hakjoo Oh, "Modular Component-Based Quantum Circuit Synthesis", Proceedings of the ACM on Programming Languages 7 OOPSLA1, 348 (2023).

[231] Ryo Watanabe, Keisuke Fujii, and Hiroshi Ueda, "Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz", Physical Review Research 6 2, 023009 (2024).

[232] Marcela Carena, Erik J. Gustafson, Henry Lamm, Ying-Ying Li, and Wanqiang Liu, "Gauge theory couplings on anisotropic lattices", Physical Review D 106 11, 114504 (2022).

[233] Kaiwen Gui, Alexander M. Dalzell, Alessandro Achille, Martin Suchara, and Frederic T. Chong, "Spacetime-Efficient Low-Depth Quantum State Preparation with Applications", Quantum 8, 1257 (2024).

[234] Yihui Quek and Patrick Rebentrost, "Fast algorithm for quantum polar decomposition and applications", Physical Review Research 4 1, 013144 (2022).

[235] Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, and Jerry Li, "The complexity of NISQ", Nature Communications 14 1, 6001 (2023).

[236] Le Hu and Andrew N. Jordan, "Quantum state driving along arbitrary trajectories", Physical Review Research 5 3, 033045 (2023).

[237] Alicia B. Magann, Matthew D. Grace, Herschel A. Rabitz, and Mohan Sarovar, "Digital quantum simulation of molecular dynamics and control", Physical Review Research 3 2, 023165 (2021).

[238] Roman Novak, "Quantum Algorithms in Electromagnetic Propagation Modelling for Telecommunications", IEEE Access 11, 111545 (2023).

[239] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush, "Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction", PRX Quantum 2 3, 030305 (2021).

[240] Xi-Ning Zhuang, Zhao-Yun Chen, Yu-Chun Wu, and Guo-Ping Guo, "Quantum computational quantitative trading: high-frequency statistical arbitrage algorithm", New Journal of Physics 24 7, 073036 (2022).

[241] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, and Shuchen Zhu, "Theory of Trotter Error with Commutator Scaling", Physical Review X 11 1, 011020 (2021).

[242] Zohreh Davoudi, Alexander F. Shaw, and Jesse R. Stryker, "General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory", Quantum 7, 1213 (2023).

[243] Yuval R. Sanders, Dominic W. Berry, Pedro C.S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, and Ryan Babbush, "Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization", PRX Quantum 1 2, 020312 (2020).

[244] Dominic W. Berry, Andrew M. Childs, Yuan Su, Xin Wang, and Nathan Wiebe, "Time-dependent Hamiltonian simulation withL1-norm scaling", Quantum 4, 254 (2020).

[245] Ignacio Loaiza, Alireza Marefat Khah, Nathan Wiebe, and Artur F Izmaylov, "Reducing molecular electronic Hamiltonian simulation cost for linear combination of unitaries approaches", Quantum Science and Technology 8 3, 035019 (2023).

[246] Fabian Langkabel and Annika Bande, "Quantum-Compute Algorithm for Exact Laser-Driven Electron Dynamics in Molecules", Journal of Chemical Theory and Computation 18 12, 7082 (2022).

[247] Yasunari Suzuki, Suguru Endo, Keisuke Fujii, and Yuuki Tokunaga, "Quantum Error Mitigation as a Universal Error Reduction Technique: Applications from the NISQ to the Fault-Tolerant Quantum Computing Eras", PRX Quantum 3 1, 010345 (2022).

[248] Yuan Su, "Framework for Hamiltonian simulation and beyond: standard-form encoding, qubitization, and quantum signal processing", Quantum Views 3, 21 (2019).

[249] Shi-Jie Pan, Lin-Chun Wan, Hai-Ling Liu, Qing-Le Wang, Su-Juan Qin, Qiao-Yan Wen, and Fei Gao, "Improved quantum algorithm for A-optimal projection", Physical Review A 102 5, 052402 (2020).

[250] Anthony Ciavarella, "Algorithm for quantum computation of particle decays", Physical Review D 102 9, 094505 (2020).

[251] Andrew M. Childs and Yuan Su, "Nearly Optimal Lattice Simulation by Product Formulas", Physical Review Letters 123 5, 050503 (2019).

[252] Yatian Wang, Hua Xiang, and Songling Zhang, "Quantum algorithm for matrix logarithm by integral formula", Quantum Information Processing 22 1, 76 (2023).

[253] Manuel G. Algaba, P. V. Sriluckshmy, Martin Leib, and Fedor Šimkovic IV, "Low-depth simulations of fermionic systems on square-grid quantum hardware", Quantum 8, 1327 (2024).

[254] Grecia Castelazo, Quynh T. Nguyen, Giacomo De Palma, Dirk Englund, Seth Lloyd, and Bobak T. Kiani, "Quantum algorithms for group convolution, cross-correlation, and equivariant transformations", Physical Review A 106 3, 032402 (2022).

[255] Daniel Bultrini and Oriol Vendrell, "Mixed quantum-classical dynamics for near term quantum computers", Communications Physics 6 1, 328 (2023).

[256] Ryan Shaffer, Hang Ren, Emiliia Dyrenkova, Christopher G. Yale, Daniel S. Lobser, Ashlyn D. Burch, Matthew N. H. Chow, Melissa C. Revelle, Susan M. Clark, and Hartmut Häffner, "Sample-efficient verification of continuously-parameterized quantum gates for small quantum processors", Quantum 7, 997 (2023).

[257] Sevag Gharibian and François Le Gall, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing 19 (2022) ISBN:9781450392648.

[258] Ruizhe Zhang, Guoming Wang, and Peter Johnson, "Computing Ground State Properties with Early Fault-Tolerant Quantum Computers", Quantum 6, 761 (2022).

[259] A. Roggero, "Spectral-density estimation with the Gaussian integral transform", Physical Review A 102 2, 022409 (2020).

[260] Jules Tilly, Hongxiang Chen, Shuxiang Cao, Dario Picozzi, Kanav Setia, Ying Li, Edward Grant, Leonard Wossnig, Ivan Rungger, George H. Booth, and Jonathan Tennyson, "The Variational Quantum Eigensolver: A review of methods and best practices", Physics Reports 986, 1 (2022).

[261] Gumaro Rendon, Jacob Watkins, and Nathan Wiebe, "Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation", Quantum 8, 1266 (2024).

[262] Yong-Mei Li, Hai-Ling Liu, Shi-Jie Pan, Su-Juan Qin, Fei Gao, and Qiao-Yan Wen, "General quantum matrix exponential dimensionality-reduction framework based on block encoding", Physical Review A 108 4, 042418 (2023).

[263] Sina Zeytinoğlu and Sho Sugiura, "Error-robust quantum signal processing using Rydberg atoms", Physical Review Research 6 1, 013003 (2024).

[264] Joe Gibbs, Kaitlin Gili, Zoë Holmes, Benjamin Commeau, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles, and Andrew Sornborger, "Long-time simulations for fixed input states on quantum hardware", npj Quantum Information 8 1, 135 (2022).

[265] Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf, "Quantum SDP-Solvers: Better upper and lower bounds", Quantum 4, 230 (2020).

[266] Lindsay Bassman Oftelie, Miroslav Urbanek, Mekena Metcalf, Jonathan Carter, Alexander F Kemper, and Wibe A de Jong, "Simulating quantum materials with digital quantum computers", Quantum Science and Technology 6 4, 043002 (2021).

[267] Dong An, Di Fang, and Lin Lin, "Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation", Quantum 6, 690 (2022).

[268] Lin Lin and Yu Tong, "Near-optimal ground state preparation", Quantum 4, 372 (2020).

[269] Marcela Carena, Henry Lamm, Ying-Ying Li, and Wanqiang Liu, "Improved Hamiltonians for Quantum Simulations of Gauge Theories", Physical Review Letters 129 5, 051601 (2022).

[270] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi, and Nuno F. Loureiro, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 56 (2023) ISBN:979-8-3503-4323-6.

[271] Lin Lin and Yu Tong, "Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers", PRX Quantum 3 1, 010318 (2022).

[272] Hai‐Ling Liu, Lin‐Chun Wan, Chao‐Hua Yu, Shi‐Jie Pan, Su‐Juan Qin, Fei Gao, and Qiao‐Yan Wen, "A Quantum Algorithm for Solving Eigenproblem of the Laplacian Matrix of a Fully Connected Weighted Graph", Advanced Quantum Technologies 6 7, 2300031 (2023).

[273] Thomas E. O’Brien, Lev B. Ioffe, Yuan Su, David Fushman, Hartmut Neven, Ryan Babbush, and Vadim Smelyanskiy, "Quantum Computation of Molecular Structure Using Data from Challenging-To-Classically-Simulate Nuclear Magnetic Resonance Experiments", PRX Quantum 3 3, 030345 (2022).

[274] Rolando D Somma, "Quantum eigenvalue estimation via time series analysis", New Journal of Physics 21 12, 123025 (2019).

[275] Dominik Hangleiter and Jens Eisert, "Computational advantage of quantum random sampling", Reviews of Modern Physics 95 3, 035001 (2023).

[276] Matthew Hagan and Nathan Wiebe, "Composite Quantum Simulations", Quantum 7, 1181 (2023).

[277] Zane M. Rossi and Isaac L. Chuang, "Quantum hypothesis testing with group structure", Physical Review A 104 1, 012425 (2021).

[278] Xiao-Ming Zhang, Tongyang Li, and Xiao Yuan, "Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications", Physical Review Letters 129 23, 230504 (2022).

[279] William M. Kirby, Sultana Hadi, Michael Kreshchuk, and Peter J. Love, "Quantum simulation of second-quantized Hamiltonians in compact encoding", Physical Review A 104 4, 042607 (2021).

[280] Chen He, Jiazhen Li, Weiqi Liu, Jinye Peng, and Z. Jane Wang, "A Low-Complexity Quantum Principal Component Analysis Algorithm", IEEE Transactions on Quantum Engineering 3, 1 (2022).

[281] Min-Quan He, Dan-Bo Zhang, and Z. D. Wang, "Quantum Gaussian filter for exploring ground-state properties", Physical Review A 106 3, 032420 (2022).

[282] Weiyuan Gong, Si Jiang, and Dong-Ling Deng, "No-go theorem and a universal decomposition strategy for quantum channel compilation", Physical Review Research 5 1, 013060 (2023).

[283] Alessandro Roggero, Chenyi Gu, Alessandro Baroni, and Thomas Papenbrock, "Preparation of excited states for nuclear dynamics on a quantum computer", Physical Review C 102 6, 064624 (2020).

[284] Scott E. Smart and David A. Mazziotti, "Many-fermion simulation from the contracted quantum eigensolver without fermionic encoding of the wave function", Physical Review A 105 6, 062424 (2022).

[285] Mario Motta, Tanvi P. Gujarati, Julia E. Rice, Ashutosh Kumar, Conner Masteran, Joseph A. Latone, Eunseok Lee, Edward F. Valeev, and Tyler Y. Takeshita, "Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer", Physical Chemistry Chemical Physics 22 42, 24270 (2020).

[286] Mario Motta, William Kirby, Ieva Liepuoniute, Kevin J Sung, Jeffrey Cohn, Antonio Mezzacapo, Katherine Klymko, Nam Nguyen, Nobuyuki Yoshioka, and Julia E Rice, "Subspace methods for electronic structure simulations on quantum computers", Electronic Structure 6 1, 013001 (2024).

[287] Rawad Mezher, Ana Filipa Carvalho, and Shane Mansfield, "Solving graph problems with single photons and linear optics", Physical Review A 108 3, 032405 (2023).

[288] M. Sohaib Alam, Stuart Hadfield, Henry Lamm, and Andy C. Y. Li, "Primitive quantum gates for dihedral gauge theories", Physical Review D 105 11, 114501 (2022).

[289] Riley W. Chien, Sha Xue, Tarini S. Hardikar, Kanav Setia, and James D. Whitfield, "Analysis of superfast encoding performance for electronic structure simulations", Physical Review A 100 3, 032337 (2019).

[290] Duarte Magano and Miguel Murça, "Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations", Physical Review A 106 6, 062419 (2022).

[291] Kiichiro Toyoizumi, Naoki Yamamoto, and Kazuo Hoshino, "Hamiltonian simulation using the quantum singular-value transformation: Complexity analysis and application to the linearized Vlasov-Poisson equation", Physical Review A 109 1, 012430 (2024).

[292] Ze-Tong Li, Fan-Xu Meng, Xu-Tao Yu, and Zai-Chen Zhang, "Quantum algorithm for Laplacian eigenmap via Rayleigh quotient iteration", Quantum Information Processing 21 1, 11 (2022).

[293] Alexander Engel, Graeme Smith, and Scott E. Parker, "Quantum algorithm for the Vlasov equation", Physical Review A 100 6, 062315 (2019).

[294] I. Novikau, I.Y. Dodin, and E.A. Startsev, "Simulation of Linear Non-Hermitian Boundary-Value Problems with Quantum Singular-Value Transformation", Physical Review Applied 19 5, 054012 (2023).

[295] Zane M. Rossi, Jeffery Yu, Isaac L. Chuang, and Sho Sugiura, "Quantum advantage for noisy channel discrimination", Physical Review A 105 3, 032401 (2022).

[296] Tong Ning, Youlong Yang, and Zhenye Du, "Quantum algorithm for twin extreme learning machine", Physica Scripta 98 8, 085110 (2023).

[297] Alexis Ralli, Tim Weaving, Andrew Tranter, William M. Kirby, Peter J. Love, and Peter V. Coveney, "Unitary partitioning and the contextual subspace variational quantum eigensolver", Physical Review Research 5 1, 013095 (2023).

[298] Shantanav Chakraborty, Leonardo Novo, and Jérémie Roland, "Finding a marked node on any graph via continuous-time quantum walks", Physical Review A 102 2, 022227 (2020).

[299] Isaac H. Kim, Ye-Hua Liu, Sam Pallister, William Pol, Sam Roberts, and Eunseok Lee, "Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules", Physical Review Research 4 2, 023019 (2022).

[300] Matthew Thibodeau and Bryan K. Clark, "Nearly-frustration-free ground state preparation", Quantum 7, 1084 (2023).

[301] Ryan Babbush, Dominic W. Berry, Robin Kothari, Rolando D. Somma, and Nathan Wiebe, "Exponential Quantum Speedup in Simulating Coupled Classical Oscillators", Physical Review X 13 4, 041041 (2023).

[302] Yu Tong, Dong An, Nathan Wiebe, and Lin Lin, "Fast inversion, preconditioned quantum linear system solvers, fast Green's-function computation, and fast evaluation of matrix functions", Physical Review A 104 3, 032422 (2021).

[303] Oriel Kiss, Michele Grossi, and Alessandro Roggero, "Importance sampling for stochastic quantum simulations", Quantum 7, 977 (2023).

[304] Brandon Augustino and Giacomo Nannicini, Encyclopedia of Optimization 1 (2023) ISBN:978-3-030-54621-2.

[305] Jacob Bringewatt and Zohreh Davoudi, "Parallelization techniques for quantum simulation of fermionic systems", Quantum 7, 975 (2023).

[306] Annika Bande, Chemical Modelling 91 (2022) ISBN:978-1-83916-741-6.

[307] Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel N. Kerber, Glenn Jones, and Joan Camps, "Quantum computation for periodic solids in second quantization", Physical Review Research 5 1, 013200 (2023).

[308] Youle Wang and Yu Luo, "Resource-efficient quantum principal component analysis", Quantum Science and Technology 9 3, 035031 (2024).

[309] Giorgio Tosti Balducci, Boyang Chen, Matthias Möller, Marc Gerritsma, and Roeland De Breuker, "Review and perspectives in quantum computing for partial differential equations in structural mechanics", Frontiers in Mechanical Engineering 8, 914241 (2022).

[310] Guang Hao Low, Yuan Su, Yu Tong, and Minh C. Tran, "Complexity of Implementing Trotter Steps", PRX Quantum 4 2, 020323 (2023).

[311] Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, and Chenyi Zhang, "Quantum simulation of real-space dynamics", Quantum 6, 860 (2022).

[312] Matthew B. Hastings, "Classical and Quantum Algorithms for Tensor Principal Component Analysis", Quantum 4, 237 (2020).

[313] Michael P Kaicher, Simon B Jäger, and Frank K Wilhelm, "Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer", Journal of Physics A: Mathematical and Theoretical 54 39, 395303 (2021).

[314] Javier Argüello-Luengo, Tao Shi, and Alejandro González-Tudela, "Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices", Physical Review A 103 4, 043318 (2021).

[315] Yuxiang Liu, Zaichen Zhang, Yi Hu, Fanxu Meng, Tian Luan, Xianchao Zhang, and Xutao Yu, "Practical circuit optimization algorithm for quantum simulation based on template matching", Quantum Information Processing 23 2, 45 (2024).

[316] Mostafizur Rahaman Laskar and Amit Kumar Dutta, "A Proposed Quantum Framework for Low-Complexity Quantum Simulation and Spectrum Estimation of Hankel-Patterned Systems", IEEE Transactions on Quantum Engineering 4, 1 (2023).

[317] Yutaka Shikano, Hiroshi C. Watanabe, Ken M. Nakanishi, and Yu-ya Ohnishi, "Post-Hartree–Fock method in quantum chemistry for quantum computer", The European Physical Journal Special Topics 230 4, 1037 (2021).

[318] Dong An, Di Fang, and Lin Lin, "Time-dependent unbounded Hamiltonian simulation with vector norm scaling", Quantum 5, 459 (2021).

[319] Richard Meister, Simon C. Benjamin, and Earl T. Campbell, "Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries", Quantum 6, 637 (2022).

[320] Chi-Fang Chen, Alexander M. Dalzell, Mario Berta, Fernando G. S. L. Brandão, and Joel A. Tropp, "Sparse Random Hamiltonians Are Quantumly Easy", Physical Review X 14 1, 011014 (2024).

[321] Andrew Zhao, Andrew Tranter, William M. Kirby, Shu Fay Ung, Akimasa Miyake, and Peter J. Love, "Measurement reduction in variational quantum algorithms", Physical Review A 101 6, 062322 (2020).

[322] Charles Yuan, Agnes Villanyi, and Michael Carbin, "Quantum Control Machine: The Limits of Control Flow in Quantum Programming", Proceedings of the ACM on Programming Languages 8 OOPSLA1, 1 (2024).

[323] Gumaro Rendon, Taku Izubuchi, and Yuta Kikuchi, "Effects of cosine tapering window on quantum phase estimation", Physical Review D 106 3, 034503 (2022).

[324] Pau Escofet, Sahar Ben Rached, Santiago Rodrigo, Carmen G. Almudever, Eduard Alarcón, and Sergi Abadal, Proceedings of the 16th International Workshop on Network on Chip Architectures 34 (2023) ISBN:9798400703072.

[325] Takanori Nishi and Kaoru Yamanouchi, "Simulation of a spin-boson model by iterative optimization of a parametrized quantum circuit", AVS Quantum Science 6 2, 023801 (2024).

[326] Rahul Trivedi, Daniel Malz, and J. Ignacio Cirac, "Convergence Guarantees for Discrete Mode Approximations to Non-Markovian Quantum Baths", Physical Review Letters 127 25, 250404 (2021).

[327] Budinski Ljubomir, "Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method", International Journal of Quantum Information 20 02, 2150039 (2022).

[328] Daniel Volya and Prabhat Mishra, 2021 58th ACM/IEEE Design Automation Conference (DAC) 463 (2021) ISBN:978-1-6654-3274-0.

[329] Sivaprasad Omanakuttan and T. J. Volkoff, "Spin-squeezed Gottesman-Kitaev-Preskill codes for quantum error correction in atomic ensembles", Physical Review A 108 2, 022428 (2023).

[330] Zachary P. Bradshaw, Margarite L. LaBorde, and Mark M. Wilde, "Cycle index polynomials and generalized quantum separability tests", Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 479 2274, 20220733 (2023).

[331] Eduardo L. André and Alexander N. Tsirulev, "Hamiltonian simulation in the Pauli basis of multi-qubit clusters for condensed matter physics", Discrete and Continuous Models and Applied Computational Science 31 3, 247 (2023).

[332] Changpeng Shao, "Computing Eigenvalues of Diagonalizable Matrices on a Quantum Computer", ACM Transactions on Quantum Computing 3 4, 1 (2022).

[333] Conor Mc Keever and Michael Lubasch, "Classically optimized Hamiltonian simulation", Physical Review Research 5 2, 023146 (2023).

[334] Zane M. Rossi and Isaac L. Chuang, "Semantic embedding for quantum algorithms", Journal of Mathematical Physics 64 12, 122202 (2023).

[335] Torin F. Stetina, Anthony Ciavarella, Xiaosong Li, and Nathan Wiebe, "Simulating Effective QED on Quantum Computers", Quantum 6, 622 (2022).

[336] A. Roggero and A. Baroni, "Short-depth circuits for efficient expectation-value estimation", Physical Review A 101 2, 022328 (2020).

[337] Giulia Meuli, Mathias Soeken, Martin Roetteler, and Thomas Häner, "Enabling accuracy-aware Quantum compilers using symbolic resource estimation", Proceedings of the ACM on Programming Languages 4 OOPSLA, 1 (2020).

[338] Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller, "Practical quantum advantage in quantum simulation", Nature 607 7920, 667 (2022).

[339] Shouzhen Gu, Rolando D. Somma, and Burak Şahinoğlu, "Fast-forwarding quantum evolution", Quantum 5, 577 (2021).

[340] Herschel Chawdhry and Mathieu Pellen, "Quantum simulation of colour in perturbative quantum chromodynamics", SciPost Physics 15 5, 205 (2023).

[341] Shantanav Chakraborty, Kyle Luh, and Jérémie Roland, "Analog quantum algorithms for the mixing of Markov chains", Physical Review A 102 2, 022423 (2020).

[342] Guglielmo Mazzola, "Quantum computing for chemistry and physics applications from a Monte Carlo perspective", The Journal of Chemical Physics 160 1, 010901 (2024).

[343] Nicholas P. Bauman, Guang Hao Low, and Karol Kowalski, "Quantum simulations of excited states with active-space downfolded Hamiltonians", The Journal of Chemical Physics 151 23, 234114 (2019).

[344] Mahmoud Mahdian and H. Davoodi Yeganeh, "Incoherent quantum algorithm dynamics of an open system with near-term devices", Quantum Information Processing 19 9, 285 (2020).

[345] Sevag Gharibian and François Le Gall, "Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture", SIAM Journal on Computing 52 4, 1009 (2023).

[346] Jason Iaconis, Sonika Johri, and Elton Yechao Zhu, "Quantum state preparation of normal distributions using matrix product states", npj Quantum Information 10 1, 15 (2024).

[347] Mark Webber, Vincent Elfving, Sebastian Weidt, and Winfried K. Hensinger, "The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime", AVS Quantum Science 4 1, 013801 (2022).

[348] Bo Peng and Karol Kowalski, "Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of nonunitary operators", Physical Review Research 4 4, 043172 (2022).

[349] Nick S. Blunt, György P. Gehér, and Alexandra E. Moylett, "Compilation of a simple chemistry application to quantum error correction primitives", Physical Review Research 6 1, 013325 (2024).

[350] Muhammad Abdullah Ijaz and Muhammad Faryad, "Noise analysis of Grover and phase estimation algorithms implemented as quantum singular value transformations for a small number of noisy qubits", Scientific Reports 13 1, 20144 (2023).

[351] Bhushan Bonde, Pratik Patil, and Bhaskar Choubey, Methods in Molecular Biology 2716, 153 (2024) ISBN:978-1-0716-3448-6.

[352] Yulong Dong, Lin Lin, and Yu Tong, "Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices", PRX Quantum 3 4, 040305 (2022).

[353] Yingkai Ouyang, David R. White, and Earl T. Campbell, "Compilation by stochastic Hamiltonian sparsification", Quantum 4, 235 (2020).

[354] Alexis Ralli, Peter J. Love, Andrew Tranter, and Peter V. Coveney, "Implementation of measurement reduction for the variational quantum eigensolver", Physical Review Research 3 3, 033195 (2021).

[355] Zohreh Davoudi, Norbert M. Linke, and Guido Pagano, "Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach", Physical Review Research 3 4, 043072 (2021).

[356] Jeongwan Haah, Matthew B. Hastings, Robin Kothari, and Guang Hao Low, "Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians", SIAM Journal on Computing 52 6, FOCS18-250 (2023).

[357] Chee-Kong Lee, Jonathan Wei Zhong Lau, Liang Shi, and Leong Chuan Kwek, "Simulating Energy Transfer in Molecular Systems with Digital Quantum Computers", Journal of Chemical Theory and Computation 18 3, 1347 (2022).

[358] César Feniou, Olivier Adjoua, Baptiste Claudon, Julien Zylberman, Emmanuel Giner, and Jean-Philip Piquemal, "Sparse Quantum State Preparation for Strongly Correlated Systems", The Journal of Physical Chemistry Letters 15 11, 3197 (2024).

[359] Mark Steudtner and Stephanie Wehner, "Estimating exact energies in quantum simulation without Toffoli gates", Physical Review A 101 5, 052329 (2020).

[360] Benedikt Fauseweh and Jian-Xin Zhu, "Quantum computing Floquet energy spectra", Quantum 7, 1063 (2023).

[361] Alexander Miessen, Pauline J. Ollitrault, and Ivano Tavernelli, "Quantum algorithms for quantum dynamics: A performance study on the spin-boson model", Physical Review Research 3 4, 043212 (2021).

[362] Matthew Pocrnic, Matthew Hagan, Juan Carrasquilla, Dvira Segal, and Nathan Wiebe, "Composite Qdrift-product formulas for quantum and classical simulations in real and imaginary time", Physical Review Research 6 1, 013224 (2024).

[363] Yuan Su, Hsin-Yuan Huang, and Earl T. Campbell, "Nearly tight Trotterization of interacting electrons", Quantum 5, 495 (2021).

[364] Stefano Polla, Gian-Luca R. Anselmetti, and Thomas E. O'Brien, "Optimizing the information extracted by a single qubit measurement", Physical Review A 108 1, 012403 (2023).

[365] Yi Hu, Fanxu Meng, Xiaojun Wang, Tian Luan, Yulong Fu, Zaichen Zhang, Xianchao Zhang, and Xutao Yu, "Greedy algorithm based circuit optimization for near-term quantum simulation", Quantum Science and Technology 7 4, 045001 (2022).

[366] Xiantao Li, "Some error analysis for the quantum phase estimation algorithms", Journal of Physics A: Mathematical and Theoretical 55 32, 325303 (2022).

[367] Erik J. Gustafson, Henry Lamm, and Felicity Lovelace, "Primitive quantum gates for an SU(2) discrete subgroup: Binary octahedral", Physical Review D 109 5, 054503 (2024).

[368] Zhiyan Ding, Xiantao Li, and Lin Lin, "Simulating Open Quantum Systems Using Hamiltonian Simulations", PRX Quantum 5 2, 020332 (2024).

[369] I. J. David, I. Sinayskiy, and F. Petruccione, "Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices", EPJ Quantum Technology 11 1, 14 (2024).

[370] Sofiene Jerbi, Lea M. Trenkwalder, Hendrik Poulsen Nautrup, Hans J. Briegel, and Vedran Dunjko, "Quantum Enhancements for Deep Reinforcement Learning in Large Spaces", PRX Quantum 2 1, 010328 (2021).

[371] Luning Zhao, Joshua Goings, Kyujin Shin, Woomin Kyoung, Johanna I. Fuks, June-Koo Kevin Rhee, Young Min Rhee, Kenneth Wright, Jason Nguyen, Jungsang Kim, and Sonika Johri, "Orbital-optimized pair-correlated electron simulations on trapped-ion quantum computers", npj Quantum Information 9 1, 60 (2023).

[372] Qi Zhao, You Zhou, Alexander F. Shaw, Tongyang Li, and Andrew M. Childs, "Hamiltonian Simulation with Random Inputs", Physical Review Letters 129 27, 270502 (2022).

[373] Samuel Jaques and Thomas Häner, "Leveraging State Sparsity for More Efficient Quantum Simulations", ACM Transactions on Quantum Computing 3 3, 1 (2022).

[374] Changhao Yi, "Success of digital adiabatic simulation with large Trotter step", Physical Review A 104 5, 052603 (2021).

[375] Changpeng Shao, "Quantum speedup of Bayes’ classifiers", Journal of Physics A: Mathematical and Theoretical 53 4, 045301 (2020).

[376] Xiaoming Sun, Guojing Tian, Shuai Yang, Pei Yuan, and Shengyu Zhang, "Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 42 10, 3301 (2023).

[377] Hongxiang Chen, Max Nusspickel, Jules Tilly, and George H. Booth, "Variational quantum eigensolver for dynamic correlation functions", Physical Review A 104 3, 032405 (2021).

[378] Patrick Rall, "Quantum algorithms for estimating physical quantities using block encodings", Physical Review A 102 2, 022408 (2020).

[379] Youle Wang, Lei Zhang, Zhan Yu, and Xin Wang, "Quantum phase processing and its applications in estimating phase and entropies", Physical Review A 108 6, 062413 (2023).

[380] Ze‐Tong Li, Fan‐Xu Meng, Han Zeng, Zhai‐Rui Gong, Zai‐Chen Zhang, and Xu‐Tao Yu, "A Gradient‐Cost Multiobjective Alternate Framework for Variational Quantum Eigensolver with Variable Ansatz", Advanced Quantum Technologies 6 5, 2200130 (2023).

[381] Qingfeng Wang, Ming Li, Christopher Monroe, and Yunseong Nam, "Resource-Optimized Fermionic Local-Hamiltonian Simulation on a Quantum Computer for Quantum Chemistry", Quantum 5, 509 (2021).

[382] Nishchay Suri, Joseph Barreto, Stuart Hadfield, Nathan Wiebe, Filip Wudarski, and Jeffrey Marshall, "Two-Unitary Decomposition Algorithm and Open Quantum System Simulation", Quantum 7, 1002 (2023).

[383] Qisheng Wang and Zhicheng Zhang, "Fast Quantum Algorithms for Trace Distance Estimation", IEEE Transactions on Information Theory 70 4, 2720 (2024).

[384] Trevor Keen, Bo Peng, Karol Kowalski, Pavel Lougovski, and Steven Johnston, "Hybrid quantum-classical approach for coupled-cluster Green's function theory", Quantum 6, 675 (2022).

[385] Alexander Engel and Scott E. Parker, "Correspondence between open bosonic systems and stochastic differential equations", The European Physical Journal Plus 138 6, 578 (2023).

[386] Natalie Klco, Alessandro Roggero, and Martin J Savage, "Standard model physics and the digital quantum revolution: thoughts about the interface", Reports on Progress in Physics 85 6, 064301 (2022).

[387] Nobuyuki Yoshioka, Tsuyoshi Okubo, Yasunari Suzuki, Yuki Koizumi, and Wataru Mizukami, "Hunting for quantum-classical crossover in condensed matter problems", npj Quantum Information 10 1, 45 (2024).

[388] Carlos Outeiral, Martin Strahm, Jiye Shi, Garrett M. Morris, Simon C. Benjamin, and Charlotte M. Deane, "The prospects of quantum computing in computational molecular biology", WIREs Computational Molecular Science 11 1, e1481 (2021).

[389] Vedran Dunjko and Hans J. Briegel, "Machine learning & artificial intelligence in the quantum domain: a review of recent progress", Reports on Progress in Physics 81 7, 074001 (2018).

[390] Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, and Yuan Su, "Toward the first quantum simulation with quantum speedup", Proceedings of the National Academy of Science 115 38, 9456 (2018).

[391] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).

[392] Earl Campbell, "Random Compiler for Fast Hamiltonian Simulation", Physical Review Letters 123 7, 070503 (2019).

[393] Ryan Babbush, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler, and Hartmut Neven, "Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity", Physical Review X 8 4, 041015 (2018).

[394] András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe, "Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics", arXiv:1806.01838, (2018).

[395] Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain, Hartmut Neven, and Garnet Kin-Lic Chan, "Low-Depth Quantum Simulation of Materials", Physical Review X 8 1, 011044 (2018).

[396] Daniel Litinski, "A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery", Quantum 3, 128 (2019).

[397] Guang Hao Low and Nathan Wiebe, "Hamiltonian Simulation in the Interaction Picture", arXiv:1805.00675, (2018).

[398] Natalie Klco and Martin J. Savage, "Digitization of scalar fields for quantum computing", Physical Review A 99 5, 052335 (2019).

[399] Shantanav Chakraborty, András Gilyén, and Stacey Jeffery, "The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation", arXiv:1804.01973, (2018).

[400] Dominic W. Berry, Andrew M. Childs, Aaron Ostrander, and Guoming Wang, "Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision", Communications in Mathematical Physics 356 3, 1057 (2017).

[401] Sam McArdle, Suguru Endo, Alan Aspuru-Guzik, Simon Benjamin, and Xiao Yuan, "Quantum computational chemistry", arXiv:1808.10402, (2018).

[402] Guoming Wang, "Quantum algorithm for linear regression", Physical Review A 96 1, 012335 (2017).

[403] Ronald de Wolf, "Quantum Computing: Lecture Notes", arXiv:1907.09415, (2019).

[404] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, and Shuchen Zhu, "A Theory of Trotter Error", arXiv:1912.08854, (2019).

[405] Bojia Duan, Jiabin Yuan, Chao-Hua Yu, Jianbang Huang, and Chang-Yu Hsieh, "A survey on HHL algorithm: From theory to application in quantum machine learning", Physics Letters A 384, 126595 (2020).

[406] Guang Hao Low and Isaac L. Chuang, "Hamiltonian Simulation by Uniform Spectral Amplification", arXiv:1707.05391, (2017).

[407] Dominic W. Berry, Mária Kieferová, Artur Scherer, Yuval R. Sanders, Guang Hao Low, Nathan Wiebe, Craig Gidney, and Ryan Babbush, "Improved techniques for preparing eigenstates of fermionic Hamiltonians", npj Quantum Information 4, 22 (2018).

[408] David Poulin, Alexei Kitaev, Damian S. Steiger, Matthew B. Hastings, and Matthias Troyer, "Quantum Algorithm for Spectral Measurement with a Lower Gate Count", Physical Review Letters 121 1, 010501 (2018).

[409] Yimin Ge, Jordi Tura, and J. Ignacio Cirac, "Faster ground state preparation and high-precision ground energy estimation with fewer qubits", Journal of Mathematical Physics 60 2, 022202 (2019).

[410] Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, and Leonard Wossnig, "Quantum linear systems algorithms: a primer", arXiv:1802.08227, (2018).

[411] Guang Hao Low, Vadym Kliuchnikov, and Luke Schaeffer, "Trading T-gates for dirty qubits in state preparation and unitary synthesis", arXiv:1812.00954, (2018).

[412] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, and Mario Szegedy, "Finding Angles for Quantum Signal Processing with Machine Precision", arXiv:2003.02831, (2020).

[413] Guang Hao Low, Theodore J. Yoder, and Isaac L. Chuang, "Methodology of Resonant Equiangular Composite Quantum Gates", Physical Review X 6 4, 041067 (2016).

[414] Guang Hao Low, Yuan Su, Yu Tong, and Minh C. Tran, "On the complexity of implementing Trotter steps", arXiv:2211.09133, (2022).

[415] Andrew M. Childs and Jin-Peng Liu, "Quantum Spectral Methods for Differential Equations", Communications in Mathematical Physics 375 2, 1427 (2020).

[416] Joran van Apeldoorn and András Gilyén, "Improvements in Quantum SDP-Solving with Applications", arXiv:1804.05058, (2018).

[417] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik, "Quantum Chemistry in the Age of Quantum Computing", arXiv:1812.09976, (2018).

[418] Vedran Dunjko and Hans J. Briegel, "Machine learning \& artificial intelligence in the quantum domain", arXiv:1709.02779, (2017).

[419] Ryan Babbush, Dominic W. Berry, and Hartmut Neven, "Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization", Physical Review A 99 4, 040301 (2019).

[420] Yuval R. Sanders, Guang Hao Low, Artur Scherer, and Dominic W. Berry, "Black-Box Quantum State Preparation without Arithmetic", Physical Review Letters 122 2, 020502 (2019).

[421] Ian D. Kivlichan, Nathan Wiebe, Ryan Babbush, and Alán Aspuru-Guzik, "Bounding the costs of quantum simulation of many-body physics in real space", Journal of Physics A Mathematical General 50 30, 305301 (2017).

[422] Jeongwan Haah, Matthew B. Hastings, Robin Kothari, and Guang Hao Low, "Quantum algorithm for simulating real time evolution of lattice Hamiltonians", arXiv:1801.03922, (2018).

[423] Nicholas P. Bauman, Eric J. Bylaska, Sriram Krishnamoorthy, Guang Hao Low, Nathan Wiebe, Christopher E. Granade, Martin Roetteler, Matthias Troyer, and Karol Kowalski, "Downfolding of many-body Hamiltonians using active-space models: Extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms", Journal of Chemical Physics 151 1, 014107 (2019).

[424] Suguru Endo, Qi Zhao, Ying Li, Simon Benjamin, and Xiao Yuan, "Mitigating algorithmic errors in a Hamiltonian simulation", Physical Review A 99 1, 012334 (2019).

[425] Patrick Rebentrost, Maria Schuld, Leonard Wossnig, Francesco Petruccione, and Seth Lloyd, "Quantum gradient descent and Newton's method for constrained polynomial optimization", arXiv:1612.01789, (2016).

[426] Mária Kieferová, Artur Scherer, and Dominic W. Berry, "Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series", Physical Review A 99 4, 042314 (2019).

[427] Laura Clinton, Johannes Bausch, and Toby Cubitt, "Hamiltonian simulation algorithms for near-term quantum hardware", Nature Communications 12, 4989 (2021).

[428] Natalie Klco and Martin J. Savage, "Digitization of Scalar Fields for Quantum Computing", arXiv:1808.10378, (2018).

[429] Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf, "Quantum SDP-Solvers: Better upper and lower bounds", arXiv:1705.01843, (2017).

[430] Junyu Liu, Zimu Li, Han Zheng, Xiao Yuan, and Jinzhao Sun, "Towards a variational Jordan-Lee-Preskill quantum algorithm", Machine Learning: Science and Technology 3 4, 045030 (2022).

[431] András Gilyén and Alexander Poremba, "Improved Quantum Algorithms for Fidelity Estimation", arXiv:2203.15993, (2022).

[432] Hrant Gharibyan, Masanori Hanada, Masazumi Honda, and Junyu Liu, "Toward simulating superstring/M-theory on a quantum computer", Journal of High Energy Physics 2021 7, 140 (2021).

[433] Youle Wang, Guangxi Li, and Xin Wang, "Variational quantum Gibbs state preparation with a truncated Taylor series", arXiv:2005.08797, (2020).

[434] Alexander J. Buser, Hrant Gharibyan, Masanori Hanada, Masazumi Honda, and Junyu Liu, "Quantum simulation of gauge theory via orbifold lattice", Journal of High Energy Physics 2021 9, 34 (2021).

[435] Teng Bian, Daniel Murphy, Rongxin Xia, Ammar Daskin, and Sabre Kais, "Quantum computing methods for electronic states of the water molecule", Molecular Physics 117 15-16, 2069 (2019).

[436] Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain, Hartmut Neven, and Garnet Kin-Lic Chan, "Low Depth Quantum Simulation of Electronic Structure", arXiv:1706.00023, (2017).

[437] Guang Hao Low, Nicholas P. Bauman, Christopher E. Granade, Bo Peng, Nathan Wiebe, Eric J. Bylaska, Dave Wecker, Sriram Krishnamoorthy, Martin Roetteler, Karol Kowalski, Matthias Troyer, and Nathan A. Baker, "Q# and NWChem: Tools for Scalable Quantum Chemistry on Quantum Computers", arXiv:1904.01131, (2019).

[438] Ronen Weiss, Alessandro Baroni, Joseph Carlson, and Ionel Stetcu, "Reaction dynamics with qubit-efficient momentum-space mapping", arXiv:2404.00202, (2024).

[439] Alessandro Roggero and Joseph Carlson, "Linear Response on a Quantum Computer", arXiv:1804.01505, (2018).

[440] Ronghang Chen, Zhou Guang, Cong Guo, Guanru Feng, and Shi-Yao Hou, "Pure quantum gradient descent algorithm and full quantum variational eigensolver", Frontiers of Physics 19 2, 21202 (2024).

[441] Changpeng Shao, "An Improved Algorithm for Quantum Principal Component Analysis", arXiv:1903.03999, (2019).

[442] András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek, and Mark M. Wilde, "Quantum algorithm for Petz recovery channels and pretty good measurements", arXiv:2006.16924, (2020).

[443] Andrew J. Landahl and Benjamin C. A. Morrison, "Logical fermions for fault-tolerant quantum simulation", arXiv:2110.10280, (2021).

[444] Seth Lloyd, Bobak T. Kiani, David R. M. Arvidsson-Shukur, Samuel Bosch, Giacomo De Palma, William M. Kaminsky, Zi-Wen Liu, and Milad Marvian, "Hamiltonian singular value transformation and inverse block encoding", arXiv:2104.01410, (2021).

[445] Jarrod R. McClean, Fabian M. Faulstich, Qinyi Zhu, Bryan O'Gorman, Yiheng Qiu, Steven R. White, Ryan Babbush, and Lin Lin, "Discontinuous Galerkin discretization for quantum simulation of chemistry", New Journal of Physics 22 9, 093015 (2020).

[446] Jinfeng Zeng, Chenfeng Cao, Chao Zhang, Pengxiang Xu, and Bei Zeng, "A variational quantum algorithm for Hamiltonian diagonalization", Quantum Science and Technology 6 4, 045009 (2021).

[447] Andrew Shaw, "Classical-Quantum Noise Mitigation for NISQ Hardware", arXiv:2105.08701, (2021).

[448] Andrew Shaw, "Benchmarking Quantum Simulators", arXiv:2110.13025, (2021).

[449] Raghav G. Jha, "Notes on Quantum Computation and Information", arXiv:2301.09679, (2023).

[450] Yimin Ge, Jordi Tura, and J. Ignacio Cirac, "Faster ground state preparation and high-precision ground energy estimation with fewer qubits", arXiv:1712.03193, (2017).

[451] Guang Hao Low, "Hamiltonian simulation with nearly optimal dependence on spectral norm", arXiv:1807.03967, (2018).

[452] Ian D. Kivlichan, Christopher E. Granade, and Nathan Wiebe, "Phase estimation with randomized Hamiltonians", arXiv:1907.10070, (2019).

[453] Christopher F. Kane, Niladri Gomes, and Michael Kreshchuk, "Nearly-optimal state preparation for quantum simulations of lattice gauge theories", arXiv:2310.13757, (2023).

[454] Guoming Wang, "Quantum Algorithm for Linear Regression", arXiv:1402.0660, (2014).

[455] Sathyawageeswar Subramanian, Stephen Brierley, and Richard Jozsa, "Implementing smooth functions of a Hermitian matrix on a quantum computer", Journal of Physics Communications 3 6, 065002 (2019).

[456] András Gilyén and Tongyang Li, "Distributional property testing in a quantum world", arXiv:1902.00814, (2019).

[457] Kunal Sharma and Minh C. Tran, "Hamiltonian Simulation in the Interaction Picture Using the Magnus Expansion", arXiv:2404.02966, (2024).

[458] Rolando D. Somma, "Quantum eigenvalue estimation via time series analysis", arXiv:1907.11748, (2019).

[459] Alex Parent, Martin Roetteler, and Michele Mosca, "Improved reversible and quantum circuits for Karatsuba-based integer multiplication", arXiv:1706.03419, (2017).

[460] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, and Giacomo Nannicini, "Quantum tomography using state-preparation unitaries", arXiv:2207.08800, (2022).

[461] Leonardo Novo and Dominic W. Berry, "Improved Hamiltonian simulation via a truncated Taylor series and corrections", arXiv:1611.10033, (2016).

[462] Minh C. Tran, Yuan Su, Daniel Carney, and Jacob M. Taylor, "Faster Digital Quantum Simulation by Symmetry Protection", arXiv:2006.16248, (2020).

[463] Seth Lloyd and Reevu Maity, "Efficient implementation of unitary transformations", arXiv:1901.03431, (2019).

[464] Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, and Daochen Wang, "Symmetries, graph properties, and quantum speedups", arXiv:2006.12760, (2020).

[465] Jiancheng Lei, Tingting Song, Ling Liu, and Kejia Zhang, "An improved quantum algorithm for data fitting", Physica A Statistical Mechanics and its Applications 613, 128521 (2023).

[466] Jin-Peng Liu and Lin Lin, "Dense outputs from quantum simulations", arXiv:2307.14441, (2023).

[467] Xiu Gu, Jonathan Allcock, Shuoming An, and Yu-xi Liu, "Efficient multi-qubit subspace rotations via topological quantum walks", arXiv:2111.06534, (2021).

[468] Yu Tanaka and Keisuke Fujii, "Quantum Solvable Nonlinear Differential Equations", arXiv:2305.00653, (2023).

[469] Tatsuki Odake, Hlér Kristjánsson, Philip Taranto, and Mio Murao, "Universal algorithm for transforming Hamiltonian eigenvalues", arXiv:2312.08848, (2023).

[470] Yuval R. Sanders, Guang Hao Low, Artur Scherer, and Dominic W. Berry, "Black-box quantum state preparation without arithmetic", arXiv:1807.03206, (2018).

[471] Qianli Zhou, Guojing Tian, and Yong Deng, "BF-QC: Belief Functions on Quantum Circuits", arXiv:2107.03930, (2021).

[472] Yuki Ito, Yu Tanaka, and Keisuke Fujii, "How to Map Linear Differential Equations to Schrödinger Equations via Carleman and Koopman-von Neumann Embeddings for Quantum Algorithms", arXiv:2311.15628, (2023).

[473] Weiyuan Gong, Chenyi Zhang, and Tongyang Li, "Robustness of Quantum Algorithms for Nonconvex Optimization", arXiv:2212.02548, (2022).

[474] Jue Xu, "On Lagrangian Formalism of Quantum Computation", arXiv:2112.04892, (2021).

[475] Suguru Endo, Qi Zhao, Ying Li, Simon Benjamin, and Xiao Yuan, "Mitigating algorithmic errors in Hamiltonian simulation", arXiv:1808.03623, (2018).

[476] Weiyuan Gong, Shuo Zhou, and Tongyang Li, "A Theory of Digital Quantum Simulations in the Low-Energy Subspace", arXiv:2312.08867, (2023).

[477] Balázs Németh, Blanka Kövér, Boglárka Kulcsár, Roland Botond Miklósi, and András Gilyén, "On variants of multivariate quantum signal processing and their characterizations", arXiv:2312.09072, (2023).

[478] Nolan J. Coble and Matthew Coudron, "Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits", arXiv:2012.05460, (2020).

[479] Yihui Quek and Patrick Rebentrost, "Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem", arXiv:2106.07634, (2021).

[480] Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, and Yu-Ching Shen, "On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation", arXiv:2305.12444, (2023).

[481] M. B. Hastings, "The Short Path Algorithm Applied to a Toy Model", Quantum 3, 145 (2019).

[482] Zhikuan Zhao, "Quantum Statistical Inference", arXiv:1812.04877, (2018).

[483] François Fillion-Gourdeau, Steve MacLean, and Raymond Laflamme, "Efficient state initialization by a quantum spectral filtering algorithm", Physical Review A 95 4, 042331 (2017).

[484] Ammar Daskin and Sabre Kais, "A generalized circuit for the Hamiltonian dynamics through the truncated series", Quantum Information Processing 17 12, 328 (2018).

[485] Bill Poirier and Jonathan Jerke, "Full-dimensional Schrödinger wavefunction calculations using tensors and quantum computers: the Cartesian component-separated approach", Physical Chemistry Chemical Physics (Incorporating Faraday Transactions) 24 7, 4437 (2022).

[486] Gregory Boyd, "Low-Overhead Parallelisation of LCU via Commuting Operators", arXiv:2312.00696, (2023).

[487] Lorenzo Laneve, "Robust black-box quantum-state preparation via quantum signal processing", arXiv:2305.04705, (2023).

[488] Tae-Won Kim and Byung-Soo Choi, "Dequantizability from inputs", arXiv:2405.13273, (2024).

[489] Lorenzo Laneve, "Quantum Signal Processing, Phase Extraction, and Proportional Sampling", arXiv:2303.11077, (2023).

The above citations are from Crossref's cited-by service (last updated successfully 2024-05-27 20:09:05) and SAO/NASA ADS (last updated successfully 2024-05-28 08:55:11). The list may be incomplete as not all publishers provide suitable and complete citation data.

Could not fetch Crossref cited-by data during last attempt 2024-05-28 08:55:00: cURL error 28: Operation timed out after 10000 milliseconds with 478301 bytes received