Learning interacting fermionic Hamiltonians at the Heisenberg limit
- URL: http://arxiv.org/abs/2403.00069v3
- Date: Tue, 31 Dec 2024 17:24:57 GMT
- Title: Learning interacting fermionic Hamiltonians at the Heisenberg limit
- Authors: Arjun Mirani, Patrick Hayden,
- Abstract summary: We provide an algorithm to learn a class of fermionic Hubbard Hamiltonians at the Heisenberg limit.<n>The protocol is robust to a constant amount of state preparation and measurement error.
- Score: 0.6906005491572401
- License: http://creativecommons.org/licenses/by/4.0/
- 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, $\varepsilon$, 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/\varepsilon)$ and the number of experiments required to learn all the Hamiltonian parameters is $\mathcal{O}(\text{polylog}(1/\varepsilon))$, 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.
Related papers
- Hamiltonian Learning at Heisenberg Limit for Hybrid Quantum Systems [0.7499722271664147]
Hybrid quantum systems with different particle species are fundamental in quantum materials and quantum information science.
We establish a rigorous theoretical framework proving that, given access to an unknown spin-boson type Hamiltonian, our algorithm achieves Heisenberg-limited estimation.
Our results provide a scalable and robust framework for precision Hamiltonian characterization in hybrid quantum platforms.
arXiv Detail & Related papers (2025-02-27T18:47:47Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
We present a quantum generalization of these tools through a generic bottleneck lemma.
This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles.
Even with sublinear barriers, we use Feynman-Kac techniques to lift classical to quantum ones establishing tight lower bound $T_mathrmmix = 2Omega(nalpha)$.
arXiv Detail & Related papers (2024-11-06T22:51:27Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
We prove that a simplified quantum Gibbs sampling algorithm achieves a $Omega(frac1k)$-fraction approximation of the optimum.
Our results suggest that finding low-energy states for sparsified (quasi)local spin and fermionic models is quantumly easy but classically nontrivial.
arXiv Detail & Related papers (2024-11-04T20:21:16Z) - Scattering Neutrinos, Spin Models, and Permutations [42.642008092347986]
We consider a class of Heisenberg all-to-all coupled spin models inspired by neutrino interactions in a supernova with $N$ degrees of freedom.
These models are characterized by a coupling matrix that is relatively simple in the sense that there are only a few, relative to $N$, non-trivial eigenvalues.
arXiv Detail & Related papers (2024-06-26T18:27:15Z) - Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms [48.869199703062606]
A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians.
We introduce two approaches that achieve a constant sample complexity, independent of system size $n$, for learning ground state properties.
arXiv Detail & Related papers (2024-05-28T18:00:32Z) - Quantum Hamiltonian Learning for the Fermi-Hubbard Model [10.391338066539237]
Heisenberg-limited scaling is achieved while allowing for state preparation and measurement errors.
Our method only involves simple one or two-site Fermionic manipulations.
arXiv Detail & Related papers (2023-12-28T22:32:40Z) - Dissipation-enabled bosonic Hamiltonian learning via new
information-propagation bounds [1.0499611180329802]
We show that a bosonic Hamiltonian can be efficiently learned from simple quantum experiments.
Our work demonstrates that a broad class of bosonic Hamiltonians can be efficiently learned from simple quantum experiments.
arXiv Detail & Related papers (2023-07-27T17:35:07Z) - Heisenberg-limited Hamiltonian learning for interacting bosons [6.352264764099532]
We develop a protocol for learning a class of interacting bosonic Hamiltonians from dynamics with Heisenberg-limited scaling.
In the protocol, we only use bosonic coherent states, beam splitters, phase shifters, and homodyne measurements.
arXiv Detail & Related papers (2023-07-10T16:44:23Z) - The advantage of quantum control in many-body Hamiltonian learning [0.11704154007740832]
We study the problem of learning the Hamiltonian of a many-body quantum system from experimental data.
We show that the rate of learning depends on the amount of control available during the experiment.
arXiv Detail & Related papers (2023-04-14T14:46:52Z) - Exponentially improved efficient machine learning for quantum many-body states with provable guarantees [0.0]
We provide theoretical guarantees for efficient learning of quantum many-body states and their properties, with model-independent applications.
Our results provide theoretical guarantees for efficient learning of quantum many-body states and their properties, with model-independent applications.
arXiv Detail & Related papers (2023-04-10T02:22:36Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei.
We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
arXiv Detail & Related papers (2020-07-28T14:52:28Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.