Qudit is a multi-level computational unit alternative to the conventional 2-level qubit.
Compared to qubit, qudit provides a larger state space to store and process information, and …

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

Many quantum algorithms have daunting resource requirements when compared to what is
available today. To address this discrepancy, a quantum-classical hybrid optimization …

We propose a measure of quantum state complexity defined by minimizing the spread of the
wave function over all choices of basis. Our measure is controlled by the “survival amplitude” …

We define dynamical universality classes for many-body systems whose unitary evolution is
punctuated by projective measurements. In cases where such measurements occur …

Our earlier paper “Complexity Equals Action” conjectured that the quantum computational
complexity of a holographic state is given by the classical action of a region in the bulk (the …

Computational complexity is essential to understanding the properties of black hole
horizons. The problem of Alice creating a firewall behind the horizon of Bob's black hole is a …

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 develop a geometric approach to operator growth and Krylov complexity in many-body
quantum systems governed by symmetries. We start by showing a direct link between a …

A bstract Krylov complexity measures the spread of the wavefunction in the Krylov basis,
which is constructed using the Hamiltonian and an initial state. We investigate the evolution …