Efficient estimation of nearly sparse many-body quantum Hamiltonians

Abstract

We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a known basis. We numerically simulate the performance of this algorithm for three- and four-body interactions in spin-coupled quantum dots and atoms in optical lattices. Furthermore, we apply the algorithm to characterize Hamiltonian fine structure and unknown system-bath interactions.

8 pages, 2 figures. Title is changed. Detailed error analysis is added. Figures are updated with additional clarifying discussions

References in corpus (14)

• Quantum state tomography via compressed sensing
• Efficient quantum state tomography
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Symmetrised Characterisation of Noisy Quantum Processes
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Efficient measurement of quantum dynamics via compressive sensing
• Coupling strength estimation for spin chains despite restricted access
• Hamiltonian tomography in an access-limited setting without state initialization
• Identifying an Experimental Two-State Hamiltonian to Arbitrary Accuracy
• Indirect Hamiltonian Identification through a small gateway
• Indirect Quantum Tomography of Quadratic Hamiltonians
• Two-Qubit Hamiltonian Tomography by Bayesian Analysis of Noisy Data
• Dissipative quantum dynamics with the Surrogate Hamiltonian approach. A comparison between spin and harmonic baths
• Equation of motion for process matrix: Hamiltonian identification and dynamical control of open quantum systems

Cited by in corpus (49)

• Quantum principal component analysis
• Efficient quantum state tomography
• Quantum Data Fitting
• Practical characterization of quantum devices without tomography
• Hamiltonian Learning and Certification Using Quantum Resources
• Learning a local Hamiltonian from local measurements
• Sample-efficient learning of quantum many-body systems
• Control-enhanced multiparameter quantum estimation
• A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis
• Integrated tool-set for Control, Calibration and Characterization of quantum devices applied to superconducting qubits
• Indirect Quantum Tomography of Quadratic Hamiltonians
• Hamiltonian identifiability assisted by single-probe measurement
• Quantum process tomography of molecular dimers from two-dimensional electronic spectroscopy I: General theory and application to homodimers
• Quantum state tomography by continuous measurement and compressed sensing
• Learning models of quantum systems from experiments
• Learning the dynamics of open quantum systems from their steady states
• Hyperentanglement-enabled Direct Characterization of Quantum Dynamics
• Bilinear dynamic mode decomposition for quantum control
• Structure-preserving Method for Reconstructing Unknown Hamiltonian Systems from Trajectory Data
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
• Compressively characterizing high-dimensional entangled states with complementary, random filtering
• Compressed sensing for Hamiltonian reconstruction
• The advantage of quantum control in many-body Hamiltonian learning
• Bounding Quantum Advantages in Postselected Metrology
• Estimation of Coupling Constants of a Three-Spin Chain: Case Study of Hamiltonian Tomography with NMR
• Scalably learning quantum many-body Hamiltonians from dynamical data
• Tomography of time-dependent quantum spin networks with machine learning
• Optimal short-time measurements for Hamiltonian learning
• On exploring the potential of quantum auto-encoder for learning quantum systems
• Automatic design of Hamiltonians
• Hamiltonian tomography by the quantum quench protocol with random noise
• Modeling of Low and High Frequency Noise by Slow and Fast Fluctuators
• Hamiltonian Learning in Quantum Field Theories
• Experimental characterization of quantum dynamics through many-body interactions
• Classical simulation of boson sampling with sparse output
• Structure learning of Hamiltonians from real-time evolution
• Learning a quantum channel from its steady-state
• Hamiltonian Assignment for Open Quantum Systems
• Probing untouchable environment as a resource for quantum computing
• Learning interacting fermionic Hamiltonians at the Heisenberg limit
• Short time behavior of continuous time quantum walks on graphs
• Compressed Sensing Tomography for qudits in Hilbert spaces of non-power-of-two dimensions
• Time-dependent Hamiltonian estimation for Doppler velocimetry of trapped ions
• Assessing thermalization and estimating the Hamiltonian with output data only
• Efficient and robust estimation of many-qubit Hamiltonians
• Learning the structure of any Hamiltonian from minimal assumptions
• Learning and simulating bosonic systems via finite-energy locality
• Determining the ground-state probability of a quantum simulation with product-state measurements
• Characterizing errors in parameter estimation by local measurements