Speaker
Description
Quantum phase estimation (QPE) is a flagship algorithm for quantum simulation on fault-tolerant quantum computers. However, recent resource stimates[1] suggest that surpassing classical simulation techniques requires millions of gates and hundreds of logical qubits. Consequently, significant effort is being devoted to developing QPE-like algorithms that could demonstrate practical quantum advantage on early fault-tolerant quantum computers—i.e., devices with error correction but a limited number of qubits[2].
A promising approach to reducing QPE’s computational cost lies in recognizing that it estimates molecular energies by sampling the autocorrelation function in the time domain and performing a Fourier transform. This connection to signal recovery has recently inspired several methods for computing eigenvalues of quantum Hamiltonians using shallower QPE-like circuits[3,4,5]. Speeding up computation requires minimizing three key factors: (i) the total number of sampled points, (ii) the number of measurements per sampled point of the autocorrelation function, and (iii) the total length of the acquired signal.
We adapt recent results from the field of compressed sensing[6,7] to design a quantum algorithm that simultaneously estimates ground and excited state energies while drastically reducing the total number of circuit executions[8]. At the same time, it demonstrates robustness to shot noise. We perform a numerical analysis in both weak and strong correlation regimes, providing evidence that the algorithm achieves optimal (Heisenberg) scaling. Finally, we explore how the quality of the initial input state affects the accuracy of the estimates, suggesting that these improvements could lead to a practical quantum advantage.
[1] A. M. Dalzell, S. McArdle, M. Berta, P. Bienias, C.-F. Chen, A. Gily´en, C. T. Hann,
M. J. Kastoryano, E. T. Khabiboulline, A. Kubica, et al., arXiv preprint arXiv:2310.03011
(2023).
[2] A. Katabarwa, K. Gratsea, A. Caesura, and P. D. Johnson, PRX quantum 5, 020101
(2024).
[3] C. Yi, C. Zhou, and J. Takahashi, Quantum 8, 1579 (2024).
[4] Z. Ding, H. Li, L. Lin, H. Ni, L. Ying, and R. Zhang, Quantum 8, 1487 (2024).
[5] H. Li, H. Ni, and L. Ying, Physical Review A 108, 062408 (2023).
[6] G. Tang, B. N. Bhaskar, P. Shah, and B. Recht, IEEE transactions on information theory
59, 7465 (2013).
[7] Y. Wang and Z. Tian, IEEE Signal Processing Letters 25, 1715 (2018).
[8] D. Castaldo and S. Corni, In preparation, (2025).