English
Related papers

Related papers: Pauli error estimation via Population Recovery

200 papers

We demonstrate that the performance of quantum error correction can be improved with noise-aware decoders that are calibrated to the likelihood of physical error configurations in a device. We show that noise-aware decoding increases the…

Quantum Physics · Physics 2025-04-02 Evan T. Hockings , Andrew C. Doherty , Robin Harper

This paper explores the possibilities and limitations of error correction by the structural simplicity of error mechanisms. Specifically, we consider channel models, called \emph{samplable additive channels}, in which (a) errors are…

Information Theory · Computer Science 2018-05-15 Kenji Yasunaga

The deletion channel is the simplest point-to-point communication channel that models lack of synchronization. Input bits are deleted independently with probability d, and when they are not deleted, they are not affected by the channel.…

Information Theory · Computer Science 2011-05-02 Yashodhan Kanoria , Andrea Montanari

We study the problem of PAC learning $\gamma$-margin halfspaces in the presence of Massart noise. Without computational considerations, the sample complexity of this learning problem is known to be $\widetilde{\Theta}(1/(\gamma^2…

Machine Learning · Computer Science 2025-01-17 Ilias Diakonikolas , Nikos Zarifis

We review and numerically study a protocol for Liouvillian learning based on randomized Pauli states and measurements. In particular, in the two-body, long-range interactions, and single-body noise setting, we describe the complete workflow…

Quantum Physics · Physics 2026-05-27 William T. Lam , Manoj K. Joshi , Daniel Stilck França , Benoît Vermersch

We present a tomographic protocol for the characterization of multiqubit quantum channels. We discuss a specific class of input states, for which the set of Pauli measurements at the output of the channel directly relates to its Pauli…

Quantum Physics · Physics 2023-11-01 Simone Roncallo , Lorenzo Maccone , Chiara Macchiavello

There have been significant developments in the period estimation tools and methods for analysing high energy pulsars in the past few decades. However, these tools lack well-standardised methods for calculating uncertainties in period…

High Energy Astrophysical Phenomena · Physics 2023-11-14 Akshat Singhal , Ishan Jain , Suman Bala , Varun Bhalerao

Given a probability distribution $\mathcal{D}$ over the non-negative integers, a $\mathcal{D}$-repeat channel acts on an input symbol by repeating it a number of times distributed as $\mathcal{D}$. For example, the binary deletion channel…

Information Theory · Computer Science 2022-02-08 Francisco Pernice , Ray Li , Mary Wootters

We describe and analyze an error mitigation technique that uses multiple pairs of parity checks to detect the presence of errors. Each pair of checks uses one ancilla qubit to detect a component of the error operator and represents one…

Quantum Physics · Physics 2024-02-01 Alvin Gonzales , Ruslan Shaydulin , Zain Saleem , Martin Suchara

Efficiently characterizing large quantum states and processes is a central yet notoriously challenging task in quantum information science, as conventional tomography methods typically require resources that grow exponentially with system…

Quantum Physics · Physics 2026-03-03 Chenyang Li , Shengxin Zhuang , Yukun Zhang , Jingbo B. Wang , Xiao Yuan , Yusen Wu , Chuan Wang

Advancing quantum information processors and building fault-tolerant architectures rely on the ability to accurately characterize the noise sources and suppress their impact on quantum devices. In practice, noise often drifts over time,…

Quantum Physics · Physics 2025-11-13 Devansh Bhardwaj , Evangelia Takou , Yingjia Lin , Kenneth R. Brown

We provide analytic, numerical and experimental evidence that the amount of noise in digital quantum simulation of local observables can be independent of system size in a number of situations. We provide a microscopic explanation of this…

Quantum Physics · Physics 2025-02-25 Etienne Granet , Henrik Dreyer

A convex optimization based method is proposed for quantum process tomography, in the case of known channel model structure, but unknown channel parameters. The main idea is to select an affine parametrization of the Choi matrix as a set of…

Quantum Physics · Physics 2010-04-30 Gábor Balló , Katalin M. Hangos

We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces with Random Classification Noise under the Gaussian distribution. We establish nearly-matching algorithmic and Statistical Query (SQ) lower bound…

Machine Learning · Computer Science 2023-07-18 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Puqian Wang , Nikos Zarifis

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

We present a scalable method for learning local quantum channels using local expectation values measured on a single state -- their steady state. Our method is inspired by the algorithms for learning local Hamiltonians from their ground…

Quantum Physics · Physics 2024-07-12 Yigal Ilin , Itai Arad

Unitary errors, such as those arising from fault-tolerant compilation of quantum algorithms, systematically bias observable estimates. Correcting this bias typically requires additional resources, such as an increased number of non-Clifford…

Quantum Physics · Physics 2026-01-13 Dmitrii Khitrin , Kenneth R. Brown , Abhinav Anand

Consider the following estimation problem: there are $n$ entities, each with an unknown parameter $p_i \in [0,1]$, and we observe $n$ independent random variables, $X_1,\ldots,X_n$, with $X_i \sim $ Binomial$(t, p_i)$. How accurately can…

Machine Learning · Computer Science 2017-11-23 Kevin Tian , Weihao Kong , Gregory Valiant

We present a protocol using machine learning (ML) to simultaneously optimize the quantum error-correcting code space and the corresponding recovery map in the framework of continuous-time quantum error correction. Given a Hilbert space and…

Quantum Physics · Physics 2026-01-29 Anirudh Lanka , Shashank Hegde , Todd A. Brun

We consider protocols for estimating the parameter in a single-parameter unital qubit channel, assuming that the available initial states are highly mixed with very low purity. We compare two protocols, each invoking the channel once, via…

Quantum Physics · Physics 2026-04-14 David Collins , Taylor Larrechea