Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1612.08551 · Physical Review X

Efficient Device-Independent Entanglement Detection for Multipartite Systems

F. Baccari, Daniel Cavalcanti, P. Wittek, A. Acín

Published Jun 14, 2017• 57 citations
arXivHTMLPDF

Abstract

Quantum entanglement lies at the heart of proposals for encoding and manipulating information in a quantum computer, but detecting its presence in large ensembles of particles remains challenging. A new technique for entanglement detection promises to be both computationally and experimentally efficient in systems involving tens of particles.

DOI
10.1103/physrevx.7.021042

Related papers

Entanglement Structure: Entanglement Partitioning in Multipartite Systems and Its Experimental Detection Using Optimizable Witnesses

He Lu, Qi Zhao, Zheng-Da Li +11 more

A new tool for characterizing entanglement in many-body quantum systems offers a step toward creating true large-scale entanglement among many particles, which itself will be essential for practical quantum computing devices.

arXiv:1711.01784•Physical Review X•Jun 21, 2018•56 citations

Detection of nonlocality with two-body correlation functions

Albert Aloy López

Nonlocality detection in multipartite quantum systems is of great interest. The most popular tool to detect nonlocality in quantum systems are Bell inequalities. Most of the provided constructions of multipartite Bell inequalities involve correlations between all parties which quickly becomes computationally intractable and hard to test experimentally in many-body quantum systems. Recently, J. Tura and collaborators have shown in [Science 344.6189 (2014): 1256-1258] that detection of nonlocality in multipartite systems is possible with Bell inequalities involving only one- and two- body correlation functions. However, it is uncertain how efficient these new inequalities are. One of the objectives of the present work is to address this question by numerical means. The other objective is to show that these inequalities can also serve as as device independent witnesses of different forms of entanglement such as genuine multipartite entanglement.

•Sep 10, 2015•0 citations

Efficient measurement-device-independent detection of multipartite entanglement structure

Qi Zhao, Xiao Yuan, Xiongfeng Ma

Witnessing entanglement is crucial in quantum information processing. With properly preparing ancillary states, it has been shown previously that genuine entanglement can be witnessed without trusting measurement devices. In this work we generalize the scenario and show that generic multipartite entanglement structures, including entanglement of subsystems and entanglement depth, can be witnessed via measurement-device-independent means. As the original measurement-device-independent entanglement witness scheme exploits only one out of four Bell measurement outcomes for each party, a direct generalization to multipartite quantum states will inevitably cause inefficiency in entanglement detection after taking account of statistical fluctuations. To resolve this problem, we also present a way to utilize all the measurement outcomes. The scheme is efficient for multipartite entanglement detection and can be realized with state-of-the-art technologies.

arXiv:1607.08002•Physical Review A•Jul 26, 2016•16 citations

Efficient quantum state analysis and entanglement detection

Lukas Knips

Entanglement is one of the most fascinating features of quantum theory, as it fundamentally distinguishes quantum systems from classical systems. It not only might play a role in natural processes, but provides an especially powerful resource for a plethora of quantum information protocols, including quantum state teleportation, superdense coding as well as quantum computation schemes. However, for larger systems involving more than two parties, it is a challenging task to verify and characterize entanglement. In this thesis, efficient means for detecting genuine multipartite entanglement in multiqubit quantum systems will be derived, demonstrated, and discussed. Beyond that, methods for quantum state and process tomography will be introduced, which allow to analyze and investigate prepared multipartite states or even the performance of whole setups. Some typical obstacles for reliable state tomography will be pointed out, together with new means to understand experimentally obtained data. Finally, the measurement problem, which describes the unavoidable backaction of a measurement process to the quantum state under investigation, will be illustrated. Together with the discussion of different methods of quantum measurements, the optimal measurement instruments for binary qubit measurements will be derived. These optimal measurement instruments allow to perform a quantum measurement, providing a tunable amount of information about the quantum state, while avoiding any unnecessary disturbance to the state. This set of optimal instruments will be compared to other measurement schemes, such as measurements based on the optimal quantum cloning protocol.

•Jan 1, 2019•1 citation

Detection of quantum correlations

Aleksandra Dimić

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.

•Sep 13, 2019•0 citations

