output
20122026
most citedThe European Quantum Technologies Roadmap

672 citations

Showing 2022 · quant-phShow all

28 papers · 2 filters

quant-ph2022★ 7 cited

Quantum policy gradient algorithms

Sofiene Jerbi, Arjan Cornelissen, Māris Ozols +1

Understanding the power and limitations of quantum access to data in machine learning tasks is primordial to assess the potential of quantum computing in artificial intelligence. P…

quant-ph2022★ 6 cited

Upper Bounds on the Distillable Randomness of Bipartite Quantum States

Ludovico Lami, Bartosz Regula, Xin Wang +1

The distillable randomness of a bipartite quantum state is an information-theoretic quantity equal to the largest net rate at which shared randomness can be distilled from the stat…

quant-ph2022

Grothendieck inequalities characterize converses to the polynomial method

Jop Briët, Francisco Escudero Gutiérrez, Sander Gribling

A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorit…

quant-ph2022★ 30 cited

Thrifty shadow estimation: re-using quantum circuits and bounding tails

Jonas Helsen, Michael Walter

Shadow estimation is a recent protocol that allows estimating exponentially many expectation values of a quantum state from ``classical shadows'', obtained by applying random quant…

quant-ph2022★ 9 cited

Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers

Llorenç Escolà-Farràs, Florian Speelman

Protocols for quantum position verification (QPV) which combine classical and quantum information are insecure in the presence of loss. We study the exact loss-tolerance of the mos…

quant-ph2022★ 1 cited

(No) Quantum space-time tradeoff for USTCON

Simon Apers, Stacey Jeffery, Galina Pass +1

Undirected -connectivity is important both for its applications in network problems, and for its theoretical connections with logspace complexity. Classically, a long line of w…