Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Pointer Quantum PCPs and Multi-Prover Games - MaRDI portal

Pointer Quantum PCPs and Multi-Prover Games

From MaRDI portal

Publication:4608580

Jump to:navigation, search

DOI10.4230/LIPIcs.MFCS.2016.21zbMath1398.68174arXiv1603.00903OpenAlexW2963780031MaRDI QIDQ4608580

Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi

Publication date: 21 March 2018

Full work available at URL: https://arxiv.org/abs/1603.00903

zbMATH Keywords

computational complexity quantum computation PCP theorem

Mathematics Subject Classification ID

Applications of game theory (91A80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantum algorithms and complexity in the theory of computing (68Q12)

This page was built for publication: Pointer Quantum PCPs and Multi-Prover Games

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