16 Posts In Total

2022

07-02 退随机化, 消除中间测量和 quantum-proof extractor

2021

07-30 如何提高成功概率：量子奇异值变换简说

2020

01-21 (强)指数时间假设非典型应用两则

01-19 当对数空间复杂性遇上强联通图和行列式

01-17 一份关于 MIP*=RE 的不太长的介绍

2019

11-19 量子交互式证明可以验证停机问题吗?

04-02 量子优越性和浅层量子线路

2018

10-07 量子 PCP 猜想浅说 (四): 量子 PCP 定理及其他

07-07 随机行走与 Cook-Levin 定理的“量子化”

07-07 量子 PCP 猜想浅说 (三): Pauli 矩阵的线性检测

06-27 量子 PCP 猜想浅说 (二): 量子纠缠的交互式证明验证

06-22 量子 PCP 猜想浅说 (一): 当交互式证明遇上量子纠缠

04-19 说点 Unique Games Conjecture

04-01 积和式, 玻色采样和计数复杂性

03-25 量子哈密顿量复杂性浅说

03-19 从 Shor 算法到格密码学