The Complexity Geometry of a Single Qubit
High Energy Physics - Theory
2021-04-01 v2
Abstract
The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry', first proposed by Nielsen, is an approach to defining computational complexity using the tools of differential geometry. Here we demonstrate many of the attractive features of complexity geometry using the example of a single qubit, which turns out to be rich enough to be illustrative but simple enough to be illuminating.
Cite
@article{arxiv.1903.12621,
title = {The Complexity Geometry of a Single Qubit},
author = {Adam R. Brown and Leonard Susskind},
journal= {arXiv preprint arXiv:1903.12621},
year = {2021}
}
Comments
45 pages, 8 figures, 1 qubit. v2: added extraneous appendix about optimal shapes for tunnels bored through Earth