Showing 1–50 of 76 results for author: Chitambar, E

Reliable Quantum Memories with Unreliable Components

Authors: Anuj K. Nayak, Eric Chitambar, Lav R. Varshney

Abstract: Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we formalize the problem of reliable storage of quantum information using noisy components. We introduce the notion of stable quantum memories and define the stora… ▽ More Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we formalize the problem of reliable storage of quantum information using noisy components. We introduce the notion of stable quantum memories and define the storage rate as the ratio of the number of logical qubits to the total number of physical qubits, as well as the circuit complexity of the decoder, which includes both quantum gates and measurements. We demonstrate that a strictly positive storage rate can be achieved by constructing a quantum memory system with quantum expander codes. Moreover, by reducing the reliable storage problem to reliable quantum communication, we provide upper bounds on the achievable storage capacity. In the case of physical qubits corrupted by noise satisfying hypercontractivity conditions, we provide a tighter upper bound on storage capacity using an entropy dissipation argument. Furthermore, observing that the time complexity of the decoder scales non-trivially with the number of physical qubits, achieving asymptotic rates may not be possible due to the induced dependence of the noise on the number of physical qubits. In this constrained non-asymptotic setting, we derive upper bounds on storage capacity using finite blocklength communication bounds. Finally, we numerically analyze the gap between upper and lower bounds in both asymptotic and non-asymptotic cases, and provide suggestions to tighten the gap. △ Less

Submitted 8 June, 2024; originally announced June 2024.

Comments: 15 pages, 3 figures

Heralded arbitrary graph states with inefficient quantum emitters

Authors: Maxwell Gold, Jianlong Lin, Eric Chitambar, Elizabeth A. Goldschmidt

Abstract: Quantum emitter-based schemes for the generation of photonic graph states offer a promising, resource efficient methodology for realizing distributed quantum computation and communication protocols on near-term hardware. We present a heralded scheme for making photonic graph states that is compatible with the typically poor photon collection from state-of-the-art coherent quantum emitters. We demo… ▽ More Quantum emitter-based schemes for the generation of photonic graph states offer a promising, resource efficient methodology for realizing distributed quantum computation and communication protocols on near-term hardware. We present a heralded scheme for making photonic graph states that is compatible with the typically poor photon collection from state-of-the-art coherent quantum emitters. We demonstrate that the construction time for large graph states can be polynomial in the photon collection efficiency, as compared to the exponential scaling of current emitter-based schemes, which assume deterministic photon collection. The additional overhead to achieve this advantage consists of an extra spin system plus one additional spin-spin entangling gate per photon added to the graph. While the proposed scheme enables the generation of graph states for arbitrary applications, we show how it can be further simplified for the specific task of measurement-based computation, leading to significantly higher rates and removing the need for photonic memory in certain computations. As an example use-case of our scheme, we construct a protocol for secure two-party computation that can be implemented efficiently on current hardware. Estimates of the fidelity to produce graph states used in the computation are given, based on current trapped ion experimental benchmarks. △ Less

Submitted 21 May, 2024; originally announced May 2024.

Operational Nonclassicality in Quantum Communication Networks

Authors: Brian Doolittle, Felix Leditzky, Eric Chitambar

Abstract: To quantify quantum advantage in communication networks, we apply an operational framework for witnessing quantum nonclassicality. Following previous approaches in the field, this framework first computes linear constraints on the input/output probabilities that arise in classical networks when the amount of communication is bounded. We then apply variational quantum algorithms to optimize these p… ▽ More To quantify quantum advantage in communication networks, we apply an operational framework for witnessing quantum nonclassicality. Following previous approaches in the field, this framework first computes linear constraints on the input/output probabilities that arise in classical networks when the amount of communication is bounded. We then apply variational quantum algorithms to optimize these probabilities when quantum communication resources are introduced. Any violation of the classical constraints indicates that extra classical communication is needed to simulate the comparable quantum network, thereby demonstrating an explicit quantum advantage. We demonstrate nonclassicality in many basic networks such as entanglement-assisted point-to-point and multi-point channels. In all examples, we find that equip** classical or quantum channels with entanglement leads to nonclassicality, whereas networks having multiple senders do not require entanglement to achieve nonclassicality. Finally, we discuss how our approaches could be implemented on quantum networking hardware and used to automatically establish certain protocols. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 37 pages, 27 Figures, 16 Tables

Time-Constrained Local Quantum State Discrimination

Authors: Ian George, Rene Allerstorfer, Philip Verduyn Lunel, Eric Chitambar

Abstract: Inspired by protocols in relativistic quantum cryptography, we investigate quantum state discrimination using local operations and simultaneous classical or quantum communication (LOSCC/LOSQC). When one system is a qubit, we identify the structure of product ensembles that can be perfectly discriminated by LOSCC. We show these conditions fail for LOSQC and provide the smallest-sized example in whi… ▽ More Inspired by protocols in relativistic quantum cryptography, we investigate quantum state discrimination using local operations and simultaneous classical or quantum communication (LOSCC/LOSQC). When one system is a qubit, we identify the structure of product ensembles that can be perfectly discriminated by LOSCC. We show these conditions fail for LOSQC and provide the smallest-sized example in which a gap between LOSCC and LOSQC exists. Finally, we prove an uncertainty relation that yields error bounds in LOSQC state discrimination and noise thresholds for quantum position verification. △ Less

Submitted 1 November, 2023; originally announced November 2023.

Comments: 5+7 pages, 3 Figures

Exact Steering Bound for Two-Qubit Werner States

Authors: Yujie Zhang, Eric Chitambar

Abstract: We investigate the relationship between projective measurements and positive operator-valued measures (POVMs) in the task of quantum steering. A longstanding open problem in the field has been whether POVMs are more powerful than projective measurements for the steerability of noisy singlet states, which are known as Werner states. We resolve this problem for two-qubit systems and show that the tw… ▽ More We investigate the relationship between projective measurements and positive operator-valued measures (POVMs) in the task of quantum steering. A longstanding open problem in the field has been whether POVMs are more powerful than projective measurements for the steerability of noisy singlet states, which are known as Werner states. We resolve this problem for two-qubit systems and show that the two are equally powerful, thereby closing the so-called Werner gap. Using the incompatible criteria for noisy POVMs and the connection between quantum steering and measurement incompatibility, we construct a local hidden state model for Werner states with Bloch sphere radius $r\leq 1/2$ under general POVMs. This construction also provides a local hidden variable model for a larger range of Werner states than previously known. {In contrast, we also show that projective measurements and POVMs can have inequivalent noise tolerances when using a fixed state ensemble to build different local hidden state models.} These results help clarify the relationship between projective measurements and POVMs for the tasks of quantum steering and nonlocal information processing. △ Less

Submitted 18 September, 2023; originally announced September 2023.

On the Duality of Teleportation and Dense Coding

Authors: Eric Chitambar, Felix Leditzky

Abstract: Quantum teleportation is a quantum communication primitive that allows a long-distance quantum channel to be built using pre-shared entanglement and one-way classical communication. However, the quality of the established channel crucially depends on the quality of the pre-shared entanglement. In this work, we revisit the problem of using noisy entanglement for the task of teleportation. We first… ▽ More Quantum teleportation is a quantum communication primitive that allows a long-distance quantum channel to be built using pre-shared entanglement and one-way classical communication. However, the quality of the established channel crucially depends on the quality of the pre-shared entanglement. In this work, we revisit the problem of using noisy entanglement for the task of teleportation. We first show how this problem can be rephrased as a state discrimination problem. In this picture, a quantitative duality between teleportation and dense coding emerges in which every Alice-to-Bob teleportation protocol can be repurposed as a Bob-to-Alice dense coding protocol, and the quality of each protocol can be measured by the success probability in the same state discrimination problem. One of our main results provides a complete characterization of the states that offer no advantage in one-way teleportation protocols over classical states, thereby offering a new and intriguing perspective on the long-standing open problem of identifying such states. This also yields a new proof of the known fact that bound entangled states cannot exceed the classical teleportation threshold. Moreover, our established duality between teleportation and dense coding can be used to show that the exact same states are unable to provide a non-classical advantage for dense coding as well. We also discuss the duality from a communication capacity point of view, deriving upper and lower bounds on the accessible information of a dense coding protocol in terms of the fidelity of its associated teleportation protocol. A corollary of this discussion is a simple proof of the previously established fact that bound entangled states do not provide any advantage in dense coding. △ Less

Submitted 4 June, 2024; v1 submitted 28 February, 2023; originally announced February 2023.

Comments: 10 pages, 1 figure. v2: identical to published version

Journal ref: IEEE Transactions on Information Theory, vol. 70, no. 5, pp. 3529-3537, May 2024

Simulating Entanglement beyond Quantum Steering

Authors: Yujie Zhang, Jiaxuan Zhang, Eric Chitambar

