Yupan Liu
@yupan-liu.bsky.social
|complexity⟩+|quantum⟩.
https://yupanliu.info
https://yupanliu.info
This suggests that intermediate measurements uniquely impact space-bounded quantum interactive proofs -- unlike in space-bounded quantum computation, where 𝖡𝖰𝖫=𝖡𝖰_{U}𝖫 -- and hints at possible connections to derandomization.
Stay tuned for my QIP talk on Tuesday afternoon!
Stay tuned for my QIP talk on Tuesday afternoon!
February 23, 2025 at 4:06 AM
This suggests that intermediate measurements uniquely impact space-bounded quantum interactive proofs -- unlike in space-bounded quantum computation, where 𝖡𝖰𝖫=𝖡𝖰_{U}𝖫 -- and hints at possible connections to derandomization.
Stay tuned for my QIP talk on Tuesday afternoon!
Stay tuned for my QIP talk on Tuesday afternoon!