One of the main foci of modern applied quantum information theory\nis the production of large-scale quantum entanglement involving many\nparticles, to achieve the next-generation quantum technologies. Although a full-scale quantum computer is still far away in time, in the next\nfew years we can expect to have quantum devices composed of up to a\nhundred controllable qubits. The primary challenge in moving towards\nsuch devices lies in the development of reliable and resource-efficient\ndetection techniques to prove genuine quantum advantage. The main\nobjective of this thesis is to investigate novel methods to detect the presence of quantum correlations in such systems, in particular, quantum\nentanglement and quantum nonlocality.\nThe first part of this thesis is dedicated to entanglement detection\nin large-scale quantum systems. Our main goal is to develop a novel\nprobabilistic method in which entanglement is seen as an ability of a\nquantum system to accomplish certain information-processing tasks.\nWe show that for certain classes of large (e.g. few tens of qubits) quantum states, even a single copy of a quantum state suffices to detect\nentanglement with a high confidence. Compared to the standard detection methods, this makes our method exceptionally resource-efficient.\nThe developed probabilistic scheme applies to multiple classes of states, vital for quantum computation, such as cluster states or ground\nstates of local Hamiltonians.\nIn the second part of this thesis, we develop a generic framework\nfor translating any entanglement witness into a resource-efficient probabilistic scheme. We show that the confidence level of entanglement\ndetection grows exponentially fast with the number of detection events,\nwhich makes this ansatz very efficient and reliable. Furthermore, we\npresent the first experimental performance of our method by verifying\nthe presence of entanglement in a photonic six-qubit cluster state.\nThe third part of this thesis describes the extension of our entanglement verification method to quantum nonlocality. Concrete examples\nare presented where we convert Bell’s inequalities into the probabilistic\nprocedure and incorporate our method into self-testing schemes. We\nshow that the performance of our method significantly exceeds the ability of the existing methods for detection of quantum nonlocality and\nself-testing.\nThe last part of this thesis is a study of the weak-convergence properties of random variables generated by quantum measurements. Beginning with a sequence of random variables generated by repeated\nunsharp quantum measurements, we study the limit distribution of\nmeasured relative frequency. We provide the de Finetti-type of representation theorem for all separable states, showing that the measured\ndistribution can be well approximated by a mixture of normal distributions. Additionally, we investigate the convergence rates and show\nthat the relative frequency converges to some constant at the rate of\norder 1=pN for all separable inputs. Finally, we provide an example of\na strictly unsharp quantum measurement where we obtain better scaling by using entangled inputs. We find such behaviour of entangled\nstates relevant for quantum information processing.
One of the main foci of modern applied quantum information theory\nis the production of large-scale quantum entanglement involving many\nparticles, to achieve the next-generation quantum technologies. Although a full-scale quantum computer is still far away in time, in the next\nfew years we can expect to have quantum devices composed of up to a\nhundred controllable qubits. The primary challenge in moving towards\nsuch devices lies in the development of reliable and resource-efficient\ndetection techniques to prove genuine quantum advantage. The main\nobjective of this thesis is to investigate novel methods to detect the presence of quantum correlations in such systems, in particular, quantum\nentanglement and quantum nonlocality.\nThe first part of this thesis is dedicated to entanglement detection\nin large-scale quantum systems. Our main goal is to develop a novel\nprobabilistic method in which entanglement is seen as an ability of a\nquantum system to accomplish certain information-processing tasks.\nWe show that for certain classes of large (e.g. few tens of qubits) quantum states, even a single copy of a quantum state suffices to detect\nentanglement with a high confidence. Compared to the standard detection methods, this makes our method exceptionally resource-efficient.\nThe developed probabilistic scheme applies to multiple classes of states, vital for quantum computation, such as cluster states or ground\nstates of local Hamiltonians.\nIn the second part of this thesis, we develop a generic framework\nfor translating any entanglement witness into a resource-efficient probabilistic scheme. We show that the confidence level of entanglement\ndetection grows exponentially fast with the number of detection events,\nwhich makes this ansatz very efficient and reliable. Furthermore, we\npresent the first experimental performance of our method by verifying\nthe presence of entanglement in a photonic six-qubit cluster state.\nThe third part of this thesis describes the extension of our entanglement verification method to quantum nonlocality. Concrete examples\nare presented where we convert Bell’s inequalities into the probabilistic\nprocedure and incorporate our method into self-testing schemes. We\nshow that the performance of our method significantly exceeds the ability of the existing methods for detection of quantum nonlocality and\nself-testing.\nThe last part of this thesis is a study of the weak-convergence properties of random variables generated by quantum measurements. Beginning with a sequence of random variables generated by repeated\nunsharp quantum measurements, we study the limit distribution of\nmeasured relative frequency. We provide the de Finetti-type of representation theorem for all separable states, showing that the measured\ndistribution can be well approximated by a mixture of normal distributions. Additionally, we investigate the convergence rates and show\nthat the relative frequency converges to some constant at the rate of\norder 1=pN for all separable inputs. Finally, we provide an example of\na strictly unsharp quantum measurement where we obtain better scaling by using entangled inputs. We find such behaviour of entangled\nstates relevant for quantum information processing.
Abstract One of the main challenges of quantum information is the reliable verification of quantum entanglement. The conventional detection schemes require repeated measurement on a large number of identically prepared systems. This is hard to achieve in practice when dealing with large-scale entangled quantum systems. In this letter we formulate verification as a decision procedure, i.e., entanglement is seen as the ability of quantum system to answer certain “yes-no questions”. We show that for a variety of large quantum states even a single copy suffices to detect entanglement with a high probability by using local measurements. For example, a single copy of a 16-qubit k-producible state or one copy of 24-qubit linear cluster state suffices to verify entanglement with more than 95% confidence. Our method is applicable to many important classes of states, such as cluster states or ground states of local Hamiltonians in general.
Quantum information has the potential to disrupt the present computational landscape. Much of this potential rests on the existence of efficient quantum algorithms for classically intractable problems and of quantum cryptographic protocols for tasks that are provably impossible to realize classically. At the heart of many quantum advantages is one of the most counterintuitive features of quantum mechanics, known as entanglement. The central motivating question of this thesis is the following: if quantum devices will perform tasks that are beyond the reach of classical devices, can we hope to certify that they are performing these tasks correctly? Bell's theorem, a landmark result in physics, provides a partial answer to this question: it asserts that measurements on spatially isolated, but entangled, particles can result in outcomes that are correlated in a way that cannot be explained by any local hidden variable theory (such as Newtonian physics). A direct operational consequence of this theorem is that one can devise a statistical test to certify the presence of entanglement (and hence of genuine quantumness). Remarkably, nature allows us to take this certification one step further: in some cases, the correlation of measurement outcomes is sufficient to single out a unique quantum setup compatible with this correlation. This phenomenon is often referred to as self-testing, and is the central topic of this thesis. In the first part of this thesis, we review the basic terminology and results in the theory of self-testing. We then explore a concrete application to the problem of verifiably delegating a quantum computation. Our main technical contribution is a test that robustly certifies products of single-qubit Clifford measurements on many EPR pairs. We employ this test to obtain a protocol which allows a classical user to verifiably delegate her quantum computation to two spatially isolated quantum servers. The overall complexity of our protocol is near-optimal, requiring resources that scale almost linearly in the size of the circuit being delegated. In the second part of this thesis, the driving question is the following: what is the class of quantum states and measurements that can be certified through self-testing? Does self-testing only apply to a few special cases, like EPR pairs or copies of EPR pairs, or are these instances of a more general phenomenon? One of the main results of this thesis is that we settle this question for the case of bipartite states. We show the existence of a self-testing correlation for any pure bipartite entangled state of any finite local dimension. We then move on to explore the multipartite case, and we show that a significantly larger class of states can be self-tested than was previously known. This includes all multipartite partially entangled GHZ states, and more generally all multipartite qudit states which admit a Schmidt decomposition. In the final part of this thesis, we explore connections of the theory of self-testing to basic questions about entanglement and quantum correlation sets. In particular, we set out to understand the expressive power of infinite-dimensional quantum systems. We consider two questions: can spatially isolated quantum systems of infinite dimension produce correlations that are unattainable by finite-dimensional systems? Does there exist a correlation that cannot be attained exactly by spatially isolated quantum systems (not even infinite-dimensional ones), but can be approximated arbitrarily well by a sequence of finite or infinite-dimensional systems? The first question was posed by Tsirelson in 1993, and its answer has been elusive. One of the main results of this thesis is a resolution of this question. The second question is better known as the "non-closure of the set of quantum correlations", and was answered affirmatively in a breakthrough of Slofstra. We give a new elementary proof of this result which leverages one of our self-testing results and a phenomenon known as embezzlement.
This thesis focuses on the experimental creation and detection of a variety of quantum correlations using nuclear magnetic resonance hardware. Quantum entanglement, being most common and counter-intuitive, is one of the main type considered in this thesis. Quantum correlations play a major role in achieving, the much talked, computational speedup. Creation and detection of such correlations experimentally is a major thrust area in experimental quantum information processing field. Main goals of the studies undertaken in this thesis were to come up with strategies to detect the entanglement in a 'state-independent' way and with low experimental resources. The core of all the detection protocols is based on our own developed method which enables us to measure any observable with high accuracy. The experimental protocol has been successfully implemented to detect the entanglement of random two-qubit pure states. Further, the schemes for the experimental detection as well as classification of generic and general three-qubit pure states have also been devised and implemented successfully. Quantum correlation possessed by mixed and/or separable states e.g. non-classical, bound-entanglement and of non-local nature were also investigated. In all the investigations, the results were verified by one or more alternative ways e.g. full quantum state tomography.
In the past two decades, the union of quantum mechanics and information science has led to significant progress in our understanding of the quantum world and in our ability to coherently control individual quantum systems. New technologies have appeared, and some of them, such as quantum key distribution (QKD), are now commercially available. We are now envisioning quantum networks that could allow us to communicate over intercontinental scales, as the internet does, but with a provable security. An open question in this framework is how to certify that a given quantum network performs well, i.e. how to detect entanglement between 2, 5, 10 or 100 nodes located far away from each other. Bell tests are appealing for such a task as they allow one to certify the presence of entanglement deviceindependently, i.e. without assumptions on the Hilbert space dimension or on the proper alignment of the measurement devices. In the first chapter, I start by examining in depth the most standard approach to perform a Bell test in which a source based on spontaneous parametric down conversion (SPDC) is used to create photon pairs entangled in polarization. I show, in particular, that in this case the Bell inequality violation is fundamentally limited by vacuum and multi-photon emissions. In the second part of this thesis, I show how to overcome this limitation by using the SPDC source to create single photon entanglement, i.e. entanglement between two paths sharing a single photon, or two-mode squeezed states. Here, the non local content of the states is revealed using photon counting techniques preceded by small displacements in phase space. In the third part, I show how these measurements can be used for an optomechanical Bell test. This opens the way for device-independent quantum information processing with optomechanical systems and might be relevant to test collapse models in a theory independent manner. In the fourth chapter, the same measurements are used to build up a witness that can reveal genuine path entanglement. This witness has triggered an experiment which highlights its potential for network certification. I conclude the thesis by showing how path entanglement can be revealed with the human eye by exploiting these displacement operations.
This thesis deals with methods of the detection of entanglement.After recalling some facts and definitions concerning entanglement and separability, we investigate two methods of the detection of entanglement.In the first part of this thesis we consider so-called entanglement witnesses, mainly in view of the detection of multipartite entanglement.Entanglement witnesses are observables for which a negative expectation value indicates entanglement.We first present a simple method to construct these witnesses.Since witnesses are nonlocal observables, they are not easy to measure in a real experiment.However, as we will show, one can circumvent this problem by decomposing the witness into several local observables which can be measured separately.We calculate the local decompositions for several interesting witnesses for two, three and four qubits.Local decompositions can be optimized in the number of measurement settings which are needed for an experimental implementation.We present a method to prove that a given local decomposition is optimal and discuss with this the optimality of our decompositions.Then we present another method of designing witnesses which are by construction measurable with local measurements.Finally, we shortly report on experiments where some of the witnesses derived in this part have been used to detect three-and four-partite entanglement of polarized photons.The second part of this thesis deals with separability criteria which are written in terms of uncertainty relations.There are two different formulations of uncertainty relations since one can measure the uncertainty of an observable by its variance as well as by entropic quantities.We show that both formulations are useful tools for the derivation of separability criteria for finite-dimensional systems and investigate the resulting criteria.Our results in this part exhibit also some more fundamental properties of entanglement: We show how known separability criteria for infinitedimensional systems can be translated to finite-dimensional systems.Furthermore, we prove that any entropic uncertainty relation on one part of the system gives rise to a separability criterion on the composite system.
In the case of mixed states ρAB of the composite system A ⊗ B, the previous relation generalizes to ρAB = ∑ k pkρ A k ⊗ρk , where pk are probabilities and ρk ’s (ρk ’s) are generic density matrix of the system A (B). The entanglement derives from “subtle” nonlocal correlations between the parts of a quantum system and combines three basic structural elements of quantum theory: the superposition principle, the quantum non-separability property and the exponential scaling of the state space with the number of partitions. This unique resource can be used to perform computational and cryptographic tasks otherwise impossible with classical systems. An entangled state shared by two or more separated parties is a valuable resource for fundamental quantum protocols, such as quantum teleportation [2], quantum computing [3] and quantum cryptography. By using entangled states we can deeply investigate the nonlocal properties of the quantum world. In fact, an entangled system exhibits correlations between two (or more) parties, which cannot be reproduced by a classical theory or, in general, by a Local Hidden Variables Theory (LHVT). Quantum optics represents an excellent experimental test bench for various novel concepts introduced within the framework of quantum information theory. Quantum states of photons, generally produced by a probabilistic process, namely spontaneous parametric down conversion (SPDC), may be easily and accurately manipulated using linear and nonlinear optical devices and measured by efficient single-photon detectors. Photonic qubits represent the typical carrier of quantum information and can be distributed over long distances, either in free-space or in low-loss optical fibers. Two-particle experiments correspond to operate with qubits belonging to a (2 × 2) Hilbert space. Many quantum information tasks and fundamental tests of quantum mechanics, such as the simulation of properties of quantum systems, the realization of quantum algorithms of increasing complexity and the investigation of the quantum world at a mesoscopic level, deal with a large number of qubits. In order to take full advantage of the possibilities offered by quantum mechanics, more qubits must be added to a quantum state. Two approaches may be followed to increase the number of qubits. The first one consists of increasing the number of entangled particles. In this way, multi-qubit entangled states are created by distributing the qubits between the particles so that each particle carries one qubit. A second strategy consists of encoding more than one qubit in each particle, by exploiting different degrees of freedom (DOFs) of the photon such as the polarization, the path, the emission time, the orbital angular momentum. This has been used to create two-photon fourand six-qubit states and up to five-photon ten-qubit graph states. The entanglement of two particles in different DOFs corresponds to socalled hyperentanglement. It is worth noting that multi-qubit hyperentanglement allows to achieve higher