Abstract: While quantum entanglement is a highly non-classical feature, certain entangled states cannot realize the nonlocal effect of quantum steering. In this work, we quantify the resource content of such states in terms of how much shared randomness is needed to simulate their dynamical behavior. We rigorously show that the shared randomness cost is unbounded even for some two-qubit unsteerable states.… ▽ More While quantum entanglement is a highly non-classical feature, certain entangled states cannot realize the nonlocal effect of quantum steering. In this work, we quantify the resource content of such states in terms of how much shared randomness is needed to simulate their dynamical behavior. We rigorously show that the shared randomness cost is unbounded even for some two-qubit unsteerable states. Moreover, the simulation cost for entangled states is always strictly greater than that of any separable state. Our work utilizes the equivalence between steering and measurement incompatibility, and it connects both to the zonotope approximation problem of Banach space theory. △ Less

Submitted 18 September, 2023; v1 submitted 17 February, 2023; originally announced February 2023.

Comments: We change the focus of our paper from the compatible complexity of measurement to the simulation cost of an entangled but unsteerable quantum state, few interesting property of such a class of state emerge from these discussions

Revisiting Pure State Transformations with Zero Communication

Authors: Ian George, Eric Chitambar

Abstract: It is known that general convertibility of bipartite entangled states is not possible to arbitrary error without some classical communication. While some trade-offs between communication cost and conversion error have been proven, these bounds can be very loose. In particular, there are many cases in which tolerable error might be achievable using zero-communication protocols. In this work we addr… ▽ More It is known that general convertibility of bipartite entangled states is not possible to arbitrary error without some classical communication. While some trade-offs between communication cost and conversion error have been proven, these bounds can be very loose. In particular, there are many cases in which tolerable error might be achievable using zero-communication protocols. In this work we address these cases by deriving the optimal fidelity of pure state conversions under local unitaries as well as local operations and shared randomness (LOSR). We also uses these results to explore catalytic conversions between pure states using zero communication. △ Less

Submitted 11 January, 2023; originally announced January 2023.

Comments: 21+5 pages, 5 figures. Comments welcome

One-Shot Distributed Source Simulation: As Quantum as it Can Get

Authors: Ian George, Min-Hsiu Hsieh, Eric Chitambar

Abstract: Distributed source simulation is the task where two (or more) parties share some correlated randomness and use local operations and no communication to convert this into some target correlation. Wyner's seminal result showed that asymptotically the rate of uniform shared randomness needed for this task is given by a mutual information induced measure, now referred to as Wyner's common information.… ▽ More Distributed source simulation is the task where two (or more) parties share some correlated randomness and use local operations and no communication to convert this into some target correlation. Wyner's seminal result showed that asymptotically the rate of uniform shared randomness needed for this task is given by a mutual information induced measure, now referred to as Wyner's common information. This asymptotic result was extended by Hayashi in the quantum setting to separable states, the largest class of states for which this task can be performed. In this work we characterize this task in the one-shot setting using the smooth entropy framework. We do this by introducing one-shot operational quantities and correlation measures that characterize them. We establish asymptotic equipartition properties for our correlation measures thereby recovering, and in fact strengthening, the aforementioned asymptotic results. In doing so, we consider technical points in one-shot network information theory and generalize the support lemma to the classical-quantum setting. We also introduce entanglement versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling. △ Less

Submitted 10 January, 2023; originally announced January 2023.

Comments: 28+6 pages, 7 Figures. Comments Welcome!

Information Carried by a Single Particle in Quantum Multiple-Access Channels

Authors: Xinan Chen, Yujie Zhang, Andreas Winter, Virginia O. Lorenz, Eric Chitambar

Abstract: Non-classical features of quantum systems have the potential to strengthen the way we currently exchange information. In this paper, we explore this enhancement on the most basic level of single particles. To be more precise, we compare how well multi-party information can be transmitted to a single receiver using just one classical or quantum particle. Our approach is based on a multiple-access c… ▽ More Non-classical features of quantum systems have the potential to strengthen the way we currently exchange information. In this paper, we explore this enhancement on the most basic level of single particles. To be more precise, we compare how well multi-party information can be transmitted to a single receiver using just one classical or quantum particle. Our approach is based on a multiple-access communication model in which messages can be encoded into a single particle that is coherently distributed across multiple spatial modes. Theoretically, we derive lower bounds on the accessible information in the quantum setting that strictly separate it from the classical scenario. This separation is found whenever there is more than one sender, and also when there is just a single sender who has a shared phase reference with the receiver. Experimentally, we demonstrate such quantum advantage in single-particle communication by implementing a multi-port interferometer with messages being encoded along the different trajectories. Specifically, we consider a two-sender communication protocol built by a three-port optical interferometer. In this scenario, the rate sum achievable with a classical particle is upper bounded by one bit, while we experimentally observe a rate sum of $1.0152\pm0.0034$ bits in the quantum setup. △ Less

Submitted 30 January, 2023; v1 submitted 6 January, 2023; originally announced January 2023.

Comments: 18+10 pages. Comments welcome

Inferring Quantum Network Topology using Local Measurements

Authors: Daniel T. Chen, Brian Doolittle, Jeffrey M. Larson, Zain H. Saleem, Eric Chitambar

Abstract: Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy… ▽ More Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy and the measured mutual information -- as well as measurement covariance to uniquely characterize the topology. We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states. Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions. We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization. Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime. △ Less

Submitted 25 October, 2023; v1 submitted 15 December, 2022; originally announced December 2022.

Regarding the Maximal Qubit Violations of n-Locality in Star and Chain Networks

Authors: Brian Doolittle, Eric Chitambar

Abstract: The nonlocal correlations of noisy quantum systems are important for both understanding nature and develo** quantum technology. We consider the correlations of star and chain quantum networks where noisy entanglement sources are measured by nonsignaling parties. When pairs of local dichotomic observables are considered on qubit systems, we derive maximal n-local violations that are larger and mo… ▽ More The nonlocal correlations of noisy quantum systems are important for both understanding nature and develo** quantum technology. We consider the correlations of star and chain quantum networks where noisy entanglement sources are measured by nonsignaling parties. When pairs of local dichotomic observables are considered on qubit systems, we derive maximal n-local violations that are larger and more robust to noise than the maximal n-local violations reported previously. To obtain these larger values, we consider observables overlooked in the previous studies. Thus, we gain new insights into self-testing measurements and entanglement sources in star and chain networks. △ Less

Submitted 13 December, 2022; originally announced December 2022.

Comments: 7 pages, 3 figures

A Hierarchy of Multipartite Correlations Based on Concentratable Entanglement

Authors: Louis Schatzki, Guangkuo Liu, M. Cerezo, Eric Chitambar

Abstract: Multipartite entanglement is one of the hallmarks of quantum mechanics and is central to quantum information processing. In this work we show that Concentratable Entanglement (CE), an operationally motivated entanglement measure, induces a hierarchy upon pure states from which different entanglement structures can be certified. In particular, we find that nearly all genuine multipartite entangled… ▽ More Multipartite entanglement is one of the hallmarks of quantum mechanics and is central to quantum information processing. In this work we show that Concentratable Entanglement (CE), an operationally motivated entanglement measure, induces a hierarchy upon pure states from which different entanglement structures can be certified. In particular, we find that nearly all genuine multipartite entangled states can be verified through CE. In the process we find the exact maximal value of CE and corresponding states for up to 18 qubits and show that these correspond to extremal quantum error correcting codes. The latter allows us to unravel a deep connection between CE and coding theory. Finally, our results also offer an alternative proof, on up to 31 qubits, that absolutely maximally entangled states do not exist. △ Less

Submitted 15 September, 2022; originally announced September 2022.

Report number: LA-UR-22-23063

Tensor Rank and Other Multipartite Entanglement Measures of Graph States

Authors: Louis Schatzki, Linjian Ma, Edgar Solomonik, Eric Chitambar

Abstract: Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and their multipartite entanglement content. We continue this line of investigation by identifying additional entanglement properties for certain types of graph states.… ▽ More Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and their multipartite entanglement content. We continue this line of investigation by identifying additional entanglement properties for certain types of graph states. From the perspective of tensor theory, we tighten both upper and lower bounds on the tensor rank of odd ring states ($|R_{2n+1}\rangle$) to read $2^n+1 \leq rank(|R_{2n+1}\rangle) \leq 3*2^{n-1}$. Next, we show that several multipartite extensions of bipartite entanglement measures are dichotomous for graph states based on the connectivity of the corresponding graph. Lastly, we give a simple graph rule for computing the n-tangle $τ_n$. △ Less

Submitted 10 January, 2023; v1 submitted 13 September, 2022; originally announced September 2022.

Comments: 9 + 5 pages, 5 figures

Multipartite Nonlocality in Clifford Networks

Authors: Amanda Gatto Lamas, Eric Chitambar

