A Full Characterization of Quantum Advice

DOI10.1137/110856939zbMath1304.81059OpenAlexW2021185588MaRDI QIDQ3190695

Andrew Drucker, Scott Aaronson

Publication date: 18 September 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.5574

zbMATH Keywords

learninginformationquantum computationBoolean functionadvicecomplexity theoryquantum statequbitslocal Hamiltonianmajority-certificates lemma

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68) Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects) (81P10) Information theory (general) (94A15)

Related Items (4)

Unnamed Item ⋮ Shadow Tomography of Quantum States ⋮ Quantum generalizations of the polynomial hierarchy with applications to \(\mathrm{QMA(2)}\) ⋮ Online learning of quantum states

This page was built for publication: A Full Characterization of Quantum Advice