Training the quantum approximate optimization algorithm without access to a quantum processing unit

M Streif, M Leib - Quantum Science and Technology, 2020 - iopscience.iop.org
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 …

Quantum semiparametric estimation

M Tsang, F Albarelli, A Datta - Physical Review X, 2020 - APS
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 …

[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 …

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 …

Quantifying the sensitivity to errors in analog quantum simulation

PM Poggi, NK Lysne, KW Kuper, IH Deutsch… - PRX Quantum, 2020 - APS
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 …

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 …

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 …

[引用][C] Space-saving holographic mean value algorithms for quantum circuits

N Ju