Efficient and robust estimation of many-qubit Hamiltonians
arXiv:2205.09567
Abstract
Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit observables using polynomial interpolation for characterizing the underlying Hamiltonian dynamics and Markovian noise of a multi-qubit device. For finite range dynamics, our protocol exponentially relaxes the necessary time resolution of the measurements and quadratically reduces the overall sample complexity compared to previous approaches. Furthermore, we show that our protocol can characterize the dynamics of systems with algebraically decaying interactions. The implementation of the protocol requires only the preparation of product states and single-qubit measurements. Furthermore, we develop a shadow tomography method for quantum channels that is of independent interest. This protocol can be used to parallelize to learn the Hamiltonian, rendering it applicable for the characterization of both current and future quantum devices.
arXiv comment37 pages, 4 figures. Corrected gap in the proof of previous classical shadow process tomography protocols, included dissipation in the numerics, and improved presentation
References in corpus (34)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum computational advantage using photons
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- A tunable coupling scheme for implementing high-fidelity two-qubit gates
- Quantum certification and benchmarking
- Practical characterization of quantum devices without tomography
- Experimental Quantum Hamiltonian Learning
- Hamiltonian Learning and Certification Using Quantum Resources
- Robust Online Hamiltonian Learning
- Suppressing qubit dephasing using real-time Hamiltonian estimation
- Learning a local Hamiltonian from local measurements
- Determining a local Hamiltonian from a single eigenstate
- Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
- Quantum Hamiltonian identification from measurement time traces
- Sample-efficient learning of quantum many-body systems
- Hamiltonian tomography in an access-limited setting without state initialization
- Quantum Hamiltonian Learning Using Imperfect Quantum Resources
- Efficient estimation of nearly sparse many-body quantum Hamiltonians
- Hamiltonian Tomography via Quantum Quench
- Hamiltonian identifiability assisted by single-probe measurement
- Hamiltonian Learning for Quantum Error Correction
- Learning the dynamics of open quantum systems from their steady states
- Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
- Shadow process tomography of quantum channels
- Identification of open quantum systems from observable time traces
- Lindblad Tomography of a Superconducting Quantum Processor
- Hamiltonian tomography for quantum many-body systems with arbitrary couplings
- Robust and Efficient Hamiltonian Learning
- Scalable Hamiltonian learning for large-scale out-of-equilibrium quantum dynamics
- Compressed sensing for Hamiltonian reconstruction
- High-accuracy Hamiltonian learning via delocalized quantum state evolutions