Recognition: unknown
The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
read the original abstract
These are lecture notes from a weeklong course in quantum complexity theory taught at the Bellairs Research Institute in Barbados, February 21-25, 2016. The focus is quantum circuit complexity---i.e., the minimum number of gates needed to prepare a given quantum state or apply a given unitary transformation---as a unifying theme tying together several topics of recent interest in the field. Those topics include the power of quantum proofs and advice states; how to construct quantum money schemes secure against counterfeiting; and the role of complexity in the black-hole information paradox and the AdS/CFT correspondence (through connections made by Harlow-Hayden, Susskind, and others). The course was taught to a mixed audience of theoretical computer scientists and quantum gravity / string theorists, and starts out with a crash course on quantum information and computation in general.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
A Relativizing MIP for BQP
BQP is contained in MIP relative to every classical oracle via a new PCP construction for BQP^O inspired by Grover-Rudolph state synthesis.
-
Quantum Finite Temperature Lanczos Method
QFTLM computes thermal expectation values on quantum computers by merging quantum Krylov methods with efficient typical-state preparation for trace estimation.
-
A Multi-Level Integrity Evaluation Framework for Quantum Circuits under Controlled Anomaly Injection
A three-metric framework (SIS, OIS, IGS) detects anomalies in quantum circuits more reliably than structural checks alone, as shown by controlled injections where high structural similarity still misses most behaviora...
-
Stringy Effects on Holographic Complexity: The Complete Volume in Dynamical Spacetimes
Gauss-Bonnet corrections to the complete volume introduce a competition effect in static cases and prolong the critical time in two-sided shocks while the complexity growth rate stays governed by conserved momentum.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.