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:1812.09558 · Physical Review A

Quantum experiments and graphs. III. High-dimensional and multiparticle entanglement

Xuemei Gu, Lijun Chen, Anton Zeilinger, Mario Krenn

Published Mar 25, 2019• 55 citations
arXivHTMLPDF

Abstract

Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, there are no general recipes for the creation of arbitrary quantum states with many particles entangled in high dimensions. Here we exploit a recent connection between quantum experiments and graph theory and answer this question for a plethora of classes of entangled states. We find experimental setups for Greenberger-Horne-Zeilinger states, $W$ states, general Dicke states, and asymmetrically high-dimensional multipartite entangled states. This result sheds light on the producibility of arbitrary quantum states using photonic technology with probabilistic pair sources and allows us to understand the underlying technological and fundamental properties of entanglement.

DOI
10.1103/physreva.99.032338

Related papers

Quantum experiments and hypergraphs: Multiphoton sources for quantum interference, quantum computation, and quantum entanglement

Xuemei Gu, Lijun Chen, Mario Krenn

We introduce the concept of hypergraphs to describe quantum optical experiments with probabilistic multiphoton sources. Every hyperedge represents a correlated photon source, and every vertex stands for an optical output path. Such a general graph description provides new insights for producing complex high-dimensional multiphoton quantum entangled states, which go beyond limitations imposed by pair creation via spontaneous parametric down-conversion. Furthermore, the properties of hypergraphs can be investigated experimentally. For example, the NP-complete problem of deciding whether a hypergraph has a perfect matching can be answered by experimentally detecting multiphoton events in quantum experiments. By introducing complex weights in hypergraphs, we show a general many-particle quantum interference and manipulating entanglement in a pictorial way. Our work paves the path for the development of multiphoton high-dimensional state generation and might inspire new applications of quantum computations using hypergraph mappings.

arXiv:2003.01910•Physical Review A•Mar 13, 2020•34 citations

Quantum Experiments and Graphs II: Computation and State Generation with Probabilistic Sources and Linear Optics

Xuemei Gu, Mario Krenn, Manuel Erhard +1 more

We show how general linear optical quantum entanglement experiments with probabilistic sources can be described using graph theory. By introducing complex weights in undirected graphs, we can naturally work with quantum superpositions. This immediately leads to many interesting results, some of which we present here. Firstly, we identify a conceptually new and experimentally completely unexplored method to solve classically intractable problems with quantum experiments. The problem is in the complexity class #P-complete, and deals with the computation of a generalization of the matrix function Permanent. Second, we show that a recent no-go result applies generally to linear optical quantum experiments, thus revealing important insights to quantum state generation with current photonic technology. Third, we show how to easily understand in a graphical way quantum experiments such as entanglement swapping. This connection offers a novel perspective on a widely used technology, and immediately raises many new questions.

•Mar 28, 2018•2 citations

Quantum Information Experiments with Multiple Photons in One and High-Dimensions: Concepts and Experiments

Manuel Erhard, Mario Krenn, Xumei Gu +2 more

Starting with the first experimental generation of a Greenberger-Horne-Zeilinger entangled state in three dimensions we show how to describe photonic quantum experiments using graph theory. This novel link promises exciting new applications ranging from multi-photon high-dimensionally entangled states to special purpose quantum simulation.

Quantum Information and Measurement (QIM)•Jan 1, 2019•1 citation

Characterizing high-dimensional multipartite entanglement beyond Greenberger-Horne-Zeilinger fidelities

Shuheng Liu, Qiongyi He, Marcus Huber +1 more

Characterizing entanglement of systems composed of multiple particles is a very complex problem that is attracting increasing attention across different disciplines related to quantum physics. The task becomes even more complex when the particles have many accessible levels, i.e., they are of high dimension, which leads to a potentially high-dimensional multipartite entangled state. These are important resources for an ever-increasing number of tasks, especially when a network of parties needs to share highly entangled states, e.g., for communicating more efficiently and securely. For these applications, as well as for purely theoretical arguments, it is important to be able to certify both the high-dimensional and the genuine multipartite nature of entangled states, possibly based on simple measurements. Here we derive a novel method that achieves this and improves over typical entanglement witnesses like the fidelity with respect to states of a Greenberger-Horne-Zeilinger (GHZ) form, without needing more complex measurements. We test our condition on paradigmatic classes of high-dimensional multipartite entangled states like imperfect GHZ states with random noise, as well as on purely randomly chosen ones and find that, in comparison with other available criteria our method provides a significant advantage and is often also simpler to evaluate.

