Published August 2018 | Version Submitted + Published
Journal Article Open

Quantum complexity and the virial theorem

  • 1. ROR icon University of California, Berkeley
  • 2. ROR icon California Institute of Technology

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

Files (650.3 kB)

Name Size
md5:d2fda33bc2dc9a5bd4ed6081b3db2dbd
346.8 kB Preview Download
md5:45573fb9a3060cb052bf5efd540a38bf
303.5 kB Preview Download

Additional details

Identifiers

Eprint ID
89094
Resolver ID
CaltechAUTHORS:20180823-140218375

Related works

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-23
Created from EPrint's datestamp field
Updated
2021-11-16
Created from EPrint's last_modified field