arXiv subjects

Joseph Emerson

Publications and source records attributed to Joseph Emerson.

At least 55 records · Page 3Linked to original sources

arXiv2012

Negative Quasi-Probability as a Resource for Quantum Computation

A central problem in quantum information is to determine the minimal physical resources that are required for quantum computational speedup and, in particular, for fault-tolerant quantum computation. We establish a remarkable connection between the potential for quantum speed-up and the onset of negative values in a distinguished quasi-probability representation, a discrete analog of the Wigner function for quantum systems of odd dimension. This connection allows us to resolve an open question on the existence of bound states for magic-state distillation: we prove that there exist mixed states outside the convex hull of stabilizer states that cannot be distilled to non-stabilizer target states using stabilizer operations. We also provide an efficient simulation protocol for Clifford circuits that extends to a large class of mixed states, including bound universal states.

quant-ph↗

arXiv2012

Gate fidelity fluctuations and quantum process invariants

We characterize the quantum gate fidelity in a state-independent manner by giving an explicit expression for its variance. The method we provide can be extended to calculate all higher order moments of the gate fidelity. Using these results we obtain a simple expression for the variance of a single qubit system and deduce the asymptotic behavior for large-dimensional quantum systems. Applications of these results to quantum chaos and randomized benchmarking are discussed.

quant-ph↗

arXiv2012

Characterizing Quantum Gates via Randomized Benchmarking

We describe and expand upon the scalable randomized benchmarking protocol proposed in Phys. Rev. Lett. 106, 180504 (2011) which provides a method for benchmarking quantum gates and estimating the gate-dependence of the noise. The protocol allows the noise to have weak time and gate-dependence, and we provide a sufficient condition for the applicability of the protocol in terms of the average variation of the noise. We discuss how state preparation and measurement errors are taken into account and provide a complete proof of the scalability of the protocol. We establish a connection in special cases between the error rate provided by this protocol and the error strength measured using the diamond norm distance.

quant-ph↗

arXiv2010

Necessity of negativity in quantum theory

A unification of the set of quasiprobability representations using the mathematical theory of frames was recently developed for quantum systems with finite-dimensional Hilbert spaces, in which it was proven that such representations require negative probability in either the states or the effects. In this article we extend those results to Hilbert spaces of infinite dimension, for which the celebrated Wigner function is a special case. Hence, this article presents a unified framework for describing the set of possible quasiprobability representations of quantum theory, and a proof that the presence of negativity is a necessary feature of such representations.

quant-ph↗

arXiv2010

Robust randomized benchmarking of quantum processes

We describe a simple randomized benchmarking protocol for quantum information processors and obtain a sequence of models for the observable fidelity decay as a function of a perturbative expansion of the errors. We are able to prove that the protocol provides an efficient and reliable estimate of an average error-rate for a set operations (gates) under a general noise model that allows for both time and gate-dependent errors. We determine the conditions under which this estimate remains valid and illustrate the protocol through numerical examples.

quant-ph↗

arXiv2009

Three Slit Experiments and the Structure of Quantum Theory

In spite of the interference manifested in the double-slit experiment, quantum theory predicts that a measure of interference defined by Sorkin and involving various outcome probabilities from an experiment with three slits, is identically zero. We adapt Sorkin's measure into a general operational probabilistic framework for physical theories, and then study its relationship to the structure of quantum theory. In particular, we characterize the class of probabilistic theories for which the interference measure is zero as ones in which it is possible to fully determine the state of a system via specific sets of 'two-slit' experiments.

quant-ph↗

arXiv2009

Framed Hilbert space: hanging the quasi-probability pictures of quantum theory

Building on earlier work, we further develop a formalism based on the mathematical theory of frames that defines a set of possible phase-space or quasi-probability representations of finite-dimensional quantum systems. We prove that an alternate approach to defining a set of quasi-probability representations, based on a more natural generalization of a classical representation, is equivalent to our earlier approach based on frames, and therefore is also subject to our no-go theorem for a non-negative representation. Furthermore, we clarify the relationship between the contextuality of quantum theory and the necessity of negativity in quasi-probability representations and discuss their relevance as criteria for non-classicality. We also provide a comprehensive overview of known quasi-probability representations and their expression within the frame formalism.

