Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Bassirian, Roozbeh"'
We find a modification to QMA where having one quantum proof is strictly less powerful than having two unentangled proofs, assuming EXP $\ne$ NEXP. This gives a new route to prove QMA(2) = NEXP that overcomes the primary drawback of a recent approach
Externí odkaz:
http://arxiv.org/abs/2410.19152
Autor:
Bassirian, Roozbeh, Marwaha, Kunal
We prove that QMA where the verifier may also make a single non-collapsing measurement is equal to NEXP, resolving an open question of Aaronson. We show this is a corollary to a modified proof of QMA+ = NEXP [arXiv:2306.13247]. At the core of many re
Externí odkaz:
http://arxiv.org/abs/2403.02532
We study a variant of QMA where quantum proofs have no relative phase (i.e. non-negative amplitudes, up to a global phase). If only completeness is modified, this class is equal to QMA [arXiv:1410.2882]; but if both completeness and soundness are mod
Externí odkaz:
http://arxiv.org/abs/2306.13247
We study how the choices made when designing an oracle affect the complexity of quantum property testing problems defined relative to this oracle. We encode a regular graph of even degree as an invertible function $f$, and present $f$ in different or
Externí odkaz:
http://arxiv.org/abs/2212.00098
Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protocol based on existing random circuit sampling (RCS) experiments. The se
Externí odkaz:
http://arxiv.org/abs/2111.14846
Publikováno v:
Bassirian, R., Boreiri, S. & Karimipour, V. Quantum Inf Process (2019) 18: 109. https://doi.org/10.1007/s11128-019-2224-7
Quantum secret sharing is a method for sharing a secret quantum state among a number of individuals such that certain authorized subsets of participants can recover the secret shared state by collaboration and other subsets cannot. In this paper, we
Externí odkaz:
http://arxiv.org/abs/1801.02445
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.