Abstract: We adopt a resource-theoretic framework to classify different types of quantum network nonlocality in terms of operational constraints placed on the network. One type of constraint limits the parties to perform local Clifford gates on pure stabilizer states, and we show that quantum network nonlocality cannot emerge in this setting. Yet, if the constraint is relaxed to allow for mixed stabilizer s… ▽ More We adopt a resource-theoretic framework to classify different types of quantum network nonlocality in terms of operational constraints placed on the network. One type of constraint limits the parties to perform local Clifford gates on pure stabilizer states, and we show that quantum network nonlocality cannot emerge in this setting. Yet, if the constraint is relaxed to allow for mixed stabilizer states, then network nonlocality can indeed be obtained. We additionally show that bipartite entanglement is sufficient for generating all forms of quantum network nonlocality when allowing for post-selection, a property analogous to the universality of bipartite entanglement for generating all forms of multipartite entangled states. △ Less

Submitted 15 June, 2023; v1 submitted 7 August, 2022; originally announced August 2022.

Comments: 5+6 pages, 2 figures, 1 table; discussion about a unifying framework for the study of network nonlocality was added; updated version to match journal publication

Journal ref: Physical Review Letters, (2023), 240802, 130(24)

Entanglement Verification of Hyperentangled Photon Pairs

Authors: Christopher K. Zeitler, Joseph C. Chapman, Eric Chitambar, Paul G. Kwiat

Abstract: We experimentally investigate the properties of hyperentangled states displaying simultaneous entanglement in multiple degrees of freedom, and find that Bell tests beyond the standard Clauser, Horne, Shimony, Holt inequality can reveal a higher-dimensional nature in a device-independent way. Specifically, we show that hyperentangled states possess more than just simultaneous entanglement in separa… ▽ More We experimentally investigate the properties of hyperentangled states displaying simultaneous entanglement in multiple degrees of freedom, and find that Bell tests beyond the standard Clauser, Horne, Shimony, Holt inequality can reveal a higher-dimensional nature in a device-independent way. Specifically, we show that hyperentangled states possess more than just simultaneous entanglement in separate degrees of freedom but also entanglement in a higher dimensional Hilbert space. We also verify the steerability of hyperentangled quantum states by steering different photonic degrees of freedom. △ Less

Submitted 26 October, 2022; v1 submitted 20 July, 2022; originally announced July 2022.

Comments: 11 pages, 4 figures, 1 table

Journal ref: Phys. Rev. Applied 18, 054025 (2022)

Cone-Restricted Information Theory

Authors: Ian George, Eric Chitambar

Abstract: The max-relative entropy and the conditional min-entropy it induces have become central to one-shot information theory. Both may be expressed in terms of a conic program over the positive semidefinite cone. Recently, it was shown that the same conic program altered to be over the separable cone admits an operational interpretation in terms of communicating classical information over a quantum chan… ▽ More The max-relative entropy and the conditional min-entropy it induces have become central to one-shot information theory. Both may be expressed in terms of a conic program over the positive semidefinite cone. Recently, it was shown that the same conic program altered to be over the separable cone admits an operational interpretation in terms of communicating classical information over a quantum channel. In this work, we generalize this framework of replacing the cone to determine which results in quantum information theory rely upon the positive semidefinite cone and which can be generalized. We show the fully quantum Stein's lemma and asymptotic equipartition property break down if the cone exponentially increases in resourcefulness but never approximates the positive semidefinite cone. However, we show for CQ states, the separable cone is sufficient to recover the asymptotic theory, thereby drawing a strong distinction between the fully and partial quantum settings. We present parallel results for the extended conditional min-entropy. In doing so, we extend the notion of k-superpositive channels to superchannels. We also present operational uses of this framework. We first show the cone restricted min-entropy of a Choi operator captures a measure of entanglement-assisted noiseless classical communication using restricted measurements. We show that quantum majorization results naturally generalize to other cones. As a novel example, we introduce a new min-entropy-like quantity that captures the quantum majorization of quantum channels in terms of bistochastic pre-processing. Lastly, we relate this framework to general conic norms and their non-additivity. Throughout this work we emphasize the introduced measures' relationship to general convex resource theories. In particular, we look at both resource theories that capture locality and resource theories of coherence/Abelian symmetries. △ Less

Submitted 21 January, 2024; v1 submitted 9 June, 2022; originally announced June 2022.

Comments: Updated formatting, terminology, and some of the presentation for clarity. Some typos fixed as well

Variational Quantum Optimization of Nonlocality in Noisy Quantum Networks

Authors: Brian Doolittle, Tom Bromley, Nathan Killoran, Eric Chitambar

Abstract: The inherent noise and complexity of quantum communication networks leads to challenges in designing quantum network protocols using classical methods. To address this issue, we develop a variational quantum optimization framework that simulates quantum networks on quantum hardware and optimizes the network using differential programming techniques. We use our hybrid framework to optimize nonlocal… ▽ More The inherent noise and complexity of quantum communication networks leads to challenges in designing quantum network protocols using classical methods. To address this issue, we develop a variational quantum optimization framework that simulates quantum networks on quantum hardware and optimizes the network using differential programming techniques. We use our hybrid framework to optimize nonlocality in noisy quantum networks. On the noisy IBM quantum computers, we demonstrate our framework's ability to maximize quantum nonlocality. On a classical simulator with a static noise model, we investigate the noise robustness of quantum nonlocality with respect to unital and nonunital channels. In both cases, we find that our optimization methods can reproduce known results, while uncovering interesting phenomena. When unital noise is present we find numerical evidence suggesting that maximally entangled state preparations yield maximal nonlocality. When nonunital noise is present we find that nonmaximally entangled states can yield maximal nonlocality. Thus, we show that variational quantum optimization is a practical design tool for quantum networks in the near-term. In the long-term, our variational quantum optimization techniques show promise of scaling beyond classical approaches and can be deployed on quantum network hardware to optimize quantum communication protocols against their inherent noise. △ Less

Submitted 5 May, 2022; originally announced May 2022.

Comments: 28 pages, 16 figures, 1 table

The Round Complexity of Local Operations and Classical Communication (LOCC) in Random-Party Entanglement Distillation

Authors: Guangkuo Liu, Ian George, Eric Chitambar

Abstract: A powerful operational paradigm for distributed quantum information processing involves manipulating pre-shared entanglement by local operations and classical communication (LOCC). The LOCC round complexity of a given task describes how many rounds of classical communication are needed to complete the task. Despite some results separating one-round versus two-round protocols, very little is known… ▽ More A powerful operational paradigm for distributed quantum information processing involves manipulating pre-shared entanglement by local operations and classical communication (LOCC). The LOCC round complexity of a given task describes how many rounds of classical communication are needed to complete the task. Despite some results separating one-round versus two-round protocols, very little is known about higher round complexities. In this paper, we revisit the task of one-shot random-party entanglement distillation as a way to highlight some interesting features of LOCC round complexity. We first show that for random-party distillation in three qubits, the number of communication rounds needed in an optimal protocol depends on the entanglement measure used; for the same fixed state some entanglement measures need only two rounds to maximize whereas others need an unbounded number of rounds. In doing so, we construct a family of LOCC instruments that require an unbounded number of rounds to implement. We then prove explicit tight lower bounds on the LOCC round number as a function of distillation success probability. Our calculations show that the original W-state random distillation protocol by Fortescue and Lo is essentially optimal in terms of round complexity. △ Less

Submitted 30 March, 2023; v1 submitted 2 April, 2022; originally announced April 2022.

Comments: 19 pages, 9 figures. Accepted in Quantum 2023-03-28

Journal ref: Quantum 7, 1104 (2023)

Quantum Telescopy Clock Games

Authors: Robert Czupryniak, Eric Chitambar, John Steinmetz, Andrew N. Jordan

Abstract: We consider the clock game-a task formulated in the framework of quantum information theory-that can be used to improve the existing schemes of quantum-enhanced telescopy. The problem of learning when a stellar photon reaches a telescope is translated into an abstract game, which we call the clock game. A winning strategy is provided that involves performing a quantum non-demolition measurement th… ▽ More We consider the clock game-a task formulated in the framework of quantum information theory-that can be used to improve the existing schemes of quantum-enhanced telescopy. The problem of learning when a stellar photon reaches a telescope is translated into an abstract game, which we call the clock game. A winning strategy is provided that involves performing a quantum non-demolition measurement that verifies which stellar spatio-temporal modes are occupied by a photon without disturbing the phase information. We prove tight lower bounds on the entanglement cost needed to win the clock game, with the amount of necessary entangled bits equaling the number of time-bins being distinguished. This lower bound on the entanglement cost applies to any telescopy protocol that aims to non-destructively extract the time-bin information of an incident photon through local measurements, and our result implies that the protocol of Khabiboulline et al. [\text{Phys. Rev. Lett.} 123, 70504 (2019)] is optimal in terms of entanglement consumption. The full task of the phase extraction is also considered, and we show that the quantum Fisher information of the stellar phase can be achieved by local measurements and shared entanglement without the necessity of nonlinear optical operations. The optimal phase measurement is achieved asymptotically with increasing number of ancilla qubits, whereas a single qubit pair is required if nonlinear operations are allowed. △ Less

Submitted 23 November, 2022; v1 submitted 11 March, 2022; originally announced March 2022.

Comments: 18 pages, 7 figures

Convertibility and Guessing Games in Dynamic Resource Theories

Authors: Kaiyuan Ji, Eric Chitambar

