Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems

Abstract

Achieving quantum advantage in efficiently estimating collective properties of quantum many-body systems remains a fundamental goal in quantum computing. While the quantum gradient estimation (QGE) algorithm has been shown to achieve doubly quantum enhancement in the precision and the number of observables, it remains unclear whether one benefits in practical applications. In this work, we present a generalized framework of adaptive QGE algorithm, and further propose two variants which enable us to estimate the collective properties of fermionic systems using the smallest cost among existing quantum algorithms. The first method utilizes the symmetry inherent in the target state, and the second method enables estimation in a single-shot manner using the parallel scheme. We show that our proposal offers a quadratic speedup compared with prior QGE algorithms in the task of fermionic partial tomography for systems with limited particle numbers. Furthermore, we provide the numerical demonstration that, for a problem of estimating fermionic 2-RDMs, our proposals improve the number of queries to the target state preparation oracle by a factor of 100 for the nitrogenase FeMo cofactor and by a factor of 500 for Fermi-Hubbard model of 100 sites.

8 pages, 3 figures. Accompanying paper arXiv:2505.00698

References in corpus (28)

• Quantum-enhanced measurements: beating the standard quantum limit
• Quantum metrology
• Quantum computational chemistry
• Hamiltonian Simulation by Qubitization
• Quantum algorithms for quantum chemistry and quantum materials science
• Entanglement-free Heisenberg-limited phase estimation
• Quantum limits in optical interferometry
• The Hubbard Model
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Information-theoretic bounds on quantum advantage in machine learning
• Quantum computing enhanced computational catalysis
• Amplitude estimation without phase estimation
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Optimal Quantum Measurements of Expectation Values of Observables
• Fermionic partial tomography via classical shadows
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• Fast quantum algorithm for numerical gradient estimation
• Quantum Entanglement of Interacting Fermions in Monte Carlo
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
• Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
• Efficient quantum computation of molecular forces and other energy gradients
• Entanglement structure of current-driven diffusive fermion systems
• Hunting for quantum-classical crossover in condensed matter problems
• Heisenberg-limited adaptive gradient estimation for multiple observables