A survey on the complexity of learning quantum states

A Anshu, S Arunachalam - Nature Reviews Physics, 2024 - nature.com
Quantum learning theory is a new and very active area of research at the intersection of
quantum computing and machine learning. Important breakthroughs in the past two years …

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 …

Resource theory of quantum scrambling

RJ Garcia, K Bu, A Jaffe - Proceedings of the National …, 2023 - National Acad Sciences
Quantum chaos has become a cornerstone of physics through its many applications. One
trademark of quantum chaotic systems is the spread of local quantum information, which …

ZH: A complete graphical calculus for quantum computations involving classical non-linearity

M Backens, A Kissinger - arXiv preprint arXiv:1805.02175, 2018 - arxiv.org
We present a new graphical calculus that is sound and complete for a universal family of
quantum circuits, which can be seen as the natural string-diagrammatic extension of the …

Constant-overhead magic state distillation

A Wills, MH Hsieh, H Yamasaki - arXiv preprint arXiv:2408.07764, 2024 - arxiv.org
Magic state distillation is a crucial yet resource-intensive process in fault-tolerant quantum
computation. The protocol's overhead, defined as the number of input magic states required …

Optimal algorithms for learning quantum phase states

S Arunachalam, S Bravyi, A Dutt, TJ Yoder - arXiv preprint arXiv …, 2022 - arxiv.org
We analyze the complexity of learning $ n $-qubit quantum phase states. A degree-$ d $
phase state is defined as a superposition of all $2^ n $ basis vectors $ x $ with amplitudes …

Realization of arbitrary doubly-controlled quantum phase gates

AD Hill, MJ Hodson, N Didier, MJ Reagor - arXiv preprint arXiv …, 2021 - arxiv.org
Developing quantum computers for real-world applications requires understanding
theoretical sources of quantum advantage and applying those insights to design more …

Magic state distillation and cost analysis in fault-tolerant universal quantum computation

Y Liu, Z Ma, L Luo, C Du, Y Fei, H Wang… - Quantum Science …, 2023 - iopscience.iop.org
Magic states have been widely studied in recent years as resource states that help quantum
computers achieve fault-tolerant universal quantum computing. The fault-tolerant quantum …

The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and Graph-Theoretic Simplification

B Poór, RI Booth, T Carette, J Van De Wetering… - arXiv preprint arXiv …, 2023 - arxiv.org
We present a smorgasbord of results on the stabiliser ZX-calculus for odd prime-
dimensional qudits (ie qupits). We derive a simplified rule set that closely resembles the …

Family of Quantum Codes with Exotic Transversal Gates

E Kubischta, I Teixeira - Physical Review Letters, 2023 - APS
Recently, an algorithm has been constructed that shows that the binary icosahedral group 2I
together with a T-like gate forms the most efficient single-qubit universal gate set. To carry …