Random quantum circuits

MPA Fisher, V Khemani, A Nahum… - Annual Review of …, 2023 - annualreviews.org
Quantum circuits—built from local unitary gates and local measurements—are a new
playground for quantum many-body physics and a tractable setting to explore universal …

The randomized measurement toolbox

A Elben, ST Flammia, HY Huang, R Kueng… - Nature Reviews …, 2023 - nature.com
Programmable quantum simulators and quantum computers are opening unprecedented
opportunities for exploring and exploiting the properties of highly entangled complex …

Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

K Kechedzhi, SV Isakov, S Mandrà, B Villalonga… - Future Generation …, 2024 - Elsevier
Today's experimental noisy quantum processors can compete with and surpass all known
algorithms on state-of-the-art supercomputers for the computational benchmark task of …

Phase transition in random circuit sampling

A Morvan, B Villalonga, X Mi, S Mandra… - arxiv preprint arxiv …, 2023 - arxiv.org
Undesired coupling to the surrounding environment destroys long-range correlations on
quantum processors and hinders the coherent evolution in the nominally available …

Scalable randomized benchmarking of quantum computers using mirror circuits

T Proctor, S Seritan, K Rudinger, E Nielsen… - Physical Review Letters, 2022 - APS
The performance of quantum gates is often assessed using some form of randomized
benchmarking. However, the existing methods become infeasible for more than …

General framework for randomized benchmarking

J Helsen, I Roth, E Onorati, AH Werner, J Eisert - PRX Quantum, 2022 - APS
Randomized benchmarking refers to a collection of protocols that in the past decade have
become central methods for characterizing quantum gates. These protocols aim at efficiently …

Limitations of linear cross-entropy as a measure for quantum advantage

X Gao, M Kalinowski, CN Chou, MD Lukin, B Barak… - PRX Quantum, 2024 - APS
Demonstrating quantum advantage requires experimental implementation of a
computational task that is hard to achieve using state-of-the-art classical systems. One …

Temporal entanglement in chaotic quantum circuits

A Foligno, T Zhou, B Bertini - Physical Review X, 2023 - APS
The concept of space evolution (or space-time duality) has emerged as a promising
approach for studying quantum dynamics. The basic idea involves exchanging the roles of …

Effect of nonunital noise on random-circuit sampling

B Fefferman, S Ghosh, M Gullans, K Kuroiwa… - PRX Quantum, 2024 - APS
In this work, drawing inspiration from the type of noise present in real hardware, we study the
output distribution of random quantum circuits under practical nonunital noise sources with …