Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2509.01359

Heisenberg limited quantum algorithm for estimating the fidelity susceptibility

Yukun Zhang, Xiao Yuan

Published Sep 1, 2025• 2 citations
arXivHTMLPDF

Abstract

The fidelity susceptibility serves as a universal probe for quantum phase transitions, offering an order-parameter-free metric that captures ground-state sensitivity to Hamiltonian perturbations and exhibits critical scaling. Classical computation of this quantity, however, is limited by exponential Hilbert space growth and correlation divergence near criticality, restricting analyses to small or specialized systems. Here, we present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility through a novel resolvent reformulation, leveraging quantum singular value transformation for pseudoinverse block encoding with amplitude estimation for norm evaluation. This constitutes the first quantum algorithm for fidelity susceptibility with optimal precision scaling. Moreover, for frustration-free Hamiltonians, we show that the resolvent can be approximated with a further quadratic speedup. Our work bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality with applications in materials simulation, metrology, and beyond on fault-tolerant quantum platforms.

DOI
10.48550/arxiv.2509.01359

Related papers

Quantum Algorithms for Fidelity Susceptibility: From Quantum Criticality to Metrology

Yukun Zhang, Xiao Yuan

The fidelity susceptibility serves as a universal probe for quantum phase transitions, offering an order-parameter-free metric that captures ground-state sensitivity to Hamiltonian perturbations and exhibits critical scaling. Classical computation of this quantity, however, is limited by exponential Hilbert space growth and correlation divergence near criticality, restricting analyses to small or specialized systems. Here, we present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility through a novel resolvent reformulation and pseudoinverse block encoding leveraging quantum singular value transformation and amplitude estimation for norm evaluation. This constitutes the first quantum algorithm for fidelity susceptibility with optimal precision scaling. Moreover, for frustration-free Hamiltonians, we show that the resolvent can be approximated with a further quadratic speedup. Beyond fidelity susceptibility, our resolvent-based framework applies broadly to observables expressible through spectral sums or linear response functions, suggesting a systematic approach to quantum algorithm design for many-body physics. Our Letter bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality with applications in materials simulation and metrology on fault-tolerant quantum platforms.

Physical Review Letters•Feb 4, 2026•0 citations

Quantum Monte Carlo Simulations of Fidelity at Magnetic Quantum Phase Transitions

David R. Schwandt, Fabien Alet, Sylvain Capponi

When a system undergoes a quantum phase transition, the ground-state wave function shows a change of nature, which can be monitored using the fidelity concept. We introduce two quantum Monte Carlo schemes that allow the computation of fidelity and its susceptibility for large interacting many-body systems. These methods are illustrated on a two-dimensional Heisenberg model, where fidelity estimators show marked behavior at two successive quantum phase transitions. We also develop a scaling theory which relates the divergence of the fidelity susceptibility to the critical exponent of the correlation length. A good agreement is found with the numerical results.

arXiv:0907.0191•Physical Review Letters•Oct 19, 2009•136 citations

Certified Fidelity Susceptibility from Classical Shadows

Kiran Adhikari

Fidelity susceptibility is a useful probe of quantum phase transitions and quantum metrology, but its direct evaluation on a quantum device is challenging. By integrating Krylov-subspace methods with a resolvent-based reformulation, we present a method for certifying fidelity susceptibility using randomized single-copy measurements across repeated ground-state preparations. The resulting approximations form monotone lower bounds to the exact fidelity susceptibility and converge geometrically. We also present applications to metrology and linear static susceptibilities.

quant-pharXiv:2608.24732•Aug 26, 2026•2 citations

Quantum critical scaling of fidelity susceptibility

A. Fabricio Albuquerque, Fabien Alet, Clément Sire +1 more

