量子态与变换的复杂性：从量子货币到黑洞
量子物理
2016-07-19 v1 计算复杂性
广义相对论与量子宇宙学
摘要
这些是2016年2月21-25日在巴巴多斯Bellairs研究所讲授的为期一周的量子复杂性理论课程的讲义。重点是量子电路复杂性——即制备给定量子态或施加给定幺正变换所需的最少门数——作为统一主题，串联起该领域近期令人感兴趣的若干话题。这些话题包括量子证明与建议态的能力；如何构造防伪造的量子货币方案；以及复杂性在黑洞信息悖论和AdS/CFT对应（通过Harlow-Hayden、Susskind等人建立的关联）中的作用。该课程面向理论计算机科学家和量子引力/弦理论家的混合听众，并以量子信息与计算的速成课开始。
引用
@article{arxiv.1607.05256,
title = {The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes},
author = {Scott Aaronson},
journal= {arXiv preprint arXiv:1607.05256},
year = {2016}
}
备注
111 pages, 10 figures. Includes a special guest lecture by Adam Bouland and Luke Schaeffer. Enormous thanks to them, Anil Ada, Denis Therien, and the scribes, without whom these notes wouldn't have happened. Comments welcome