7 citations · 14 across the 4 of their papers we have counts for
6 papers
Quantum Merlin-Arthur with an internally separable proof
Roozbeh Bassirian, Bill Fefferman, Itai Leigh +2
We find a modification to QMA where having one quantum proof is strictly less powerful than having two unentangled proofs, assuming EXP NEXP. This gives a new route to prove…
Superposition detection and QMA with non-collapsing measurements
Roozbeh Bassirian, Kunal Marwaha
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 mo…
Quantum Merlin-Arthur and proofs without relative phase
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
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…
On the power of nonstandard quantum oracles
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
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…
On Certified Randomness from Fourier Sampling or Random Circuit Sampling
Roozbeh Bassirian, Adam Bouland, Bill Fefferman +2
Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protoc…
Computing on Quantum Shared Secrets for General Quantum Access Structures
Roozbeh Bassirian, Sadra Boreiri, Vahid Karimipour
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 shar…