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:2608.07806

A Universal Entanglement Witness Generator

Aiden R. Rosebush, Alexander C. B. Greenwood, Andi Shahaj, Li Qian

quant-phSubmitted Aug 7, 2026• Announced Aug 11, 2026• 0 citations
arXivHTMLPDF

Abstract

Entanglement witnesses are essential for certifying entanglement, yet constructing ones that are both noise-robust and economical in measurement settings remains challenging - particularly beyond qubits and for non-stabilizer ("magic") states. We present a machine-learning method that, given a target state and a user-specified number of measurement settings, generates an entanglement witness optimized for noise tolerance in the neighborhood of that state, requiring only local measurements. The approach is fully general, applying to multipartite qubit and qudit systems alike, including non-stabilizer states. For N qudits of dimension d, we train on the fully-separable eigenstates of each qudit's SU(d) generators to find a prototype witness, then tune the witness's bias term via gradient descent to maximize noise tolerance. Adversarial training further strengthens the witnesses, delivering greater noise tolerance with even fewer settings; critically, under this scheme the required training-set size becomes independent of system size. We package the entire pipeline as an automated script that, in every case we tested, produces witnesses surpassing all existing methods in noise tolerance and/or number of measurement settings. We demonstrate the method on Bell, GHZ, W, and hypergraph states, along with a range of qudit states, spanning 2-6 qubits, bipartite qudits up to d=10, and tripartite qutrits. Our witnesses achieve perfect accuracy across both physical experimental test states and large numerical sets of separable mixed states-including 30 million test states for a 3-qubit W-state witness and 10 million for a 4-qubit hypergraph-state witness-and we experimentally confirm the noise tolerance of Bell- and hypergraph state witnesses on both photonic and superconducting platforms, respectively.

Comments
25 pages, 9 figures

Related papers

Machine-Learning-Derived Entanglement Witnesses

Alexander C. B. Greenwood, Larry Wu, Eric Y. Zhu +2 more

In this work, we show a correspondence between linear support vector machines (SVMs) and entanglement witnesses, and use this correspondence to generate entanglement witnesses for bipartite and tripartite qubit (and qudit) target entangled states. An SVM allows for the construction of a hyperplane that clearly delineates between separable states and the target entangled state; this hyperplane is a weighted sum of observables (``features'') whose coefficients are optimized during the training of the SVM. We demonstrate with this method the ability to obtain witnesses that require only local measurements even when the target state is a nonstabilizer state. Furthermore, we show that SVMs are flexible enough to allow us to rank features, and to reduce the number of features systematically while bounding the inference error. This allows us to derive $W$-state witnesses capable of detecting entanglement with fewer measurement terms than the fidelity method dominant in today's literature. The utility of this approach is demonstrated on quantum hardware furnished through the IBM Quantum Experience.

arXiv:2107.02301•Physical Review Applied•Mar 17, 2023•17 citations

Universal Multipartite D-Level Entanglement Witnesses for Realistic Measurement Settings

Stefania Sciara, Christian Reimer, Michael Kues +6 more

Entanglement is an essential resource in quantum information science [1] and its presence in any quantum system can be experimentally detected through entanglement witness operators [2]. In particular, measuring a negative expectation value of a witness with high statistical confidence provides a necessary and sufficient condition to confirm the generation of a genuine multipartite [3] and/or d-level entangled state [4]. In recent years, the experimental generation of complex quantum states has intensified the need for witnesses that are capable of detecting such systems and are experimentally optimal at the same time. This means that the witness should require the least measurement effort (in terms of number and complexity of the measurement settings), include only projections on single qudits, while at the same time possessing a high noise tolerance (Fig. 1a). However, "experimentally-friendly" witnesses capable of accomplishing these tasks have not been derived yet.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

Detecting Multipartite Entangled States with Machine Learning-Derived Witnesses

Alexander C. B. Greenwood

