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 …

Holographic tensor network models and quantum error correction: a topical review

A Jahn, J Eisert - Quantum Science and Technology, 2021 - iopscience.iop.org
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 …

Predicting many properties of a quantum system from very few measurements

HY Huang, R Kueng, J Preskill - Nature Physics, 2020 - nature.com
Predicting the properties of complex, large-scale quantum systems is essential for
developing quantum technologies. We present an efficient method for constructing an …

Quantum chaos and the complexity of spread of states

V Balasubramanian, P Caputa, JM Magan, Q Wu - Physical Review D, 2022 - APS
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” …

Geometry of Krylov complexity

P Caputa, JM Magan, D Patramanis - Physical Review Research, 2022 - APS
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 …

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 …

Real-and imaginary-time evolution with compressed quantum circuits

SH Lin, R Dilip, AG Green, A Smith, F Pollmann - PRX Quantum, 2021 - APS
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 …

Preparation of matrix product states with log-depth quantum circuits

D Malz, G Styliaris, ZY Wei, JI Cirac - Physical Review Letters, 2024 - APS
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 …

Exponential separations between learning with and without quantum memory

S Chen, J Cotler, HY Huang, J Li - 2021 IEEE 62nd Annual …, 2022 - ieeexplore.ieee.org
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 …

Linear growth of quantum circuit complexity

J Haferkamp, P Faist, NBT Kothakonda, J Eisert… - Nature Physics, 2022 - nature.com
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 …