English
Related papers

Related papers: Adaptivity is not helpful for Pauli channel learni…

200 papers

We consider process tomography for unitary quantum channels. Given access to an unknown unitary channel acting on a $\textsf{d}$-dimensional qudit, we aim to output a classical description of a unitary that is $\varepsilon$-close to the…

Quantum Physics · Physics 2024-07-31 Jeongwan Haah , Robin Kothari , Ryan O'Donnell , Ewin Tang

We analyze the performance of a quantum error correction code subject to physically motivated noise modeled by a Lindblad master equation. We consider dissipative and coherent single-qubit terms and two-qubit crosstalk, studying how…

Quantum Physics · Physics 2025-12-04 Zohar Schwartzman-Nowik , Liran Shirizly , Haggai Landa

We present a polynomial-time classical algorithm for estimating expectation values of arbitrary observables on typical quantum circuits under any incoherent local noise, including non-unital or dephasing. Although previous research…

Quantum Physics · Physics 2026-04-23 Armando Angrisani , Antonio A. Mele , Manuel S. Rudolph , M. Cerezo , Zoë Holmes

We provide a simple prescription to extract an effective Pauli noise model from classical simulations of a noisy experimental protocol for a unitary gate. This prescription yields the closest Pauli channel approximation to the error channel…

Quantum Physics · Physics 2023-11-16 Michael A. Perlin

We present the experimental realization of the optimal estimation protocol for a Pauli noisy channel. The method is based on the generation of 2-qubit Bell states and the introduction of quantum noise in a controlled way on one of the state…

Quantum Physics · Physics 2011-12-22 A. Chiuri , V. Rosati , G. Vallone , S. Pádua , H. Imai , S. Giacomini , C. Macchiavello , P. Mataloni

Twirling is a technique widely used for converting arbitrary noise channels into Pauli channels in error threshold estimations of quantum error correction codes. It is vitally useful both in real experiments and in classical quantum…

Quantum Physics · Physics 2019-11-04 Zhenyu Cai , Simon Benjamin

We introduce and explicitly construct a quantum code we coin a "Pauli Manipulation Detection" code (or PMD), which detects every Pauli error with high probability. We apply them to construct the first near-optimal codes for two tasks in…

Quantum Physics · Physics 2024-06-13 Thiago Bergamaschi

In this paper we estimate the parameters of the qubit Pauli channel using the channel matrix formalism. The main novelty of this work is that we do not assume the directions of the Pauli channel to be known, but they are determined through…

Quantum Physics · Physics 2013-04-17 Dániel Virosztek , László Ruppert , Katalin M. Hangos

The optimal exponential error rate for adaptive discrimination of two channels is discussed. In this problem, adaptive choice of input signal is allowed. This problem is discussed in various settings. It is proved that adaptive choice does…

Quantum Physics · Physics 2011-06-24 Masahito Hayashi

As quantum devices continue to grow in size but remain affected by noise, it is crucial to determine when and how they can outperform classical computers on practical tasks. A central piece in this effort is to develop the most efficient…

Recently, several quantum benchmarking algorithms have been developed to characterize noisy quantum gates on today's quantum devices. A well-known issue in benchmarking is that not everything about quantum noise is learnable due to the…

Quantum Physics · Physics 2023-01-06 Senrui Chen , Yunchao Liu , Matthew Otten , Alireza Seif , Bill Fefferman , Liang Jiang

We show that for some noisy channels, the optimal entanglement-assisted strategy depends on the noise level. We note that there is a non-trivial crossover between the parallel-entangled strategy and the ancilla-assisted strategy - in the…

Quantum Physics · Physics 2018-03-28 Zixin Huang , Chiara Macchiavello , Lorenzo Maccone

The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one…

Quantum Physics · Physics 2026-02-25 Zixin Huang , Johannes Jakob Meyer , Theshani Nuradha , Mark M. Wilde

Entanglement fidelity quantifies how well a quantum channel preserves the correlations between a transmitted system and an inaccessible reference system. We derive closed-form expressions for the entanglement fidelity associated with…

Quantum Physics · Physics 2026-03-10 Niccolò Zanieri , Marios Kountouris

We propose a parameter estimation protocol for generalized Pauli channels acting on $d$-dimensional Hilbert space. The salient features of the proposed method include product probe states and measurements, the number of measurement…

Quantum Physics · Physics 2021-07-07 Junaid ur Rehman , Hyundong Shin

Coherent noise can be much more damaging than incoherent (probabilistic) noise in the context of quantum error correction. One solution is to use twirling to turn coherent noise into incoherent Pauli channels. In this Article, we show that…

Quantum Physics · Physics 2020-06-30 Zhenyu Cai , Xiaosi Xu , Simon C. Benjamin

We begin this thesis by expanding the technique of teleportation simulation, which adds noise to the entangled resource state to mimic channel effects. By introducing classical noise in the communication step, we show it is possible to…

Quantum Physics · Physics 2019-04-29 Thomas Cope

We consider the surface code under errors featuring both coherent and incoherent components and study the coherence of the corresponding logical noise channel and how this impacts information-theoretic measures of code performance, namely…

Quantum Physics · Physics 2025-12-03 Jan Behrends , Benjamin Béri

We study approximation of the embedding $\ell_p^m \hookrightarrow \ell_q^m$, $1 \leq p < q \leq \infty$, based on randomized algorithms that use up to $n$ arbitrary linear functionals as information on a problem instance where $n \ll m$. By…

Numerical Analysis · Mathematics 2025-09-22 Robert J. Kunsch , Marcin Wnuk

We revisit the problem of Pauli shadow tomography: given copies of an unknown $n$-qubit quantum state $\rho$, estimate $\text{tr}(P\rho)$ for some set of Pauli operators $P$ to within additive error $\epsilon$. This has been a popular…

Quantum Physics · Physics 2024-11-18 Sitan Chen , Weiyuan Gong , Qi Ye