Oracle Separation of BQP and PH

From MaRDI portal

Revision as of 06:06, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5889791

Jump to:navigation, search

DOI10.1145/3530258OpenAlexW2811500110WikidataQ114071010 ScholiaQ114071010MaRDI QIDQ5889791

Ran Raz, Avishay Tal

Publication date: 27 April 2023

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3530258

zbMATH Keywords

polynomial hierarchy bounded depth circuits BQP oracle separation

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

Time evolution of complexity: a critique of three methods ⋮ Certified randomness from quantum supremacy

This page was built for publication: Oracle Separation of BQP and PH

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5889791&oldid=30760652"