Quantum computational complexity from quantum information to black holes and back
S Chapman, G Policastro - The European Physical Journal C, 2022 - Springer
Quantum computational complexity estimates the difficulty of constructing quantum states
from elementary operations, a problem of prime importance for quantum computation …
from elementary operations, a problem of prime importance for quantum computation …
Holographic tensor network models and quantum error correction: a topical review
Recent progress in studies of holographic dualities, originally motivated by insights from
string theory, has led to a confluence with concepts and techniques from quantum …
string theory, has led to a confluence with concepts and techniques from quantum …
Predicting many properties of a quantum system from very few measurements
Predicting the properties of complex, large-scale quantum systems is essential for
developing quantum technologies. We present an efficient method for constructing an …
developing quantum technologies. We present an efficient method for constructing an …
Quantum chaos and the complexity of spread of states
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” …
wave function over all choices of basis. Our measure is controlled by the “survival amplitude” …
Geometry of Krylov complexity
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 …
quantum systems governed by symmetries. We start by showing a direct link between a …
Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
AA Mele - Quantum, 2024 - quantum-journal.org
The Haar measure plays a vital role in quantum information, but its study often requires a
deep understanding of representation theory, posing a challenge for beginners. This tutorial …
deep understanding of representation theory, posing a challenge for beginners. This tutorial …
Real-and imaginary-time evolution with compressed quantum circuits
The current generation of noisy intermediate-scale quantum computers introduces new
opportunities to study quantum many-body systems. In this paper, we show that quantum …
opportunities to study quantum many-body systems. In this paper, we show that quantum …
Preparation of matrix product states with log-depth quantum circuits
We consider the preparation of matrix product states (MPS) on quantum devices via
quantum circuits of local gates. We first prove that faithfully preparing translation-invariant …
quantum circuits of local gates. We first prove that faithfully preparing translation-invariant …
Exponential separations between learning with and without quantum memory
We study the power of quantum memory for learning properties of quantum systems and
dynamics, which is of great importance in physics and chemistry. Many state-of-the-art …
dynamics, which is of great importance in physics and chemistry. Many state-of-the-art …
Linear growth of quantum circuit complexity
The complexity of quantum states has become a key quantity of interest across various
subfields of physics, from quantum computing to the theory of black holes. The evolution of …
subfields of physics, from quantum computing to the theory of black holes. The evolution of …