The Quantum Union Bound made easy

DOI10.1137/1.9781611977066.25MaRDI QIDQ6362791zbMATH OpenFDO

Authors Ryan O'Donnell, Ramgopal Venkateswaran

Publication date 13 March 2021

Full work available at URL https://doi.org/10.1137/1.9781611977066.25

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Abstract: We give a short proof of Gao's Quantum Union Bound and Gentle Sequential Measurement theorems.

Cited in

(3)

• Improved quantum data analysis
• Pseudorandom function-like states from common Haar unitary
• Quantum search with in-place queries

This page was built for publication: The Quantum Union Bound made easy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6362791)