Published August 2018
| Version Submitted + Published
Journal Article
Open
Quantum complexity and the virial theorem
Creators
Abstract
It is conjectured that in the geometric formulation of quantum computing, one can study quantum complexity through classical entropy of statistical ensembles established non-relativistically in the group manifold of unitary operators. The kinetic and positional decompositions of statistical entropy are conjectured to correspond to the Kolmogorov complexity and computational complexity, respectively, of corresponding quantum circuits. In this paper, we claim that by applying the virial theorem to the group manifold, one can derive a generic relation between Kolmogorov complexity and computational complexity in the thermal equilibrium.
Additional Information
© The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited. Article funded by SCOAP3. Received: May 16, 2018; Revised: July 30, 2018; Accepted: August 20, 2018; Published: August 23, 2018. We thank Elizabeth Crosson, Beni Yoshida, Nicole Yunger Halpern and Shangnan Zhou for helpful discussions. We thank the anonymous JHEP referee for valuable communications. NB is supported by the National Science Foundation, under grant number 82248-13067-44-PHPXH. JL is supported in part by the Institute for Quantum Information and Matter (IQIM), an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support from the Gordon and Betty Moore Foundation (GBMF-2644), and by the Walter Burke Institute for Theoretical Physics.Attached Files
Published - Bao-Liu2018_Article_QuantumComplexityAndTheVirialT.pdf
Submitted - 1804.03242.pdf
Files
1804.03242.pdf
Additional details
Identifiers
- Eprint ID
- 89094
- Resolver ID
- CaltechAUTHORS:20180823-140218375
Related works
- Describes
- https://arxiv.org/abs/1804.03242 (URL)
Funding
- NSF
- 82248-13067-44-PHPXH
- Institute for Quantum Information and Matter (IQIM)
- NSF
- PHY-1125565
- Gordon and Betty Moore Foundation
- GBMF-2644
- Walter Burke Institute for Theoretical Physics, Caltech
- SCOAP3
Dates
- Created
-
2018-08-23Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field