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

IEEE Congress on Evolutionary Computation (CEC)

Towards the Dynamic Learning of an Experimental Entanglement Witness

Elizabeth Behrman, James E. Steck, P. K. Gagnebin, S.R. Skinner

Published Sep 22, 2006• 1 citation
Publisher

Abstract

We present a dynamic learning paradigm for "programming" a general quantum computer. A learning algorithm is used to find the control parameters for a coupled qubit system, such that the system at an initial time evolves to a state in which a given measurement corresponds to the desired operation. We apply the method to a system of coupled superconducting quantum interference devices (SQUIDs), and demonstrate learning of the XOR, XNOR, Toffoli, and Fredkin gates. Striking out for more interesting territory, we attempt learning of an entanglement witness for a two qubit system. Simulation shows a reasonably successful mapping of the entanglement at the initial time onto the correlation function at the final time for both pure and mixed states. For pure states this mapping requires knowledge of the phase relation between the parts; however, given that knowledge, this method can be used to measure the entanglement of an unknown state.

DOI
10.1109/cec.2006.1688635

Related papers

Quantum algorithm design using dynamic learning

Elizabeth Behrman, James E. Steck, Preethika Kumar +1 more

We present a dynamic learning paradigm for ``programming'' a general quantum computer. A learning algorithm is used to find the control parameters for a coupled qubit system, such that the system at an initial time evolves to a state in which a given measurement corresponds to the desired operation. This can be thought of as a quantum neural network. We first apply the method to a system of two coupled superconducting quantum interference devices (SQUIDs), and demonstrate learning of both the classical gates XOR and XNOR. Training of the phase produces a gate similar to the CNOT. Striking out for somewhat more interesting territory, we attempt learning of an entanglement witness for a two qubit system. Simulation shows a reasonably successful mapping of the entanglement at the initial time onto the correlation function at the final time for both pure and mixed states. For pure states this mapping requires knowledge of the phase relation between the two parts; however, given that knowledge, this method can be used to measure the entanglement of an otherwise unknown state. The method is easily extended to multiple qubits or to quNits.

arXiv:0808.1558•Quantum Information and Computation•Jan 1, 2008•41 citations

Dynamic learning of pairwise and three-way entanglement

Elizabeth Behrman, James E. Steck

In previous work, we have developed a dynamic learning paradigm for “programming” a general quantum computer. A learning algorithm is used to find a set of parameters for a coupled qubit system such that the system at an initial time evolves at the final time to a state in which a given measurement results in the desired calculation value. This can be thought of as a quantum neural network (QNN). Here, we apply our method to a system of three qubits, and demonstrate training the quantum computer to estimate both pairwise and three-way entanglement of the initial state.

World Congress on Nature and Biologically Inspired Computing (NaBIC)•Oct 1, 2011•7 citations

Dynamic learning of pairwise and three-way entanglement

Elizabeth Behrman, James E. Steck

In previous work, we have developed a dynamic learning paradigm for "programming" a general quantum computer. A learning algorithm is used to find a set of parameters for a coupled qubit system such that the system at an initial time evolves to a state in which a given measurement results in the desired calculation value. This can be thought of as a quantum neural network (QNN). Here, we apply our method to a system of three qubits, and demonstrate training the quantum computer to estimate both pairwise and three-way entanglement.

arXiv:1106.4254•Jun 21, 2011•1 citation

Multiqubit entanglement of a general input state

Elizabeth Behrman, James E. Steck

Measurement of entanglement remains an important problem for quantum information. We present the design and simulation of an experimental method for an entanglement indicator for a general multiqubit state. The system can be in a pure or a mixed state, and it need not be ``close'' to any particular state. The system contains information about its own entanglement; we use dynamic learning methods to map this information onto a single experimental measurement which is our entanglement indicator. Our method does not require prior state reconstruction or lengthy optimization. An entanglement witness emerges from the learning process, beginning with two-qubit systems, and extrapolating this to three, four, and five qubit systems where the entanglement is not well understood. Our independently learned measures for three-qubit systems compare favorably with known entanglement measures. As the size of the system grows the amount of additional training necessary diminishes, raising hopes for applicability to large computational systems.

arXiv:1108.1955•Quantum Information and Computation•Jan 1, 2013•22 citations

Reverse engineering pairwise entanglement.

Nathan L. Thompson, Nhung H. Nguyen, Elizabeth Behrman +1 more

Designing for medium and large scale quantum computers is not easy. In previous work we have suggested, and developed, the idea of using machine learning techniques to train a quantum system such that the desired process is learned, thus obviating the design difficulty. This works quite well. But it is also of interest to explore what exactly these learned algorithms are. Here, we take a step towards answering that question, by looking at a learned entanglement witness for a two-qubit system, and find its decomposition in terms of elementary quantum gates such as can be implemented on one of the commercially available gate model quantum computer simulators. The learned algorithm generalizes easily to three-, four-, five-, six-, and seven-qubit systems, and we infer a result for mesoscopic N. We successfully implement our witness on Microsoft's Q\#. Our results suggest a fruitful pathway for general quantum computer design.

•Feb 21, 2019•1 citation

Foundations for learning from noisy quantum experiments

