2 citations · 2 across the 4 of their papers we have counts for
4 papers
Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM
Fuyuki Kitagawa, Ryo Nishimaki, Agi Villanyi +1
We make progress towards the impossibility of quantum-computation, classical-communication (QCCC) key agreement by giving the first unconditional polynomial-query attacks that tole…
A Relativizing MIP for BQP
Scott Aaronson, Anand Natarajan, Avishay Tal +1
Complexity class containments involving interactive proof classes are famously nonrelativizing: although , Fortnow and Sipser showed that that there…
Exponential Quantum Advantage for Simulating Open Classical Systems
Agi Villanyi, Yariv Yanay, Ari Mizel
A recent promising arena for quantum advantage is simulating exponentially large classical systems. Here, we show how this advantage can be used to calculate the dynamics of open c…
Classical Commitments to Quantum States
Sam Gunn, Yael Tauman Kalai, Anand Natarajan +1
We define the notion of a classical commitment scheme to quantum states, which allows a quantum prover to compute a classical commitment to a quantum state, and later open each qub…