Abstract: Dynamic quantum resource theories describe the study of both states and channels in physically-constrained scenarios. Under the allowable operations of the theory, only certain states or channels can be transformed from one to another. In this paper we view a general resource theory from the "top-down", which starts at the level of supermaps and reduces to the level of states. Following this appro… ▽ More Dynamic quantum resource theories describe the study of both states and channels in physically-constrained scenarios. Under the allowable operations of the theory, only certain states or channels can be transformed from one to another. In this paper we view a general resource theory from the "top-down", which starts at the level of supermaps and reduces to the level of states. Following this approach, we introduce a complete set of resource monotones for any convex resource theory based on a generalized form of the conditional min-entropy, which simplifies the ones recently presented in [Gour and Scandolo arXiv:2101.01552]. These monotones have an intuitive operational interpretation in terms of an index guessing game played between two parties. △ Less

Submitted 21 December, 2021; v1 submitted 13 December, 2021; originally announced December 2021.

Comments: 21 pages, 3 figures

Incompatibility as a resource for programmable quantum instruments

Authors: Kaiyuan Ji, Eric Chitambar

Abstract: Quantum instruments represent the most general type of quantum measurement, as they incorporate processes with both classical and quantum outputs. In many scenarios, it may be desirable to have some "on-demand" device that is capable of implementing one of many possible instruments whenever the experimenter desires. We refer to such objects as programmable instrument devices (PIDs), and this paper… ▽ More Quantum instruments represent the most general type of quantum measurement, as they incorporate processes with both classical and quantum outputs. In many scenarios, it may be desirable to have some "on-demand" device that is capable of implementing one of many possible instruments whenever the experimenter desires. We refer to such objects as programmable instrument devices (PIDs), and this paper studies PIDs from a resource-theoretic perspective. A physically important class of PIDs are those that do not require quantum memories to implement, and these are naturally "free" in this resource theory. Additionally, these free objects correspond precisely to the class of unsteerable channel assemblages in the study of channel steering. The traditional notion of measurement incompatibility emerges as a resource in this theory since any PID controlling an incompatible family of instruments requires a quantum memory to build. We identify an incompatibility preorder between PIDs based on whether one can be transformed into another using processes that do not require additional quantum memories. Necessary and sufficient conditions are derived for when such transformations are possible based on how well certain guessing games can be played using a given PID. Ultimately our results provide an operational characterization of incompatibility, and they offer semi-device-independent tests for incompatibility in the most general types of quantum instruments. △ Less

Submitted 8 March, 2024; v1 submitted 7 December, 2021; originally announced December 2021.

Comments: 28 pages, 15 figures, published version

Journal ref: PRX Quantum 5, 010340 (2024)

The Communication Value of a Quantum Channel

Authors: Eric Chitambar, Ian George, Brian Doolittle, Marius Junge

Abstract: There are various ways to quantify the communication capabilities of a quantum channel. In this work we study the communication value (cv) of channel, which describes the optimal success probability of transmitting a randomly selected classical message over the channel. The cv also offers a dual interpretation as the classical communication cost for zero-error channel simulation using non-signalin… ▽ More There are various ways to quantify the communication capabilities of a quantum channel. In this work we study the communication value (cv) of channel, which describes the optimal success probability of transmitting a randomly selected classical message over the channel. The cv also offers a dual interpretation as the classical communication cost for zero-error channel simulation using non-signaling resources. We first provide an entropic characterization of the cv as a generalized conditional min-entropy over the cone of separable operators. Additionally, the logarithm of a channel's cv is shown to be equivalent to its max-Holevo information, which can further be related to channel capacity. We evaluate the cv exactly for all qubit channels and the Werner-Holevo family of channels. While all classical channels are multiplicative under tensor product, this is no longer true for quantum channels in general. We provide a family of qutrit channels for which the cv is non-multiplicative. On the other hand, we prove that any pair of qubit channels have multiplicative cv when used in parallel. Even stronger, all entanglement-breaking channels and the partially depolarizing channel are shown to have multiplicative cv when used in parallel with any channel. We then turn to the entanglement-assisted cv and prove that it is equivalent to the conditional min-entropy of the Choi matrix of the channel. A final component of this work investigates relaxations of the channel cv to other cones such as the set of operators having a positive partial transpose (PPT). The PPT cv is analytically and numerically investigated for well-known channels such as the Werner-Holevo family and the dephrasure family of channels. △ Less

Submitted 23 September, 2021; originally announced September 2021.

Process-optimized phase covariant quantum cloning

Authors: Chloe Kim, Eric Chitambar

Abstract: After the appearance of the no-cloning theorem, approximate quantum cloning machines (QCMs) have become one of the most well-studied subject in quantum information theory. Among several measures to quantify the performance of a QCM, single-qudit fidelity and global fidelity have been most widely used. In this paper we compute the optimal global fidelity for phase-covariant cloning machines via sem… ▽ More After the appearance of the no-cloning theorem, approximate quantum cloning machines (QCMs) have become one of the most well-studied subject in quantum information theory. Among several measures to quantify the performance of a QCM, single-qudit fidelity and global fidelity have been most widely used. In this paper we compute the optimal global fidelity for phase-covariant cloning machines via semi-definite programming optimization, thereby completing a remaining gap in the previous results on QCMs. We also consider optimal simulations of the cloning and transpose cloning map, both by a direct optimization and by a composition of component-wise optimal QCMs. For the cloning map the composition method is sub-optimal whereas for the transpose cloning map the method is asymptotically optimal. △ Less

Submitted 7 October, 2021; v1 submitted 7 July, 2021; originally announced July 2021.

Certifying the Classical Simulation Cost of a Quantum Channel

Authors: Brian Doolittle, Eric Chitambar

Abstract: A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the minimum amount of classical communication needed to perfectly simulate a channel's input-output correlations when unlimited shared randomness is held between encod… ▽ More A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the minimum amount of classical communication needed to perfectly simulate a channel's input-output correlations when unlimited shared randomness is held between encoder and decoder. This paper provides a collection of device-independent tests that place lower and upper bounds on the signaling dimension of a channel. Among them, a single family of tests is shown to determine when a noisy classical channel can be simulated using an amount of communication strictly less than either its input or its output alphabet size. In addition, a family of eight Bell inequalities is presented that completely characterize when any four-outcome measurement channel, such as a Bell measurement, can be simulated using one communication bit and shared randomness. Finally, we bound the signaling dimension for all partial replacer channels in $d$ dimensions. The bounds are found to be tight for the special case of the erasure channel. △ Less

Submitted 24 February, 2021; originally announced February 2021.

Comments: 31 pages, 3 figures

Journal ref: Phys. Rev. Research 3, 043073, 2021

Quantum Bell Nonlocality is Entanglement

Authors: Kuntal Sengupta, Rana Zibakhsh, Eric Chitambar, Gilad Gour

Abstract: Bell nonlocality describes a manifestation of quantum mechanics that cannot be explained by any local hidden variable model. Its origin lies in the nature of quantum entanglement, although understanding the precise relationship between nonlocality and entanglement has been a notorious open problem. In this paper, we resolve this problem by develo** a dynamical framework in which quantum Bell non… ▽ More Bell nonlocality describes a manifestation of quantum mechanics that cannot be explained by any local hidden variable model. Its origin lies in the nature of quantum entanglement, although understanding the precise relationship between nonlocality and entanglement has been a notorious open problem. In this paper, we resolve this problem by develo** a dynamical framework in which quantum Bell nonlocality emerges as special form of entanglement, and both are unified as resources under local operations and classical communication (LOCC). Our framework is built on the notion of quantum processes, which are abstract quantum channels map** elements between fixed intervals in space and time. Entanglement is then identified as a quantum process that cannot be generated by LOCC while Bell nonlocality is the subset of these processes that have an instantaneous input-output delay time. LOCC pre-processing is a natural set of free operations in this theory, thereby enabling all entangled states to activate some form of Bell nonlocality. In addition, we generalize the CHSH witnesses from the state domain to the domain of entangled quantum measurements, and provide a systematic method to quantify the Bell nonlocality of a bipartite quantum channel. △ Less

Submitted 12 December, 2020; originally announced December 2020.

Comments: 12 pages (main text) + 3 pages (appendix), 11 Figures, comments are welcome!

Journal ref: Phys. Rev. A 104, 052208 (2021)

Achieving a quantum smart workforce

Authors: Clarice D. Aiello, D. D. Awschalom, Hannes Bernien, Tina Brower-Thomas, Kenneth R. Brown, Todd A. Brun, Justin R. Caram, Eric Chitambar, Rosa Di Felice, Michael F. J. Fox, Stephan Haas, Alexander W. Holleitner, Eric R. Hudson, Jeffrey H. Hunt, Robert Joynt, Scott Koziol, H. J. Lewandowski, Douglas T. McClure, Jens Palsberg, Gina Passante, Kristen L. Pudenz, Christopher J. K. Richardson, Jessica L. Rosenberg, R. S. Ross, Mark Saffman , et al. (7 additional authors not shown)