Hsin-Yuan Huang, Steven T. Flammia, John P. Preskill

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state preparation, dynamics, and measurement) are a priori unknown. We prove that, without any prior knowledge, if one can explore the full quantum state space by composing the operations, then every operation can be learned. When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state. For learning a noise channel on Clifford gates to a fixed accuracy, our algorithm uses quadratically fewer experiments than previously known protocols. Under more general conditions, the true description of the noise can be unlearnable; for example, we prove that no benchmarking protocol can learn gate-dependent Pauli noise on Clifford+T gates even under perfect state preparation and measurement. Despite not being able to learn the noise, we show that a noisy quantum computer that performs entangled measurements on multiple copies of an unknown state can yield a large advantage in learning properties of the state compared to a noiseless device that measures individual copies and then processes the measurement data using a classical computer. Concretely, we prove that noisy quantum computers with two-qubit gate error rate $ε$ can achieve a learning task using $N$ copies of the state, while $N^{Ω(1/ε)}$ copies are required classically.

arXiv:2204.13691•Apr 28, 2022•4 citations
We present a dynamic learning paradigm for "programming" a general quantum computer. A learning algorithm is used to find the control parameters for a coupled qubit system, such that the system at an initial time evolves to a state in which a given measurement corresponds to the desired operation. We apply the method to a system of coupled superconducting quantum interference devices (SQUIDs), and demonstrate learning of the XOR, XNOR, Toffoli, and Fredkin gates. Striking out for more interesting territory, we attempt learning of an entanglement witness for a two qubit system. Simulation shows a reasonably successful mapping of the entanglement at the initial time onto the correlation function at the final time for both pure and mixed states. For pure states this mapping requires knowledge of the phase relation between the parts; however, given that knowledge, this method can be used to measure the entanglement of an unknown state.
We present a dynamic learning paradigm for ``programming'' a general quantum computer. A learning algorithm is used to find the control parameters for a coupled qubit system, such that the system at an initial time evolves to a state in which a given measurement corresponds to the desired operation. This can be thought of as a quantum neural network. We first apply the method to a system of two coupled superconducting quantum interference devices (SQUIDs), and demonstrate learning of both the classical gates XOR and XNOR. Training of the phase produces a gate similar to the CNOT. Striking out for somewhat more interesting territory, we attempt learning of an entanglement witness for a two qubit system. Simulation shows a reasonably successful mapping of the entanglement at the initial time onto the correlation function at the final time for both pure and mixed states. For pure states this mapping requires knowledge of the phase relation between the two parts; however, given that knowledge, this method can be used to measure the entanglement of an otherwise unknown state. The method is easily extended to multiple qubits or to quNits.
In previous work, we have developed a dynamic learning paradigm for “programming” a general quantum computer. A learning algorithm is used to find a set of parameters for a coupled qubit system such that the system at an initial time evolves at the final time to a state in which a given measurement results in the desired calculation value. This can be thought of as a quantum neural network (QNN). Here, we apply our method to a system of three qubits, and demonstrate training the quantum computer to estimate both pairwise and three-way entanglement of the initial state.
In previous work, we have developed a dynamic learning paradigm for "programming" a general quantum computer. A learning algorithm is used to find a set of parameters for a coupled qubit system such that the system at an initial time evolves to a state in which a given measurement results in the desired calculation value. This can be thought of as a quantum neural network (QNN). Here, we apply our method to a system of three qubits, and demonstrate training the quantum computer to estimate both pairwise and three-way entanglement.
Measurement of entanglement remains an important problem for quantum information. We present the design and simulation of an experimental method for an entanglement indicator for a general multiqubit state. The system can be in a pure or a mixed state, and it need not be ``close'' to any particular state. The system contains information about its own entanglement; we use dynamic learning methods to map this information onto a single experimental measurement which is our entanglement indicator. Our method does not require prior state reconstruction or lengthy optimization. An entanglement witness emerges from the learning process, beginning with two-qubit systems, and extrapolating this to three, four, and five qubit systems where the entanglement is not well understood. Our independently learned measures for three-qubit systems compare favorably with known entanglement measures. As the size of the system grows the amount of additional training necessary diminishes, raising hopes for applicability to large computational systems.
Designing for medium and large scale quantum computers is not easy. In previous work we have suggested, and developed, the idea of using machine learning techniques to train a quantum system such that the desired process is learned, thus obviating the design difficulty. This works quite well. But it is also of interest to explore what exactly these learned algorithms are. Here, we take a step towards answering that question, by looking at a learned entanglement witness for a two-qubit system, and find its decomposition in terms of elementary quantum gates such as can be implemented on one of the commercially available gate model quantum computer simulators. The learned algorithm generalizes easily to three-, four-, five-, six-, and seven-qubit systems, and we infer a result for mesoscopic N. We successfully implement our witness on Microsoft's Q\#. Our results suggest a fruitful pathway for general quantum computer design.
Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state preparation, dynamics, and measurement) are a priori unknown. We prove that, without any prior knowledge, if one can explore the full quantum state space by composing the operations, then every operation can be learned. When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state. For learning a noise channel on Clifford gates to a fixed accuracy, our algorithm uses quadratically fewer experiments than previously known protocols. Under more general conditions, the true description of the noise can be unlearnable; for example, we prove that no benchmarking protocol can learn gate-dependent Pauli noise on Clifford+T gates even under perfect state preparation and measurement. Despite not being able to learn the noise, we show that a noisy quantum computer that performs entangled measurements on multiple copies of an unknown state can yield a large advantage in learning properties of the state compared to a noiseless device that measures individual copies and then processes the measurement data using a classical computer. Concretely, we prove that noisy quantum computers with two-qubit gate error rate εεε can achieve a learning task using NNN copies of the state, while NΩ(1/ε)N^{Ω(1/ε)}NΩ(1/ε) copies are required classically.