Learning interacting fermionic Hamiltonians at the Heisenberg limit

Abstract

Efficiently learning an unknown Hamiltonian given access to its dynamics is a problem of interest for quantum metrology, many-body physics and machine learning. A fundamental question is whether learning can be performed at the Heisenberg limit, where the Hamiltonian evolution time scales inversely with the error, $\epsilon$, in the reconstructed parameters. The Heisenberg limit has previously been shown to be achievable for certain classes of qubit and bosonic Hamiltonians. Most recently, a Heisenberg-limited learning algorithm was proposed for a simplified class of fermionic Hubbard Hamiltonians restricted to real hopping amplitudes and zero chemical potential at all sites, along with on-site interactions. In this work, we provide an algorithm to learn a more general class of fermionic Hubbard Hamiltonians at the Heisenberg limit, allowing complex hopping amplitudes and nonzero chemical potentials in addition to the on-site interactions, thereby including several models of physical interest. The required evolution time across all experiments in our protocol is $\mathcal{O}(1/\epsilon )$ and the number of experiments required to learn all the Hamiltonian parameters is $\mathcal{O}(\text{polylog}(1/\epsilon ))$, independent of system size as long as each fermionic mode interacts with $\mathcal{O}(1)$ other modes. Unlike prior algorithms for bosonic and fermionic Hamiltonians, to obey fermionic parity superselection constraints in our more general setting, our protocol utilizes $\mathcal{O}(N)$ ancillary fermionic modes, where $N$ is the system size. Each experiment involves preparing fermionic Gaussian states, interleaving time evolution with fermionic linear optics unitaries, and performing local occupation number measurements on the fermionic modes. The protocol is robust to a constant amount of state preparation and measurement error.

24 pages, 4 figures. Version 3: Added reference 15, added explicit statement of Theorem 1 in Section IIA, and other minor edits to match published version

References in corpus (44)

• Predicting Many Properties of a Quantum System from Very Few Measurements
• A Quantum Rosetta Stone for Interferometry
• Single-atom imaging of fermions in a quantum-gas microscope
• A Quantum Gas Microscope for Fermionic Atoms
• A random compiler for fast Hamiltonian simulation
• Practical characterization of quantum devices without tomography
• Realization of density-dependent Peierls phases to engineer quantized gauge fields coupled to ultracold matter
• Quantum enhanced estimation of a multi-dimensional field
• Experimental Quantum Hamiltonian Learning
• Experimental demonstration of a squeezing enhanced power recycled Michelson interferometer for gravitational wave detection
• Hamiltonian Learning and Certification Using Quantum Resources
• Distant Clock Synchronization Using Entangled Photon Pairs
• Quantum metrology for a general Hamiltonian parameter
• Observation of canted antiferromagnetism with ultracold fermions in an optical lattice
• Determining a local Hamiltonian from a single eigenstate
• Quantum Hamiltonian identification from measurement time traces
• Sample-efficient learning of quantum many-body systems
• Quantum methods for clock synchronization: Beating the standard quantum limit without entanglement
• Doublon-hole correlations and fluctuation thermometry in a Fermi-Hubbard gas
• Frustration- and doping-induced magnetism in a Fermi-Hubbard simulator
• Robust Bilayer Charge-Pumping for Spin- and Density-Resolved Quantum Gas Microscopy
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Efficient estimation of nearly sparse many-body quantum Hamiltonians
• Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis
• Hamiltonian Tomography via Quantum Quench
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Indirect Quantum Tomography of Quadratic Hamiltonians
• How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies
• Observation of Nagaoka Polarons in a Fermi-Hubbard Quantum Simulator
• Hamiltonian Learning for Quantum Error Correction
• On low-depth algorithms for quantum phase estimation
• Scalable reconstruction of unitary processes and Hamiltonians
• Robust and Efficient Hamiltonian Learning
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Mean-field phase diagram of the Bose-Fermi Hubbard model
• The advantage of quantum control in many-body Hamiltonian learning
• Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
• Active Learning of Quantum System Hamiltonians yields Query Advantage
• Neural-network quantum states for a two-leg Bose-Hubbard ladder under magnetic flux
• High-accuracy Hamiltonian learning via delocalized quantum state evolutions
• Consistency testing for robust phase estimation
• Anderson localization effects on doped Hubbard model

Cited by in corpus (3)

• Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
• Quantum sensing with ultracold simulators in lattice and ensemble systems: a review
• Learning the structure of any Hamiltonian from minimal assumptions