Learning the structure of any Hamiltonian from minimal assumptions

Abstract

We study the problem of learning an unknown quantum many-body Hamiltonian $H$ from black-box queries to its time evolution $e^{-\mathrm{i}Ht}$. Prior proposals for solving this task either impose some assumptions on $H$, such as its interaction structure or locality, or otherwise use an exponential amount of computational postprocessing. In this paper, we present algorithms to learn any $n$-qubit Hamiltonian, which do not need to know the Hamiltonian terms in advance, nor are they restricted to local interactions. Our algorithms are efficient as long as the number of terms $m$ is polynomially bounded in the system size $n$. We consider two models of control over the time evolution:~the first has access to time reversal ($t<0$), enabling an algorithm that outputs an $\epsilon$-accurate classical description of $H$ after querying its dynamics for a total of $\tilde{\mathcal{O}}(m/\epsilon )$ evolution time. The second access model is more conventional, allowing only forward-time evolutions;~our algorithm requires $\tilde{\mathcal{O}}(\Vert H{\Vert }^3/{\epsilon }^4)$ evolution time in this setting. Central to our results is the recently introduced concept of a pseudo-Choi state of $H$. We extend the utility of this learning resource by showing how to use it to learn the Fourier spectrum of $H$, how to achieve nearly Heisenberg-limited scaling with it, and how to prepare it even under our more restricted access models.

45 pages

References in corpus (47)

• Quantum sensing
• Advances in Quantum Metrology
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A random compiler for fast Hamiltonian simulation
• Practical characterization of quantum devices without tomography
• Information Scrambling in Computationally Complex Quantum Circuits
• Experimental Quantum Hamiltonian Learning
• Hamiltonian Learning and Certification Using Quantum Resources
• Exponential improvement in precision for simulating sparse Hamiltonians
• Suppressing qubit dephasing using real-time Hamiltonian estimation
• Adding control to arbitrary unknown quantum operations
• Time-Reversal-Based Quantum Metrology with Many-Body Entangled States
• Learning a local Hamiltonian from local measurements
• Determining a local Hamiltonian from a single eigenstate
• Probing quantum information propagation with out-of-time-ordered correlators
• Sample-efficient learning of quantum many-body systems
• Efficient estimation of Pauli channels
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Implementing quantum control for unknown subroutines
• Quantum process tomography of unitary and near-unitary maps
• Improving Metrology with Quantum Scrambling
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Efficient estimation of nearly sparse many-body quantum Hamiltonians
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Dynamical phase transitions, temporal orthogonality and the dynamics of observables in one dimensional ultra-cold quantum gases: from the continuum to the lattice
• $N$-body interactions between trapped ion qubits via spin-dependent squeezing
• Quantum Algorithms for Learning and Testing Juntas
• Scalable reconstruction of unitary processes and Hamiltonians
• Robust and Efficient Hamiltonian Learning
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Quantum many-body systems in thermal equilibrium
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Learning quantum states and unitaries of bounded gate complexity
• Practical Black Box Hamiltonian Learning
• Query-optimal estimation of unitary channels in diamond distance
• Finite-error metrological bounds on the multi-parameter Hamiltonian estimation
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Quantum algorithm for universal implementation of projective measurement of energy
• The advantage of quantum control in many-body Hamiltonian learning
• Noncommutative Bohnenblust--Hille inequalities
• Higher-order quantum transformations of Hamiltonian dynamics
• Structure learning of Hamiltonians from real-time evolution
• Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States
• Learning interacting fermionic Hamiltonians at the Heisenberg limit
• Topological obstructions to quantum computation with unitary oracles