The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.
The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.
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 to vanishing error. In this work we characterize this task in a near-tight manner 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 the previous vanishing-error asymptotic results. In doing so, we consider technical points in one-shot network information theory and provide methods for cardinality bounds in the smooth entropy calculus. We also introduce entangled state versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling. This provides a strong characterization of this network task in the one-shot, quantum regime.
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. In this work we characterize the quantum version of this task in the one-shot setting using the smooth entropy framework and one-shot operational quantities. We further establish asymptotic equipartition properties for our correlation measures. We also introduce entanglement versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling.
This thesis aims to improve our understanding of the structure of quantum entanglement and the limits of information processing with quantum systems. It presents new results relevant to three threads of quantum information: the theory of quantum entanglement, the communication capabilities of quantum channels, and the quantum zero-error information theory. \nIn the first part, we investigate the fundamental features of quantum entanglement and develop quantitative approaches to better exploit the power of entanglement. First, we introduce a computable and additive entanglement measure to quantify the amount of entanglement, which also plays an important role as the improved semidefinite programming (SDP) upper bound of distillable entanglement. Second, we show that the Rains bound is neither additive nor equal to the asymptotic relative entropy of entanglement. Third, we establish SDP lower bounds for the entanglement cost and demonstrate the irreversibility of asymptotic entanglement manipulation under positive-partial-transpose-preserving quantum operations, resolving a major open problem in quantum information theory. \nIn the second part, we develop a framework of semidefinite programs to evaluate the classical and quantum communication capabilities of quantum channels in both the non-asymptotic and asymptotic regimes. In particular, we establish the first general SDP strong converse bound on the classical capacity of an arbitrary quantum channel and give in particular the best known upper bound on the classical capacity of the amplitude damping channel. We further establish a finite resource analysis of classical communication over quantum erasure channels, including the first second-order expansion of classical capacity beyond entanglement-breaking channels. For quantum communication, we establish the best SDP-computable strong converse bound and refine it as the so-called max-Rains information. \nIn the third part, we investigate the quantum zero-error information theory. In contrast to the conventional Shannon theory, there is a very different-looking information theory when errors are required to be precisely zero, where the communication problem reduces to the analysis of the so-called confusability graph (noncommutative graph) of a classical channel (quantum channel). We develop an activated communication model and explore its novel properties. Notably, we separate the quantum Lovász number and the entanglement-assisted zero-error capacity, resolving an intriguing open problem in the area of zero-error information.
Quantum algorithms require quantum computers performing logical operations on a sufficiently large number of entangled qubits. Unfortunately, state-of-the-art quantum computers can only operate on tens of qubits. A solution to this scalability challenge is to employ the distributed paradigm, where a network of small-scale quantum computers are used in a distributed manner. It is the aim of my work to study the fundamental limits of distributed quantum problems and to further enhance their performance by exploiting the structure inherent to these problems employing asymptotically good Algebraic codes. This thesis consists of two parts. The first part studies the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and {Charlie}, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic mapping at {Charlie}. The objective of the protocol is to utilize minimum resources, in terms of classical bits needed by Alice and Bob to communicate their measurement outcomes to {Charlie}, and the common randomness shared among the three parties, while faithfully simulating independent repeated instances of the original measurement. We characterize a set of sufficient communication and common randomness rates required for asymptotic simulatability in terms of single-letter quantum information quantities. We further improve the results obtained in the above by exploiting the structure present in the Charlie's stochastic bivariate mapping using random structured POVMs based on asymptotically good algebraic codes. The algebraic structure of these codes is matched to that of the bivariate function that models the action of Charlie. This leads to the computation being performed on the fly, thus obviating the need to reconstruct individual measurement outcomes at Charlie. We provide examples to illustrate the information-theoretic gains attained by endowing POVMs with algebraic structure. As an application of the distributed measurement compression problem, we also demonstrate a multi-party purity distillation protocol. Concluding this part, we consider the lossy quantum source coding problem where the objective is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. We require that the reconstruction of the compressed quantum source fulfill a global error constraint and employ the notion of a ``posterior reference map'' to measure the reconstruction error. Using these, we characterize the asymptotic performance limit of this problem in terms of single-letter coherent information of the given posterior reference map. In the second part of this thesis, we study the advantage algebraic structured codes can provide, to the class of the classical-quantum network problems. In particular, we investigate two problems. Firstly, we consider the problem of communicating a general bivariate function of two classical sources observed at the encoders of a classical-quantum multiple access channel. We propose and analyze a coding scheme based on algebraic structured coset codes that enables the decoder to recover the desired function without recovering the sources themselves. We derive a new set of sufficient conditions that are weaker than the current known for identified examples. In addition, we analyze the performance of these algebraic codes toward studying the capacity of a special class of 3-user classical-quantum interference channel.
Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum information, so as to cooperate in achieving larger-scale information processing. In such distributed settings, entangled states shared among the multiple devices serve as a resource for achieving nonlocal information processing tasks by local operations and classical communication (LOCC), where transformations of multipartite entangled states play central roles. This thesis analyzes properties of quantum entanglement in these small- and intermediate-scale settings and multipartite settings. The first part of this thesis investigates a communication task, quantum state merging, on the small and intermediate scales. The second part of this thesis analyzes multipartite entanglement in distributed quantum information processing. These analyses clarify fundamental limitations and potential applications of distributed quantum information processing to characterize properties of quantum entanglement in the small- and intermediate-scale settings and multipartite settings, providing a paradigm for investigating multipartite entanglement in distributed quantum information processing over networks beyond the state convertibility under LOCC.
Despite the success of quantum mechanics in predicting the outcomes of experiments in many branches of physics, the foundations of the theory have remained subject of research and dispute. At the basis of this struggle with the theory lie the phenomena of nonlocality and entanglement. Since it was first predicted by Bell in 1964, nonlocality was not only verified in numerous experiments, but also identified as a useful resource for quantum information processing. Thus, the study of nonlocality is important both from a fundamental point of view and with respect to new applications in quantum information theory, such as secure cryptography and randomness generation. The identification of entanglement as a resource for quantum information led to a strong theoretical effort devoted to its characterisation and detection. Many of the resulting mathematical tools find application in several domains of physics. Although the only known way to create nonlocal correlations is to measure entangled quantum systems, it has been shown that entanglement and nonlocality constitute two inequivalent properties. Therefore, in the light of the success of entanglement theory, it is of interest to also devise a resource theory of nonlocality. The task of this thesis is to develop such a theoretical framework for the characterisation of nonlocality as a resource. To gain a better understanding of nonlocal correlations it will be necessary to investigate correlation scenarios that go beyond the situation originally considered by Bell. In doing so, this thesis provides new description of nonlocality that also have implications for the characterisation of quantum correlations and the detection of new forms of nonlocality. The first question we address is how nonlocality can consistently be defined in a scenario of arbitrarily many parties that may collaborate among each other. To this end we recognise which are the allowed physical operations in this situation and then define nonlocality as the resource that cannot be created by these operations. Our approach shows that the conventional definition of multipartite nonlocality, adopted by the community so far, is inconsistent with this operational definition; we further propose and analyse new models that do not suffer from these inconsistencies. Furthermore, we show that our findings have implications for the characterisation of quantum correlations. A recent approach to describe the set of quantum correlation consists in using principles inspired from information theory. By using a special instance of the models we defined earlier we show a fundamental limitation of this approach: no bipartite information principle is sufficient to single out the set of quantum correlations from the set of nonsignalling correlations. We then developed a description of nonlocality in an even more generalised scenario of several parties. Motivated by a result of Popescu we study scenarios where the parties are allowed to perform not only a single but sequences of measurements on their systems. Characterising nonlocality also in this scenario in operational terms and defining local models compatible with this definition, we show that a new form of nonlocality can be detected Lastly, we examine the problem of detecting the presence of nonlocality in a multipartite scenario when one is given only partial access to the global system. We find that one can verify that the total system must display nonlocality, even though the accessible subsystems only exhibit local correlations.