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:quant-ph/0308072 · Lecture notes in computer science

Computational Complexity Measures of Multipartite Quantum Entanglement

Tomoyuki Yamakami

Published Jan 1, 2003• 0 citations
arXivHTMLPDF
DOI
10.1007/978-3-540-24587-2_14

Related papers

Quantifying Unknown Multiqubit Entanglement Using Machine Learning

Yukun Wang, Shaoxuan Wang, Jincheng Xing +2 more

Entanglement plays a pivotal role in numerous quantum applications, and as technology progresses, entanglement systems continue to expand. However, quantifying entanglement is a complex problem, particularly for multipartite quantum states. The currently available entanglement measures suffer from high computational complexity, and for unknown multipartite entangled states, complete information about the quantum state is often necessary, further complicating calculations. In this paper, we train neural networks to quantify unknown multipartite entanglement using input features based on squared entanglement (SE) and outcome statistics data produced by locally measuring target quantum states. By leveraging machine learning techniques to handle non-linear relations between outcome statistics and entanglement measurement SE, we achieve high-precision quantification of unknown multipartite entanglement states with a linear number of measurements, avoiding the need for global measurements and quantum state tomography. The proposed method exhibits robustness against noise and extends its applicability to pure and mixed states, effectively scaling to large-scale multipartite entanglement systems. The results of the experiment show that the predicted entanglement measures are very close to the actual values, which confirms the effectiveness of the proposed method.

Entropy•Feb 12, 2025•3 citations

Algebraic complexity and multipartite entanglement

Alarcón Bustos, Miguel Ángel

•Jan 1, 2019•0 citations

Quantum Entanglement and State-Transference in Fenna–Matthews–Olson Complexes: A Post-Experimental Simulation Analysis in the Computational Biology Domain

Francisco Delgado, Marco Enríquez

Fenna-Mathews-Olson complexes participate in the photosynthetic process of Sulfur Green Bacteria. These biological subsystems exhibit quantum features which possibly are responsible for their high efficiency; the latter may comprise multipartite entanglement and the apparent tunnelling of the initial quantum state. At first, to study these aspects, a multidisciplinary approach including experimental biology, spectroscopy, physics, and math modelling is required. Then, a global computer modelling analysis is achieved in the computational biology domain. The current work implements the Hierarchical Equations of Motion to numerically solve the open quantum system problem regarding this complex. The time-evolved states obtained with this method are then analysed under several measures of entanglement, some of them already proposed in the literature. However, for the first time, the maximum overlap with respect to the closest separable state is employed. This authentic multipartite entanglement measure provides information on the correlations, not only based on the system bipartitions as in the usual analysis. Our study has led us to note a different view of FMO multipartite entanglement as tiny contributions to the global entanglement suggested by other more basic measurements. Additionally, in another related trend, the initial state, considered as a Förster Resonance Energy Transfer, is tracked using a novel approach, considering how it could be followed under the fidelity measure on all possible permutations of the FMO subsystems through its dynamical evolution by observing the tunnelling in the most probable locations. Both analyses demanded significant computational work, making for a clear example of the complexity required in computational biology.

International Journal of Molecular Sciences•Jun 29, 2023•6 citations

Entanglement measures for multipartite quantum systems: limitations and new approaches

Reza Hamzehofi

arXiv:2408.10272•The European Physical Journal D•May 1, 2026•1 citation

Quantum entanglement and quantum computational algorithms

Arvind

arXiv:quant-ph/0012116•Pramana•Feb 1, 2001•19 citations

Multipartite quantum entanglement evolution in photosynthetic complexes

Jing Zhu, Sabre Kais, Alán Aspuru‐Guzik +3 more

We investigate the evolution of entanglement in the Fenna-Matthew-Olson (FMO) complex based on simulations using the scaled hierarchical equations of motion approach. We examine the role of entanglement in the FMO complex by direct computation of the convex roof. We use monogamy to give a lower bound for entanglement and obtain an upper bound from the evaluation of the convex roof. Examination of bipartite measures for all possible bipartitions provides a complete picture of the multipartite entanglement. Our results support the hypothesis that entanglement is maximum primary along the two distinct electronic energy transfer pathways. In addition, we note that the structure of multipartite entanglement is quite simple, suggesting that there are constraints on the mixed state entanglement beyond those due to monogamy.

arXiv:1202.4519•The Journal of Chemical Physics•Aug 21, 2012•49 citations
Entanglement plays a pivotal role in numerous quantum applications, and as technology progresses, entanglement systems continue to expand. However, quantifying entanglement is a complex problem, particularly for multipartite quantum states. The currently available entanglement measures suffer from high computational complexity, and for unknown multipartite entangled states, complete information about the quantum state is often necessary, further complicating calculations. In this paper, we train neural networks to quantify unknown multipartite entanglement using input features based on squared entanglement (SE) and outcome statistics data produced by locally measuring target quantum states. By leveraging machine learning techniques to handle non-linear relations between outcome statistics and entanglement measurement SE, we achieve high-precision quantification of unknown multipartite entanglement states with a linear number of measurements, avoiding the need for global measurements and quantum state tomography. The proposed method exhibits robustness against noise and extends its applicability to pure and mixed states, effectively scaling to large-scale multipartite entanglement systems. The results of the experiment show that the predicted entanglement measures are very close to the actual values, which confirms the effectiveness of the proposed method.
Fenna-Mathews-Olson complexes participate in the photosynthetic process of Sulfur Green Bacteria. These biological subsystems exhibit quantum features which possibly are responsible for their high efficiency; the latter may comprise multipartite entanglement and the apparent tunnelling of the initial quantum state. At first, to study these aspects, a multidisciplinary approach including experimental biology, spectroscopy, physics, and math modelling is required. Then, a global computer modelling analysis is achieved in the computational biology domain. The current work implements the Hierarchical Equations of Motion to numerically solve the open quantum system problem regarding this complex. The time-evolved states obtained with this method are then analysed under several measures of entanglement, some of them already proposed in the literature. However, for the first time, the maximum overlap with respect to the closest separable state is employed. This authentic multipartite entanglement measure provides information on the correlations, not only based on the system bipartitions as in the usual analysis. Our study has led us to note a different view of FMO multipartite entanglement as tiny contributions to the global entanglement suggested by other more basic measurements. Additionally, in another related trend, the initial state, considered as a Förster Resonance Energy Transfer, is tracked using a novel approach, considering how it could be followed under the fidelity measure on all possible permutations of the FMO subsystems through its dynamical evolution by observing the tunnelling in the most probable locations. Both analyses demanded significant computational work, making for a clear example of the complexity required in computational biology.
We investigate the evolution of entanglement in the Fenna-Matthew-Olson (FMO) complex based on simulations using the scaled hierarchical equations of motion approach. We examine the role of entanglement in the FMO complex by direct computation of the convex roof. We use monogamy to give a lower bound for entanglement and obtain an upper bound from the evaluation of the convex roof. Examination of bipartite measures for all possible bipartitions provides a complete picture of the multipartite entanglement. Our results support the hypothesis that entanglement is maximum primary along the two distinct electronic energy transfer pathways. In addition, we note that the structure of multipartite entanglement is quite simple, suggesting that there are constraints on the mixed state entanglement beyond those due to monogamy.