We are entering a time in which quantum channel capacity is becoming increasingly dependent on having high-dimensional entangled systems. However, existing methods of detecting high-dimensional entanglement are hindered by their need for an unwieldy amount of measurements and computational power. Indeed, the use of entanglement witnesses circumvents this problem by only considering a small subset of the entangled states in Hilbert Space. Although efficient witnesses for 2-qubit Bell States and 3-Qubit GHZ states are well-known, the predominant “fidelity method" witnesses used for detecting multipartite W states remain relatively complex in the amount of measurements that they require. The work outlined in this thesis aims to improve on existing entanglement witnesses by drawing their correspondence with supervised learning techniques, specifically Support Vector Machines. In doing so, one can derive entanglement witnesses whose features (observables obtained via local operations and classical communications) can be ranked according to their impact on the classification of entangled and separable states. This method allows us to derive W state witnesses that require fewer measurements than those derived via the fidelity method. The process of Recursive Feature Elimination is also presented, by which we can define witnesses that can be decomposed into fewer Pauli observables at the cost of inferior tolerance to noise. Finally, we present the practical utility of our derived witnesses through physical experiments performed on the superconducting qubit devices provided by IBM.

•Mar 1, 2023•0 citations

An exponential reduction in training data sizes for machine learning derived entanglement witnesses

Aiden R. Rosebush, Alexander C. B. Greenwood, Brian T. Kirby +1 more

Abstract We propose a support vector machine (SVM) based approach for generating an entanglement witness that requires exponentially less training data than previously proposed methods. SVMs generate hyperplanes represented by a weighted sum of expectation values of local observables whose coefficients are optimized to sum to a positive number for all separable states and a negative number for as many entangled states as possible near a specific target state. Previous SVM-based approaches for entanglement witness generation used large amounts of randomly generated separable states to perform training, a task with considerable computational overhead. Here, we propose a method for orienting the witness hyperplane using only the significantly smaller set of states consisting of the eigenstates of the generalized Pauli matrices and a set of entangled states near the target entangled states. With the orientation of the witness hyperplane set by the SVM, we tune the plane’s placement using a differential program that ensures perfect classification accuracy on a limited test set as well as maximal noise tolerance. For N qubits, the SVM portion of this approach requires only O ( 6 N ) training states, whereas an existing method needs O ( 2 4 N ) . We use this method to construct witnesses of 4 and 5 qubit GHZ states with coefficients agreeing with stabilizer formalism witnesses to within 3.7 percent and 1 percent, respectively. We also use the same training states to generate novel 4 and 5 qubit W state witnesses. Finally, we computationally verify these witnesses on small test sets and propose methods for further verification.

arXiv:2311.18162•Machine Learning Science and Technology•Aug 27, 2024•2 citations

Data-Driven Quantification of Quantum k-Entanglement via Machine Learning

Jie Guo, Jinchuan Hou, Xiaofei Qi +1 more

k-entanglement, including entanglement relative to full separability and genuinely multipartite entanglement, is a fundamental quantum resource in multipartite quantum systems. Its identification and quantification play essential roles in quantum information processing, quantum simulation, and quantum metrology. However, the practical computation of rigorous k-entanglement measures remains highly challenging due to the need for high-dimensional optimization. In this work, we propose a machine-learning-based surrogate framework for approximating the witness-based k-entanglement measure Ew(k,n). The numerical evaluation of the computationally realized quantity E˜w(k,n)(ρ) is reformulated as a supervised regression problem, where the input is the density matrix ρ and the labels are obtained from finite witness databases. The framework combines multilayer perceptrons (MLPs), convolutional neural networks (CNNs), and light gradient boosting machine (LightGBM) through a stacking ensemble. Numerical experiments are performed for 3- and 4-qubit systems as representative demonstrations of the proposed workflow. The results show that the learned models achieve high predictive accuracy in terms of MAE, MSE, and R2, while providing millisecond-level inference for single-state evaluation. Werner state tests serve as symmetric benchmark checks, and an additional four-qubit noisy circuit-generated state family, obtained from finite-depth circuit preparation followed by local amplitude-damping noise, is used as a structured physical test beyond random density matrices. Compared with the optimization-based evaluation, the trained surrogate model significantly reduces the computational time while maintaining accuracy within the tested system sizes and data distributions. These results show that the proposed framework provides an efficient numerical surrogate for rapid approximation of witness-based k-entanglement measures, while extensions to larger systems and experimental data require further validation.

Entropy•Jul 22, 2026•0 citations

Optimized Detection of High-Dimensional Entanglement

Xiao-Min Hu, Wen-Bo Xing, Yu Guo +9 more

