English
Related papers

Related papers: Efficient estimation of Pauli channels

200 papers

An $n$-qubit quantum circuit is said to be peaked if it has an output probability that is at least inverse-polynomially large as a function of $n$. We describe a classical algorithm with quasipolynomial runtime $n^{O(\log{n})}$ that…

Quantum Physics · Physics 2023-09-18 Sergey Bravyi , David Gosset , Yinchen Liu

Noise is an important factor that influences the reliability of information acquisition, transmission, processing, and storage. In order to suppress the inevitable noise effects, a fault-tolerant information processing approach via quantum…

Quantum Physics · Physics 2026-03-27 Qi Song , Hongjing Li , Chengxi Yu , Jingzheng Huang , Ding Wang , Peng Huang , Guihua Zeng

While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on…

Quantum Physics · Physics 2024-09-04 Pedro Figueroa-Romero , Miha Papič , Adrian Auer , Inés de Vega

Systematic errors are inevitable in most measurements performed in real life because of imperfect measurement devices. Reducing systematic errors is crucial to ensuring the accuracy and reliability of measurement results. To this end,…

Quantum Physics · Physics 2017-06-29 Zhibo Hou , Huangjun Zhu , Guo-Yong Xiang , Chuan-Feng Li , Guang-Can Guo

We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical…

Quantum Physics · Physics 2021-01-04 Robert J. Harris , Elliot Coupe , Nathan A. McMahon , Gavin K. Brennen , Thomas M. Stace

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

We propose a new quantum computing formalism named Pauli quantum computing. In this formalism, we use the Pauli basis $I$ and $X$ on the non-diagonal blocks of density matrices to encode information and treat them as the computational basis…

Quantum Physics · Physics 2024-12-05 Zhong-Xia Shang

An important step in building a quantum computer is calibrating experimentally implemented quantum gates to produce operations that are close to ideal unitaries. The calibration step involves estimating the systematic errors in gates and…

Quantum Physics · Physics 2021-10-22 Shelby Kimmel , Guang Hao Low , Theodore J. Yoder

A quantum channel is a mapping which sends density matrices to density matrices. The estimation of quantum channels is of great importance to the field of quantum information. In this thesis two topics related to estimation of quantum…

Quantum Physics · Physics 2010-01-25 Caleb J. O'Loan

Quantum classification faces two key challenges. First, the difficulty of distinguishing between different classes varies: some class pairs are easy to separate, while others are more challenging. Second, practical execution is affected by…

Quantum Physics · Physics 2026-04-21 Yuhang Tu , Shengmei Zhao , Le Wang , Anqi Zhang

A significant problem for current quantum computers is noise. While there are many distinct noise channels, the depolarizing noise model often appropriately describes average noise for large circuits involving many qubits and gates. We…

We show an experimental procedure to certify the classical capacity for noisy qubit channels. The method makes use of a fixed bipartite entangled state, where the system qubit is sent to the channel input and the set of local measurements…

Symmetry inherent in quantum states has been widely used to reduce the effect of noise in quantum error correction and a quantum error mitigation technique known as symmetry verification. However, these symmetry-based techniques exploit…

Quantum Physics · Physics 2025-10-21 Kento Tsubouchi , Yosuke Mitsuhashi , Ryuji Takagi , Nobuyuki Yoshioka

Fault-tolerant quantum error correction provides a strategy to protect information processed by a quantum computer against noise which would otherwise corrupt the data. A fault-tolerant universal quantum computer must implement a universal…

We examine the problem of finding the minimum number of Pauli measurements needed to uniquely determine an arbitrary $n$-qubit pure state among all quantum states. We show that only $11$ Pauli measurements are needed to determine an…

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

We apply the quantum error detection scheme Pauli check sandwiching (PCS) to quantum networks by turning it into a distributed multiparty protocol. PCS provides protection on the targeted qubits and generally requires less resource overhead…

Quantum Physics · Physics 2025-10-01 Alvin Gonzales , Daniel Dilley , Bikun Li , Liang Jiang , Zain H. Saleem

We present an argument for the advantages of using qudits over qubits for scalar Quantum Electrodynamics in $(1+1)$d. We measure the mass gap using an out of time correlator as a function of noise coming from an amplitude damping error…

Quantum Physics · Physics 2022-01-13 Erik Gustafson

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

It is important for performance studies in quantum technologies to analyze quantum circuits in the presence of noise. We introduce an error probability tensor, a tool to track generalized Pauli error statistics of qudits within quantum…

Quantum Physics · Physics 2018-11-21 Daniel Miller , Timo Holz , Hermann Kampermann , Dagmar Bruß