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 …

Efficient quantum pseudorandomness with nearly time-independent Hamiltonian dynamics

Y Nakata, C Hirche, M Koashi, A Winter - Physical Review X, 2017 - APS
Quantum randomness is an essential key to understanding the dynamics of complex many-
body systems and also a powerful tool for quantum engineering. However, exact realizations …

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 …

Volume-law entanglement entropy of typical pure quantum states

E Bianchi, L Hackl, M Kieburg, M Rigol, L Vidmar - PRX Quantum, 2022 - APS
The entanglement entropy of subsystems of typical eigenstates of quantum many-body
Hamiltonians has recently been conjectured to be a diagnostic of quantum chaos and …

Preparing random states and benchmarking with many-body quantum chaos

J Choi, AL Shaw, IS Madjarov, X **e, R Finkelstein… - Nature, 2023 - nature.com
Producing quantum states at random has become increasingly important in modern
quantum science, with applications being both theoretical and practical. In particular …

Random quantum circuits are approximate unitary -designs in depth

J Haferkamp - Quantum, 2022 - quantum-journal.org
The applications of random quantum circuits range from quantum computing and quantum
many-body systems to the physics of black holes. Many of these applications are related to …

Models of quantum complexity growth

FGSL Brandão, W Chemissany, N Hunter-Jones… - PRX Quantum, 2021 - APS
The concept of quantum complexity has far-reaching implications spanning theoretical
computer science, quantum many-body physics, and high-energy physics. The quantum …

Onset of random matrix behavior in scrambling systems

H Gharibyan, M Hanada, SH Shenker… - Journal of High Energy …, 2018 - Springer
A bstract The fine grained energy spectrum of quantum chaotic systems is widely believed to
be described by random matrix statistics. A basic scale in such a system is the energy range …

Incompressibility and spectral gaps of random circuits

CF Chen, J Haah, J Haferkamp, Y Liu, T Metger… - arxiv preprint arxiv …, 2024 - arxiv.org
Random reversible and quantum circuits form random walks on the alternating group
$\mathrm {Alt}(2^ n) $ and unitary group $\mathrm {SU}(2^ n) $, respectively. Known bounds …

Random quantum circuits transform local noise into global white noise

AM Dalzell, N Hunter-Jones, FGSL Brandão - … in Mathematical Physics, 2024 - Springer
We study the distribution over measurement outcomes of noisy random quantum circuits in
the regime of low fidelity, which corresponds to the setting where the computation …