Abstract: Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. Thi… ▽ More Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. This manuscript not only addresses policy makers and funding agencies (both public and private and from the regional to the international level) but also contains needs identified by industry leaders and discusses the difficulties inherent in creating an inclusive QISE curriculum. We report on the status of eighteen post-secondary education programs in QISE and provide guidance for building new programs. Lastly, we encourage the development of a comprehensive strategic plan for quantum education and workforce development as a means to make the most of the ongoing substantial investments being made in QISE. △ Less

Submitted 23 October, 2020; originally announced October 2020.

Comments: 18 pages, 2 figures, 1 table

Journal ref: Quantum Sci. Technol. 6 030501 (2021)

Entanglement of assistance in three-qubit systems

Authors: Klée Pollock, Ge Wang, Eric Chitambar

Abstract: The entanglement of assistance quantifies the amount of entanglement that can be concentrated among a group of spatially-separated parties using the assistance of some auxiliary system. In this paper we study the entanglement of assistance in the simplest scenario of three qubits. We consider how much entanglement is lost when the helper party becomes uncoupled by local measurement and classical c… ▽ More The entanglement of assistance quantifies the amount of entanglement that can be concentrated among a group of spatially-separated parties using the assistance of some auxiliary system. In this paper we study the entanglement of assistance in the simplest scenario of three qubits. We consider how much entanglement is lost when the helper party becomes uncoupled by local measurement and classical communication. For three-qubit pure states, it is found that lossless decoupling is always possible when entanglement is quantified by the maximum probability of locally generating a Bell state. However, with respect to most other entanglement measures, such as concurrence and entanglement entropy, a lossless decoupling of the helper is possible only for a special family of states that we fully characterize. △ Less

Submitted 10 May, 2021; v1 submitted 22 October, 2020; originally announced October 2020.

Journal ref: Phys. Rev. A 103, 032428 (2021)

Building Multiple Access Channels with a Single Particle

Authors: Yujie Zhang, Xinan Chen, Eric Chitambar

Abstract: A multiple access channel describes a situation in which multiple senders are trying to forward messages to a single receiver using some physical medium. In this paper we consider scenarios in which this medium consists of just a single classical or quantum particle. In the quantum case, the particle can be prepared in a superposition state thereby allowing for a richer family of encoding strategi… ▽ More A multiple access channel describes a situation in which multiple senders are trying to forward messages to a single receiver using some physical medium. In this paper we consider scenarios in which this medium consists of just a single classical or quantum particle. In the quantum case, the particle can be prepared in a superposition state thereby allowing for a richer family of encoding strategies. To make the comparison between quantum and classical channels precise, we introduce an operational framework in which all possible encoding strategies consume no more than a single particle. We apply this framework to an N-port interferometer experiment in which each party controls a path the particle can traverse. When used for the purpose of communication, this setup embodies a multiple access channel (MAC) built with a single particle. We provide a full characterization of the N-party classical MACs that can be built from a single particle, and we show that every non-classical particle can generate a MAC outside the classical set. To further distinguish the capabilities of a single classical and quantum particle, we relax the locality constraint and allow for joint encodings by subsets of 1<K<= N parties. This generates a richer family of classical MACs whose polytope dimension we compute. We identify a "generalized fingerprinting inequality" as a valid facet for this polytope, and we verify that a quantum particle distributed among N separated parties can violate this inequality even when K=N-1. Connections are drawn between the single-particle framework and multi-level coherence theory. We show that every pure state with K-level coherence can be detected in a semi-device independent manner, with the only assumption being conservation of particle number. △ Less

Submitted 8 February, 2022; v1 submitted 22 June, 2020; originally announced June 2020.

Journal ref: Quantum 6, 653 (2022)

Channel Activation of CHSH Nonlocality

Authors: Yujie Zhang, Rodrigo Araiza Bravo, Virginia O. Lorenz, Eric Chitambar

Abstract: Quantum channels that break CHSH nonlocality on all input states are known as CHSH-breaking channels. In quantum networks, such channels are useless for distributing correlations that can violate the CHSH Inequality. Motivated by previous work on activation of nonlocality in quantum states, here we demonstrate an analogous activation of CHSH-breaking channels. That is, we show that certain pairs o… ▽ More Quantum channels that break CHSH nonlocality on all input states are known as CHSH-breaking channels. In quantum networks, such channels are useless for distributing correlations that can violate the CHSH Inequality. Motivated by previous work on activation of nonlocality in quantum states, here we demonstrate an analogous activation of CHSH-breaking channels. That is, we show that certain pairs of CHSH-breaking channels are no longer CHSH-breaking when used in combination. We find that this type of activation can emerge in both uni-directional and bi-directional communication scenarios. △ Less

Submitted 4 December, 2019; v1 submitted 14 November, 2019; originally announced November 2019.

Comments: 16 pages

Entanglement-breaking superchannels

Authors: Senrui Chen, Eric Chitambar

Abstract: In this paper we initiate the study of entanglement-breaking (EB) superchannels. These are processes that always yield separable maps when acting on one side of a bipartite completely positive (CP) map. EB superchannels are a generalization of the well-known EB channels. We give several equivalent characterizations of EB supermaps and superchannels. Unlike its channel counterpart, we find that not… ▽ More In this paper we initiate the study of entanglement-breaking (EB) superchannels. These are processes that always yield separable maps when acting on one side of a bipartite completely positive (CP) map. EB superchannels are a generalization of the well-known EB channels. We give several equivalent characterizations of EB supermaps and superchannels. Unlike its channel counterpart, we find that not every EB superchannel can be implemented as a measure-and-prepare superchannel. We also demonstrate that many EB superchannels can be superactivated, in the sense that they can output non-separable channels when wired in series. We then introduce the notions of CPTP- and CP-complete images of a superchannel, which capture deterministic and probabilistic channel convertibility, respectively. This allows us to characterize the power of EB superchannels for generating CP maps in different scenarios, and it reveals some fundamental differences between channels and superchannels. Finally, we relax the definition of separable channels to include (p,q)-non-entangling channels, which are bipartite channels that cannot generate entanglement using p- and q-dimensional ancillary systems. By introducing and investigating k-EB maps, we construct examples of (p,q)-EB superchannels that are not fully entanglement breaking. Partial results on the characterization of (p,q)-EB superchannels are also provided. △ Less

Submitted 12 July, 2020; v1 submitted 10 October, 2019; originally announced October 2019.

Comments: 31 pages, 15 figures, results are improved over previous version

Journal ref: Quantum 4, 299 (2020)

Dynamical Resource Theory of Quantum Coherence

Authors: Gaurav Saxena, Eric Chitambar, Gilad Gour

Abstract: Decoherence is all around us. Every quantum system that interacts with the environment is doomed to decohere. The preservation of quantum coherence is one of the major challenges faced in quantum technologies, but its use as a resource is very promising and can lead to various operational advantages, for example in quantum algorithms. Hence, much work has been devoted in recent years to quantify t… ▽ More Decoherence is all around us. Every quantum system that interacts with the environment is doomed to decohere. The preservation of quantum coherence is one of the major challenges faced in quantum technologies, but its use as a resource is very promising and can lead to various operational advantages, for example in quantum algorithms. Hence, much work has been devoted in recent years to quantify the coherence present in a system. In the present paper, we formulate the quantum resource theory of dynamical coherence. The underlying physical principle we follow is that the free dynamical objects are those that cannot preserve or distribute coherence. This leads us to identify classical channels as the free elements in this theory. Consequently, even the quantum identity channel is not free as all physical systems undergo decoherence and hence, the preservation of coherence should be considered a resource. In our work, we introduce four different types of free superchannels (analogous to MIO, DIO, IO, and SIO) and discuss in detail two of them, namely, dephasing-covariant incoherent superchannels (DISC), maximally incoherent superchannels (MISC). The latter consists of all superchannels that do not generate non-classical channels from classical ones. We quantify dynamical coherence using channel-divergence-based monotones for MISC and DISC. We show that some of these monotones have operational interpretations as the exact, the approximate, and the liberal coherence cost of a quantum channel. Moreover, we prove that the liberal asymptotic cost of a channel is equal to a new type of regularized relative entropy. Finally, we show that the conversion distance between two channels under MISC and DISC can be computed using a semi-definite program (SDP). △ Less

Submitted 5 November, 2019; v1 submitted 1 October, 2019; originally announced October 2019.

Comments: 29 pages, 4 figures, minor additions to the previous version, Comments are welcome

Journal ref: Phys. Rev. Research 2, 023298 (2020)

A Complete Resource Theory of Quantum Incompatibility as Quantum Programmability

Authors: Francesco Buscemi, Eric Chitambar, Wenbin Zhou