quant-ph↗

arXiv2008

Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations

Several finite dimensional quasi-probability representations of quantum states have been proposed to study various problems in quantum information theory and quantum foundations. These representations are often defined only on restricted dimensions and their physical significance in contexts such as drawing quantum-classical comparisons is limited by the non-uniqueness of the particular representation. Here we show how the mathematical theory of frames provides a unified formalism which accommodates all known quasi-probability representations of finite dimensional quantum systems. Moreover, we show that any quasi-probability representation satisfying two reasonable properties is equivalent to a frame representation and then prove that any such representation of quantum mechanics must exhibit either negativity or a deformed probability calculus.

quant-ph↗

arXiv2007

Experimentally scalable protocol for identification of correctable codes

The task of finding a correctable encoding that protects against some physical quantum process is in general hard. Two main obstacles are that an exponential number of experiments are needed to gain complete information about the quantum process, and known algorithmic methods for finding correctable encodings involve operations on exponentially large matrices. However, we show that in some cases it is possible to find such encodings with only partial information about the quantum process. Such useful partial information can be systematically extracted by averaging the channel under the action of a set of unitaries in a process known as "twirling". In this paper we prove that correctable encodings for a twirled channel are also correctable for the original channel. We investigate the particular case of twirling over the set of Pauli operators and qubit permutations, and show that the resulting quantum operation can be characterized experimentally in a scalable manner. We also provide a postprocessing scheme for finding unitarily correctable codes for these twirled channels which does not involve exponentially large matrices.

quant-ph↗

arXiv2007

Signatures of incoherence in a quantum information processor

Incoherent noise is manifest in measurements of expectation values when the underlying ensemble evolves under a classical distribution of unitary processes. While many incoherent processes appear decoherent, there are important differences. The distribution functions underlying incoherent processes are either static or slowly varying with respect to control operations and so the errors introduced by these distributions are refocusable. The observation and control of incoherence in small Hilbert spaces is well known. Here we explore incoherence during an entangling operation, such as is relevant in quantum information processing. As expected, it is more difficult to separate incoherence and decoherence over such processes. However, by studying the fidelity decay under a cyclic entangling map we are able to identify distinctive experimental signatures of incoherence. This result is demonstrated both through numerical simulations and experimentally in a three qubit nuclear magnetic resonance implementation.

quant-ph↗

arXiv2007

Symmetrised Characterisation of Noisy Quantum Processes

A major goal of developing high-precision control of many-body quantum systems is to realise their potential as quantum computers. Probably the most significant obstacle in this direction is the problem of "decoherence": the extreme fragility of quantum systems to environmental noise and other control limitations. The theory of fault-tolerant quantum error correction has shown that quantum computation is possible even in the presence of decoherence provided that the noise affecting the quantum system satisfies certain well-defined theoretical conditions. However, existing methods for noise characterisation have become intractable already for the systems that are controlled in today's labs. In this paper we introduce a technique based on symmetrisation that enables direct experimental characterisation of key properties of the decoherence affecting a multi-body quantum system. Our method reduces the number of experiments required by existing methods from exponential to polynomial in the number of subsystems. We demonstrate the application of this technique to the optimisation of control over nuclear spins in the solid state.

quant-ph↗

arXiv2007

Quantum t-designs: t-wise independence in the quantum world

A t-design for quantum states is a finite set of quantum states with the property of simulating the Haar-measure on quantum states, w.r.t. any test that uses at most t copies of a state. We give efficient constructions for approximate quantum t-designs for arbitrary t. We then show that an approximate 4-design provides a derandomization of the state-distinction problem considered by Sen (quant-ph/0512085), which is relevant to solving certain instances of the hidden subgroup problem.

quant-ph↗

arXiv2006

Efficient error characterization in Quantum Information Processing

