We show that entangled measurements provide an exponential advantage in sample complexity for Pauli channel estimation, which is both a fundamental problem and a practically important subroutine for benchmarking near-term quantum devices. The specific task we consider is to simultaneously learn all the eigenvalues of an $n$-qubit Pauli channel to $\pm\varepsilon$ precision. We give an estimation protocol with an $n$-qubit ancilla that succeeds with high probability using only $O(n/\varepsilon^{2})$ copies of the Pauli channel, while prove that any ancilla-free protocol (possibly with adaptive control and channel concatenation) would need at least $Ω(2^{n/3})$ rounds of measurement. We further study the advantages provided by a small number of ancillas. For the case that a $k$-qubit ancilla ($k\le n$) is available, we obtain a sample complexity lower bound of $Ω(2^{(n-k)/3})$ for any non-concatenating protocol, and a stronger lower bound of $Ω(n2^{n-k})$ for any non-adaptive, non-concatenating protocol, which is shown to be tight. We also show how to apply the ancilla-assisted estimation protocol to a practical quantum benchmarking task in a noise-resilient and sample-efficient manner, given reasonable noise assumptions. Our results provide a practically-interesting example for quantum advantages in learning and also bring new insight for quantum benchmarking.
Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical computing resources into the energy estimation procedure. This present note shows, by adding a fraction of this classical computing resource to the locally-biased classical shadows setting, that the modified algorithm, termed Adaptive Pauli Shadows is state-of-the-art for energy estimation.
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 configurations linear in $d$, minimal post-processing, and the scaling of the mean square error comparable to that of the entanglement-based parameter estimation scheme for generalized Pauli channels. We also show that while measuring generalized Pauli operators the errors caused by the Pauli noise can be modeled as measurement errors. This makes it possible to util…
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 subsystems. The efficiency of the optimal estimation, achieved by a Bell measurement, is shown to outperform quantum process tomography.
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 known channel directions, an affine parametrization of the Choi matrix turns the LS parameter estimation into a convex optimization problem also for the generalized Pauli channels. A simple iterative algorithm for estimating the channel directions is also given for qubit Pauli channels. The experiment design was performed by maximizing the trace of the Fishe…
The optimal measurement configuration, i.e., the optimal input quantum state and measurement in the form of a POVM with two elements, is investigated in this paper for qubit and generalized Pauli channels. The channel directions are defined as the contracting directions of the channel with an arbitrary fixed basis of Pauli- matrices. In the qubit Pauli channel case with known channel directions it is shown that the optimal configuration that maximizes the Fisher information of the estimated parameters consists of three von Neumann measurements together with pure input states directed to the ap…
The accuracy of any physical scheme used to estimate the parameter describing the strength of a single qubit Pauli channel can be quantified using standard techniques from quantum estimation theory. It is known that the optimal estimation scheme, with m channel invocations, uses initial states for the systems which are pure and unentangled and provides an uncertainty of O[1/m^(1/2)]. This protocol is analogous to a classical repetition and averaging scheme. We consider estimation schemes where the initial states available are not pure and compare a protocol involving quantum correlated states …
We describe a simple method for certifying that an experimental device prepares a desired quantum state rho. Our method is applicable to any pure state rho, and it provides an estimate of the fidelity between rho and the actual (arbitrary) state in the lab, up to a constant additive error. The method requires measuring only a constant number of Pauli expectation values, selected at random according to an importance-weighting rule. Our method is faster than full tomography by a factor of d, the dimension of the state space, and extends easily and naturally to quantum channels.
Pauli channels are ubiquitous in quantum information, both as a dominant noise source in many computing architectures and as a practical model for analyzing error correction and fault tolerance. Here we prove several results on efficiently learning Pauli channels, and more generally the Pauli projection of a quantum channel. We first derive a procedure for learning a Pauli channel on $n$ qubits with high probability to a relative precision $ε$ using $O\bigl(ε^{-2} n 2^n\bigr)$ measurements, which is efficient in the Hilbert space dimension. The estimate is robust to state preparation and measu…
Motivated by estimation of quantum noise models, we study the problem of learning a Pauli channel, or more generally the Pauli error rates of an arbitrary channel. By employing a novel reduction to the "Population Recovery" problem, we give an extremely simple algorithm that learns the Pauli error rates of an $n$-qubit channel to precision $ε$ in $\ell_\infty$ using just $O(1/ε^2) \log(n/ε)$ applications of the channel. This is optimal up to the logarithmic factors. Our algorithm uses only unentangled state preparation and measurements, and the post-measurement classical runtime is just an $O(…
As quantum computers approach the fault tolerance threshold, diagnosing and characterizing the noise on large scale quantum devices is increasingly important. One of the most important classes of noise channels is the class of Pauli channels, for reasons of both theoretical tractability and experimental relevance. Here we present a practical algorithm for estimating the $s$ nonzero Pauli error rates in an $s$-sparse, $n$-qubit Pauli noise channel, or more generally the $s$ largest Pauli error rates. The algorithm comes with rigorous recovery guarantees and uses only $O(n^2)$ measurements, $O(s…
We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements with fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any $L$ low-weight Pauli observables, a deterministic measurement on only of order $\log(L)$ copies of a quantum state suffices.…
We demonstrate that the extensive class of open Markov quantum systems describing by the Pauli master equation can be represented in so- called quasithermodynamic form .Such representation has certain advantages in many respects for example it allows one to specify precisely the parameter region in which the relaxation of the system in question to its stationary state occurs monotonically.With a view to illustrate possible applications of such representation we consider concrete Markov model that has in our opinion self-dependent interest namely the explanation of important and well establishe…
Stochastic Pauli-path simulator for large-scale quantum optimization
Generative AI Lab, College of Computing and Data Science, Nanyang Technological University（南洋理工大学计算与数据科学学院生成式人工智能实验室）；School of Physical and Mathematical Sciences, Nanyang Technological University（南洋理工大学物理与数学学院）；Hon Hai (Foxconn) Research Institute（鸿海（富士康）研究院）
Computing noise-canceling observables via Pauli propagation
IBM Quantum（IBM量子）；IBM Research – Silicon Valley（IBM硅谷研究院）；IBM T.J. Watson Research Center（IBM T.J.沃森研究中心）；IBM Research Europe – Zurich（IBM欧洲苏黎世研究院）；Research Triangle Park（研究三角园区）；IBM Research Cambridge（IBM剑桥研究院）
Direct fidelity estimation through joint fiducial grouping
ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology（光子科学研究所，巴塞罗那科技研究院）；Centre for Quantum Technologies, National University of Singapore（量子技术中心，新加坡国立大学）
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 simulations. Minimising the size of the twirling gate set increases the efficiency of simulations and in experiments it might reduce both the number of runs required and the circuit depth (and hence the error burden). Conventional twirling uses the full set of Pauli gates as the set of twirling gates. This article provides a theoretical background for Pauli twirlin…
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 to an estimation scheme based on separable quantum states.
Measurement-based quantum computing is one of the most promising quantum computing models. Although various universal resource states have been proposed so far, it was open whether only two Pauli bases are enough for both of universal measurement-based quantum computing and its verification. In this paper, we construct a universal hypergraph state that only requires $X$ and $Z$-basis measurements for universal measurement-based quantum computing. We also show that universal measurement-based quantum computing on our hypergraph state can be verified in polynomial time using only $X$ and $Z$-bas…
Planted-Solution Pauli Hamiltonians as a Quantum Benchmarking Primitive
Information Sciences Institute, University of Southern California（南加州大学信息科学研究所）；Department of Physics and Astronomy, and Center for Quantum Information Science & Technology, University of Southern California（南加州大学物理与天文系及量子信息技术中心）
Pauli Error Composition Determines the Multipartite Advantage in Conference Key Agreement
The Coding School dba Frontier Technology Institute（Frontier Technology Institute）；Department of Computer Science, University of Maryland, College Park, Maryland, USA（马里兰大学）
该研究通过精确模拟不同噪声下的 GHZ 会议密钥协商协议，发现 Pauli 错误组成决定其相对 BB84 的多体优势，并推导闭式速率证明噪声分散优于集中。
Coherent quantum control over many-particle quantum systems requires high fidelity dynamics. One way of achieving this is to use adiabatic schemes where the system follows an instantaneous eigenstate of the Hamiltonian over timescales that do not allow transitions to other states. This, however, makes control dynamics very slow. Here we introduce another concept that takes advantage of preventing unwanted transitions in fermionic systems by using Pauli blocking: excitations from a protected ground state to higher-lying states are avoided by adding a layer of buffer fermions, such that the prot…
We analyze the Pauli-channel estimation with mixed nonseparable states. It turns out that within a specific range entanglement can serve as a nonclassical resource. However, this range is rather small, that is entanglement is not very robust for this application. We further show that Werner states yield the best result of all Bell diagonal states with the same amount of entanglement.
Color code thresholds under circuit-level noise beyond the Pauli framework
INFN, Sezione di Padova（意大利国家核物理研究所帕多瓦分部）；Institute for Complex Quantum Systems, Ulm University（乌尔姆大学复杂量子系统研究所）；Padua Quantum Technologies Research Center, Università degli Studi di Padova（帕多瓦大学帕多瓦量子技术中心）
Operator-aware shadow importance sampling for accurate fidelity estimation
NextQuantum；Department of Electrical and Computer Engineering, Seoul National University（首尔大学电气与计算机工程系）；Department of Computer Science and Engineering, Konkuk University（建国大学计算机工程系）
We propose a new representation for several quantum master equations in so-called quasithermodynamic form. This representation (when it exists) let one to write down dynamical equations both for diagonal and non-diagonal elements of density matrix of the quantum system of interest in unified form by means of nonequilibrium potential ("entropy") that is a certain quadratic function depending on all variables describing the state. We prove that above representation exists for the general Pauli master equation and for the Lindblad master equation ( at least in simple cases ) as well. We discuss a…
