We investigate notions of complexity of states in continuous many-body quantum systems.
We focus on Gaussian states which include ground states of free quantum field theories and …

For a field theory with a gravitational dual, following Susskind's proposal we define
holographic complexity for a subsystem. The holographic complexity is proportional to the …

A recent proposal equates the circuit complexity of a quantum gravity state with the
gravitational action of a certain patch of spacetime. Since Einstein's equations follow from …

A bstract Motivated by recent studies of holographic complexity, we examine the question of
circuit complexity in quantum field theory. We provide a quantum circuit model for the …

We formulate Nielsen's geometric approach to circuit complexity in the context of two-
dimensional conformal field theories, where series of conformal transformations are …

Quantum computational complexity estimates the difficulty of constructing quantum states
from elementary operations, a problem of prime importance for quantum computation …

A bstract We study circuit complexity for free fermionic field theories and Gaussian states.
Our definition of circuit complexity is based on the notion of geodesic distance on the Lie …

We apply the recently developed notion of complexity for field theory to a quantum quench
through a critical point in 1+ 1 dimensions. We begin with a toy model consisting of a …

This is the written version of a lecture given at KITP in Oct 2014 on Black Holes and quantum
complexity. I've included (in boldface) various questions that came up during the lecture and …

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 …