arXiv:2405.03261•Quantum•Feb 3, 2026•3 citations

Experimental self-testing for photonic graph states

Jia-Min Xu, Qing Fa Zhou, Yu-Xiang Yang +5 more

Graph states-one of the most representative families of multipartite entangled states-are important resources for multiparty quantum communication, quantum error correction, and quantum computation. Device-independent certification of highly entangled graph states plays a prominent role in quantum information processing tasks. Here we have experimentally demonstrated device-independent certification for multipartite graph states by adopting the robust self-testing scheme based on scalable Bell inequalities. Specifically, the prepared multi-qubit Greenberger-Horne-Zeilinger (GHZ) states and linear cluster states achieve a high degree of Bell violation, which are beyond the nontrivial bounds of the robust self-testing scheme. Furthermore, our work paves the way to the device-independent certification of complex multipartite quantum states.

arXiv:2111.07562•Optics Express•Dec 13, 2021•8 citations

Theory on detection of multipartite entanglement

宏二 長田

Since the 1980s, there has been a physical problem relating to the detection of multipartite entangled states that helps us to investigate fundamental point of view on interpretations of quantum mechanics. On the other hand, information theories based on the mathematical structure of quantum mechanics, for example, quantum cryptography and quantum computation, have been investigated by researchers whose number has been increasing day by day in the world. This field became to be called quantum information theories. A practical experimental realization of quantum information processing needs that we detect experimentally multipartite entangled states. The number of researchers for multipartite entangled states is increasing rapidly. Especially, Greenberger-Horne-Zeilinger (GHZ) states are useful for quantum information processing information processing using quantum mechanics, which improves the conventional information processing ability which had been based on classical theories. However, practical experimental realization of the theories and controlling quantum states have inevitable difficulties due to the interaction with environments. The requirement in maintaining multipartite entangled states in relation to the time that takes to make a practical experiment is also a problem. Many experimentalists are tackling this problem, and recently, several groups have reported that multipartite entangled states have been physically detected in their laboratories. The main difficulty is how to judge whether or not the observed quantum state is indeed a multipartite entangled state. For this purpose, it is necessary to construct theoretical models to analyze such experimental data. In this thesis, we apply a mathematical structure as to density operators described in a high-dimensional Hilbert space, and we employ mathematical theories to prove if the corresponding density operator represents a multipartite entangled state or not. The main aim for constructing such models is to analyze the raw experimental data. Moreover, this model helps experimentalists in the sense that it allows them to see how to confirm that observed states are indeed the desired state. With mathematical theories developed before this thesis, only limited applications for this purpose were allowed. Some theories cover two-dimensional Hilbert space only. It has not been even discussed how to analyze the fidelity to GHZ states of the observed state. This has led to some doubt of that experimental data might not always confirm three-partite entangled states. However, by using the method of this thesis, statistical check based on such experimental data of the existence of three particle-entangled states is possible under appropriate assumptions. This example symbolizes that our analytical knowledge has improved very much in the last few years. This thesis gives us an advanced mathematical model for analyzing experimental data.

