Heisenberg limited quantum algorithm for estimating the fidelity susceptibility

• URL: http://arxiv.org/abs/2509.01359v1
• Date: Mon, 01 Sep 2025 10:56:50 GMT
• Title: Heisenberg limited quantum algorithm for estimating the fidelity susceptibility
• Authors: Yukun Zhang, Xiao Yuan,
• Abstract summary: We present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility.<n>Our work bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality.
• Score: 4.524082537369606
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Learning to Restore Heisenberg Limit in Noisy Quantum Sensing via Quantum Digital Twin [25.551077898792354]
  Quantum sensors leverage nonclassical resources to achieve sensing precision at the Heisenberg limit.<n>A critical issue is that the environmental noise induces rapid decoherence, limiting the realizability of the Heisenberg limit.<n>We propose a quantum digital twin protocol to overcome this issue.
  arXiv  Detail & Related papers  (2025-08-15T04:14:01Z)
• VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [60.996803677584424]
  Variational Quantum Circuits (VQCs) offer a novel pathway for quantum machine learning.<n>Their practical application is hindered by inherent limitations such as constrained linear expressivity, optimization challenges, and acute sensitivity to quantum hardware noise.<n>This work introduces VQC-MLPNet, a scalable and robust hybrid quantum-classical architecture designed to overcome these obstacles.
  arXiv  Detail & Related papers  (2025-06-12T01:38:15Z)
• Relieving the post-selection problem by quantum singular value transformation [9.861807368585373]
  We propose a post-selection-free experimental strategy based on a fully quantum approach.<n>We deterministically simulate the post-selected quantum states by applying quantum singular value transformation algorithms.<n>We also introduce a pseudoinverse decoder for measurement-induced quantum teleportation.
  arXiv  Detail & Related papers  (2025-03-31T18:00:31Z)
• Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
  We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
  arXiv  Detail & Related papers  (2024-11-25T20:33:47Z)
• Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
  We call this protocol bias-field digitizeddiabatic quantum optimization (BF-DCQO) Our purely quantum approach eliminates the dependency on classical variational quantum algorithms. It achieves scaling improvements in ground state success probabilities, increasing by up to two orders of magnitude.
  arXiv  Detail & Related papers  (2024-05-22T18:11:42Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  We analyze and optimize an improved quantum algorithm for topological data analysis. We show that super-quadratic quantum speedups are only possible when targeting a multiplicative error approximation. We argue that quantum circuits with tens of billions of Toffoli can solve seemingly classically intractable instances.
  arXiv  Detail & Related papers  (2022-09-27T17:56:15Z)
• Universal cost bound of quantum error mitigation based on quantum estimation theory [0.0]
  We present a unified approach to analyzing the cost of various quantum error mitigation methods on the basis of quantum estimation theory. We derive for a generic layered quantum circuit under a wide class of Markovian noise that, unbiased estimation of an observable encounters an exponential growth with the circuit depth in the lower bound on the measurement cost. Our results contribute to the understanding of the physical limitations of quantum error mitigation and offer a new criterion for evaluating the performance of quantum error mitigation techniques.
  arXiv  Detail & Related papers  (2022-08-19T15:04:36Z)
• Adiabatic quantum computing with parameterized quantum circuits [0.0]
  We propose a discrete version of adiabatic quantum computing that can be implemented in a near-term device. We compare our proposed algorithm with the Variational Quantum Eigensolver on two classical optimization problems.
  arXiv  Detail & Related papers  (2022-06-09T09:31:57Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Schr\"odinger-Heisenberg Variational Quantum Algorithms [1.9887498823918806]
  Recent breakthroughs have opened the possibility to intermediate-scale quantum computing with tens to hundreds of qubits. The extremely high accuracy needed to surpass classical computers poses a critical demand to the circuit depth. Here, we propose a paradigm of Schr"odinger-Heisenberg variational quantum algorithms to resolve this problem.
  arXiv  Detail & Related papers  (2021-12-15T04:53:01Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.