Exponentially tighter bounds on limitations of quantum error mitigation

Y Quek, D Stilck França, S Khatri, JJ Meyer, J Eisert - Nature Physics, 2024 - nature.com
Quantum error mitigation has been proposed as a means to combat unwanted and
unavoidable errors in near-term quantum computing without the heavy resource overheads …

[HTML][HTML] Stim: a fast stabilizer circuit simulator

C Gidney - Quantum, 2021 - quantum-journal.org
This paper presents “Stim", a fast simulator for quantum stabilizer circuits. The paper
explains how Stim works and compares it to existing tools. With no foreknowledge, Stim can …

Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance

T Begušić, J Gray, GKL Chan - Science Advances, 2024 - science.org
A recent quantum simulation of observables of the kicked Ising model on 127 qubits
implemented circuits that exceed the capabilities of exact classical simulation. We show that …

Stabilizer entropies are monotones for magic-state resource theory

L Leone, L Bittel - Physical Review A, 2024 - APS
Magic-state resource theory is a powerful tool with applications in quantum error correction,
many-body physics, and classical simulation of quantum dynamics. Despite its broad scope …

Quantifying quantum speedups: Improved classical simulation from tighter magic monotones

JR Seddon, B Regula, H Pashayan, Y Ouyang… - PRX Quantum, 2021 - APS
Consumption of magic states promotes the stabilizer model of computation to universal
quantum computation. Here, we propose three different classical algorithms for simulating …

Quantifying the magic of quantum channels

X Wang, MM Wilde, Y Su - New Journal of Physics, 2019 - iopscience.iop.org
To achieve universal quantum computation via general fault-tolerant schemes, stabilizer
operations must be supplemented with other non-stabilizer quantum resources. Motivated …

Quantifying magic for multi-qubit operations

JR Seddon, ET Campbell - Proceedings of the Royal …, 2019 - royalsocietypublishing.org
The development of a framework for quantifying 'non-stabilizerness' of quantum operations
is motivated by the magic state model of fault-tolerant quantum computation and by the need …

Efficient learning of quantum states prepared with few non-clifford gates

S Grewal, V Iyer, W Kretschmer, D Liang - arXiv preprint arXiv:2305.13409, 2023 - arxiv.org
We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates
and $ O (\log n) $ non-Clifford gates. Specifically, for an $ n $-qubit state $|\psi\rangle …

Phase-space-simulation method for quantum computation with magic states on qubits

R Raussendorf, J Bermejo-Vega, E Tyhurst, C Okay… - Physical Review A, 2020 - APS
We propose a method for classical simulation of finite-dimensional quantum systems, based
on sampling from a quasiprobability distribution, ie, a generalized Wigner function. Our …

Quantifying multiqubit magic channels with completely stabilizer-preserving operations

G Saxena, G Gour - Physical Review A, 2022 - APS
In this paper we extend the resource theory of magic states to the channel domain by
considering completely stabilizer-preserving operations (CSPOs) as free. We introduce and …