The behavior of the ground-state fidelity susceptibility in the vicinity of a quantum critical point is investigated. We derive scaling relations describing its singular behavior in the quantum critical regime. Unlike in previous studies, these relations are solely expressed in terms of conventional critical exponents. We also describe in detail a quantum Monte Carlo scheme that allows for the evaluation of the fidelity susceptibility for a large class of many-body systems and apply it in the study of the quantum phase transition for the transverse-field Ising model on the square lattice. Finite-size analysis applied to the so-obtained numerical results confirms the validity of our scaling relations. Furthermore, we analyze the properties of a closely related quantity, the ground-state energy's second derivative, which can be numerically evaluated in a particularly efficient way. The usefulness of both quantities as alternative indicators of quantum criticality is examined.

arXiv:0912.2689•Physical Review B•Feb 18, 2010•209 citations

Critical Quantum Sensing: A Tutorial on Parameter Estimation Near Quantum Phase Transitions

George Mihailescu, Uesli Alushi, Roberto Di Candia +2 more

Quantum phenomena offer the possibility of measuring physical quantities with precision beyond classical limits. However, current progress is constrained by scalability, environmental noise, and challenges in practical integration. This highlights the necessity for novel approaches. An emerging paradigm in this direction is , which harnesses the enhanced susceptibility and nonclassical correlations that naturally occur near quantum phase transitions as resources for quantum-enhanced precision. This tutorial provides a pedagogical introduction to key concepts and a detailed overview of prominent quantum sensing strategies that exploit critical phenomena in metrology. Through examples of increasing complexity, the reader is guided through various critical quantum sensing protocols applied to different critical systems. Special emphasis is placed on the optimal scaling of estimation precision with respect to fundamental resources. Finally, we discuss how critical quantum metrology extends from idealized models to realistic open-system, dissipative regimes, and strongly correlated fermionic systems, outlining both the challenges and opportunities for future quantum technologies.

arXiv:2510.02035•PRX Quantum•Apr 21, 2026•23 citations

Provable Quantum Advantage for Dynamical Phase Transition

Jue Xu, Xiao Yuan, Qi Zhao

The universal scaling of critical behavior in phase transitions is a cornerstone of physics. Dynamical quantum phase transitions (DQPTs) are their nonequilibrium analogues: abrupt nonanalyticities that emerge as a quantum system evolves in time. Yet the hardness and cost of detecting this phenomenon remain largely unexplored. We prove that estimating DQPT to a certain precision is intractable even for quantum computers, whereas deciding a subsystem variant of DQPT is as hard as simulating generic quantum circuits, implying a provable exponential quantum advantage. Furthermore, to search for critical times of local DQPTs, we show a quadratically faster quantum algorithm that estimates observables of Hamiltonian dynamics at multiple time points with Heisenberg-limited precision and sublinear scaling in the number of time points. Moreover, through encoding classical evolution into quantum dynamics, our framework enables broader quantum speedups for detecting anomalous phenomena in classical systems.