Abstract: Measurement incompatibility describes two or more quantum measurements whose expected joint outcome on a given system cannot be defined. This purely non-classical phenomenon provides a necessary ingredient in many quantum information tasks such violating a Bell Inequality or nonlocally steering part of an entangled state. In this paper, we characterize incompatibility in terms of programmable meas… ▽ More Measurement incompatibility describes two or more quantum measurements whose expected joint outcome on a given system cannot be defined. This purely non-classical phenomenon provides a necessary ingredient in many quantum information tasks such violating a Bell Inequality or nonlocally steering part of an entangled state. In this paper, we characterize incompatibility in terms of programmable measurement devices and the general notion of quantum programmability. This refers to the temporal freedom a user has in issuing programs to a quantum device. For devices with a classical control and classical output, measurement incompatibility emerges as the essential quantum resource embodied in their functioning. Based on the processing of programmable measurement devices, we construct a quantum resource theory of incompatibility. A complete set of convertibility conditions for programmable devices is derived based on quantum state discrimination with post-measurement information. △ Less

Submitted 24 March, 2020; v1 submitted 29 August, 2019; originally announced August 2019.

Comments: published version, includes supplemental material, 13 pages, 2 figures

Journal ref: Phys. Rev. Lett. 124, 120401 (2020)

Simple Bounds for One-shot Pure-State Distillation in General Resource Theories

Authors: Madhav Krishnan Vijayan, Eric Chitambar, Min-Hsiu Hsieh

Abstract: We present bounds for distilling many copies of a pure state from an arbitrary initial state in a general quantum resource theory. Our bounds apply to operations that are able to generate no more than a $δ$ amount of resource, where $δ\geq 0$ is a given parameter. To maximize applicability of our upper bound, we assume little structure on the set of free states under consideration besides a weak f… ▽ More We present bounds for distilling many copies of a pure state from an arbitrary initial state in a general quantum resource theory. Our bounds apply to operations that are able to generate no more than a $δ$ amount of resource, where $δ\geq 0$ is a given parameter. To maximize applicability of our upper bound, we assume little structure on the set of free states under consideration besides a weak form of superadditivity of the function $G_{min}(ρ)$, which measures the overlap between $ρ$ and the set of free states. Our bounds are given in terms of this function and the robustness of resource. Known results in coherence and entanglement theory are reproduced in this more general framework. △ Less

Submitted 14 October, 2020; v1 submitted 12 June, 2019; originally announced June 2019.

Journal ref: Phys. Rev. A 102, 052403 (2020)

Bounds on Instantaneous Nonlocal Quantum Computation

Authors: Alvin Gonzales, Eric Chitambar

Abstract: Instantaneous nonlocal quantum computation refers to a process in which spacelike separated parties simulate a nonlocal quantum operation on their joint systems through the consumption of pre-shared entanglement. To prevent a violation of causality, this simulation succeeds up to local errors that can only be corrected after the parties communicate classically with one another. However, this commu… ▽ More Instantaneous nonlocal quantum computation refers to a process in which spacelike separated parties simulate a nonlocal quantum operation on their joint systems through the consumption of pre-shared entanglement. To prevent a violation of causality, this simulation succeeds up to local errors that can only be corrected after the parties communicate classically with one another. However, this communication is non-interactive, and it involves just the broadcasting of local measurement outcomes. We refer to this operational paradigm as local operations and broadcast communication (LOBC) to distinguish it from the standard local operations and (interactive) classical communication (LOCC). In this paper, we show that an arbitrary two-qubit gate can be implemented by LOBC with $ε$-error using $O(\log(1/ε))$ entangled bits (ebits). This offers an exponential improvement over the best known two-qubit protocols, whose ebit costs behave as $O(1/ε)$. We also consider the family of binary controlled gates on dimensions $d_A\otimes d_B$. We find that any hermitian gate of this form can be implemented by LOBC using a single shared ebit. In sharp contrast, a lower bound of $\log d_B$ ebits is shown in the case of generic (i.e. non-hermitian) gates from this family, even when $d_A=2$. This demonstrates an unbounded gap between the entanglement costs of LOCC and LOBC gate implementation. Whereas previous lower bounds on the entanglement cost for instantaneous nonlocal computation restrict the minimum dimension of the needed entanglement, we bound its entanglement entropy. To our knowledge this is the first such lower bound of its kind. △ Less

Submitted 30 April, 2020; v1 submitted 1 October, 2018; originally announced October 2018.

Comments: Comments welcome!

The Zero-error Entanglement Cost is Highly Non-Additive

Authors: Qiuling Yue, Eric Chitambar

Abstract: The Schmidt number is an entanglement measure whose logarithm quantifies the zero-error entanglement cost of generating a given quantum state using local operations and classical communication (LOCC). %However, the Schmidt number is a notoriously difficult quantity to compute, and its relationship to other entanglement measures is largely unknown. In this paper we show that the Schmidt number is h… ▽ More The Schmidt number is an entanglement measure whose logarithm quantifies the zero-error entanglement cost of generating a given quantum state using local operations and classical communication (LOCC). %However, the Schmidt number is a notoriously difficult quantity to compute, and its relationship to other entanglement measures is largely unknown. In this paper we show that the Schmidt number is highly non-multiplicative in the sense that for any integer $n$, there exists states whose Schmidt number remains constant when taking $n$ copies of the given state. These states also provide a rare instance in which the regularized zero-error entanglement cost can be computed exactly. We then explore the question of increasing the Schmidt number by quantum operations. We describe a class of bipartite quantum operations that preserve the Schmidt number for pure state transformations, and yet they can increase the Schmidt number by an arbitrarily large amount when generating mixed states. Our results are obtained by making connections to the resource theory of quantum coherence and generalizing the class of dephasing-covariant incoherent operations (DIO) to the bipartite setting. △ Less

Submitted 30 August, 2018; originally announced August 2018.

Comments: Comments Welcome!

One-Shot Coherence Distillation: Towards Completing the Picture

Authors: Qi Zhao, Yunchao Liu, Xiao Yuan, Eric Chitambar, Andreas Winter

