Heisenberg-limited metrology with perturbing interactions

Abstract

We show that it is possible to perform Heisenberg-limited metrology on GHZ-like states, in the presence of generic spatially local, possibly strong interactions during the measurement process. An explicit protocol, which relies on single-qubit measurements and feedback based on polynomial-time classical computation, achieves the Heisenberg limit. In one dimension, matrix product state methods can be used to perform this classical calculation, while in higher dimensions the cluster expansion underlies the efficient calculations. The latter approach is based on an efficient classical sampling algorithm for short-time quantum dynamics, which may be of independent interest.

30+7 pages, 3+0 figures. Presented at the 27th Annual Conference on Quantum Information Processing (QIP 2024) as a talk. Accepted for publication in Quantum

References in corpus (11)

• Quantum metrology from a quantum information science perspective
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Generalized Limits for Single-Parameter Quantum Estimation
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Speed limits and locality in many-body quantum dynamics
• Classical simulation of short-time quantum dynamics
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
• Prethermalization and the local robustness of gapped systems
• Universal shot-noise limit for quantum metrology with local Hamiltonians
• Frequency estimation under non-Markovian spatially correlated quantum noise: Restoring superclassical precision scaling
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers

Cited by in corpus (6)

• Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
• Fast and Accurate Greenberger-Horne-Zeilinger Encoding Using All-to-all Interactions
• Topological Sensing in the Dynamics of Quantum Walks with Defects
• Efficient tensor networks for control-enhanced quantum metrology
• Lieb-Robinson bounds with exponential-in-volume tails
• Optimal Local Measurements in Single-Parameter Quantum Metrology