quant-pharXiv:2606.30396•Jun 30, 2026•0 citations
The fidelity susceptibility serves as a universal probe for quantum phase transitions, offering an order-parameter-free metric that captures ground-state sensitivity to Hamiltonian perturbations and exhibits critical scaling. Classical computation of this quantity, however, is limited by exponential Hilbert space growth and correlation divergence near criticality, restricting analyses to small or specialized systems. Here, we present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility through a novel resolvent reformulation, leveraging quantum singular value transformation for pseudoinverse block encoding with amplitude estimation for norm evaluation. This constitutes the first quantum algorithm for fidelity susceptibility with optimal precision scaling. Moreover, for frustration-free Hamiltonians, we show that the resolvent can be approximated with a further quadratic speedup. Our work bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality with applications in materials simulation, metrology, and beyond on fault-tolerant quantum platforms.
The fidelity susceptibility serves as a universal probe for quantum phase transitions, offering an order-parameter-free metric that captures ground-state sensitivity to Hamiltonian perturbations and exhibits critical scaling. Classical computation of this quantity, however, is limited by exponential Hilbert space growth and correlation divergence near criticality, restricting analyses to small or specialized systems. Here, we present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility through a novel resolvent reformulation and pseudoinverse block encoding leveraging quantum singular value transformation and amplitude estimation for norm evaluation. This constitutes the first quantum algorithm for fidelity susceptibility with optimal precision scaling. Moreover, for frustration-free Hamiltonians, we show that the resolvent can be approximated with a further quadratic speedup. Beyond fidelity susceptibility, our resolvent-based framework applies broadly to observables expressible through spectral sums or linear response functions, suggesting a systematic approach to quantum algorithm design for many-body physics. Our Letter bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality with applications in materials simulation and metrology on fault-tolerant quantum platforms.
When a system undergoes a quantum phase transition, the ground-state wave function shows a change of nature, which can be monitored using the fidelity concept. We introduce two quantum Monte Carlo schemes that allow the computation of fidelity and its susceptibility for large interacting many-body systems. These methods are illustrated on a two-dimensional Heisenberg model, where fidelity estimators show marked behavior at two successive quantum phase transitions. We also develop a scaling theory which relates the divergence of the fidelity susceptibility to the critical exponent of the correlation length. A good agreement is found with the numerical results.
Fidelity susceptibility is a useful probe of quantum phase transitions and quantum metrology, but its direct evaluation on a quantum device is challenging. By integrating Krylov-subspace methods with a resolvent-based reformulation, we present a method for certifying fidelity susceptibility using randomized single-copy measurements across repeated ground-state preparations. The resulting approximations form monotone lower bounds to the exact fidelity susceptibility and converge geometrically. We also present applications to metrology and linear static susceptibilities.
The behavior of the ground-state fidelity susceptibility in the vicinity of a quantum critical point is investigated. We derive scaling relations describing its singular behavior in the quantum critical regime. Unlike in previous studies, these relations are solely expressed in terms of conventional critical exponents. We also describe in detail a quantum Monte Carlo scheme that allows for the evaluation of the fidelity susceptibility for a large class of many-body systems and apply it in the study of the quantum phase transition for the transverse-field Ising model on the square lattice. Finite-size analysis applied to the so-obtained numerical results confirms the validity of our scaling relations. Furthermore, we analyze the properties of a closely related quantity, the ground-state energy's second derivative, which can be numerically evaluated in a particularly efficient way. The usefulness of both quantities as alternative indicators of quantum criticality is examined.
Quantum phenomena offer the possibility of measuring physical quantities with precision beyond classical limits. However, current progress is constrained by scalability, environmental noise, and challenges in practical integration. This highlights the necessity for novel approaches. An emerging paradigm in this direction is , which harnesses the enhanced susceptibility and nonclassical correlations that naturally occur near quantum phase transitions as resources for quantum-enhanced precision. This tutorial provides a pedagogical introduction to key concepts and a detailed overview of prominent quantum sensing strategies that exploit critical phenomena in metrology. Through examples of increasing complexity, the reader is guided through various critical quantum sensing protocols applied to different critical systems. Special emphasis is placed on the optimal scaling of estimation precision with respect to fundamental resources. Finally, we discuss how critical quantum metrology extends from idealized models to realistic open-system, dissipative regimes, and strongly correlated fermionic systems, outlining both the challenges and opportunities for future quantum technologies.
The universal scaling of critical behavior in phase transitions is a cornerstone of physics. Dynamical quantum phase transitions (DQPTs) are their nonequilibrium analogues: abrupt nonanalyticities that emerge as a quantum system evolves in time. Yet the hardness and cost of detecting this phenomenon remain largely unexplored. We prove that estimating DQPT to a certain precision is intractable even for quantum computers, whereas deciding a subsystem variant of DQPT is as hard as simulating generic quantum circuits, implying a provable exponential quantum advantage. Furthermore, to search for critical times of local DQPTs, we show a quadratically faster quantum algorithm that estimates observables of Hamiltonian dynamics at multiple time points with Heisenberg-limited precision and sublinear scaling in the number of time points. Moreover, through encoding classical evolution into quantum dynamics, our framework enables broader quantum speedups for detecting anomalous phenomena in classical systems.