Device-Independent Detection of Genuine Multipartite Entanglement for All Pure States

Michael J. Zwerger, Wolfgang Dür, Jean-Daniel Bancal +1 more

We show that genuine multipartite entanglement of all multipartite pure states in arbitrary finite dimension can be detected in a device-independent way by employing bipartite Bell inequalities on states that are deterministically generated from the initial state via local operations. This leads to an efficient scheme for large classes of multipartite states that are relevant in quantum computation or condensed-matter physics, including cluster states and the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model. For cluster states the detection of genuine multipartite entanglement involves only measurements on a constant number of systems with an overhead that scales linearly with the system size, while for the AKLT model the overhead is polynomial. In all cases our approach shows some robustness against experimental imperfections.

arXiv:1809.02381•Physical Review Letters•Feb 12, 2019•34 citations
Quantum entanglement lies at the heart of proposals for encoding and manipulating information in a quantum computer, but detecting its presence in large ensembles of particles remains challenging. A new technique for entanglement detection promises to be both computationally and experimentally efficient in systems involving tens of particles.
Nonlocality detection in multipartite quantum systems is of great interest. The most popular tool to detect nonlocality in quantum systems are Bell inequalities. Most of the provided constructions of multipartite Bell inequalities involve correlations between all parties which quickly becomes computationally intractable and hard to test experimentally in many-body quantum systems. Recently, J. Tura and collaborators have shown in [Science 344.6189 (2014): 1256-1258] that detection of nonlocality in multipartite systems is possible with Bell inequalities involving only one- and two- body correlation functions. However, it is uncertain how efficient these new inequalities are. One of the objectives of the present work is to address this question by numerical means. The other objective is to show that these inequalities can also serve as as device independent witnesses of different forms of entanglement such as genuine multipartite entanglement.
Witnessing entanglement is crucial in quantum information processing. With properly preparing ancillary states, it has been shown previously that genuine entanglement can be witnessed without trusting measurement devices. In this work we generalize the scenario and show that generic multipartite entanglement structures, including entanglement of subsystems and entanglement depth, can be witnessed via measurement-device-independent means. As the original measurement-device-independent entanglement witness scheme exploits only one out of four Bell measurement outcomes for each party, a direct generalization to multipartite quantum states will inevitably cause inefficiency in entanglement detection after taking account of statistical fluctuations. To resolve this problem, we also present a way to utilize all the measurement outcomes. The scheme is efficient for multipartite entanglement detection and can be realized with state-of-the-art technologies.
Entanglement is one of the most fascinating features of quantum theory, as it fundamentally distinguishes quantum systems from classical systems. It not only might play a role in natural processes, but provides an especially powerful resource for a plethora of quantum information protocols, including quantum state teleportation, superdense coding as well as quantum computation schemes. However, for larger systems involving more than two parties, it is a challenging task to verify and characterize entanglement. In this thesis, efficient means for detecting genuine multipartite entanglement in multiqubit quantum systems will be derived, demonstrated, and discussed. Beyond that, methods for quantum state and process tomography will be introduced, which allow to analyze and investigate prepared multipartite states or even the performance of whole setups. Some typical obstacles for reliable state tomography will be pointed out, together with new means to understand experimentally obtained data. Finally, the measurement problem, which describes the unavoidable backaction of a measurement process to the quantum state under investigation, will be illustrated. Together with the discussion of different methods of quantum measurements, the optimal measurement instruments for binary qubit measurements will be derived. These optimal measurement instruments allow to perform a quantum measurement, providing a tunable amount of information about the quantum state, while avoiding any unnecessary disturbance to the state. This set of optimal instruments will be compared to other measurement schemes, such as measurements based on the optimal quantum cloning protocol.
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.
We show that genuine multipartite entanglement of all multipartite pure states in arbitrary finite dimension can be detected in a device-independent way by employing bipartite Bell inequalities on states that are deterministically generated from the initial state via local operations. This leads to an efficient scheme for large classes of multipartite states that are relevant in quantum computation or condensed-matter physics, including cluster states and the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model. For cluster states the detection of genuine multipartite entanglement involves only measurements on a constant number of systems with an overhead that scales linearly with the system size, while for the AKLT model the overhead is polynomial. In all cases our approach shows some robustness against experimental imperfections.