Information-theoretic bounds on quantum advantage in machine learning

HY Huang, R Kueng, J Preskill - Physical Review Letters, 2021 - APS
We study the performance of classical and quantum machine learning (ML) models in
predicting outcomes of physical experiments. The experiments depend on an input …

Nonstabilizerness via matrix product states in the pauli basis

PS Tarabunga, E Tirrito, MC Bañuls, M Dalmonte - Physical Review Letters, 2024 - APS
Nonstabilizerness, also known as “magic,” stands as a crucial resource for achieving a
potential advantage in quantum computing. Its connection to many-body physical …

Simulation of quantum circuits by low-rank stabilizer decompositions

S Bravyi, D Browne, P Calpin, E Campbell… - Quantum, 2019 - quantum-journal.org
Recent work has explored using the stabilizer formalism to classically simulate quantum
circuits containing a few non-Clifford gates. The computational cost of such methods is …

Theory of quantum system certification

M Kliesch, I Roth - PRX quantum, 2021 - APS
The precise control of complex quantum systems promises numerous technological
applications including digital quantum computing. The complexity of such devices renders …

Operator scaling dimensions and multifractality at measurement-induced transitions

A Zabalo, MJ Gullans, JH Wilson, R Vasseur… - Physical review …, 2022 - APS
Repeated local measurements of quantum many-body systems can induce a phase
transition in their entanglement structure. These measurement-induced phase transitions …

Controlling entanglement at absorbing state phase transitions in random circuits

P Sierant, X Turkeshi - Physical Review Letters, 2023 - APS
Many-body unitary dynamics interspersed with repeated measurements display a rich
phenomenology hallmarked by measurement-induced phase transitions. Employing …

Scalable measures of magic resource for quantum computers

T Haug, MS Kim - PRX Quantum, 2023 - APS
Nonstabilizerness or magic resource characterizes the amount of non-Clifford operations
needed to prepare quantum states. It is a crucial resource for quantum computing and a …

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 …

Phase transition in magic with random quantum circuits

P Niroula, CD White, Q Wang, S Johri, D Zhu… - Nature Physics, 2024 - nature.com
Magic is a property of quantum states that enables universal fault-tolerant quantum
computing using simple sets of gate operations. Understanding the mechanisms by which …

Many-body magic via pauli-markov chains—from criticality to gauge theories

PS Tarabunga, E Tirrito, T Chanda, M Dalmonte - PRX Quantum, 2023 - APS
We introduce a method to measure many-body magic in quantum systems based on a
statistical exploration of Pauli strings via Markov chains. We demonstrate that sampling such …