Catalysis in quantum information theory

P Lipka-Bartosik, H Wilming, NHY Ng - Reviews of Modern Physics, 2024 - APS
Catalysts open up new reaction pathways that can speed up chemical reactions while not
consuming the catalyst. A similar phenomenon has been discovered in quantum information …

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 …

Coherence as a Resource for Shor's Algorithm

F Ahnefeld, T Theurer, D Egloff, JM Matera… - Physical Review Letters, 2022 - APS
Shor's factoring algorithm provides a superpolynomial speedup over all known classical
factoring algorithms. Here, we address the question of which quantum properties fuel this …

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 …

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 …

Quantifying nonstabilizerness of matrix product states

T Haug, L Piroli - Physical Review B, 2023 - APS
Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations
needed to prepare a quantum state. As typical measures either involve minimization …

Many-body quantum magic

ZW Liu, A Winter - PRX Quantum, 2022 - APS
Magic (nonstabilizerness) is a necessary but “expensive” kind of “fuel” to drive universal fault-
tolerant quantum computation. To properly study and characterize the origin of quantum …

Operational resource theory of quantum channels

Y Liu, X Yuan - Physical Review Research, 2020 - APS
Quantum resource theories have been widely studied to systematically characterize the
nonclassicality of quantum systems. Most resource theories focus on quantum states and …

Measuring magic on a quantum processor

SFE Oliviero, L Leone, A Hamma, S Lloyd - npj Quantum Information, 2022 - nature.com
Magic states are the resource that allows quantum computers to attain an advantage over
classical computers. This resource consists in the deviation from a property called …

Magic-state resource theory for the ground state of the transverse-field Ising model

SFE Oliviero, L Leone, A Hamma - Physical Review A, 2022 - APS
Ground states of quantum many-body systems are both entangled and possess a kind of
quantum complexity, as their preparation requires universal resources that go beyond the …