-
Quantification of Entanglement and Coherence with Purity Detection
Authors:
Ting Zhang,
Graeme Smith,
John A. Smolin,
Lu Liu,
Xu-Jie Peng,
Qi Zhao,
Davide Girolami,
Xiongfeng Ma,
Xiao Yuan,
He Lu
Abstract:
Entanglement and coherence are fundamental properties of quantum systems, promising to power near future quantum technologies, such as quantum computation, quantum communication and quantum metrology. Yet, their quantification, rather than mere detection, generally requires reconstructing the spectrum of quantum states, i.e., experimentally challenging measurement sets that increase exponentially…
▽ More
Entanglement and coherence are fundamental properties of quantum systems, promising to power near future quantum technologies, such as quantum computation, quantum communication and quantum metrology. Yet, their quantification, rather than mere detection, generally requires reconstructing the spectrum of quantum states, i.e., experimentally challenging measurement sets that increase exponentially with the system size. Here, we demonstrate quantitative bounds to operationally useful entanglement and coherence that are universally valid, analytically computable, and experimentally friendly. Specifically, our main theoretical results are lower and upper bounds to the coherent information and the relative entropy of coherence in terms of local and global purities of quantum states. To validate our proposal, we experimentally implement two purity detection methods in an optical system: shadow estimation with random measurements and collective measurements on pairs of state copies. The experiment shows that both the coherent information and the relative entropy of coherence of pure and mixed unknown quantum states can be bounded by purity functions. Our research offers an efficient means of verifying large-scale quantum information processing.
△ Less
Submitted 25 June, 2024; v1 submitted 14 August, 2023;
originally announced August 2023.
-
The platypus of the quantum channel zoo
Authors:
Felix Leditzky,
Debbie Leung,
Vikesh Siddhu,
Graeme Smith,
John A. Smolin
Abstract:
Understanding quantum channels and the strange behavior of their capacities is a key objective of quantum information theory. Here we study a remarkably simple, low-dimensional, single-parameter family of quantum channels with exotic quantum information-theoretic features. As the simplest example from this family, we focus on a qutrit-to-qutrit channel that is intuitively obtained by hybridizing t…
▽ More
Understanding quantum channels and the strange behavior of their capacities is a key objective of quantum information theory. Here we study a remarkably simple, low-dimensional, single-parameter family of quantum channels with exotic quantum information-theoretic features. As the simplest example from this family, we focus on a qutrit-to-qutrit channel that is intuitively obtained by hybridizing together a simple degradable channel and a completely useless qubit channel. Such hybridizing makes this channel's capacities behave in a variety of interesting ways. For instance, the private and classical capacity of this channel coincide and can be explicitly calculated, even though the channel does not belong to any class for which the underlying information quantities are known to be additive. Moreover, the quantum capacity of the channel can be computed explicitly, given a clear and compelling conjecture is true. This "spin alignment conjecture," which may be of independent interest, is proved in certain special cases and additional numerical evidence for its validity is provided. Finally, we generalize the qutrit channel in two ways, and the resulting channels and their capacities display similarly rich behavior. In the companion paper [Phys. Rev. Lett. 130, 200801 (2023); arXiv:2202.08377], we further show that the qutrit channel demonstrates superadditivity when transmitting quantum information jointly with a variety of assisting channels, in a manner unknown before.
△ Less
Submitted 13 June, 2023; v1 submitted 16 February, 2022;
originally announced February 2022.
-
Generic nonadditivity of quantum capacity in simple channels
Authors:
Felix Leditzky,
Debbie Leung,
Vikesh Siddhu,
Graeme Smith,
John A. Smolin
Abstract:
Determining capacities of quantum channels is a fundamental question in quantum information theory. Despite having rigorous coding theorems quantifying the flow of information across quantum channels, their capacities are poorly understood due to super-additivity effects. Studying these phenomena is important for deepening our understanding of quantum information, yet simple and clean examples of…
▽ More
Determining capacities of quantum channels is a fundamental question in quantum information theory. Despite having rigorous coding theorems quantifying the flow of information across quantum channels, their capacities are poorly understood due to super-additivity effects. Studying these phenomena is important for deepening our understanding of quantum information, yet simple and clean examples of super-additive channels are scarce. Here we study a family of channels called platypus channels. Its simplest member, a qutrit channel, is shown to display super-additivity of coherent information when used jointly with a variety of qubit channels. Higher-dimensional family members display super-additivity of quantum capacity together with an erasure channel. Subject to the "spin-alignment conjecture" introduced in the companion paper [IEEE Trans. Inf. Theory 69(6), pp. 3825-3849, 2023; arXiv:2202.08380], our results on super-additivity of quantum capacity extend to lower-dimensional channels as well as larger parameter ranges. In particular, super-additivity occurs between two weakly additive channels each with large capacity on their own, in stark contrast to previous results. Remarkably, a single, novel transmission strategy achieves super-additivity in all examples. Our results show that super-additivity is much more prevalent than previously thought. It can occur across a wide variety of channels, even when both participating channels have large quantum capacity.
△ Less
Submitted 13 June, 2023; v1 submitted 16 February, 2022;
originally announced February 2022.
-
Hardware-efficient random circuits to classify noise in a multi-qubit system
Authors:
**-Sung Kim,
Lev S. Bishop,
Antonio D. Corcoles,
Seth Merkel,
John A. Smolin,
Sarah Sheldon
Abstract:
In this work we extend a multi-qubit benchmarking technique known as the Binned Output Generation (BOG) in order to discriminate between coherent and incoherent noise sources in the multi-qubit regime. While methods exist to discriminate coherent from incoherent noise at the single and few-qubit level, these methods scale poorly beyond a few qubits or must make assumptions about the form of the no…
▽ More
In this work we extend a multi-qubit benchmarking technique known as the Binned Output Generation (BOG) in order to discriminate between coherent and incoherent noise sources in the multi-qubit regime. While methods exist to discriminate coherent from incoherent noise at the single and few-qubit level, these methods scale poorly beyond a few qubits or must make assumptions about the form of the noise. On the other end of the spectrum, system-level benchmarking techniques exist, but fail to discriminate between coherent and incoherent noise sources. We experimentally verify the BOG against Randomized Benchmarking (RB) (the industry standard benchmarking technique) in the two-qubit regime, then apply this technique to a six qubit linear chain, a regime currently inaccessible to RB. In this experiment we inject an instantaneous coherent Z-type noise on each qubit and demonstrate that the measured coherent noise scales correctly with the magnitude of the injected noise, while the measured incoherent noise remains unchanged as expected. This demonstrates a robust technique to measure coherent errors in a variety of hardware.
△ Less
Submitted 22 April, 2021; v1 submitted 20 April, 2021;
originally announced April 2021.
-
Laser-annealing Josephson junctions for yielding scaled-up superconducting quantum processors
Authors:
Jared B. Hertzberg,
Eric J. Zhang,
Sami Rosenblatt,
Easwar Magesan,
John A. Smolin,
Jeng-Bang Yau,
Vivekananda P. Adiga,
Martin Sandberg,
Markus Brink,
Jerry M. Chow,
Jason S. Orcutt
Abstract:
As superconducting quantum circuits scale to larger sizes, the problem of frequency crowding proves a formidable task. Here we present a solution for this problem in fixed-frequency qubit architectures. By systematically adjusting qubit frequencies post-fabrication, we show a nearly ten-fold improvement in the precision of setting qubit frequencies. To assess scalability, we identify the types of…
▽ More
As superconducting quantum circuits scale to larger sizes, the problem of frequency crowding proves a formidable task. Here we present a solution for this problem in fixed-frequency qubit architectures. By systematically adjusting qubit frequencies post-fabrication, we show a nearly ten-fold improvement in the precision of setting qubit frequencies. To assess scalability, we identify the types of 'frequency collisions' that will impair a transmon qubit and cross-resonance gate architecture. Using statistical modeling, we compute the probability of evading all such conditions, as a function of qubit frequency precision. We find that without post-fabrication tuning, the probability of finding a workable lattice quickly approaches 0. However with the demonstrated precisions it is possible to find collision-free lattices with favorable yield. These techniques and models are currently employed in available quantum systems and will be indispensable as systems continue to scale to larger sizes.
△ Less
Submitted 23 September, 2020; v1 submitted 1 September, 2020;
originally announced September 2020.
-
Three Qubit Randomized Benchmarking
Authors:
David C. McKay,
Sarah Sheldon,
John A. Smolin,
Jerry M. Chow,
Jay M. Gambetta
Abstract:
As quantum circuits increase in size, it is critical to establish scalable multiqubit fidelity metrics. Here we investigate three-qubit randomized benchmarking (RB) with fixed-frequency transmon qubits coupled to a common bus with pairwise microwave-activated interactions (cross-resonance). We measure, for the first time, a three-qubit error per Clifford of 0.106 for all-to-all gate connectivity a…
▽ More
As quantum circuits increase in size, it is critical to establish scalable multiqubit fidelity metrics. Here we investigate three-qubit randomized benchmarking (RB) with fixed-frequency transmon qubits coupled to a common bus with pairwise microwave-activated interactions (cross-resonance). We measure, for the first time, a three-qubit error per Clifford of 0.106 for all-to-all gate connectivity and 0.207 for linear gate connectivity. Furthermore, by introducing mixed dimensionality simultaneous RB --- simultaneous one- and two-qubit RB --- we show that the three-qubit errors can be predicted from the one- and two-qubit errors. However, by introducing certain coherent errors to the gates we can increase the three-qubit error to 0.302, an increase that is not predicted by a proportionate increase in the one- and two-qubit errors from simultaneous RB. This demonstrates three-qubit RB as a unique multiqubit metric.
△ Less
Submitted 12 December, 2018; v1 submitted 18 December, 2017;
originally announced December 2017.
-
Quantifying Coherence and Entanglement via Simple Measurements
Authors:
Graeme Smith,
John A. Smolin,
Xiao Yuan,
Qi Zhao,
Davide Girolami,
Xiongfeng Ma
Abstract:
Coherence and entanglement are fundamental properties of quantum systems, promising to power the near future quantum computers, sensors and simulators. Yet, their experimental detection is challenging, usually requiring full reconstruction of the system state. We show that one can extract quantitative bounds to the relative entropy of coherence and the coherent information, coherence and entanglem…
▽ More
Coherence and entanglement are fundamental properties of quantum systems, promising to power the near future quantum computers, sensors and simulators. Yet, their experimental detection is challenging, usually requiring full reconstruction of the system state. We show that one can extract quantitative bounds to the relative entropy of coherence and the coherent information, coherence and entanglement quantifiers respectively, by a limited number of purity measurements. The scheme is readily implementable with current technology to verify quantum computations in large scale registers, without carrying out expensive state tomography.
△ Less
Submitted 31 July, 2017;
originally announced July 2017.
-
Open Quantum Assembly Language
Authors:
Andrew W. Cross,
Lev S. Bishop,
John A. Smolin,
Jay M. Gambetta
Abstract:
This document describes a quantum assembly language (QASM) called OpenQASM that is used to implement experiments with low depth quantum circuits. OpenQASM represents universal physical circuits over the CNOT plus SU(2) basis with straight-line code that includes measurement, reset, fast feedback, and gate subroutines. The simple text language can be written by hand or by higher level tools and may…
▽ More
This document describes a quantum assembly language (QASM) called OpenQASM that is used to implement experiments with low depth quantum circuits. OpenQASM represents universal physical circuits over the CNOT plus SU(2) basis with straight-line code that includes measurement, reset, fast feedback, and gate subroutines. The simple text language can be written by hand or by higher level tools and may be executed on the IBM Q Experience.
△ Less
Submitted 13 July, 2017; v1 submitted 11 July, 2017;
originally announced July 2017.
-
Demonstration of quantum advantage in machine learning
Authors:
D. Ristè,
Marcus P. da Silva,
Colm A. Ryan,
Andrew W. Cross,
John A. Smolin,
Jay M. Gambetta,
Jerry M. Chow,
Blake R. Johnson
Abstract:
The main promise of quantum computing is to efficiently solve certain problems that are prohibitively expensive for a classical computer. Most problems with a proven quantum advantage involve the repeated use of a black box, or oracle, whose structure encodes the solution. One measure of the algorithmic performance is the query complexity, i.e., the scaling of the number of oracle calls needed to…
▽ More
The main promise of quantum computing is to efficiently solve certain problems that are prohibitively expensive for a classical computer. Most problems with a proven quantum advantage involve the repeated use of a black box, or oracle, whose structure encodes the solution. One measure of the algorithmic performance is the query complexity, i.e., the scaling of the number of oracle calls needed to find the solution with a given probability. Few-qubit demonstrations of quantum algorithms, such as Deutsch-Jozsa and Grover, have been implemented across diverse physical systems such as nuclear magnetic resonance, trapped ions, optical systems, and superconducting circuits. However, at the small scale, these problems can already be solved classically with a few oracle queries, and the attainable quantum advantage is modest. Here we solve an oracle-based problem, known as learning parity with noise, using a five-qubit superconducting processor. Running classical and quantum algorithms on the same oracle, we observe a large gap in query count in favor of quantum processing. We find that this gap grows by orders of magnitude as a function of the error rates and the problem size. This result demonstrates that, while complex fault-tolerant architectures will be required for universal quantum computing, a quantum advantage already emerges in existing noisy systems
△ Less
Submitted 18 December, 2015;
originally announced December 2015.
-
Scalable randomized benchmarking of non-Clifford gates
Authors:
Andrew W. Cross,
Easwar Magesan,
Lev S. Bishop,
John A. Smolin,
Jay M. Gambetta
Abstract:
Randomized benchmarking is a widely used experimental technique to characterize the average error of quantum operations. Benchmarking procedures that scale to enable characterization of $n$-qubit circuits rely on efficient procedures for manipulating those circuits and, as such, have been limited to subgroups of the Clifford group. However, universal quantum computers require additional, non-Cliff…
▽ More
Randomized benchmarking is a widely used experimental technique to characterize the average error of quantum operations. Benchmarking procedures that scale to enable characterization of $n$-qubit circuits rely on efficient procedures for manipulating those circuits and, as such, have been limited to subgroups of the Clifford group. However, universal quantum computers require additional, non-Clifford gates to approximate arbitrary unitary transformations. We define a scalable randomized benchmarking procedure over $n$-qubit unitary matrices that correspond to protected non-Clifford gates for a class of stabilizer codes. We present efficient methods for representing and composing group elements, sampling them uniformly, and synthesizing corresponding $\mathrm{poly}(n)$-sized circuits. The procedure provides experimental access to two independent parameters that together characterize the average gate fidelity of a group element.
△ Less
Submitted 9 October, 2015;
originally announced October 2015.
-
Do black holes create polyamory?
Authors:
Andrzej Grudka,
Michael J. W. Hall,
Michal Horodecki,
Ryszard Horodecki,
Jonathan Oppenheim,
John A. Smolin
Abstract:
Of course not, but if one believes that information cannot be destroyed in a theory of quantum gravity, then we run into apparent contradictions with quantum theory when we consider evaporating black holes. Namely that the no-cloning theorem or the principle of entanglement monogamy is violated. Here, we show that neither violation need hold, since, in arguing that black holes lead to cloning or n…
▽ More
Of course not, but if one believes that information cannot be destroyed in a theory of quantum gravity, then we run into apparent contradictions with quantum theory when we consider evaporating black holes. Namely that the no-cloning theorem or the principle of entanglement monogamy is violated. Here, we show that neither violation need hold, since, in arguing that black holes lead to cloning or non-monogamy, one needs to assume a tensor product structure between two points in space-time that could instead be viewed as causally connected. In the latter case, one is violating the semi-classical causal structure of space, which is a strictly weaker implication than cloning or non-monogamy. We show that the lack of monogamy that can emerge in evaporating space times is one that is allowed in quantum mechanics, and is very naturally related to a lack of monogamy of correlations of outputs of measurements performed at subsequent instances of time of a single system. A particular example of this is the Horowitz-Maldacena proposal, and we argue that it needn't lead to cloning or violations of entanglement monogamy. For measurements on systems which appear to be leaving a black hole, we introduce the notion of the temporal product, and argue that it is just as natural a choice for measurements as the tensor product. For black holes, the tensor and temporal products have the same measurement statistics, but result in different type of non-monogamy of correlations, with the former being forbidden in quantum theory while the latter is allowed. In the case of the AMPS firewall experiment we find that the entanglement structure is modified, and one must have entanglement between the infalling Hawking partners and early time outgoing Hawking radiation which surprisingly tame violation of entanglement monogamy.
△ Less
Submitted 27 February, 2017; v1 submitted 23 June, 2015;
originally announced June 2015.
-
Quantum learning robust to noise
Authors:
Andrew W. Cross,
Graeme Smith,
John A. Smolin
Abstract:
Noise is often regarded as anathema to quantum computation, but in some settings it can be an unlikely ally. We consider the problem of learning the class of $n$-bit parity functions by making queries to a quantum example oracle. In the absence of noise, quantum and classical parity learning are easy and almost equally powerful, both information-theoretically and computationally. We show that in t…
▽ More
Noise is often regarded as anathema to quantum computation, but in some settings it can be an unlikely ally. We consider the problem of learning the class of $n$-bit parity functions by making queries to a quantum example oracle. In the absence of noise, quantum and classical parity learning are easy and almost equally powerful, both information-theoretically and computationally. We show that in the presence of noise this story changes dramatically. Indeed, the classical learning problem is believed to be intractable, while the quantum version remains efficient. Depolarizing the qubits at the oracle's output at any constant nonzero rate does not increase the computational (or query) complexity of quantum learning more than logarithmically. However, the problem of learning from corresponding classical examples is the Learning Parity with Noise (LPN) problem, for which the best known algorithms have superpolynomial complexity. This creates the possibility of observing a quantum advantage with a few hundred noisy qubits. The presence of noise is essential for creating this quantum-classical separation.
△ Less
Submitted 18 July, 2014;
originally announced July 2014.
-
How to efficiently select an arbitrary Clifford group element
Authors:
Robert Koenig,
John A. Smolin
Abstract:
We give an algorithm which produces a unique element of the Clifford group $\mathcal{C}_n$ on $n$ qubits from an integer $0\le i < |\mathcal{C}_n|$ (the number of elements in the group). The algorithm involves $O(n^3)$ operations. It is a variant of the subgroup algorithm by Diaconis and Shahshahani which is commonly applied to compact Lie groups. We provide an adaption for the symplectic group…
▽ More
We give an algorithm which produces a unique element of the Clifford group $\mathcal{C}_n$ on $n$ qubits from an integer $0\le i < |\mathcal{C}_n|$ (the number of elements in the group). The algorithm involves $O(n^3)$ operations. It is a variant of the subgroup algorithm by Diaconis and Shahshahani which is commonly applied to compact Lie groups. We provide an adaption for the symplectic group $Sp(2n,\mathbb{F}_2)$ which provides, in addition to a canonical map** from the integers to group elements $g$, a factorization of $g$ into a sequence of at most $4n$ symplectic transvections. The algorithm can be used to efficiently select random elements of $\mathcal{C}_n$ which is often useful in quantum information theory and quantum computation. We also give an algorithm for the inverse map, indexing a group element in time $O(n^3)$.
△ Less
Submitted 9 June, 2014;
originally announced June 2014.
-
Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
Authors:
Seung Woo Shin,
Graeme Smith,
John A. Smolin,
Umesh Vazirani
Abstract:
The SSSV model is a simple classical model that achieves excellent correlation with published experimental data on the D-Wave machine's behavior on random instances of its native problem, thus raising questions about how "quantum" the D-Wave machine is at large scales. In response, a recent preprint by Vinci et al. proposes a particular set of instances on which the D-Wave machine behaves differen…
▽ More
The SSSV model is a simple classical model that achieves excellent correlation with published experimental data on the D-Wave machine's behavior on random instances of its native problem, thus raising questions about how "quantum" the D-Wave machine is at large scales. In response, a recent preprint by Vinci et al. proposes a particular set of instances on which the D-Wave machine behaves differently from the SSSV model. In this short note, we explain how a simple modeling of systematic errors in the machine allows the SSSV model to reproduce the behavior reported in the experiments of Vinci et al.
△ Less
Submitted 27 April, 2014; v1 submitted 25 April, 2014;
originally announced April 2014.
-
How "Quantum" is the D-Wave Machine?
Authors:
Seung Woo Shin,
Graeme Smith,
John A. Smolin,
Umesh Vazirani
Abstract:
Recently there has been intense interest in claims about the performance of the D-Wave machine. In this paper, we outline a simple classical model, and show that it achieves excellent correlation with published input-output behavior of the D-Wave One machine on 108 qubits. While raising questions about "how quantum" the D-Wave machine is, the new model also provides additional algorithmic insights…
▽ More
Recently there has been intense interest in claims about the performance of the D-Wave machine. In this paper, we outline a simple classical model, and show that it achieves excellent correlation with published input-output behavior of the D-Wave One machine on 108 qubits. While raising questions about "how quantum" the D-Wave machine is, the new model also provides additional algorithmic insights into the nature of the native computational problem solved by the D-Wave machine.
△ Less
Submitted 2 May, 2014; v1 submitted 28 January, 2014;
originally announced January 2014.
-
Classical signature of quantum annealing
Authors:
John A. Smolin,
Graeme Smith
Abstract:
A pair of recent articles concluded that the D-Wave One machine actually operates in the quantum regime, rather than performing some classical evolution. Here we give a classical model that leads to the same behaviors used in those works to infer quantum effects. Thus, the evidence presented does not demonstrate the presence of quantum effects.
A pair of recent articles concluded that the D-Wave One machine actually operates in the quantum regime, rather than performing some classical evolution. Here we give a classical model that leads to the same behaviors used in those works to infer quantum effects. Thus, the evidence presented does not demonstrate the presence of quantum effects.
△ Less
Submitted 21 May, 2013;
originally announced May 2013.
-
Bound entangled states with a private key and their classical counterpart
Authors:
Maris Ozols,
Graeme Smith,
John A. Smolin
Abstract:
Entanglement is a fundamental resource for quantum information processing. In its pure form, it allows quantum teleportation and sharing classical secrets. Realistic quantum states are noisy and their usefulness is only partially understood. Bound-entangled states are central to this question---they have no distillable entanglement, yet sometimes still have a private classical key. We present a co…
▽ More
Entanglement is a fundamental resource for quantum information processing. In its pure form, it allows quantum teleportation and sharing classical secrets. Realistic quantum states are noisy and their usefulness is only partially understood. Bound-entangled states are central to this question---they have no distillable entanglement, yet sometimes still have a private classical key. We present a construction of bound-entangled states with private key based on classical probability distributions. From this emerge states possessing a new classical analogue of bound entanglement, distinct from the long-sought bound information. We also find states of smaller dimensions and higher key rates than previously known. Our construction has implications for classical cryptography: we show that existing protocols are insufficient for extracting private key from our distributions due to their "bound-entangled" nature. We propose a simple extension of existing protocols that can extract key from them.
△ Less
Submitted 14 April, 2014; v1 submitted 3 May, 2013;
originally announced May 2013.
-
Pretending to factor large numbers on a quantum computer
Authors:
John A. Smolin,
Graeme Smith,
Alex Vargo
Abstract:
Shor's algorithm for factoring in polynomial time on a quantum computer\cite{Shor} gives an enormous advantage over all known classical factoring algorithm. We demonstrate how to factor products of large prime numbers using a compiled version of Shor's quantum factoring algorithm. Our technique can factor all products of $p,q$ such that $p,q$ are unequal primes greater than two, runs in constant t…
▽ More
Shor's algorithm for factoring in polynomial time on a quantum computer\cite{Shor} gives an enormous advantage over all known classical factoring algorithm. We demonstrate how to factor products of large prime numbers using a compiled version of Shor's quantum factoring algorithm. Our technique can factor all products of $p,q$ such that $p,q$ are unequal primes greater than two, runs in constant time, and requires only two coherent qubits. This illustrates that the correct measure of difficulty when implementing Shor's algorithm is not the size of number factored, but the length of the period found.
△ Less
Submitted 29 January, 2013;
originally announced January 2013.
-
Quantum Communications Made Easy: Deterministic Models of Bosonic Channels
Authors:
Graeme Smith,
John A. Smolin
Abstract:
Information theory establishes the ultimate limits on performance for noisy communication systems [Shannon48]. An accurate model of a physical communication device must include quantum effects, but typically including these makes the theory intractable. As a result communication capacities are not known, even for transmission between two users connected by an electromagnetic waveguide subject to g…
▽ More
Information theory establishes the ultimate limits on performance for noisy communication systems [Shannon48]. An accurate model of a physical communication device must include quantum effects, but typically including these makes the theory intractable. As a result communication capacities are not known, even for transmission between two users connected by an electromagnetic waveguide subject to gaussian noise. Here we present an exactly solvable model of communications with a fully quantum electromagnetic field. This allows us to find explicit expressions for all the point-to-point capacities of a noisy quantum channel, with implications for quantum key distribution, and fiber optical communications. We also develop a theory of quantum communication networks by solving some rudimentary quantum networks for broadcasting and multiple access. When possible, we compare the predictions of our new model with those of the orthodox quantum gaussian model and in all cases we find capacities in agreement to within a constant number of bits. Thus, in the limit of high signal to noise ratios our simple model captures the relevant physics of gaussian models while remaining amenable to detailed analysis,
△ Less
Submitted 8 November, 2012;
originally announced November 2012.
-
Self-Consistent Quantum Process Tomography
Authors:
Seth T. Merkel,
Jay M. Gambetta,
John A. Smolin,
S. Poletto,
A. D. Córcoles,
B. R. Johnson,
Colm A. Ryan,
M. Steffen
Abstract:
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…
▽ More
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 entire library of gates in a self-consistent manner. The essential ingredient is to define a likelihood function that assumes nothing about the gates used for preparation and measurement. In order to make the resulting optimization tractable we linearize about the target, a reasonable approximation when benchmarking a quantum computer as opposed to probing a black-box function.
△ Less
Submitted 1 November, 2012;
originally announced November 2012.
-
Process verification of two-qubit quantum gates by randomized benchmarking
Authors:
A. D. Córcoles,
Jay M. Gambetta,
Jerry M. Chow,
John A. Smolin,
Matthew Ware,
J. D. Strand,
B. L. T. Plourde,
M. Steffen
Abstract:
We implement a complete randomized benchmarking protocol on a system of two superconducting qubits. The protocol consists of randomizing over gates in the Clifford group, which experimentally are generated via an improved two-qubit cross-resonance gate implementation and single-qubit unitaries. From this we extract an optimal average error per Clifford of 0.0936. We also perform an interleaved exp…
▽ More
We implement a complete randomized benchmarking protocol on a system of two superconducting qubits. The protocol consists of randomizing over gates in the Clifford group, which experimentally are generated via an improved two-qubit cross-resonance gate implementation and single-qubit unitaries. From this we extract an optimal average error per Clifford of 0.0936. We also perform an interleaved experiment, alternating our optimal two-qubit gate with random two-qubit Clifford gates, to obtain a two-qubit gate error of 0.0653. We compare these values with a two-qubit gate error of ~0.12 obtained from quantum process tomography, which is likely limited by state preparation and measurement errors.
△ Less
Submitted 2 November, 2012; v1 submitted 25 October, 2012;
originally announced October 2012.
-
Entanglement of two superconducting qubits in a waveguide cavity via monochromatic two-photon excitation
Authors:
S. Poletto,
Jay M. Gambetta,
Seth T. Merkel,
John A. Smolin,
Jerry M. Chow,
A. D. Corcoles,
George A. Keefe,
Mary B. Rothwell,
J. R. Rozen,
D. W. Abraham,
Chad Rigetti,
M. Steffen
Abstract:
We report a system where fixed interactions between non-computational levels make bright the otherwise forbidden two-photon 00 --> 11 transition. The system is formed by hand selection and assembly of two discrete component transmon-style superconducting qubits inside a rectangular microwave cavity. The application of a monochromatic drive tuned to this transition induces two-photon Rabi-like osci…
▽ More
We report a system where fixed interactions between non-computational levels make bright the otherwise forbidden two-photon 00 --> 11 transition. The system is formed by hand selection and assembly of two discrete component transmon-style superconducting qubits inside a rectangular microwave cavity. The application of a monochromatic drive tuned to this transition induces two-photon Rabi-like oscillations between the ground and doubly-excited states via the Bell basis. The system therefore allows all-microwave two-qubit universal control with the same techniques and hardware required for single qubit control. We report Ramsey-like and spin echo sequences with the generated Bell states, and measure a two-qubit gate fidelity of 90% (unconstrained) and 86% (maximum likelihood estimator).
△ Less
Submitted 12 November, 2012; v1 submitted 6 August, 2012;
originally announced August 2012.
-
Characterization of addressability by simultaneous randomized benchmarking
Authors:
Jay M. Gambetta,
A. D. Corcoles,
S. T. Merkel,
B. R. Johnson,
John A. Smolin,
Jerry M. Chow,
Colm A. Ryan,
Chad Rigetti,
S. Poletto,
Thomas A. Ohki,
Mark B. Ketchen,
M. Steffen
Abstract:
The control and handling of errors arising from cross-talk and unwanted interactions in multi-qubit systems is an important issue in quantum information processing architectures. We introduce a benchmarking protocol that provides information about the amount of addressability present in the system and implement it on coupled superconducting qubits. The protocol consists of randomized benchmarking…
▽ More
The control and handling of errors arising from cross-talk and unwanted interactions in multi-qubit systems is an important issue in quantum information processing architectures. We introduce a benchmarking protocol that provides information about the amount of addressability present in the system and implement it on coupled superconducting qubits. The protocol consists of randomized benchmarking each qubit individually and then simultaneously, and the amount of addressability is related to the difference of the average gate fidelities of those experiments. We present the results on two similar samples with different amounts of cross-talk and unwanted interactions, which agree with predictions based on simple models for the amount of residual coupling.
△ Less
Submitted 2 January, 2013; v1 submitted 27 April, 2012;
originally announced April 2012.
-
Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
Authors:
Chad Rigetti,
Stefano Poletto,
Jay M. Gambetta,
B. L. T. Plourde,
Jerry M. Chow,
A. D. Corcoles,
John A. Smolin,
Seth T. Merkel,
J. R. Rozen,
George A. Keefe,
Mary B. Rothwell,
Mark B. Ketchen,
M. Steffen
Abstract:
We report a superconducting artificial atom with an observed quantum coherence time of T2*=95us and energy relaxation time T1=70us. The system consists of a single Josephson junction transmon qubit embedded in an otherwise empty copper waveguide cavity whose lowest eigenmode is dispersively coupled to the qubit transition. We attribute the factor of four increase in the coherence quality factor re…
▽ More
We report a superconducting artificial atom with an observed quantum coherence time of T2*=95us and energy relaxation time T1=70us. The system consists of a single Josephson junction transmon qubit embedded in an otherwise empty copper waveguide cavity whose lowest eigenmode is dispersively coupled to the qubit transition. We attribute the factor of four increase in the coherence quality factor relative to previous reports to device modifications aimed at reducing qubit dephasing from residual cavity photons. This simple device holds great promise as a robust and easily produced artificial quantum system whose intrinsic coherence properties are sufficient to allow tests of quantum error correction.
△ Less
Submitted 24 February, 2012;
originally announced February 2012.
-
Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
Authors:
Jerry M. Chow,
Jay M. Gambetta,
A. D. Corcoles,
Seth T. Merkel,
John A. Smolin,
Chad Rigetti,
S. Poletto,
George A. Keefe,
Mary B. Rothwell,
J. R. Rozen,
Mark B. Ketchen,
M. Steffen
Abstract:
We use quantum process tomography to characterize a full universal set of all-microwave gates on two superconducting single-frequency single-junction transmon qubits. All extracted gate fidelities, including those for Clifford group generators, single-qubit pi/4 and pi/8 rotations, and a two-qubit controlled-NOT, exceed 95% (98%), without (with) accounting for state preparation and measurement err…
▽ More
We use quantum process tomography to characterize a full universal set of all-microwave gates on two superconducting single-frequency single-junction transmon qubits. All extracted gate fidelities, including those for Clifford group generators, single-qubit pi/4 and pi/8 rotations, and a two-qubit controlled-NOT, exceed 95% (98%), without (with) accounting for state preparation and measurement errors. Furthermore, we introduce a process map representation in the Pauli basis which is visually efficient and informative. This high-fidelity gate set serves as another critical building block towards scalable architectures of superconducting qubits for error correction schemes.
△ Less
Submitted 23 February, 2012;
originally announced February 2012.
-
Nonlinear spectroscopy of superconducting anharmonic resonators
Authors:
David P. DiVincenzo,
John A. Smolin
Abstract:
We formulate a model for the steady state response of a nonlinear quantum oscillator structure, such as those used in a variety of superconducting qubit experiments, when excited by a steady, but not necessarily small, ac tone. We show that this model can be derived directly from a circuit description of some recent qubit experiments in which the state of the qubit is read out directly, without a…
▽ More
We formulate a model for the steady state response of a nonlinear quantum oscillator structure, such as those used in a variety of superconducting qubit experiments, when excited by a steady, but not necessarily small, ac tone. We show that this model can be derived directly from a circuit description of some recent qubit experiments in which the state of the qubit is read out directly, without a SQUID magnetometer. The excitation profile has a rich structure depending on the detuning of the tone from the small-signal resonant frequency, on the degree of dam**, and on the excitation amplitude. We explore two regions in detail: First, at high dam** there is a trough in the excitation response as a function of detuning, near where the classical Duffing bifurcation occurs. This trough has been understood as a classical interference between two metastable responses with opposite phase. We use Wigner function studies to show that while this picture is roughly correct, there are also more quantum mechanical aspects to this feature. Second, at low dam** we study the emergence of sharp, discrete spectral features from a continuum response. We show that these the structures, associated with discrete transitions between different excited-state eigenstates of the oscillator, provide an interesting example of a quantum Fano resonance. The trough in the Fano response evolves continuously from the "classical" trough at high dam**.
△ Less
Submitted 12 September, 2011;
originally announced September 2011.
-
Detecting Incapacity
Authors:
Graeme Smith,
John A. Smolin
Abstract:
Using unreliable or noisy components for reliable communication requires error correction. But which noise processes can support information transmission, and which are too destructive? For classical systems any channel whose output depends on its input has the capacity for communication, but the situation is substantially more complicated in the quantum setting. We find a generic test for incapac…
▽ More
Using unreliable or noisy components for reliable communication requires error correction. But which noise processes can support information transmission, and which are too destructive? For classical systems any channel whose output depends on its input has the capacity for communication, but the situation is substantially more complicated in the quantum setting. We find a generic test for incapacity based on any suitable forbidden transformation---a protocol for communication with a channel passing our test would also allow us to implement the associated forbidden transformation. Our approach includes both known quantum incapacity tests---positive partial transposition (PPT) and antidegradability (no cloning)---as special cases, putting them both on the same footing. We also find a physical principle explaining the nondistillability of PPT states: Any protocol for distilling entanglement from such a state would also give a protocol for implementing the forbidden time-reversal operation.
△ Less
Submitted 8 August, 2011;
originally announced August 2011.
-
Maximum Likelihood, Minimum Effort
Authors:
John A. Smolin,
Jay M. Gambetta,
Graeme Smith
Abstract:
We provide an efficient method for computing the maximum likelihood mixed quantum state (with density matrix $ρ$) given a set of measurement outcome in a complete orthonormal operator basis subject to Gaussian noise. Our method works by first changing basis yielding a candidate density matrix $μ$ which may have nonphysical (negative) eigenvalues, and then finding the nearest physical state under t…
▽ More
We provide an efficient method for computing the maximum likelihood mixed quantum state (with density matrix $ρ$) given a set of measurement outcome in a complete orthonormal operator basis subject to Gaussian noise. Our method works by first changing basis yielding a candidate density matrix $μ$ which may have nonphysical (negative) eigenvalues, and then finding the nearest physical state under the 2-norm. Our algorithm takes at worst $O(d^4)$ for the basis change plus $O(d^3)$ for finding $ρ$ where $d$ is the dimension of the quantum state. In the special case where the measurement basis is strings of Pauli operators, the basis change takes only $O(d^3)$ as well. The workhorse of the algorithm is a new linear-time method for finding the closest probability distribution (in Euclidean distance) to a set of real numbers summing to one.
△ Less
Submitted 7 September, 2011; v1 submitted 27 June, 2011;
originally announced June 2011.
-
A simple all-microwave entangling gate for fixed-frequency superconducting qubits
Authors:
Jerry M. Chow,
A. D. Corcoles,
Jay M. Gambetta,
Chad Rigetti,
B. R. Johnson,
John A. Smolin,
J. R. Rozen,
George A. Keefe,
Mary B. Rothwell,
Mark B. Ketchen,
M. Steffen
Abstract:
We demonstrate an all-microwave two-qubit gate on superconducting qubits which are fixed in frequency at optimal bias points. The gate requires no additional subcircuitry and is tunable via the amplitude of microwave irradiation on one qubit at the transition frequency of the other. We use the gate to generate entangled states with a maximal extracted concurrence of 0.88 and quantum process tomogr…
▽ More
We demonstrate an all-microwave two-qubit gate on superconducting qubits which are fixed in frequency at optimal bias points. The gate requires no additional subcircuitry and is tunable via the amplitude of microwave irradiation on one qubit at the transition frequency of the other. We use the gate to generate entangled states with a maximal extracted concurrence of 0.88 and quantum process tomography reveals a gate fidelity of 81%.
△ Less
Submitted 2 June, 2011;
originally announced June 2011.
-
Gaussian bosonic synergy: quantum communication via realistic channels of zero quantum capacity
Authors:
Graeme Smith,
John A. Smolin,
Jon Yard
Abstract:
As with classical information, error-correcting codes enable reliable transmission of quantum information through noisy or lossy channels. In contrast to the classical theory, imperfect quantum channels exhibit a strong kind of synergy: there exist pairs of discrete memoryless quantum channels, each of zero quantum capacity, which acquire positive quantum capacity when used together. Here we show…
▽ More
As with classical information, error-correcting codes enable reliable transmission of quantum information through noisy or lossy channels. In contrast to the classical theory, imperfect quantum channels exhibit a strong kind of synergy: there exist pairs of discrete memoryless quantum channels, each of zero quantum capacity, which acquire positive quantum capacity when used together. Here we show that this "superactivation" phenomenon also occurs in the more realistic setting of optical channels with attenuation and Gaussian noise. This paves the way for its experimental realization and application in real-world communications systems.
△ Less
Submitted 22 February, 2011;
originally announced February 2011.
-
Unextendible maximally entangled bases
Authors:
Sergei Bravyi,
John A. Smolin
Abstract:
We introduce the notion of the unextendible maximally entangled basis (UMEB), a set of orthonormal maximally entangled states in d \times d consisting of fewer that d^2 vectors which have no additional maximally entangled vectors orthogonal to all of them. We prove that UMEBs don't not exist for d=2 and give an explicit constructions for a 6-member UMEB with d=3 and a 12-member UMEB with d=4.
We introduce the notion of the unextendible maximally entangled basis (UMEB), a set of orthonormal maximally entangled states in d \times d consisting of fewer that d^2 vectors which have no additional maximally entangled vectors orthogonal to all of them. We prove that UMEBs don't not exist for d=2 and give an explicit constructions for a 6-member UMEB with d=3 and a 12-member UMEB with d=4.
△ Less
Submitted 20 November, 2009; v1 submitted 20 November, 2009;
originally announced November 2009.
-
Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
Authors:
Charles H. Bennett,
Debbie Leung,
Graeme Smith,
John A. Smolin
Abstract:
We study the power of closed timelike curves (CTCs) and other nonlinear extensions of quantum mechanics for distinguishing nonorthogonal states and speeding up hard computations. If a CTC-assisted computer is presented with a labeled mixture of states to be distinguished--the most natural formulation--we show that the CTC is of no use. The apparent contradiction with recent claims that CTC-assis…
▽ More
We study the power of closed timelike curves (CTCs) and other nonlinear extensions of quantum mechanics for distinguishing nonorthogonal states and speeding up hard computations. If a CTC-assisted computer is presented with a labeled mixture of states to be distinguished--the most natural formulation--we show that the CTC is of no use. The apparent contradiction with recent claims that CTC-assisted computers can perfectly distinguish nonorthogonal states is resolved by noting that CTC-assisted evolution is nonlinear, so the output of such a computer on a mixture of inputs is not a convex combination of its output on the mixture's pure components. Similarly, it is not clear that CTC assistance or nonlinear evolution help solve hard problems if computation is defined as we recommend, as correctly evaluating a function on a labeled mixture of orthogonal inputs.
△ Less
Submitted 15 October, 2009; v1 submitted 20 August, 2009;
originally announced August 2009.
-
High performance single-error-correcting quantum codes for amplitude dam**
Authors:
Peter W. Shor,
Graeme Smith,
John A. Smolin,
Bei Zeng
Abstract:
We construct families of high performance quantum amplitude dam** codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear error-correcting codes for classical asymmetric channels, with which we systematically construct quantum amplitude dam** codes with parameters better than any p…
▽ More
We construct families of high performance quantum amplitude dam** codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear error-correcting codes for classical asymmetric channels, with which we systematically construct quantum amplitude dam** codes with parameters better than any prior construction known for any block length n > 7 except n=2^r-1. We generalize this construction to employ classical codes over GF(3) with which we numerically obtain better performing codes up to length 14. Because the resulting codes are of the codeword stabilized (CWS) type, easy encoding and decoding circuits are available.
△ Less
Submitted 29 July, 2009;
originally announced July 2009.
-
Extensive nonadditivity of privacy
Authors:
Graeme Smith,
John A. Smolin
Abstract:
Quantum information theory establishes the ultimate limits on communication and cryptography in terms of channel capacities for various types of information. The private capacity is particularly important because it quantifies achievable rates of quantum key distribution. We study the power of quantum channels with limited private capacity, focusing on channels that dephase in random bases. Thes…
▽ More
Quantum information theory establishes the ultimate limits on communication and cryptography in terms of channel capacities for various types of information. The private capacity is particularly important because it quantifies achievable rates of quantum key distribution. We study the power of quantum channels with limited private capacity, focusing on channels that dephase in random bases. These display extensive nonadditivity of private capacity: a channel with 2 log d input qubits has a private capacity less than 2, but when used together with a second channel with zero private capacity the joint capacity jumps to (1/2)log d. In contrast to earlier work which found nonadditivity vanishing as a fraction of input size or conditional on unproven mathematical assumptions, this provides a natural setting manifesting nonadditivity of privacy of the strongest possible sort.
△ Less
Submitted 27 August, 2009; v1 submitted 26 April, 2009;
originally announced April 2009.
-
Codeword stabilized quantum codes: algorithm and structure
Authors:
Isaac L. Chuang,
Andrew W. Cross,
Graeme Smith,
John A. Smolin,
Bei Zeng
Abstract:
The codeword stabilized ("CWS") quantum codes formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes (arXiv:0708.1021). This formalism reduces the problem of constructing such quantum codes to finding a binary classical code correcting an error pattern induced by a graph state. Finding such a classical code can be very difficult. Here, we consider…
▽ More
The codeword stabilized ("CWS") quantum codes formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes (arXiv:0708.1021). This formalism reduces the problem of constructing such quantum codes to finding a binary classical code correcting an error pattern induced by a graph state. Finding such a classical code can be very difficult. Here, we consider an algorithm which maps the search for CWS codes to a problem of identifying maximum cliques in a graph. While solving this problem is in general very hard, we prove three structure theorems which reduce the search space, specifying certain admissible and optimal ((n,K,d)) additive codes. In particular, we find there does not exist any ((7,3,3)) CWS code though the linear programming bound does not rule it out. The complexity of the CWS search algorithm is compared with the contrasting method introduced by Aggarwal and Calderbank (arXiv:cs/0610159).
△ Less
Submitted 21 March, 2008;
originally announced March 2008.
-
Additive Extensions of a Quantum Channel
Authors:
Graeme Smith,
John A. Smolin
Abstract:
We study extensions of a quantum channel whose one-way capacities are described by a single-letter formula. This provides a simple technique for generating powerful upper bounds on the capacities of a general quantum channel. We apply this technique to two qubit channels of particular interest--the depolarizing channel and the channel with independent phase and amplitude noise. Our study of the…
▽ More
We study extensions of a quantum channel whose one-way capacities are described by a single-letter formula. This provides a simple technique for generating powerful upper bounds on the capacities of a general quantum channel. We apply this technique to two qubit channels of particular interest--the depolarizing channel and the channel with independent phase and amplitude noise. Our study of the latter demonstrates that the key rate of BB84 with one-way post-processing and quantum bit error rate q cannot exceed H(1/2-2q(1-q)) - H(2q(1-q)).
△ Less
Submitted 14 December, 2007;
originally announced December 2007.
-
Codeword Stabilized Quantum Codes
Authors:
Andrew Cross,
Graeme Smith,
John A. Smolin,
Bei Zeng
Abstract:
We present a unifying approach to quantum error correcting code design that encompasses additive (stabilizer) codes, as well as all known examples of nonadditive codes with good parameters. We use this framework to generate new codes with superior parameters to any previously known. In particular, we find ((10,18,3)) and ((10,20,3)) codes. We also show how to construct encoding circuits for all…
▽ More
We present a unifying approach to quantum error correcting code design that encompasses additive (stabilizer) codes, as well as all known examples of nonadditive codes with good parameters. We use this framework to generate new codes with superior parameters to any previously known. In particular, we find ((10,18,3)) and ((10,20,3)) codes. We also show how to construct encoding circuits for all codes within our framework.
△ Less
Submitted 27 September, 2007; v1 submitted 7 August, 2007;
originally announced August 2007.
-
A simple family of nonadditive quantum codes
Authors:
John A. Smolin,
Graeme Smith,
Stephanie Wehner
Abstract:
Most known quantum codes are additive, meaning the codespace can be described as the simultaneous eigenspace of an abelian subgroup of the Pauli group. While in some scenarios such codes are strictly suboptimal, very little is understood about how to construct nonadditive codes with good performance. Here we present a family of nonadditive quantum codes for all odd blocklengths, n, that has a pa…
▽ More
Most known quantum codes are additive, meaning the codespace can be described as the simultaneous eigenspace of an abelian subgroup of the Pauli group. While in some scenarios such codes are strictly suboptimal, very little is understood about how to construct nonadditive codes with good performance. Here we present a family of nonadditive quantum codes for all odd blocklengths, n, that has a particularly simple form. Our codes correct single qubit erasures while encoding a higher dimensional space than is possible with an additive code or, for n of 11 or greater, any previous codes.
△ Less
Submitted 20 March, 2007; v1 submitted 11 January, 2007;
originally announced January 2007.
-
The quantum capacity with symmetric side channels
Authors:
Graeme Smith,
John A. Smolin,
Andreas Winter
Abstract:
We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels map** symmetrically to their ou…
▽ More
We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels map** symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with one-way classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).
△ Less
Submitted 28 August, 2008; v1 submitted 5 July, 2006;
originally announced July 2006.
-
Structured Codes Improve the Bennett-Brassard-84 Quantum Key Rate
Authors:
Graeme Smith,
Joseph M. Renes,
John A. Smolin
Abstract:
A central goal in information theory and cryptography is finding simple characterizations of optimal communication rates subject to various restrictions and security requirements. Ideally, the optimal key rate for a quantum key distribution (QKD) protocol would be given by {\em single-letter formula} involving a simple optimization over a single use of an effective channel. We explore the possib…
▽ More
A central goal in information theory and cryptography is finding simple characterizations of optimal communication rates subject to various restrictions and security requirements. Ideally, the optimal key rate for a quantum key distribution (QKD) protocol would be given by {\em single-letter formula} involving a simple optimization over a single use of an effective channel. We explore the possibility of such a formula for one of the simplest and most widely used QKD protocols--Bennett-Brassard-84 (BB84) with one way classical post-processing. We show that a conjectured single-letter key-rate formula is false, uncovering a deep ignorance about asymptotically good private codes and pointing towards unfortunate complications in the theory of QKD. These complications are not without benefit--with added complexity comes better key rates than previously thought possible. We improve the threshold for secure key generation from a bit error rate of 0.124 to 0.129.
△ Less
Submitted 28 April, 2008; v1 submitted 3 July, 2006;
originally announced July 2006.
-
Degenerate Quantum Codes for Pauli Channels
Authors:
Graeme Smith,
John A. Smolin
Abstract:
A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a heuristic for designing degenerate quantum codes for high noise rates, which is applied to generate codes that can be used to communicate over almost any Pauli…
▽ More
A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a heuristic for designing degenerate quantum codes for high noise rates, which is applied to generate codes that can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code. The gap between nondegenerate and degenerate code performance is quite large, in contrast to the tiny magnitude of the only previous demonstration of this effect. We also identify a channel for which none of our codes outperform the best nondegenerate code and show that it is nevertheless quite unlike any channel for which nondegenerate codes are known to be optimal.
△ Less
Submitted 23 December, 2006; v1 submitted 14 April, 2006;
originally announced April 2006.
-
The entangling and disentangling power of unitary transformations are unequal
Authors:
Noah Linden,
John A. Smolin,
Andreas Winter
Abstract:
We consider two capacity quantities associated with bipartite unitary gates: the entangling and the disentangling power. For two-qubit unitaries these two capacities are always the same. Here we prove that these capacities are different in general. We do so by constructing an explicit example of a qubit-qutrit unitary whose entangling power is maximal (2 ebits), but whose disentangling power is…
▽ More
We consider two capacity quantities associated with bipartite unitary gates: the entangling and the disentangling power. For two-qubit unitaries these two capacities are always the same. Here we prove that these capacities are different in general. We do so by constructing an explicit example of a qubit-qutrit unitary whose entangling power is maximal (2 ebits), but whose disentangling power is strictly less. A corollary is that there can be no unique ordering for unitary gates in terms of their ability to perform non-local tasks. Finally we show that in large dimensions, almost all bipartite unitaries have entangling and disentangling capacities close to the maximal possible (and thus in high dimensions the difference in these capacities is small for almost all unitaries).
△ Less
Submitted 22 November, 2005;
originally announced November 2005.
-
The Entanglement of Superpositions
Authors:
Noah Linden,
Sandu Popescu,
John A. Smolin
Abstract:
Given a bipartite quantum state (in arbitrary dimension) and a decomposition of it as a superposition of two others, we find bounds on the entanglement of the superposition state in terms of the entanglement of the states being superposed. In the case that the two states being superposed are bi-orthogonal, the answer is simple, and, for example, the entanglement of the superposition cannot be mo…
▽ More
Given a bipartite quantum state (in arbitrary dimension) and a decomposition of it as a superposition of two others, we find bounds on the entanglement of the superposition state in terms of the entanglement of the states being superposed. In the case that the two states being superposed are bi-orthogonal, the answer is simple, and, for example, the entanglement of the superposition cannot be more than one e-bit more than the average of the entanglement of the two states being superposed. However for more general states, the situation is very different.
△ Less
Submitted 6 July, 2005; v1 submitted 5 July, 2005;
originally announced July 2005.
-
Entanglement of assistance and multipartite state distillation
Authors:
John A. Smolin,
Frank Verstraete,
Andreas Winter
Abstract:
We find that the asymptotic entanglement of assistance of a general bipartite mixed state is equal to the smaller of its two local entropies. Our protocol gives rise to the asymptotically optimal EPR pair distillation procedure for a given tripartite pure state, and we show that it actually yields EPR and GHZ states; in fact, under a restricted class of protocols, which we call "one-way broadcas…
▽ More
We find that the asymptotic entanglement of assistance of a general bipartite mixed state is equal to the smaller of its two local entropies. Our protocol gives rise to the asymptotically optimal EPR pair distillation procedure for a given tripartite pure state, and we show that it actually yields EPR and GHZ states; in fact, under a restricted class of protocols, which we call "one-way broadcasting", the GHZ-rate is shown to be optimal.
This result implies a capacity theorem for quantum channels where the environment helps transmission by broadcasting the outcome of an optimally chosen measurement. We discuss generalisations to m parties, and show (for m=4) that the maximal amount of entanglement that can be localised between two parties is given by the smallest entropy of a group of parties of which the one party is a member, but not the other. This gives an explicit expression for the asymptotic localisable entanglement, and shows that any nontrivial ground state of a spin system can be used as a perfect quantum repeater if many copies are available in parallel.
Finally, we provide evidence that any unital channel is asymptotically equivalent to a mixture of unitaries, and any general channel to a mixture of partial isometries.
△ Less
Submitted 6 May, 2005;
originally announced May 2005.
-
The Continuous Variable Quantum Teleportation Controversy
Authors:
John A. Smolin
Abstract:
I argue that the objections by Rudolph and Sanders \cite{RS} to performing continuous variable quantum teleportation experiments using lasers, as well as the various rebuttals to their paper, are based on a misunderstanding of the Partition Ensemble Fallacy.
I argue that the objections by Rudolph and Sanders \cite{RS} to performing continuous variable quantum teleportation experiments using lasers, as well as the various rebuttals to their paper, are based on a misunderstanding of the Partition Ensemble Fallacy.
△ Less
Submitted 1 July, 2004;
originally announced July 2004.
-
Inequalities and separations among assisted capacities of quantum channels
Authors:
Charles H. Bennett,
Igor Devetak,
Peter W. Shor,
John A. Smolin
Abstract:
We exhibit discrete memoryless quantum channels whose quantum capacity assisted by two-way classical communication, $Q_2$, exceeds their unassisted one-shot Holevo capacity $C_H$. These channels may be thought of as having a data input and output, along with a control input that partly influences, and a control output that partly reveals, which of a set of unitary evolutions the data undergoes e…
▽ More
We exhibit discrete memoryless quantum channels whose quantum capacity assisted by two-way classical communication, $Q_2$, exceeds their unassisted one-shot Holevo capacity $C_H$. These channels may be thought of as having a data input and output, along with a control input that partly influences, and a control output that partly reveals, which of a set of unitary evolutions the data undergoes en route from input to output. The channel is designed so that the data's evolution can be exactly inferred by a classically coordinated processing of 1) the control output, and 2) a reference system entangled with the control input, but not from either of these resources alone. Thus a two-way classical side channel allows the otherwise noisy evolution of the data to be corrected, greatly increasing the capacity. The same family of channels provides examples where the classical capacity assisted by classical feedback, $C_B$, and the quantum capacity assisted by classical feedback $Q_B$, both exceed $C_H$. A related channel, whose data input undergoes dephasing before interacting with the control input, has a classical capacity $C=C_H$ strictly less than its $C_2$, the classical capacity assisted by independent classical communication.
△ Less
Submitted 14 June, 2004;
originally announced June 2004.
-
Security Trade-offs in Ancilla-Free Quantum Bit Commitment in the Presence of Superselection Rules
Authors:
D. P. DiVincenzo,
J. A. Smolin,
B. M. Terhal
Abstract:
Security trade-offs have been established for one-way bit commitment in quant-ph/0106019. We study this trade-off in two superselection settings. We show that for an `abelian' superselection rule (exemplified by particle conservation) the standard trade-off between sealing and binding properties still holds. For the non-abelian case (exemplified by angular momentum conservation) the security tra…
▽ More
Security trade-offs have been established for one-way bit commitment in quant-ph/0106019. We study this trade-off in two superselection settings. We show that for an `abelian' superselection rule (exemplified by particle conservation) the standard trade-off between sealing and binding properties still holds. For the non-abelian case (exemplified by angular momentum conservation) the security trade-off can be more subtle, which we illustrate by showing that if the bit-commitment is forced to be ancilla-free an asymptotically secure quantum bit commitment is possible.
△ Less
Submitted 17 June, 2004; v1 submitted 19 May, 2004;
originally announced May 2004.
-
Can Quantum Cryptography Imply Quantum Mechanics?
Authors:
John A. Smolin
Abstract:
It has been suggested that the ability of quantum mechanics to allow secure distribution of secret key together with its inability to allow bit commitment or communicate superluminally might be sufficient to imply the rest of quantum mechanics. I argue using a toy theory as a counterexample that this is not the case. I further discuss whether an additional axiom (key storage) brings back the qua…
▽ More
It has been suggested that the ability of quantum mechanics to allow secure distribution of secret key together with its inability to allow bit commitment or communicate superluminally might be sufficient to imply the rest of quantum mechanics. I argue using a toy theory as a counterexample that this is not the case. I further discuss whether an additional axiom (key storage) brings back the quantum nature of the theory.
△ Less
Submitted 10 October, 2003;
originally announced October 2003.
-
The Power of LOCCq State Transformations
Authors:
Ashish V. Thapliyal,
John A. Smolin
Abstract:
Reversible state transformations under entanglement non-increasing operations give rise to entanglement measures. It is well known that asymptotic local operations and classical communication (LOCC) are required to get a simple operational measure of bipartite pure state entanglement. For bipartite mixed states and multipartite pure states it is likely that a more powerful class of operations wi…
▽ More
Reversible state transformations under entanglement non-increasing operations give rise to entanglement measures. It is well known that asymptotic local operations and classical communication (LOCC) are required to get a simple operational measure of bipartite pure state entanglement. For bipartite mixed states and multipartite pure states it is likely that a more powerful class of operations will be needed. To this end \cite{BPRST01} have defined more powerful versions of state transformations (or reducibilities), namely LOCCq (asymptotic LOCC with a sublinear amount of quantum communication) and CLOCC (asymptotic LOCC with catalysis). In this paper we show that {\em LOCCq state transformations are only as powerful as asymptotic LOCC state transformations} for multipartite pure states. We first generalize the concept of entanglement gambling from two parties to multiple parties: any pure multipartite entangled state can be transformed to an EPR pair shared by some pair of parties and that any irreducible $m$ $(m\ge 2)$ party pure state can be used to create any other state (pure or mixed), using only local operations and classical communication (LOCC). We then use this tool to prove the result. We mention some applications of multipartite entanglement gambling to multipartite distillability and to characterizations of multipartite minimal entanglement generating sets. Finally we discuss generalizations of this result to mixed states by defining the class of {\em cat distillable states}.
△ Less
Submitted 16 December, 2002;
originally announced December 2002.
-
On the capacities of bipartite Hamiltonians and unitary gates
Authors:
C. H. Bennett,
A. W. Harrow,
D. W. Leung,
J. A. Smolin
Abstract:
We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive,…
▽ More
We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give general bounds on other capacities, discuss some examples, and conclude with some open questions.
△ Less
Submitted 23 August, 2002; v1 submitted 10 May, 2002;
originally announced May 2002.