3 papers
quant-ph2026
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…
quant-ph2025
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…
quant-ph2025
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…