English
Related papers

Related papers: Pauli error estimation via Population Recovery

200 papers

Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the…

Quantum Physics · Physics 2026-01-12 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li

\emph{Population recovery} is the problem of learning an unknown distribution over an unknown set of $n$-bit strings, given access to independent draws from the distribution that have been independently corrupted according to some noise…

Data Structures and Algorithms · Computer Science 2019-04-12 Frank Ban , Xi Chen , Adam Freilich , Rocco A. Servedio , Sandip Sinha

Learning unknown processes affecting a quantum system reveals underlying physical mechanisms and enables suppression, mitigation, and correction of unwanted effects. Describing a general quantum process requires an exponentially large…

Error-mitigation techniques such as probabilistic error cancellation and zero-noise extrapolation benefit from accurate noise models. The sparse Pauli-Lindblad noise model is one of the most successful models for those applications. In…

Quantum Physics · Physics 2024-12-11 Ewout van den Berg , Pawel Wocjan

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

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

One of simplest and most widely used error model in working with quantum circuits is the Pauli Twirling Approximation (PTA). Restricting ourselves to analysis of free dynamics of qubits we show explicitly how application of PTA is…

Quantum Physics · Physics 2017-08-22 Amara Katabarwa

Fault-tolerant quantum computing will require accurate estimates of the resource overhead, but standard metrics such as gate fidelity and diamond distance have been shown to be poor predictors of logical performance. We present a scalable…

Quantum Physics · Physics 2023-01-26 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

Lowering the resource overhead needed to achieve fault-tolerant quantum computation is crucial to building scalable quantum computers. We show that adapting conventional maximum likelihood (ML) decoders to a small subset of efficiently…

Quantum Physics · Physics 2025-07-14 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

The design and optimization of realistic architectures for fault-tolerant quantum computation requires error models that are both reliable and amenable to large-scale classical simulation. Perhaps the simplest and most practical…

Quantum Physics · Physics 2015-09-17 Michael R. Geller , Zhongyuan Zhou

A unified framework is proposed in this paper for parameter estimation using convex optimization and experiment design applying convex maximization for Pauli channels, that can be extended to generalized Pauli channels, too. In the case of…

Quantum Physics · Physics 2011-07-06 G. Balló , K. M. Hangos

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…

We study encodings that give the best known thresholds for the non-zero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that…

Quantum Physics · Physics 2009-02-22 Jesse Fern , K. Birgitta Whaley

The performance of a given quantum error correction (QEC) code depends upon the noise model that is assumed. Independent Pauli noise, applied after each quantum operation, is a simplistic noise model that is easy to simulate and understand…

Quantum Physics · Physics 2026-03-04 Wayne M. Witzel , Anand Ganti , Tzvetan S. Metodi

We discuss the estimation of channel parameters for a noisy quantum channel - the so-called Pauli channel - using finite resources. It turns out that prior entanglement considerably enhances the fidelity of the estimation when we compare it…

Quantum Physics · Physics 2009-11-07 Dietmar G. Fischer , Holger Mack , Markus A. Cirone , Matthias Freyberger

Current quantum computers suffer from non-stationary noise channels with high error rates, which undermines their reliability and reproducibility. We propose a Bayesian inference-based adaptive algorithm that can learn and mitigate quantum…

Quantum Physics · Physics 2023-08-30 Samudra Dasgupta , Arshag Danageozian , Travis S. Humble

The problem of population recovery refers to estimating a distribution based on incomplete or corrupted samples. Consider a random poll of sample size $n$ conducted on a population of individuals, where each pollee is asked to answer $d$…

Statistics Theory · Mathematics 2020-04-30 Yury Polyanskiy , Ananda Theertha Suresh , Yihong Wu

The characterization of quantum devices is crucial for their practical implementation but can be costly in experimental effort and classical postprocessing. Therefore, it is desirable to measure only the information that is relevant for…

Quantum Physics · Physics 2023-05-26 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

Characterizing errors in quantum circuits is essential for device calibration, yet detecting rare error events requires a large number of samples. This challenge is particularly severe in calibrating fault-tolerant, error-corrected…

Quantum Physics · Physics 2026-02-11 Han Zheng , Chia-Tung Chu , Senrui Chen , Argyris Giannisis Manes , Su-un Lee , Sisi Zhou , Liang Jiang

Probabilistic quantum error correction is an error-correcting procedure which uses postselection to determine if the encoded information was successfully restored. In this work, we deeply analyze probabilistic version of the…

Quantum Physics · Physics 2023-04-12 Ryszard Kukulski , Łukasz Pawela , Zbigniew Puchała