Oracle Separation of BQP and PH

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 hierarchybounded depth circuitsBQPoracle separation

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

Time evolution of complexity: a critique of three methods

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