The error model of a quantum computer is essential for optimizing quantum algorithms to minimize the impact of errors using quantum error correction or error mitigation. Noise with temporal correlations, e.g. low-frequency noise and context-dependent noise, is common in quantum computation devices and sometimes even significant. However, conventional tomography methods have not been developed for obtaining an error model describing temporal correlations. In this paper, we propose self-consistent tomography protocols to obtain a model of temporally correlated errors, and we demonstrate that our…
Common tools for obtaining physical density matrices in experimental quantum state tomography are shown here to cause systematic errors. For example, using maximum likelihood or least squares optimization for state reconstruction, we observe a systematic underestimation of the fidelity and an overestimation of entanglement. A solution for this problem can be achieved by a linear evaluation of the data yielding reliable and computational simple bounds including error bars.
We show that reformulating the Direct State Tomography (DST) protocol in terms of projections into a set of non-orthogonal bases one can perform an accuracy analysis of DST in a similar way as in the standard projection-based reconstruction schemes. i.e. in terms of the Hilbert-Schmidt distance between estimated and true states. This allows us to determine the estimation error for any measurement strength, including the weak measurement case, and to obtain an explicit analytic form for the average minimum square errors.
In quantum tomography, a quantum state or process is estimated from the results of measurements on many identically prepared systems. Tomography can never identify the state or process exactly. Any point estimate is necessarily "wrong" -- at best, it will be close to the true state. Making rigorous, reliable statements about the system requires region estimates. In this article, I present a procedure for assigning likelihood ratio (LR) confidence regions, an elegant and powerful generalization of error bars. In particular, LR regions are almost optimally powerful -- i.e., they are as small as …
Whereas in standard quantum state tomography one estimates an unknown state by performing various measurements with known devices, and whereas in detector tomography one estimates the POVM elements of a measurement device by subjecting to it various known states, we consider here the case of SPAM (state preparation and measurement) tomography where neither the states nor the measurement device are assumed known. For $d$-dimensional systems measured by $d$-outcome detectors, we find there are at most $d^2(d^2-1)$ "gauge" parameters that can never be determined by any such experiment, irrespecti…
We consider the task of performing quantum state tomography on a $d$-level spin qudit, using only measurements of spin projection onto different quantization axes. After introducing a basis of operators closely related to the spherical harmonics, which obey the rotational symmetries of spin qudits, we map our quantum tomography task onto the classical problem of signal recovery on the sphere. We then provide algorithms with $O(rd^3)$ serial runtime, parallelizable down to $O(rd^2)$, for (i) computing a priori upper bounds on the expected error with which spin projection measurements along $r$ …
We investigate an error mitigated tomographic approach to the quantum circuit cutting problem in the presence of gate and measurement noise. We explore two tomography specific error mitigation techniques; readout error mitigated conditional fragment tomography, which uses knowledge of readout errors on all cut and conditional qubit measurements in the tomography reconstruction procedure; and dominant eigenvalue truncation (DEVT), which aims to improve the performance of circuit cutting by performing truncation of the individual conditional tomography fragments used in the reconstruction. We fi…
We discuss characterization of experimental quantum gates by the error matrix, which is similar to the standard process matrix $χ$ in the Pauli basis, except the desired unitary operation is factored out, by formally placing it either before or after the error process. The error matrix has only one large element, which is equal to the process fidelity, while other elements are small and indicate imperfections. The imaginary parts of the elements along the left column and/or top row directly indicate the unitary imperfection and can be used to find the needed correction. We discuss a relatively…
Quantum tomography makes it possible to obtain comprehensive information about certain logical elements of a quantum computer. In this regard, it is a promising tool for debugging quantum computers. The practical application of tomography, however, is still limited by systematic measurement errors. Their main source are errors in the quantum state preparation and measurement procedures. In this work, we investigate the possibility of suppressing these errors in the case of ion-based qudits. First, we will show that one can construct a quantum measurement protocol that contains no more than a s…
Debugging quantum states transformations is an important task of modern quantum computing. The use of quantum tomography for these purposes significantly expands the range of possibilities. However, the presence of preparation and measurement errors complicates the practical use of this procedure. In this work, we investigate the possibility of estimating these errors from experiment. These estimates are subsequently used to build a robust quantum tomography model. The model allows one to accurately reconstruct unitary errors of single-qubit gates. We show that, having such imperfect single-qu…
We propose an efficient protocol to fully reconstruct a set of high-fidelity quantum gates. Usually, the efficiency of reconstructing high-fidelity quantum gates is limited by the sampling noise. Our protocol is based on a perturbative approach and has two stages. In the first stage, the initial part of noisy quantum gates is reconstructed by measuring traces of maps, and the trace can be measured by amplifying the noise in a way similar to randomised benchmarking and quantum spectral tomography. In the second stage, by amplifying the non-unital part using the unital part, we can efficiently r…
Crosstalk is a leading source of failure in multiqubit quantum information processors. It can arise from a wide range of disparate physical phenomena, and can introduce subtle correlations in the errors experienced by a device. Several hardware characterization protocols are able to detect the presence of crosstalk, but few provide sufficient information to distinguish various crosstalk errors from one another. In this article we describe how gate set tomography, a protocol for detailed characterization of quantum operations, can be used to identify and characterize crosstalk errors in quantum…
Precise characterization of quantum devices is usually achieved with quantum tomography. However, most methods which are currently widely used in experiments, such as maximum likelihood estimation, lack a well-justified error analysis. Promising recent methods based on confidence regions are difficult to apply in practice or yield error bars which are unnecessarily large. Here, we propose a practical yet robust method for obtaining error bars. We do so by introducing a novel representation of the output of the tomography procedure, the "quantum error bars". This representation is (i) concise, …
Using a Hong-Ou-Mandel interferometer, we apply the techniques of quantum process tomography to characterize errors and decoherence in a prototypical two-photon operation, a singlet-state filter. The quantum process tomography results indicate a large asymmetry in the process and also the required operation to correct for this asymmetry. Finally, we quantify errors and decoherence of the filtering operation after this modification.
Self-calibrating quantum state tomography aims at reconstructing the unknown quantum state and certain properties of the measurement devices from the same data. Since the estimates of the state and device parameters come from the same data, one should employ a joint estimation scheme, including the construction and reporting of joint state-device error regions to quantify uncertainty. We explain how to do this naturally within the framework of optimal error regions. As an illustrative example, we apply our procedure to the double-crosshair measurement of the BB84 scenario in quantum cryptograp…
Quantum detector tomography is a fundamental technique for calibrating quantum devices and performing quantum engineering tasks. In this paper, we design optimal probe states for detector estimation based on the minimum upper bound of the mean squared error (UMSE) and the maximum robustness. We establish the minimum UMSE and the minimum condition number for quantum detectors and provide concrete examples that can achieve optimal detector tomography. In order to enhance the estimation precision, we also propose a two-step adaptive detector tomography algorithm to optimize the probe states adapt…
Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic resonance quantum computer. This allows us to measure the fidelity of a controlled-not logic gate and to experimentally investigate the error model for our computer. Based on the latter analysis, we test an important assumption underlying nearly all models of quantum error correction, the independence of errors on different qubits.
Quantum state tomography often operates in the highly idealised scenario of assuming perfect measurements. The errors implied by such an approach are entwined with other imperfections relating to the information processing protocol or application of interest. We consider the problem of retrodicting the quantum state of a system, existing prior to the application of random but known phase errors, allowing those errors to be separated and removed. The continuously random nature of the errors implies that there is only one click per measurement outcome -- a feature having a drastically adverse ef…
Because of the constraint that the estimators be bona fide physical states, any quantum state tomography scheme - including the widely used maximum likelihood estimation - yields estimators that may have a bias, although they are consistent estimators. Schwemmer et al. (arXiv:1310.8465 [quant-ph]) illustrate this by observing a systematic underestimation of the fidelity and an overestimation of entanglement in estimators obtained from simulated data. Further, these authors argue that the simple method of linear inversion overcomes this (perceived) problem of bias, and there is the suggestion t…
A prime goal of quantum tomography is to provide quantitatively rigorous characterisation of quantum systems, be they states, processes or measurements, particularly for the purposes of trouble-shooting and benchmarking experiments in quantum information science. A range of techniques exist to enable the calculation of errors, such as Monte-Carlo simulations, but their quantitative value is arguably fundamentally flawed without an equally rigorous way of authenticating the quality of a reconstruction to ensure it provides a reasonable representation of the data, given the known noise sources. …
The principle behind quantum tomography is that a large set of observations -- many samples from a "quorum" of distinct observables -- can all be explained satisfactorily as measurements on a single underlying quantum state or process. Unfortunately, this principle may not hold. When it fails, any standard tomographic estimate should be viewed skeptically. Here we propose a simple way to test for this kind of failure using Akaike's Information Criterion (AIC). We point out that the application of this criterion in a quantum context, while still powerful, is not as straightforward as it is in c…
Reliable and well-characterized quantum resources are indispensable ingredients in quantum information processing. Typically, in a realistic characterization of these resources, apparatuses come with intrinsic uncertainties that can manifest themselves in the form of systematic errors. While systematic errors are generally accounted for through careful calibration, the effect of remaining imperfections on the characterization of quantum resources has been largely overlooked in the literature. In this paper, we investigate the effect of systematic errors that arise from imperfect alignment of m…
We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density matrix. Using efficient classical post-processing, one can mitigate errors by projecting a general nonlinear function of the noisy density matrix into the codespace. The subspace expansion and virtual distillation can be viewed as special cases of the new framekwork. We show our method is favorable in the quantum and classical resources overhead. Relative to sub…
It is generally assumed that every process in quantum physics can be described mathematically by a completely positive map. However, experimentally reconstructed processes are not necessarily completely positive due to statistical or systematic errors. In this paper, we introduce a test for discriminating statistical from systematic errors which is necessary to interpret experimentally reconstructed, non-completely positive maps.Wedemonstrate the significance of the test using several examples given by experiments and simulations. In particular, we demonstrate experimentally how an initial cor…
Robust, accurate and efficient quantum tomography is key for future quantum technologies. Traditional methods are impractical for even medium sized systems and are not robust against noise and errors. Here we report on an experimental demonstration of self-guided quantum tomography; an autonomous, fast, robust and precise technique for measuring quantum states with significantly less computational resources than standard techniques. The quantum state is iteratively learned by treating tomography as a projection measurement optimization problem. We experimentally demonstrate robustness against …
We investigate the performance of a Kennedy receiver, which is known as a beneficial tool in optical coherent communications, to the quantum state discrimination of the two superpositions of vacuum and single photon states corresponding to the $\hatσ_x$ eigenstates in the single-rail encoding of photonic qubits. We experimentally characterize the Kennedy receiver in vacuum-single photon two-dimensional space using quantum detector tomography and evaluate the achievable discrimination error probability from the reconstructed measurement operators. We furthermore derive the minimum error rate ob…
We propose a systematic procedure to optimize quantum state tomography protocols for continuous variable systems based on excitation counting preceded by a displacement operation. Compared with conventional tomography based on Husimi or Wigner function measurement, the excitation counting approach can significantly reduce the number of measurement settings. We investigate both informational completeness and robustness, and provide a bound of reconstruction error involving the condition number of the sensing map. We also identify the measurement settings that optimize this error bound, and demo…
Quantum gate set tomography (GST) has emerged as a promising method for the full characterization of quantum logic gates. In contrast to quantum process tomography (QPT), GST self-consistently and correctly accounts for state preparation and measurement (SPAM) errors. It therefore provides significantly more accurate estimates than QPT as gate fidelities increase into the fault-tolerant regime. We give a detailed review of GST and provide a self-contained guide to its implementation. The method is presented in a step-by-step fashion and relevant mathematical background material is included. Ou…
Current techniques in quantum process tomography typically return a single point estimate of an unknown process based on a finite albeit large amount of measurement data. Due to statistical fluctuations, however, other processes close to the point estimate can also produce the observed data with near certainty. Unless appropriate error bars can be constructed, the point estimate does not carry any sound operational interpretation. Here, we provide a solution to this problem by constructing a confidence region estimator for quantum processes. Our method enables reliable estimation of essentiall…
Adaptive techniques have important potential for wide applications in enhancing precision of quantum parameter estimation. We present a recursively adaptive quantum state tomography (RAQST) protocol for finite dimensional quantum systems and experimentally implement the adaptive tomography protocol on two-qubit systems. In this RAQST protocol, an adaptive measurement strategy and a recursive linear regression estimation algorithm are performed. Numerical results show that our RAQST protocol can outperform the tomography protocols using mutually unbiased bases (MUB) and the two-stage MUB adapti…
The Wigner quasiprobability distribution of a narrowband single-photon state was reconstructed by quantum state tomography using photon-number-resolving measurements with transition-edge sensors (TES) at system efficiency 58(2)%. This method makes no assumptions on the nature of the measured state, save for the limitation on photon flux imposed by the TES. Negativity of the Wigner function was observed in the raw data without any inference or correction for decoherence.
The efficiency of Quantum Characterisation, Verification, and Validation (QCVV) protocols highly hinges on the agreement between the assumed noise model and the underlying error mechanisms. As a matter of fact, errors in Quantum Processing Units (QPUs) incorporate various aspects of context-dependability which are overlooked by the majority of the commonly used QCVV protocols. As QCVV protocols are indispensable when it comes to characterizing and evaluating quantum operations, there is a serious need for a detailed characterization taking into account such aspects. In this work, we address th…
We experimentally demonstrate that loop state-preparation-and-measurement (SPAM) tomography is capable of detecting correlated errors in a two-qubit system. We prepare photon pairs in a state that approximates a Werner state, which may or may not be entangled. By performing measurements with multiple different detector settings we are able to detect correlated errors between two single-qubit measurements performed in different locations. No assumptions are made concerning either the state preparations or the measurements, other than that the dimensions of the states and the positive-operator-v…
Direct state measurement (DSM) is a tomography method that allows for retrieving quantum states' wave functions directly. However, a shortcoming of current studies on the DSM is that it does not provide access to noisy quantum systems. Here, we attempt to fill the gap by investigating the DSM measurement precision that undergoes the state-preparation-and-measurement (SPAM) errors. We manipulate a quantum controlled measurement framework with various configurations and compare the efficiency between them. Under such SPAM errors, the state to be measured lightly deviates from the true state, and…
Measurements that occur within the internal layers of a quantum circuit -- mid-circuit measurements -- are an important quantum computing primitive, most notably for quantum error correction. Mid-circuit measurements have both classical and quantum outputs, so they can be subject to error modes that do not exist for measurements that terminate quantum circuits. Here we show how to characterize mid-circuit measurements, modelled by quantum instruments, using a technique that we call quantum instrument linear gate set tomography (QILGST). We then apply this technique to characterize a dispersive…
We present and demonstrate a method for optical homodyne tomography based on the inverse Radon transform. Different from the usual filtered back-projection algorithm, this method uses an appropriate polynomial series to expand the Wigner function and the marginal distribution and discretize Fourier space. We show that this technique solves most technical difficulties encountered with kernel deconvolution based methods and reconstructs overall better and smoother Wigner functions. We also give estimators of the reconstruction errors for both methods and show improvement in noise handling proper…
Quantum process tomography is a necessary tool for verifying quantum gates and diagnosing faults in architectures and gate design. We show that the standard approach of process tomography is grossly inaccurate in the case where the states and measurement operators used to interrogate the system are generated by gates that have some systematic error, a situation all but unavoidable in any practical setting. These errors in tomography can not be fully corrected through oversampling or by performing a larger set of experiments. We present an alternative method for tomography to reconstruct an ent…
Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition. First, we show that a low-rank density matrix can be estimated using fewer copies of the state, i.e., the sample complexity of tomography decreases with the rank. Second, we show that unknown low-rank states can be reconstructed from an incomplete set of measurements, using techniques from compressed sensing and matrix completion. These techniques use simple …
We present a continuous variable tomography scheme that reconstructs the Husimi Q-function (Wigner function) by Lagrange interpolation, using measurements of the Q-function (Wigner function) at the Padua points, the optimal sampling points for two dimensional reconstruction. Our approach drastically reduces the number of measurements required compared to using equidistant points on a regular grid, although reanalysis of such experiments is possible. The reconstruction algorithm produces a reconstructed function with exponentially decreasing error and quasi-linear runtime in the number of Padua…
As progress is made towards the first generation of error-corrected quantum computers, robust characterization and validation protocols are required to assess the noise environments of physical quantum processors. While standard coherence metrics and characterization protocols such as T1 and T2, process tomography, and randomized benchmarking are now ubiquitous, these techniques provide only partial information about the dynamic multi-qubit loss channels responsible for processor errors, which can be described more fully by a Lindblad operator in the master equation formalism. Here, we introdu…
We discuss methods of quantum state tomography for solid-state systems with a large nuclear spin $I=3/2$ in nanometer-scale semiconductors devices based on a quantum well. Due to quadrupolar interactions, the Zeeman levels of these nuclear-spin devices become nonequidistant, forming a controllable four-level quantum system (known as quartit or ququart). The occupation of these levels can be selectively and coherently manipulated by multiphoton transitions using the techniques of nuclear magnetic resonance (NMR) [Yusa et al., Nature (London) 434, 101 (2005)]. These methods are based on an uncon…
Fast quantum measurement tomography with optimal error bounds
ICFO – Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology(光子科学研究所,巴塞罗那科技研究所);Centre for Quantum Technologies, National University of Singapore(量子技术中心,新加坡国立大学);Quantum Research Center, Technology Innovation Institute(量子研究中心,技术创新研究院);Department of Quantum Information and Computation at Kepler (QUICK), Johannes Kepler University Linz(开普勒量子信息与计算系,约翰内斯·开普林茨大学)
We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-processing which is preceded by Quantum Detector Tomography, i.e., the reconstruction of a Positive-Operator Valued Measure (POVM) describing the given quantum measurement device. If the measurement device is affected only by an invertible classical noise, it is possible to correct the outcome statistics of future experiments performed on the same device. To support the practical applicability of this scheme for near-te…
We present measurements of single-qubit gate errors for a superconducting qubit. Results from quantum process tomography and randomized benchmarking are compared with gate errors obtained from a double pi pulse experiment. Randomized benchmarking reveals a minimum average gate error of 1.1+/-0.3% and a simple exponential dependence of fidelity on the number of gates. It shows that the limits on gate fidelity are primarily imposed by qubit decoherence, in agreement with theory.
The outcomes of quantum mechanical experiments are inherently random. It is therefore necessary to develop stringent methods for quantifying the degree of statistical uncertainty about the results of quantum experiments. For the particularly relevant task of quantum state estimation, it has been shown that a significant reduction in uncertainty can be achieved by taking the positivity of quantum states into account. However -- the large number of partial results and heuristics notwithstanding -- no efficient general algorithm is known that produces an optimal uncertainty region from experiment…