•Jan 1, 2003•0 citations
Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, there are no general recipes for the creation of arbitrary quantum states with many particles entangled in high dimensions. Here we exploit a recent connection between quantum experiments and graph theory and answer this question for a plethora of classes of entangled states. We find experimental setups for Greenberger-Horne-Zeilinger states, WWW states, general Dicke states, and asymmetrically high-dimensional multipartite entangled states. This result sheds light on the producibility of arbitrary quantum states using photonic technology with probabilistic pair sources and allows us to understand the underlying technological and fundamental properties of entanglement.
We introduce the concept of hypergraphs to describe quantum optical experiments with probabilistic multiphoton sources. Every hyperedge represents a correlated photon source, and every vertex stands for an optical output path. Such a general graph description provides new insights for producing complex high-dimensional multiphoton quantum entangled states, which go beyond limitations imposed by pair creation via spontaneous parametric down-conversion. Furthermore, the properties of hypergraphs can be investigated experimentally. For example, the NP-complete problem of deciding whether a hypergraph has a perfect matching can be answered by experimentally detecting multiphoton events in quantum experiments. By introducing complex weights in hypergraphs, we show a general many-particle quantum interference and manipulating entanglement in a pictorial way. Our work paves the path for the development of multiphoton high-dimensional state generation and might inspire new applications of quantum computations using hypergraph mappings.
We show how general linear optical quantum entanglement experiments with probabilistic sources can be described using graph theory. By introducing complex weights in undirected graphs, we can naturally work with quantum superpositions. This immediately leads to many interesting results, some of which we present here. Firstly, we identify a conceptually new and experimentally completely unexplored method to solve classically intractable problems with quantum experiments. The problem is in the complexity class #P-complete, and deals with the computation of a generalization of the matrix function Permanent. Second, we show that a recent no-go result applies generally to linear optical quantum experiments, thus revealing important insights to quantum state generation with current photonic technology. Third, we show how to easily understand in a graphical way quantum experiments such as entanglement swapping. This connection offers a novel perspective on a widely used technology, and immediately raises many new questions.
Characterizing entanglement of systems composed of multiple particles is a very complex problem that is attracting increasing attention across different disciplines related to quantum physics. The task becomes even more complex when the particles have many accessible levels, i.e., they are of high dimension, which leads to a potentially high-dimensional multipartite entangled state. These are important resources for an ever-increasing number of tasks, especially when a network of parties needs to share highly entangled states, e.g., for communicating more efficiently and securely. For these applications, as well as for purely theoretical arguments, it is important to be able to certify both the high-dimensional and the genuine multipartite nature of entangled states, possibly based on simple measurements. Here we derive a novel method that achieves this and improves over typical entanglement witnesses like the fidelity with respect to states of a Greenberger-Horne-Zeilinger (GHZ) form, without needing more complex measurements. We test our condition on paradigmatic classes of high-dimensional multipartite entangled states like imperfect GHZ states with random noise, as well as on purely randomly chosen ones and find that, in comparison with other available criteria our method provides a significant advantage and is often also simpler to evaluate.
Graph states-one of the most representative families of multipartite entangled states-are important resources for multiparty quantum communication, quantum error correction, and quantum computation. Device-independent certification of highly entangled graph states plays a prominent role in quantum information processing tasks. Here we have experimentally demonstrated device-independent certification for multipartite graph states by adopting the robust self-testing scheme based on scalable Bell inequalities. Specifically, the prepared multi-qubit Greenberger-Horne-Zeilinger (GHZ) states and linear cluster states achieve a high degree of Bell violation, which are beyond the nontrivial bounds of the robust self-testing scheme. Furthermore, our work paves the way to the device-independent certification of complex multipartite quantum states.
Since the 1980s, there has been a physical problem relating to the detection of multipartite entangled states that helps us to investigate fundamental point of view on interpretations of quantum mechanics. On the other hand, information theories based on the mathematical structure of quantum mechanics, for example, quantum cryptography and quantum computation, have been investigated by researchers whose number has been increasing day by day in the world. This field became to be called quantum information theories. A practical experimental realization of quantum information processing needs that we detect experimentally multipartite entangled states. The number of researchers for multipartite entangled states is increasing rapidly. Especially, Greenberger-Horne-Zeilinger (GHZ) states are useful for quantum information processing information processing using quantum mechanics, which improves the conventional information processing ability which had been based on classical theories. However, practical experimental realization of the theories and controlling quantum states have inevitable difficulties due to the interaction with environments. The requirement in maintaining multipartite entangled states in relation to the time that takes to make a practical experiment is also a problem. Many experimentalists are tackling this problem, and recently, several groups have reported that multipartite entangled states have been physically detected in their laboratories. The main difficulty is how to judge whether or not the observed quantum state is indeed a multipartite entangled state. For this purpose, it is necessary to construct theoretical models to analyze such experimental data. In this thesis, we apply a mathematical structure as to density operators described in a high-dimensional Hilbert space, and we employ mathematical theories to prove if the corresponding density operator represents a multipartite entangled state or not. The main aim for constructing such models is to analyze the raw experimental data. Moreover, this model helps experimentalists in the sense that it allows them to see how to confirm that observed states are indeed the desired state. With mathematical theories developed before this thesis, only limited applications for this purpose were allowed. Some theories cover two-dimensional Hilbert space only. It has not been even discussed how to analyze the fidelity to GHZ states of the observed state. This has led to some doubt of that experimental data might not always confirm three-partite entangled states. However, by using the method of this thesis, statistical check based on such experimental data of the existence of three particle-entangled states is possible under appropriate assumptions. This example symbolizes that our analytical knowledge has improved very much in the last few years. This thesis gives us an advanced mathematical model for analyzing experimental data.