Maximum-Likelihood-Estimate Hamiltonian learning via efficient and
robust quantum likelihood gradient
- URL: http://arxiv.org/abs/2212.13718v2
- Date: Fri, 23 Jun 2023 11:37:18 GMT
- Title: Maximum-Likelihood-Estimate Hamiltonian learning via efficient and
robust quantum likelihood gradient
- Authors: Tian-Lun Zhao, Shi-Xin Hu and Yi Zhang
- Abstract summary: We propose an efficient strategy combining maximum likelihood estimation, gradient descent, and quantum many-body algorithms.
Compared with previous approaches, it also exhibits better accuracy and overall stability toward noises, fluctuations, and temperature ranges.
- Score: 4.490097334898205
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Given the recent developments in quantum techniques, modeling the physical
Hamiltonian of a target quantum many-body system is becoming an increasingly
practical and vital research direction. Here, we propose an efficient strategy
combining maximum likelihood estimation, gradient descent, and quantum
many-body algorithms. Given the measurement outcomes, we optimize the target
model Hamiltonian and density operator via a series of descents along the
quantum likelihood gradient, which we prove is negative semi-definite with
respect to the negative-log-likelihood function. In addition to such
optimization efficiency, our maximum-likelihood-estimate Hamiltonian learning
respects the locality of a given quantum system, therefore, extends readily to
larger systems with available quantum many-body algorithms. Compared with
previous approaches, it also exhibits better accuracy and overall stability
toward noises, fluctuations, and temperature ranges, which we demonstrate with
various examples.
Related papers
- Large-scale quantum reservoir learning with an analog quantum computer [45.21335836399935]
We develop a quantum reservoir learning algorithm that harnesses the quantum dynamics of neutral-atom analog quantum computers to process data.
We experimentally implement the algorithm, achieving competitive performance across various categories of machine learning tasks.
Our findings demonstrate the potential of utilizing classically intractable quantum correlations for effective machine learning.
arXiv Detail & Related papers (2024-07-02T18:00:00Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
We benchmark quantum hardware and error mitigation techniques on up to 133 qubits.
We show reliable control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates.
Results are transferable to applications such as Hamiltonian simulation, variational algorithms, optimization, or quantum machine learning.
arXiv Detail & Related papers (2024-04-11T18:00:05Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small.
We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
arXiv Detail & Related papers (2024-01-31T01:02:16Z) - Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits [0.0]
We show how to optimise unitary brickwall circuits to approximate quantum time evolution operators.
We demonstrate that, for various three-body Hamiltonians, our approach produces quantum circuits that can outperform Trotterization in both their accuracy and the quantum circuit depth needed to implement the dynamics.
We also explain how to choose an optimal time step that minimises the combined errors of the quantum device and the brickwall circuit approximation.
arXiv Detail & Related papers (2023-12-21T19:00:35Z) - Guaranteed efficient energy estimation of quantum many-body Hamiltonians
using ShadowGrouping [55.47824411563162]
Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields.
We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget.
We develop a practical, efficient estimation strategy, which we call ShadowGrouping.
arXiv Detail & Related papers (2023-01-09T14:41:07Z) - Automatic and effective discovery of quantum kernels [43.702574335089736]
Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data.
We present a different approach, which employs optimization techniques, similar to those used in neural architecture search and AutoML.
The results obtained by testing our approach on a high-energy physics problem demonstrate that, in the best-case scenario, we can either match or improve testing accuracy with respect to the manual design approach.
arXiv Detail & Related papers (2022-09-22T16:42:14Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
We introduce a generalization of quantum natural gradient descent to parameterized mixed states.
We also provide a robust first-order approximating algorithm, Quantum-Probabilistic Mirror Descent.
Our approaches extend previously sample-efficient techniques to allow for flexibility in model choice.
arXiv Detail & Related papers (2022-06-09T17:58:15Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Estimation of pure quantum states in high dimension at the limit of
quantum accuracy through complex optimization and statistical inference [0.0]
Quantum tomography has become a key tool for the assessment of quantum states, processes, and devices.
In the case of mixed states of a single 2-dimensional quantum system adaptive methods have been recently introduced that achieve the theoretical accuracy limit deduced by Hayashi and Gill and Massar.
Here we present an adaptive tomographic method and show through numerical simulations, that it is difficult to approach the fundamental accuracy of pure quantum states in high dimension.
arXiv Detail & Related papers (2020-07-02T21:33:16Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
We study the problem of estimating the gradient of the function to be optimized directly from quantum measurements.
We derive a mathematically exact formula that provides an algorithm for estimating the gradient of any multi-qubit parametric quantum evolution.
Our algorithm continues to work, although with some approximations, even when all the available quantum gates are noisy.
arXiv Detail & Related papers (2020-05-20T18:24:11Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
We show that policy-gradient-based reinforcement learning algorithms are well suited for optimizing the variational parameters of QAOA in a noise-robust fashion.
We analyze the performance of the algorithm for quantum state transfer problems in single- and multi-qubit systems.
arXiv Detail & Related papers (2020-02-04T00:46:51Z)
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.