We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

hep-th

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

High Energy Physics - Theory

Title: Path integral optimization as circuit complexity

Abstract: Early efforts to understand complexity in field theory have primarily employed a geometric approach based on the concept of circuit complexity in quantum information theory. In a parallel vein, it has been proposed that certain deformations of the Euclidean path integral that prepares a given operator or state may provide an alternative definition, whose connection to the standard notion of complexity is less apparent. In this letter, we bridge the gap between these two proposals in two-dimensional conformal field theories, by explicitly showing how the latter approach from path integral optimization may be given a concrete realization within the standard gate counting framework. In particular, we show that when the background geometry is deformed by a Weyl rescaling, a judicious gate counting allows one to recover the Liouville action as a particular choice within a more general class of cost functions.
Comments: v2: added appendix on kappa=2 norm; minor changes to match PRL layout
Subjects: High Energy Physics - Theory (hep-th); Quantum Physics (quant-ph)
Journal reference: Phys. Rev. Lett. 123, 011601 (2019)
DOI: 10.1103/PhysRevLett.123.011601
Cite as: arXiv:1904.02713 [hep-th]
  (or arXiv:1904.02713v2 [hep-th] for this version)

Submission history

From: Johannes Knaute [view email]
[v1] Thu, 4 Apr 2019 18:00:00 GMT (82kb,D)
[v2] Tue, 2 Jul 2019 13:27:50 GMT (79kb,D)

Link back to: arXiv, form interface, contact.