Sample-efficient learning of quantum many-body systems
- URL: http://arxiv.org/abs/2004.07266v1
- Date: Wed, 15 Apr 2020 18:01:59 GMT
- Title: Sample-efficient learning of quantum many-body systems
- Authors: Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi
Soleimanifar
- Abstract summary: We study the problem of learning the Hamiltonian of a quantum many-body system given samples from its Gibbs state.
We give the first sample-efficient algorithm for the quantum Hamiltonian learning problem.
- Score: 17.396274240172122
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of learning the Hamiltonian of a quantum many-body
system given samples from its Gibbs (thermal) state. The classical analog of
this problem, known as learning graphical models or Boltzmann machines, is a
well-studied question in machine learning and statistics. In this work, we give
the first sample-efficient algorithm for the quantum Hamiltonian learning
problem. In particular, we prove that polynomially many samples in the number
of particles (qudits) are necessary and sufficient for learning the parameters
of a spatially local Hamiltonian in l_2-norm.
Our main contribution is in establishing the strong convexity of the
log-partition function of quantum many-body systems, which along with the
maximum entropy estimation yields our sample-efficient algorithm. Classically,
the strong convexity for partition functions follows from the Markov property
of Gibbs distributions. This is, however, known to be violated in its exact
form in the quantum case. We introduce several new ideas to obtain an
unconditional result that avoids relying on the Markov property of quantum
systems, at the cost of a slightly weaker bound. In particular, we prove a
lower bound on the variance of quasi-local operators with respect to the Gibbs
state, which might be of independent interest. Our work paves the way toward a
more rigorous application of machine learning techniques to quantum many-body
problems.
Related papers
- Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
We use FNOs to model the evolution of random quantum spin systems.
We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
arXiv Detail & Related papers (2024-09-05T07:18:09Z) - Quantum Tensor Product Decomposition from Choi State Tomography [0.0]
We present an algorithm for unbalanced partitions into a small subsystem and a large one (the environment) to compute the tensor product decomposition of a unitary.
This quantum algorithm may be used to make predictions about operator non-locality, effective open quantum dynamics on a subsystem, as well as for finding low-rank approximations and low-depth compilations of quantum circuit unitaries.
arXiv Detail & Related papers (2024-02-07T16:36:47Z) - Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian
Embedding [9.219297088819634]
Many promising quantum applications depend on the efficient quantum simulation of an exponentially large sparse Hamiltonian.
In this paper, we propose a technique named Hamiltonian embedding.
This technique simulates a desired sparse Hamiltonian by embedding it into the evolution of a larger and more structured quantum system.
arXiv Detail & Related papers (2024-01-16T18:19:29Z) - Hamiltonian variational ansatz without barren plateaus [0.0]
Variational quantum algorithms are one of the most promising applications of a near-term quantum computer.
Despite their huge potential, the utility of variational quantum algorithms beyond tens of qubits is still questioned.
arXiv Detail & Related papers (2023-02-16T19:01:26Z) - Towards Neural Variational Monte Carlo That Scales Linearly with System
Size [67.09349921751341]
Quantum many-body problems are central to demystifying some exotic quantum phenomena, e.g., high-temperature superconductors.
The combination of neural networks (NN) for representing quantum states, and the Variational Monte Carlo (VMC) algorithm, has been shown to be a promising method for solving such problems.
We propose a NN architecture called Vector-Quantized Neural Quantum States (VQ-NQS) that utilizes vector-quantization techniques to leverage redundancies in the local-energy calculations of the VMC algorithm.
arXiv Detail & Related papers (2022-12-21T19:00:04Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs)
We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution.
Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
arXiv Detail & Related papers (2022-05-10T08:05:59Z) - Entanglement Forging with generative neural network models [0.0]
We show that a hybrid quantum-classical variational ans"atze can forge entanglement to lower quantum resource overhead.
The method is efficient in terms of the number of measurements required to achieve fixed precision on expected values of observables.
arXiv Detail & Related papers (2022-05-02T14:29:17Z) - Noisy Quantum Kernel Machines [58.09028887465797]
An emerging class of quantum learning machines is that based on the paradigm of quantum kernels.
We study how dissipation and decoherence affect their performance.
We show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines.
arXiv Detail & Related papers (2022-04-26T09:52:02Z) - Scalable approach to many-body localization via quantum data [69.3939291118954]
Many-body localization is a notoriously difficult phenomenon from quantum many-body physics.
We propose a flexible neural network based learning approach that circumvents any computationally expensive step.
Our approach can be applied to large-scale quantum experiments to provide new insights into quantum many-body physics.
arXiv Detail & Related papers (2022-02-17T19:00:09Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
We show that the advantage of quantum kernels is vanished for large size datasets, few number of measurements, and large system noise.
Our work provides theoretical guidance of exploring advanced quantum kernels to attain quantum advantages on NISQ devices.
arXiv Detail & Related papers (2021-03-31T02:41:36Z) - A Hybrid Quantum-Classical Hamiltonian Learning Algorithm [6.90132007891849]
Hamiltonian learning is crucial to the certification of quantum devices and quantum simulators.
We propose a hybrid quantum-classical Hamiltonian learning algorithm to find the coefficients of the Pauli operator of the Hamiltonian.
arXiv Detail & Related papers (2021-03-01T15:15:58Z)
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.