Does Not Relativize
Dit artikel lost een langlopende open vraag op door een oracle te construeren waarvoor , waarbij het Forrelation-probleem en nieuwe structurele resultaten worden gebruikt om aan te tonen dat klassieke interactieve bewijzen kwantumcomputatie niet efficiënt kunnen verifiëren in een relativiserende setting.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.