Abstract: The resource framework of quantum coherence was introduced by Baumgratz, Cramer and Plenio [PRL 113, 140401 (2014)] and further developed by Winter and Yang [PRL 116, 120404 (2016)]. We consider the one-shot problem of distilling pure coherence from a single instance of a given resource state. Specifically, we determine the distillable coherence with a given fidelity under incoherent operations (I… ▽ More The resource framework of quantum coherence was introduced by Baumgratz, Cramer and Plenio [PRL 113, 140401 (2014)] and further developed by Winter and Yang [PRL 116, 120404 (2016)]. We consider the one-shot problem of distilling pure coherence from a single instance of a given resource state. Specifically, we determine the distillable coherence with a given fidelity under incoherent operations (IO) through a generalisation of the Winter-Yang protocol. This is compared to the distillable coherence under maximal incoherent operations (MIO) and dephasing-covariant incoherent operations (DIO), which can be cast as a semidefinite programme, that has been presented previously by Regula et al. [PRL 121, 010401 (2018)]. Our results are given in terms of a smoothed min-relative entropy distance from the incoherent set of states, and a variant of the hypothesis-testing relative entropy distance, respectively. The one-shot distillable coherence is also related to one-shot randomness extraction. Moreover, from the one-shot formulas under IO, MIO, DIO, we can recover the optimal distillable rate in the many-copy asymptotics, yielding the relative entropy of coherence. These results can be compared with previous work by some of the present authors [Zhao et al., PRL 120, 070403 (2018)] on one-shot coherence formation under IO, MIO, DIO and also SIO. This shows that the amount of distillable coherence is essentially the same for IO, DIO, and MIO, despite the fact that the three classes of operations are very different. We also relate the distillable coherence under strictly incoherent operations (SIO) to a constrained hypothesis testing problem and explicitly show the existence of bound coherence under SIO in the asymptotic regime. △ Less

Submitted 14 February, 2019; v1 submitted 6 August, 2018; originally announced August 2018.

Comments: 13 pages, 1 figure, IEEE style IEEEtran.cls

Journal ref: IEEE Trans. Inf. Theory, vol. 65, no. 10, pp. 6441-6453, Oct 2019

Quantum Resource Theories

Authors: Eric Chitambar, Gilad Gour

Abstract: Quantum resource theories (QRTs) offer a highly versatile and powerful framework for studying different phenomena in quantum physics. From quantum entanglement to quantum computation, resource theories can be used to quantify a desirable quantum effect, develop new protocols for its detection, and identify processes that optimize its use for a given application. Particularly, QRTs revolutionize th… ▽ More Quantum resource theories (QRTs) offer a highly versatile and powerful framework for studying different phenomena in quantum physics. From quantum entanglement to quantum computation, resource theories can be used to quantify a desirable quantum effect, develop new protocols for its detection, and identify processes that optimize its use for a given application. Particularly, QRTs revolutionize the way we think about familiar properties of physical systems like entanglement, elevating them from just being interesting from a fundamental point of view to being useful in performing practical tasks. The basic methodology of a general QRT involves partitioning all quantum states into two groups, one consisting of free states and the other consisting of resource states. Accompanying the set of free states is a collection of free quantum operations arising from natural restrictions on physical systems, and that consists of all the physical processes allowed by the resource theory and which acts invariantly on the set of free states. The QRT then studies what information processing tasks become possible using the restricted operations. Despite the large degree of freedom in how one defines the free states and free operations, unexpected similarities emerge among different QRTs in terms of resource measures and resource convertibility. As a result, objects that appear quite distinct on the surface, such as entanglement and quantum reference frames, appear to have great similarity on a deeper structural level. In this article we review the general framework of a quantum resource theory, focusing on common structural features, operational tasks, and resource measures. To illustrate these concepts, an overview is provided on some of the more commonly studied QRTs in the literature. △ Less

Submitted 20 April, 2019; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: Ver. 3 is near publication form with some updated references

One-shot assisted concentration of coherence

Authors: Madhav Krishnan Vijayan, Eric Chitambar, Min-Hsiu Hsieh

Abstract: We find one-shot bounds for concentration of maximally coherent states in the so called assisted scenario. In this setting, Bob is restricted to performing incoherent operations on his quantum system, however he is assisted by Alice, who holds a purification of Bob's state and can send classical data to him. We further show that in the asymptotic limit our one-shot bounds recover the previously co… ▽ More We find one-shot bounds for concentration of maximally coherent states in the so called assisted scenario. In this setting, Bob is restricted to performing incoherent operations on his quantum system, however he is assisted by Alice, who holds a purification of Bob's state and can send classical data to him. We further show that in the asymptotic limit our one-shot bounds recover the previously computed rate of asymptotic assisted concentration. △ Less

Submitted 18 April, 2018; originally announced April 2018.

Comments: 13 pages

Journal ref: Journal of Physics A: Mathematical and Theoretical 51.41 (2018): 414001

More Nonlocality with Less Entanglement in CHSH Experiments using Inefficient Detectors

Authors: Daniel Dilley, Eric Chitambar

Abstract: It is well-known that in certain scenarios weakly entangled states can generate stronger nonlocal effects than their maximally entangled counterparts. In this paper, we consider violations of the CHSH Inequality when one party has inefficient detectors, a scenario known as an asymmetric Bell experiment. %We show that violations can occur if and only if the detection efficiency is above $50\%$. For… ▽ More It is well-known that in certain scenarios weakly entangled states can generate stronger nonlocal effects than their maximally entangled counterparts. In this paper, we consider violations of the CHSH Inequality when one party has inefficient detectors, a scenario known as an asymmetric Bell experiment. %We show that violations can occur if and only if the detection efficiency is above $50\%$. For any fixed detection efficiency, we derive a simple upper bound on the entanglement needed to violate the inequality by more than some specified amount $κ\geq 0$. When $κ=0$, the amount of entanglement in all states violating the inequality goes to zero as the detection efficiency approaches $50\%$ from above. %This provides another scenario in which weakly entangled states are advantageous for violating the CHSH Inequality in the presence of detection inefficiency. We finally consider the scenario in which detection inefficiency arises for only one choice of local measurement. In this case, it is shown that the CHSH Inequality can always be violated for any nonzero detection efficiency and any choice of non-commuting measurements. △ Less

Submitted 26 March, 2018; v1 submitted 21 March, 2018; originally announced March 2018.

Comments: Added references to pre-existing work and hence revised the language suggesting originality of certain findings; also strengthened Theorem 1

Journal ref: Phys. Rev. A 97, 062313 (2018)

Dephasing-Covariant Operations Enable Asymptotic Reversibility of Quantum Resources

Authors: Eric Chitambar

Abstract: We study the power of dephasing-covariant operations in the resource theories of coherence and entanglement. These are quantum operations whose actions commute with a projective measurement. In the resource theory of coherence, we find that any two states are asymptotically interconvertible under dephasing-covariant operations. This provides a rare example of a resource theory in which asymptotic… ▽ More We study the power of dephasing-covariant operations in the resource theories of coherence and entanglement. These are quantum operations whose actions commute with a projective measurement. In the resource theory of coherence, we find that any two states are asymptotically interconvertible under dephasing-covariant operations. This provides a rare example of a resource theory in which asymptotic reversibility can be attained without needing the maximal set of resource non-generating operations. When extended to the resource theory of entanglement, the resultant operations share similarities with LOCC, such as prohibiting the increase of all Rényi $α$-entropies of entanglement under pure state transformations. However, we show these operations are still strong enough to enable asymptotic reversibility between any two maximally correlated mixed states, even in the multipartite setting. △ Less

Submitted 28 November, 2017; originally announced November 2017.

Comments: Comments welcome!

Journal ref: Phys. Rev. A 97, 050301 (2018)

Entanglement manipulation and distillability beyond LOCC

Authors: Eric Chitambar, Julio I. de Vicente, Mark W. Girard, Gilad Gour

Abstract: When a quantum system is distributed to spatially separated parties, it is natural to consider how the system evolves when the parties perform local quantum operations with classical communication (LOCC). However, the structure of LOCC channels is exceedingly complex leaving many important physical problems unsolved. In this paper we consider generalized resource theories of entanglement based on… ▽ More When a quantum system is distributed to spatially separated parties, it is natural to consider how the system evolves when the parties perform local quantum operations with classical communication (LOCC). However, the structure of LOCC channels is exceedingly complex leaving many important physical problems unsolved. In this paper we consider generalized resource theories of entanglement based on different relaxations to the class of LOCC. The behavior of various entanglement measures is studied under non-entangling channels, as well as the newly introduced classes of dually non-entangling and PPT-preserving channels. In an effort to better understand the nature of LOCC bound entanglement, we study the problem of entanglement distillation in these generalized resource theories. We first show that unlike LOCC, general non-entangling maps can be superactivated, in the sense that two copies of the same non-entangling map can nevertheless be entangling. On the single-copy level, we demonstrate that every NPT entangled state can be converted into an LOCC-distillable state using channels that are both dually non-entangling and having a PPT Choi representation and that every state can be converted into an LOCC-distillable state using operations belonging to any family of polytopes that approximate LOCC. We then turn to the stochastic convertibility of multipartite pure states and show that any two states can be interconverted by any polytope approximation to the set of separable channels. Finally, as an analog to $k$-positive maps, we introduce and analyze the set of $k$-non-entangling channels. △ Less

Submitted 11 August, 2019; v1 submitted 10 November, 2017; originally announced November 2017.

Comments: 34 pages, 1 figure. Updated version clarifies main claims

One-Shot Coherence Dilution

Authors: Qi Zhao, Yunchao Liu, Xiao Yuan, Eric Chitambar, Xiongfeng Ma

Abstract: Manipulation and quantification of quantum resources are fundamental problems in quantum physics. In the asymptotic limit, coherence distillation and dilution have been proposed by manipulating infinite identical copies of states. In the non-asymptotic setting, finite data-size effects emerge, and the practically relevant problem of coherence manipulation using finite resources has been left open.… ▽ More Manipulation and quantification of quantum resources are fundamental problems in quantum physics. In the asymptotic limit, coherence distillation and dilution have been proposed by manipulating infinite identical copies of states. In the non-asymptotic setting, finite data-size effects emerge, and the practically relevant problem of coherence manipulation using finite resources has been left open. This letter establishes the one-shot theory of coherence dilution, which involves converting maximally coherent states into an arbitrary quantum state using maximally incoherent operations, dephasing-covariant incoherent operations, incoherent operations, or strictly incoherent operations. We introduce several coherence monotones with concrete operational interpretations that estimate the one-shot coherence cost --- the minimum amount of maximally coherent states needed for faithful coherence dilution. Furthermore, we derive the asymptotic coherence dilution results with maximally incoherent operations, incoherent operations, and strictly incoherent operations as special cases. Our result can be applied in the analyses of quantum information processing tasks that exploit coherence as resources, such as quantum key distribution and random number generation. △ Less

Submitted 29 September, 2018; v1 submitted 9 July, 2017; originally announced July 2017.

Comments: 12 pages, 1 figure, comments are welcome!

Journal ref: Phys. Rev. Lett. 120, 070403 (2018)

Round Complexity in the Local Transformations of Quantum and Classical States

Authors: Eric Chitambar, Min-Hsiu Hsieh

Abstract: A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication rounds needed to perform the locality-constrained task of entanglement transformation and the analogous classical task of secrecy manipulation. Specifically we addr… ▽ More A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication rounds needed to perform the locality-constrained task of entanglement transformation and the analogous classical task of secrecy manipulation. Specifically we address whether bipartite mixed entanglement can always be converted into pure entanglement or whether unsecure classical correlations can always be transformed into secret shared randomness using local operations and a bounded number of communication exchanges. Our main contribution in this paper is an explicit construction of quantum and classical state transformations which, for any given $r$, can be achieved using $r$ rounds of classical communication exchanges but no fewer. Our results reveal that highly complex communication protocols are indeed necessary to fully harness the information-theoretic resources contained in general quantum and classical states. The major technical contribution of this manuscript lies in proving lower bounds for the required number of communication exchanges using the notion of common information and various lemmas built upon it. We propose a classical analog to the Schmidt rank of a bipartite quantum state which we call the secrecy rank, and we show that it is a monotone under stochastic local classical operations. △ Less

Submitted 6 October, 2016; originally announced October 2016.

Comments: Submitted to QIP 2017. Proof strategies have been streamlined and differ from the submitted version

Loss-tolerant quantum secure positioning with weak laser sources

Authors: Charles Ci Wen Lim, Feihu Xu, George Siopsis, Eric Chitambar, Philip G. Evans, Bing Qi

Abstract: Quantum position verification (QPV) is the art of verifying the geographical location of an untrusted party. Recently, it has been shown that the widely studied Bennett & Brassard 1984 (BB84) QPV protocol is insecure after the 3 dB loss point assuming local operations and classical communication (LOCC) adversaries. Here, we propose a time-reversed entanglement swap** QPV protocol (based on measu… ▽ More Quantum position verification (QPV) is the art of verifying the geographical location of an untrusted party. Recently, it has been shown that the widely studied Bennett & Brassard 1984 (BB84) QPV protocol is insecure after the 3 dB loss point assuming local operations and classical communication (LOCC) adversaries. Here, we propose a time-reversed entanglement swap** QPV protocol (based on measurement-device-independent quantum cryptography) that is highly robust against quantum channel loss. First, assuming ideal qubit sources, we show that the protocol is secure against LOCC adversaries for any quantum channel loss, thereby overcoming the 3 dB loss limit. Then, we analyze the security of the protocol in a more practical setting involving weak laser sources and linear optics. In this setting, we find that the security only degrades by an additive constant and the protocol is able to verify positions up to 47 dB channel loss. △ Less

Submitted 27 July, 2016; originally announced July 2016.

Comments: 11 pages, 3 figures. Partially based on an earlier work in arXiv:1510.04891

Journal ref: Phys. Rev. A 94, 032315 (2016)

Entanglement and coherence in quantum state merging

Authors: A. Streltsov, E. Chitambar, S. Rana, M. N. Bera, A. Winter, M. Lewenstein

Abstract: Understanding the resource consumption in distributed scenarios is one of the main goals of quantum information theory. A prominent example for such a scenario is the task of quantum state merging where two parties aim to merge their parts of a tripartite quantum state. In standard quantum state merging, entanglement is considered as an expensive resource, while local quantum operations can be per… ▽ More Understanding the resource consumption in distributed scenarios is one of the main goals of quantum information theory. A prominent example for such a scenario is the task of quantum state merging where two parties aim to merge their parts of a tripartite quantum state. In standard quantum state merging, entanglement is considered as an expensive resource, while local quantum operations can be performed at no additional cost. However, recent developments show that some local operations could be more expensive than others: it is reasonable to distinguish between local incoherent operations and local operations which can create coherence. This idea leads us to the task of incoherent quantum state merging, where one of the parties has free access to local incoherent operations only. In this case the resources of the process are quantified by pairs of entanglement and coherence. Here, we develop tools for studying this process, and apply them to several relevant scenarios. While quantum state merging can lead to a gain of entanglement, our results imply that no merging procedure can gain entanglement and coherence at the same time. We also provide a general lower bound on the entanglement-coherence sum, and show that the bound is tight for all pure states. Our results also lead to an incoherent version of Schumacher compression: in this case the compression rate is equal to the von Neumann entropy of the diagonal elements of the corresponding quantum state. △ Less

Submitted 2 May, 2016; v1 submitted 24 March, 2016; originally announced March 2016.

Comments: 9 pages, 1 figure. Lemma 5 in Appendix D of the previous version was not correct. This did not affect the results of the main text

Journal ref: Phys. Rev. Lett. 116, 240405 (2016)

Are Incoherent Operations Physically Consistent? -- A Critical Examination of Incoherent Operations

Authors: Eric Chitambar, Gilad Gour

Abstract: Considerable work has recently been directed toward develo** resource theories of quantum coherence. In most approaches, a state is said to possess quantum coherence if it is not diagonal in some specified basis. In this letter we establish a criterion of physical consistency for any resource theory in terms of physical implementation of the free operations, and we show that all currently propos… ▽ More Considerable work has recently been directed toward develo** resource theories of quantum coherence. In most approaches, a state is said to possess quantum coherence if it is not diagonal in some specified basis. In this letter we establish a criterion of physical consistency for any resource theory in terms of physical implementation of the free operations, and we show that all currently proposed basis-dependent theories of coherence fail to satisfy this criterion. We further characterize the physically consistent resource theory of coherence and find its operational power to be quite limited. After relaxing the condition of physical consistency, we introduce the class of dephasing-covariant incoherent operations, present a number of new coherent monotones based on relative Rényi entropies, and study incoherent state transformations under different operational classes. In particular, we derive necessary and sufficient conditions for qubit state transformations and show these conditions hold for all classes of incoherent operations. △ Less

Submitted 22 February, 2016; originally announced February 2016.

Journal ref: Phys. Rev. A 94, 052336 (2016)

Common Resource State for Preparing Multipartite Quantum Systems via Local Operations and Classical Communication

Authors: Cheng Guo, Eric Chitambar, Runyao Duan

Abstract: Given a set of multipartite entangled states, can we find a common state to prepare them by local operations and classical communication? Such a state, if exists, will be a common resource for the given set of states. We completely solve this problem for bipartite pure states case by explicitly constructing a unique optimal common resource state for any given set of states. In the multipartite set… ▽ More Given a set of multipartite entangled states, can we find a common state to prepare them by local operations and classical communication? Such a state, if exists, will be a common resource for the given set of states. We completely solve this problem for bipartite pure states case by explicitly constructing a unique optimal common resource state for any given set of states. In the multipartite setting, the general problem becomes quite complicated, and we focus on finding nontrivial common resources for the whole multipartite state space of given dimensions. We show that GHZ_3 is a nontrivial common resource for three-qubit systems. △ Less

Submitted 23 June, 2018; v1 submitted 22 January, 2016; originally announced January 2016.

Comments: 11 pages (7 pages for appendix)

Quantum Versus Classical Advantages in Secret Key Distillation (and Their Links to Quantum Entanglement)

Authors: Eric Chitambar, Benjamin Fortescue, Min-Hsiu Hsieh

Abstract: We consider the extraction of shared secret key from correlations that are generated by either a classical or quantum source. In the classical setting, two honest parties (Alice and Bob) use public discussion and local randomness to distill secret key from some distribution $p_{XYZ}$ that is shared with an unwanted eavesdropper (Eve). In the quantum settings, the correlations $p_{XYZ}$ are deliver… ▽ More We consider the extraction of shared secret key from correlations that are generated by either a classical or quantum source. In the classical setting, two honest parties (Alice and Bob) use public discussion and local randomness to distill secret key from some distribution $p_{XYZ}$ that is shared with an unwanted eavesdropper (Eve). In the quantum settings, the correlations $p_{XYZ}$ are delivered to the parties as either an \textit{incoherent} mixture of orthogonal quantum states or as \textit{coherent} superposition of such states; in both cases, Alice and Bob use public discussion and local quantum operations to distill secret key. While the power of quantum mechanics increases Alice and Bob's ability to generate shared randomness, it also equips Eve with a greater arsenal of eavesdrop** attacks. Therefore, it is not obvious who gains the greatest advantage for distilling secret key when replacing a classical source with a quantum one. In this paper we first demonstrate that the classical key rate is equivalent to the quantum key rate when the correlations are generated incoherently in the quantum setting. For coherent sources, we next show that the rates are incomparable, and in fact, their difference can be arbitrarily large in either direction. However, we identify a large class of non-trivial distributions $p_{XYZ}$ that possess the following properties: (i) Eve's advantage is always greater in the quantum source than in its classical counterpart, and (ii) for the quantum entanglement shared between Alice and Bob in the coherent source, the so-called entanglement cost/squashed entanglement/relative entropy of entanglement can all be computed. With property (ii), we thus present a rare instance in which the various entropic entanglement measures of a quantum state can be explicitly calculated. △ Less

Submitted 25 October, 2015; originally announced October 2015.

Free-space reconfigurable quantum key distribution network

Authors: Bing Qi, Hoi-Kwong Lo, Charles Ci Wen Lim, George Siopsis, Eric A. Chitambar, Raphael Pooser, Philip G. Evans, Warren Grice

Abstract: We propose a free-space reconfigurable quantum key distribution (QKD) network to secure communication among mobile users. Depends on the trustworthiness of the network relay, the users can implement either the highly secure measurement-device-independent QKD, or the highly efficient decoy state BB84 QKD. Based on the same quantum infrastructure, we also propose a loss tolerant quantum position ver… ▽ More We propose a free-space reconfigurable quantum key distribution (QKD) network to secure communication among mobile users. Depends on the trustworthiness of the network relay, the users can implement either the highly secure measurement-device-independent QKD, or the highly efficient decoy state BB84 QKD. Based on the same quantum infrastructure, we also propose a loss tolerant quantum position verification scheme, which could allow the QKD users to initiate the QKD process without relying on pre-shared key. △ Less

Submitted 16 October, 2015; originally announced October 2015.

Comments: Submitted to IEEE The International Conference on Space Optical Systems and Applications (ICSOS) 2015