Training the quantum approximate optimization algorithm without access to a quantum processing unit
In this paper, we eliminate the classical outer learning loop of the quantum approximate
optimization algorithm (QAOA) and present a strategy to find good parameters for QAOA …
optimization algorithm (QAOA) and present a strategy to find good parameters for QAOA …
Quantum semiparametric estimation
In the study of quantum limits to parameter estimation, the high dimensionality of the density
operator and that of the unknown parameters have long been two of the most difficult …
operator and that of the unknown parameters have long been two of the most difficult …
[HTML][HTML] Input redundancy for parameterized quantum circuits
FJ Gil Vidal, DO Theis - Frontiers in Physics, 2020 - frontiersin.org
One proposal to utilize near-term quantum computers for machine learning are
Parameterized Quantum Circuits (PQCs). There, input is encoded in a quantum state …
Parameterized Quantum Circuits (PQCs). There, input is encoded in a quantum state …
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
AW Harrow, S Mehraban, M Soleimanifar - Proceedings of the 52nd …, 2020 - dl.acm.org
We present a quasi-polynomial time classical algorithm that estimates the partition function
of quantum many-body systems at temperatures above the thermal phase transition point. It …
of quantum many-body systems at temperatures above the thermal phase transition point. It …
Quantifying the sensitivity to errors in analog quantum simulation
Quantum simulators are widely seen as one of the most promising near-term applications of
quantum technologies. However, it remains unclear to what extent a noisy device can output …
quantum technologies. However, it remains unclear to what extent a noisy device can output …
Estimating the entropy of shallow circuit outputs is hard
A Gheorghiu, MJ Hoban - arXiv preprint arXiv:2002.12814, 2020 - arxiv.org
The decision problem version of estimating the Shannon entropy is the Entropy Difference
problem (ED): given descriptions of two circuits, determine which circuit produces more …
problem (ED): given descriptions of two circuits, determine which circuit produces more …
Symmetries & tensor networks in two-dimensional quantum physics
H Dreyer - 2020 - edoc.ub.uni-muenchen.de
The most general description of a quantum many-body system is given by a wave-function
that lives in a Hilbert space with dimension exponential in the number of particles. This …
that lives in a Hilbert space with dimension exponential in the number of particles. This …