4,266 research outputs found
Robust Online Hamiltonian Learning
In this work we combine two distinct machine learning methodologies,
sequential Monte Carlo and Bayesian experimental design, and apply them to the
problem of inferring the dynamical parameters of a quantum system. We design
the algorithm with practicality in mind by including parameters that control
trade-offs between the requirements on computational and experimental
resources. The algorithm can be implemented online (during experimental data
collection), avoiding the need for storage and post-processing. Most
importantly, our algorithm is capable of learning Hamiltonian parameters even
when the parameters change from experiment-to-experiment, and also when
additional noise processes are present and unknown. The algorithm also
numerically estimates the Cramer-Rao lower bound, certifying its own
performance.Comment: 24 pages, 12 figures; to appear in New Journal of Physic
Stochastic Gradient Hamiltonian Monte Carlo
Hamiltonian Monte Carlo (HMC) sampling methods provide a mechanism for
defining distant proposals with high acceptance probabilities in a
Metropolis-Hastings framework, enabling more efficient exploration of the state
space than standard random-walk proposals. The popularity of such methods has
grown significantly in recent years. However, a limitation of HMC methods is
the required gradient computation for simulation of the Hamiltonian dynamical
system-such computation is infeasible in problems involving a large sample size
or streaming data. Instead, we must rely on a noisy gradient estimate computed
from a subset of the data. In this paper, we explore the properties of such a
stochastic gradient HMC approach. Surprisingly, the natural implementation of
the stochastic approximation can be arbitrarily bad. To address this problem we
introduce a variant that uses second-order Langevin dynamics with a friction
term that counteracts the effects of the noisy gradient, maintaining the
desired target distribution as the invariant distribution. Results on simulated
data validate our theory. We also provide an application of our methods to a
classification task using neural networks and to online Bayesian matrix
factorization.Comment: ICML 2014 versio
Quantum Hamiltonian Learning Using Imperfect Quantum Resources
Identifying an accurate model for the dynamics of a quantum system is a
vexing problem that underlies a range of problems in experimental physics and
quantum information theory. Recently, a method called quantum Hamiltonian
learning has been proposed by the present authors that uses quantum simulation
as a resource for modeling an unknown quantum system. This approach can, under
certain circumstances, allow such models to be efficiently identified. A major
caveat of that work is the assumption of that all elements of the protocol are
noise-free. Here, we show that quantum Hamiltonian learning can tolerate
substantial amounts of depolarizing noise and show numerical evidence that it
can tolerate noise drawn from other realistic models. We further provide
evidence that the learning algorithm will find a model that is maximally close
to the true model in cases where the hypothetical model lacks terms present in
the true model. Finally, we also provide numerical evidence that the algorithm
works for non-commuting models. This work illustrates that quantum Hamiltonian
learning can be performed using realistic resources and suggests that even
imperfect quantum resources may be valuable for characterizing quantum systems.Comment: 16 pages 11 Figure
- …