Entanglement detection is one of the most conventional tasks in quantum information processing. While most experimental demonstrations of high-dimensional entanglement rely on fidelity-based witnesses, these are powerless to detect entanglement within a large class of entangled quantum states, the so-called unfaithful states. In this Letter, we introduce a highly flexible automated method to construct optimal tests for entanglement detection given a bipartite target state of arbitrary dimension, faithful or unfaithful, and a set of local measurement operators. By restricting the number or complexity of the considered measurement settings, our method outputs the most convenient protocol which can be implemented using a wide range of experimental techniques such as photons, superconducting qudits, cold atoms, or trapped ions. With an experimental quantum optics setup that can prepare and measure arbitrary high-dimensional mixed states, we implement some three-setting protocols generated by our method. These protocols allow us to experimentally certify two- and three-unfaithful entanglement in four-dimensional photonic states, some of which contain well above 50% of noise.

arXiv:2011.02217•Physical Review Letters•Nov 22, 2021•18 citations
Entanglement witnesses are essential for certifying entanglement, yet constructing ones that are both noise-robust and economical in measurement settings remains challenging - particularly beyond qubits and for non-stabilizer ("magic") states. We present a machine-learning method that, given a target state and a user-specified number of measurement settings, generates an entanglement witness optimized for noise tolerance in the neighborhood of that state, requiring only local measurements. The approach is fully general, applying to multipartite qubit and qudit systems alike, including non-stabilizer states. For N qudits of dimension d, we train on the fully-separable eigenstates of each qudit's SU(d) generators to find a prototype witness, then tune the witness's bias term via gradient descent to maximize noise tolerance. Adversarial training further strengthens the witnesses, delivering greater noise tolerance with even fewer settings; critically, under this scheme the required training-set size becomes independent of system size. We package the entire pipeline as an automated script that, in every case we tested, produces witnesses surpassing all existing methods in noise tolerance and/or number of measurement settings. We demonstrate the method on Bell, GHZ, W, and hypergraph states, along with a range of qudit states, spanning 2-6 qubits, bipartite qudits up to d=10, and tripartite qutrits. Our witnesses achieve perfect accuracy across both physical experimental test states and large numerical sets of separable mixed states-including 30 million test states for a 3-qubit W-state witness and 10 million for a 4-qubit hypergraph-state witness-and we experimentally confirm the noise tolerance of Bell- and hypergraph state witnesses on both photonic and superconducting platforms, respectively.
In this work, we show a correspondence between linear support vector machines (SVMs) and entanglement witnesses, and use this correspondence to generate entanglement witnesses for bipartite and tripartite qubit (and qudit) target entangled states. An SVM allows for the construction of a hyperplane that clearly delineates between separable states and the target entangled state; this hyperplane is a weighted sum of observables (``features'') whose coefficients are optimized during the training of the SVM. We demonstrate with this method the ability to obtain witnesses that require only local measurements even when the target state is a nonstabilizer state. Furthermore, we show that SVMs are flexible enough to allow us to rank features, and to reduce the number of features systematically while bounding the inference error. This allows us to derive WWW-state witnesses capable of detecting entanglement with fewer measurement terms than the fidelity method dominant in today's literature. The utility of this approach is demonstrated on quantum hardware furnished through the IBM Quantum Experience.
Entanglement is an essential resource in quantum information science [1] and its presence in any quantum system can be experimentally detected through entanglement witness operators [2]. In particular, measuring a negative expectation value of a witness with high statistical confidence provides a necessary and sufficient condition to confirm the generation of a genuine multipartite [3] and/or d-level entangled state [4]. In recent years, the experimental generation of complex quantum states has intensified the need for witnesses that are capable of detecting such systems and are experimentally optimal at the same time. This means that the witness should require the least measurement effort (in terms of number and complexity of the measurement settings), include only projections on single qudits, while at the same time possessing a high noise tolerance (Fig. 1a). However, "experimentally-friendly" witnesses capable of accomplishing these tasks have not been derived yet.
We are entering a time in which quantum channel capacity is becoming increasingly dependent on having high-dimensional entangled systems. However, existing methods of detecting high-dimensional entanglement are hindered by their need for an unwieldy amount of measurements and computational power. Indeed, the use of entanglement witnesses circumvents this problem by only considering a small subset of the entangled states in Hilbert Space. Although efficient witnesses for 2-qubit Bell States and 3-Qubit GHZ states are well-known, the predominant “fidelity method" witnesses used for detecting multipartite W states remain relatively complex in the amount of measurements that they require. The work outlined in this thesis aims to improve on existing entanglement witnesses by drawing their correspondence with supervised learning techniques, specifically Support Vector Machines. In doing so, one can derive entanglement witnesses whose features (observables obtained via local operations and classical communications) can be ranked according to their impact on the classification of entangled and separable states. This method allows us to derive W state witnesses that require fewer measurements than those derived via the fidelity method. The process of Recursive Feature Elimination is also presented, by which we can define witnesses that can be decomposed into fewer Pauli observables at the cost of inferior tolerance to noise. Finally, we present the practical utility of our derived witnesses through physical experiments performed on the superconducting qubit devices provided by IBM.
Abstract We propose a support vector machine (SVM) based approach for generating an entanglement witness that requires exponentially less training data than previously proposed methods. SVMs generate hyperplanes represented by a weighted sum of expectation values of local observables whose coefficients are optimized to sum to a positive number for all separable states and a negative number for as many entangled states as possible near a specific target state. Previous SVM-based approaches for entanglement witness generation used large amounts of randomly generated separable states to perform training, a task with considerable computational overhead. Here, we propose a method for orienting the witness hyperplane using only the significantly smaller set of states consisting of the eigenstates of the generalized Pauli matrices and a set of entangled states near the target entangled states. With the orientation of the witness hyperplane set by the SVM, we tune the plane’s placement using a differential program that ensures perfect classification accuracy on a limited test set as well as maximal noise tolerance. For N qubits, the SVM portion of this approach requires only O ( 6 N ) training states, whereas an existing method needs O ( 2 4 N ) . We use this method to construct witnesses of 4 and 5 qubit GHZ states with coefficients agreeing with stabilizer formalism witnesses to within 3.7 percent and 1 percent, respectively. We also use the same training states to generate novel 4 and 5 qubit W state witnesses. Finally, we computationally verify these witnesses on small test sets and propose methods for further verification.
k-entanglement, including entanglement relative to full separability and genuinely multipartite entanglement, is a fundamental quantum resource in multipartite quantum systems. Its identification and quantification play essential roles in quantum information processing, quantum simulation, and quantum metrology. However, the practical computation of rigorous k-entanglement measures remains highly challenging due to the need for high-dimensional optimization. In this work, we propose a machine-learning-based surrogate framework for approximating the witness-based k-entanglement measure Ew(k,n). The numerical evaluation of the computationally realized quantity E˜w(k,n)(ρ) is reformulated as a supervised regression problem, where the input is the density matrix ρ and the labels are obtained from finite witness databases. The framework combines multilayer perceptrons (MLPs), convolutional neural networks (CNNs), and light gradient boosting machine (LightGBM) through a stacking ensemble. Numerical experiments are performed for 3- and 4-qubit systems as representative demonstrations of the proposed workflow. The results show that the learned models achieve high predictive accuracy in terms of MAE, MSE, and R2, while providing millisecond-level inference for single-state evaluation. Werner state tests serve as symmetric benchmark checks, and an additional four-qubit noisy circuit-generated state family, obtained from finite-depth circuit preparation followed by local amplitude-damping noise, is used as a structured physical test beyond random density matrices. Compared with the optimization-based evaluation, the trained surrogate model significantly reduces the computational time while maintaining accuracy within the tested system sizes and data distributions. These results show that the proposed framework provides an efficient numerical surrogate for rapid approximation of witness-based k-entanglement measures, while extensions to larger systems and experimental data require further validation.
Entanglement detection is one of the most conventional tasks in quantum information processing. While most experimental demonstrations of high-dimensional entanglement rely on fidelity-based witnesses, these are powerless to detect entanglement within a large class of entangled quantum states, the so-called unfaithful states. In this Letter, we introduce a highly flexible automated method to construct optimal tests for entanglement detection given a bipartite target state of arbitrary dimension, faithful or unfaithful, and a set of local measurement operators. By restricting the number or complexity of the considered measurement settings, our method outputs the most convenient protocol which can be implemented using a wide range of experimental techniques such as photons, superconducting qudits, cold atoms, or trapped ions. With an experimental quantum optics setup that can prepare and measure arbitrary high-dimensional mixed states, we implement some three-setting protocols generated by our method. These protocols allow us to experimentally certify two- and three-unfaithful entanglement in four-dimensional photonic states, some of which contain well above 50% of noise.