Optimal Hamiltonian recognition of unknown quantum dynamics

Abstract

Identifying unknown Hamiltonians from their quantum dynamics is a pivotal challenge in quantum technologies. In this paper, we introduce Hamiltonian recognition, a framework that bridges quantum hypothesis testing and quantum metrology, aiming to identify the Hamiltonian governing quantum dynamics from a known set of Hamiltonians. To identify $H$ for an unknown qubit quantum evolution $\exp (-iH\theta )$ with unknown $\theta$, from two or three orthogonal Hamiltonians, we develop a quantum algorithm for coherent function simulation, built on two quantum signal processing (QSP) structures. It can simultaneously realize a target polynomial based on measurement results regardless of the chosen signal unitary for the QSP. Utilizing semidefinite optimization and group representation theory, we prove that our methods achieve the optimal average success probability, taken over possible Hamiltonians $H$ and parameters $\theta$, decays as $O(1/k)$ with $k$ queries of the unknown unitary transformation. Furthermore, we demonstrate the validity of our protocol on a superconducting quantum processor. We also investigate a physically motivated recognition task for Heisenberg Hamiltonians, providing numerical evidence for effective multi-qubit quantum system recognition. This work presents an efficient method to recognize Hamiltonians from limited queries of the dynamics, opening new avenues in composite channel discrimination and quantum metrology.

8 + 19 pages, 5 figures. v2: add numerical experiements

References in corpus (62)

• Quantum sensing
• Quantum-enhanced measurements: beating the standard quantum limit
• Quantum metrology
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Quantum Fisher information matrix and multiparameter estimation
• Quantum correlations with no causal order
• Toward the first quantum simulation with quantum speedup
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum computations without definite causal structure
• Quantum metrology with entangled coherent states
• Optimal Quantum Phase Estimation
• Quantum Illumination at the Microwave Wavelengths
• Microwave Quantum Illumination
• Quantum Metrology with Two-Mode Squeezed Vacuum: Parity Detection Beats the Heisenberg Limit
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Quantum Circuits Architecture
• Quantum Metrology for Gravitational Wave Astronomy
• Using entanglement against noise in quantum metrology
• Quantum certification and benchmarking
• Compatibility in Multiparameter Quantum Metrology
• Statistical distinguishability between unitary operations
• Using entanglement improves precision of quantum measurements
• Experimental Quantum Hamiltonian Learning
• Optical phase estimation in the presence of phase-diffusion
• Hamiltonian Learning and Certification Using Quantum Resources
• Optimal adaptive control for quantum metrology with time-dependent Hamiltonians
• Multi-parameter estimation beyond Quantum Fisher Information
• Learning a local Hamiltonian from local measurements
• Memory effects in quantum channel discrimination
• The methodology of resonant equiangular composite quantum gates
• Real-world Quantum Sensors: Evaluating Resources for Precision Measurement
• Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
• Fundamental limits to quantum channel discrimination
• Universal time scaling for Hamiltonian parameter estimation
• Sequential feedback scheme outperforms the parallel scheme for Hamiltonian parameter estimation
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Hamiltonian Tomography via Quantum Quench
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Optimal quantum networks and one-shot entropies
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• Ultimate limits for multiple quantum channel discrimination
• Quantum algorithm for estimating Renyi entropies of quantum states
• Scalable reconstruction of unitary processes and Hamiltonians
• Robust and Efficient Hamiltonian Learning
• Learning Quantum Hamiltonians from Single-qubit Measurements
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Experimental Quantum Process Discrimination
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Process tomography for unitary quantum channels
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Improved discrimination of unitaries by entangled probes
• Practical Black Box Hamiltonian Learning
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• Scalably learning quantum many-body Hamiltonians from dynamical data
• Fully-Optimized Quantum Metrology: Framework, Tools, and Applications
• Tantalum airbridges for scalable superconducting quantum processors
• Higher-order quantum transformations of Hamiltonian dynamics
• Quantum Hypothesis Testing with Group Structure
• Optimal quantum discrimination of single-qubit unitary gates between two candidates
• Composite Classical and Quantum Channel Discrimination