Quantum error mitigation

Z Cai, R Babbush, SC Benjamin, S Endo… - Reviews of Modern …, 2023 - APS
For quantum computers to successfully solve real-world problems, it is necessary to tackle
the challenge of noise: the errors that occur in elementary physical components due to …

Limitations of optimization algorithms on noisy quantum devices

D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …

Fundamental limits of quantum error mitigation

R Takagi, S Endo, S Minagawa, M Gu - npj Quantum Information, 2022 - nature.com
The inevitable accumulation of errors in near-future quantum devices represents a key
obstacle in delivering practical quantum advantages, motivating the development of various …

Limitations of variational quantum algorithms: a quantum optimal transport approach

G De Palma, M Marvian, C Rouzé, DS França - PRX Quantum, 2023 - APS
The impressive progress in quantum hardware of the last years has raised the interest of the
quantum computing community in harvesting the computational power of such devices …

Universal sampling lower bounds for quantum error mitigation

R Takagi, H Tajima, M Gu - Physical Review Letters, 2023 - APS
Numerous quantum error-mitigation protocols have been proposed, motivated by the critical
need to suppress noise effects on intermediate-scale quantum devices. Yet, their general …

Local random quantum circuits are approximate polynomial-designs

FGSL Brandao, AW Harrow, M Horodecki - … in Mathematical Physics, 2016 - Springer
We prove that local random quantum circuits acting on n qubits composed of O (t 10 n 2)
many nearest neighbor two-qubit gates form an approximate unitary t-design. Previously it …

The quantum Wasserstein distance of order 1

G De Palma, M Marvian, D Trevisan… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We propose a generalization of the Wasserstein distance of order 1 to the quantum states of
n qudits. The proposal recovers the Hamming distance for the vectors of the canonical basis …

Universal cost bound of quantum error mitigation based on quantum estimation theory

K Tsubouchi, T Sagawa, N Yoshioka - Physical Review Letters, 2023 - APS
We present a unified approach to analyzing the cost of various quantum error mitigation
methods on the basis of quantum estimation theory. By analyzing the quantum Fisher …

Quantum thermal state preparation

CF Chen, MJ Kastoryano, FGSL Brandão… - arxiv preprint arxiv …, 2023 - arxiv.org
Preparing ground states and thermal states is essential for simulating quantum systems on
quantum computers. Despite the hope for practical quantum advantage in quantum …

Dissipative phase transitions and passive error correction

YJ Liu, S Lieu - Physical Review A, 2024 - APS
We classify different ways to passively protect classical and quantum information, ie, we do
not allow for syndrome measurements, in the context of local Lindblad models for spin …