We describe how to use the fidelity decay as a tool to characterize the errors affecting a quantum information processor through a noise generator $G_τ$. For weak noise, the initial decay rate of the fidelity proves to be a simple way to measure the magnitude of the different terms in $G_τ$. When the generator has only terms associated with few-body couplings, our proposal is scalable. We present the explicit protocol for estimating the magnitude of the noise generators when the noise consists of only one and two-body terms, and describe a method for measuring the parameters of more general noise models. The protocol focuses on obtaining the magnitude with which these terms affect the system during a time step of length $τ$; measurement of this information has critical implications for assesing the scalability of fault-tolerant quantum computation in any physical setup.

quant-ph↗

arXiv2006

Study of localization in the quantum sawtooth map emulated on a quantum information processor

Quantum computers will be unique tools for understanding complex quantum systems. We report an experimental implementation of a sensitive, quantum coherence-dependent localization phenomenon on a quantum information processor (QIP). The localization effect was studied by emulating the dynamics of the quantum sawtooth map in the perturbative regime on a three-qubit QIP. Our results show that the width of the probability distribution in momentum space remained essentially unchanged with successive iterations of the sawtooth map, a result that is consistent with localization. The height of the peak relative to the baseline of the probability distribution did change, a result that is consistent with our QIP being an ensemble of quantum systems with a distribution of errors over the ensemble. We further show that the previously measured distributions of control errors correctly account for the observed changes in the probability distribution.

quant-ph↗

arXiv2005

Scalable Noise Estimation with Random Unitary Operators

We describe a scalable stochastic method for the experimental measurement of generalized fidelities characterizing the accuracy of the implementation of a coherent quantum transformation. The method is based on the motion reversal of random unitary operators. In the simplest case our method enables direct estimation of the average gate fidelity. The more general fidelities are characterized by a universal exponential rate of fidelity loss. In all cases the measurable fidelity decrease is directly related to the strength of the noise affecting the implementation -- quantified by the trace of the superoperator describing the non--unitary dynamics. While the scalability of our stochastic protocol makes it most relevant in large Hilbert spaces (when quantum process tomography is infeasible), our method should be immediately useful for evaluating the degree of control that is achievable in any prototype quantum processing device. By varying over different experimental arrangements and error-correction strategies additional information about the noise can be determined.

quant-ph↗

arXiv2005

Convergence Conditions for Random Quantum Circuits

Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges exponentially (with increasing circuit length) to the uniform (Haar) measure on the unitary group and describe how the rate of convergence may be calculated for specific applications.

quant-ph↗

arXiv2004

Entanglement Assisted Metrology

We propose a new approach to the measurement of a single spin state, based on nuclear magnetic resonance (NMR) techniques and inspired by the coherent control over many-body systems envisaged by Quantum Information Processing (QIP). A single target spin is coupled via the natural magnetic dipolar interaction to a large ensemble of spins. Applying external radio frequency (rf) pulses, we can control the evolution of the system so that the spin ensemble reaches one of two orthogonal states whose collective properties differ depending on the state of the target spin and are easily measured. We first describe this measurement process using QIP gates; then we show how equivalent schemes can be defined in terms of the Hamiltonian of the spin system and thus implemented under conditions of real control, using well established NMR techniques. We demonstrate this method with a proof of principle experiment in ensemble liquid state NMR and simulations for small spin systems.

quant-ph↗

arXiv2004

Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications

Pseudo-random operators consist of sets of operators that exhibit many of the important statistical features of uniformly distributed random operators. Such pseudo-random sets of operators are most useful whey they may be parameterized and generated on a quantum processor in a way that requires exponentially fewer resources than direct implementation of the uniformly random set. Efficient pseudo-random operators can overcome the exponential cost of random operators required for quantum communication tasks such as super-dense coding of quantum states and approximately secure quantum data-hiding, and enable efficient stochastic methods for noise estimation on prototype quantum processors. This paper summarizes some recently published work demonstrating a random circuit method for the implementation of pseudo-random unitary operators on a quantum processor [Emerson et al., Science 302:2098 (Dec.~19, 2003)], and further elaborates the theory and applications of pseudo-random states and operators.

quant-ph↗