Learning quantum many-body systems from a few copies
- URL: http://arxiv.org/abs/2107.03333v3
- Date: Thu, 6 Apr 2023 09:10:59 GMT
- Title: Learning quantum many-body systems from a few copies
- Authors: Cambyse Rouz\'e, Daniel Stilck Fran\c{c}a
- Abstract summary: Estimating physical properties of quantum states from measurements is one of the most fundamental tasks in quantum science.
We identify conditions on states under which it is possible to infer the expectation values of all quasi-local observables of a state.
We show that this constitutes a provable exponential improvement in the number of copies over state-of-the-art tomography protocols.
- Score: 1.5229257192293197
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Estimating physical properties of quantum states from measurements is one of
the most fundamental tasks in quantum science. In this work, we identify
conditions on states under which it is possible to infer the expectation values
of all quasi-local observables of a state from a number of copies that scales
polylogarithmically with the system's size and polynomially on the locality of
the target observables. We show that this constitutes a provable exponential
improvement in the number of copies over state-of-the-art tomography protocols.
We achieve our results by combining the maximum entropy method with tools from
the emerging fields of classical shadows and quantum optimal transport. The
latter allows us to fine-tune the error made in estimating the expectation
value of an observable in terms of how local it is and how well we approximate
the expectation value of a fixed set of few-body observables. We conjecture
that our condition holds for all states exhibiting some form of decay of
correlations and establish it for several subsets thereof. These include widely
studied classes of states such as one-dimensional thermal and high-temperature
Gibbs states of local commuting Hamiltonians on arbitrary hypergraphs or
outputs of shallow circuits. Moreover, we show improvements of the maximum
entropy method beyond the sample complexity that are of independent interest.
These include identifying regimes in which it is possible to perform the
postprocessing efficiently as well as novel bounds on the condition number of
covariance matrices of many-body states.
Related papers
- Efficient Learning of Long-Range and Equivariant Quantum Systems [9.427635404752936]
We consider a fundamental task in quantum many-body physics - finding and learning ground states of quantum Hamiltonians and their properties.
Recent works have studied the task of predicting the ground state expectation value of sums of geometrically local observables by learning from data.
We extend these results beyond the local requirements on both Hamiltonians and observables, motivated by the relevance of long-range interactions in molecular and atomic systems.
arXiv Detail & Related papers (2023-12-28T13:42:59Z) - Postselection-free learning of measurement-induced quantum dynamics [0.0]
We introduce a general-purpose scheme that can be used to infer any property of the post-measurement ensemble of states.
As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments.
arXiv Detail & Related papers (2023-10-06T11:06:06Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
We implement a quantum algorithm to perform an estimation of the density of states on a digital quantum computer.
We use our algorithm to estimate the density of states of a non-integrable Hamiltonian on the Quantinuum H1-1 trapped ion chip for a controlled register of 18bits.
arXiv Detail & Related papers (2023-03-23T17:46:28Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems.
This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state.
Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
arXiv Detail & Related papers (2023-02-07T10:57:36Z) - Efficient learning of ground & thermal states within phases of matter [1.1470070927586014]
We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectation values of local observables within a thermal or quantum phase of matter.
arXiv Detail & Related papers (2023-01-30T14:39:51Z) - Observation of partial and infinite-temperature thermalization induced
by repeated measurements on a quantum hardware [62.997667081978825]
We observe partial and infinite-temperature thermalization on a quantum superconducting processor.
We show that the convergence does not tend to a completely mixed (infinite-temperature) state, but to a block-diagonal state in the observable basis.
arXiv Detail & Related papers (2022-11-14T15:18:11Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings.
Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
arXiv Detail & Related papers (2022-07-13T17:56:28Z) - Variational Approach to Quantum State Tomography based on Maximal
Entropy Formalism [3.6344381605841187]
We employ the maximal entropy formalism to construct the least biased mixed quantum state that is consistent with the given set of expectation values.
We employ a parameterized quantum circuit and a hybrid quantum-classical variational algorithm to obtain such a target state making our recipe easily implementable on a near-term quantum device.
arXiv Detail & Related papers (2022-06-06T01:16:22Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Efficient quantum state tomography with convolutional neural networks [0.0]
We develop a quantum state tomography scheme which relies on approxing the probability distribution over the outcomes of an informationally complete measurement.
It achieves a reduction of the estimation error of observables by up to an order of magnitude compared to their direct estimation from experimental data.
arXiv Detail & Related papers (2021-09-28T14:55:54Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
We present a novel, non-parametric form for compactly representing entangled many-body quantum states.
The state is found to be highly compact, systematically improvable and efficient to sample.
It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
arXiv Detail & Related papers (2020-02-27T15:54:44Z)
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.