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:1803.04114 · New Journal of Physics

Learning the quantum algorithm for state overlap

Łukasz Cincio, Yiğit Subaşı, Andrew T. Sornborger, Patrick J Coles

Published Oct 18, 2018• 306 citations
arXivHTMLPDF

Abstract

Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing the overlap between two quantum states ρ and σ . The standard algorithm for this task, known as the Swap Test, is used in many applications such as quantum support vector machines, and, when specialized to ρ = σ , quantifies the Renyi entanglement. Here, we find algorithms that have shorter depths than the Swap Test, including one that has a constant depth (independent of problem size). Furthermore, we apply our approach to the hardware-specific connectivity and gate sets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error—compared to the Swap Test—on these computers.

DOI
10.1088/1367-2630/aae94a

Related papers

A non-algorithmic approach to “programming” quantum computers via machine learning

Nathan L. Thompson, James E. Steck, Elizabeth Behrman

Major obstacles remain to the implementation of macroscopic quantum computing: hardware problems of noise, decoherence, and scaling; software problems of error correction; and, most important, algorithm construction. Finding truly quantum algorithms is quite difficult, and many of these genuine quantum algorithms, like Shor's prime factoring or phase estimation, require extremely long circuit depth for any practical application, which necessitates error correction. In contrast, we show that machine learning can be used as a systematic method to construct algorithms, that is, to non-algorithmically “program” quantum computers. Quantum machine learning enables us to perform computations without breaking down an algorithm into its gate “building blocks”, eliminating that difficult step and potentially increasing efficiency by simplifying and reducing unnecessary complexity. In addition, our non-algorithmic machine learning approach is robust to both noise and to decoherence, which is ideal for running on inherently noisy NISQ devices which are limited in the number of qubits available for error correction. We demonstrate this using a fundamentally nonclassical calculation: experimentally estimating the entanglement of an unknown quantum state. Results from this have been successfully ported to the IBM hardware and trained using a hybrid reinforcement learning method.

arXiv:2007.08327•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•6 citations

Quantum multi-state Swap Test: an algorithm for estimating overlaps of arbitrary number quantum states

Wen Liu, Yang-Zhi Li, Han-Wen Yin +2 more

Abstract Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study, a recursive quantum circuit is designed to measure overlaps of n quantum states $\left | {\phi _{1} } \right \rangle ,\left | {\phi _{2} } \right \rangle ,\ldots\left | {\phi _{n} }\right \rangle $ | ϕ 1 〉 , | ϕ 2 〉 , … | ϕ n 〉 concurrently with $O(k2^{k})$ O ( k 2 k ) controlled-swap(CSWAP) gates and $O(k)$ O ( k ) ancillary qubits, where $k=\left \lceil {\log n} \right \rceil $ k = ⌈ log n ⌉ . All pairwise overlaps among input quantum states $|\langle \phi _{i}|\phi _{j}\rangle |^{2}$ | 〈 ϕ i | ϕ j 〉 | 2 can be obtained in this circuit. Compared with existing scheme for measuring the overlap of multiple quantum states, the circuit provides higher precision and less consumption of ancillary qubits. In addition, some simulation experiments are performed on IBM quantum cloud platform to verify the superiority of this algorithm.

EPJ Quantum Technology•Jul 25, 2024•4 citations

Multi-state Swap Test Algorithm

Wen Liu, Han-Wen Yin, Zhi-Rao Wang +1 more

Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study we designed a recursive quantum circuit to measure overlaps of multiple quantum states $|ϕ_1...ϕ_n\rangle$ concurrently with $O(n\log n)$ controlled-swap (CSWAP) gates and $O(\log n)$ ancillary qubits. This circuit enables us to get all pairwise overlaps among input quantum states $|\langleϕ_i|ϕ_j\rangle|^2$. Compared with existing schemes for measuring the overlap of multiple quantum states, our scheme provides higher precision and less consumption of ancillary qubits. In addition, we performed simulation experiments on IBM quantum cloud platform to verify the superiority of the scheme.

arXiv:2205.07171•May 15, 2022•3 citations

Entanglement spectroscopy with a depth-two quantum circuit

Yiğit Subaşı, Łukasz Cincio, Patrick J. Coles

Abstract Noisy intermediate-scale quantum (NISQ) computers have gate errors and decoherence, limiting the depth of circuits that can be implemented on them. A strategy for NISQ algorithms is to reduce the circuit depth at the expense of increasing the qubit count. Here, we exploit this trade-off for an application called entanglement spectroscopy, where one computes the entanglement of a state on systems by evaluating the Rényi entropy of the reduced state . For a -qubit state , the Rényi entropy of order is computed via , with the complexity growing exponentially in for classical computers. Johri et al (2017 Phys. Rev . B 96 195136) introduced a quantum algorithm that requires copies of and whose depth scales linearly in . Here, we present a quantum algorithm requiring twice the qubit resources ( copies of ) but with a depth that is independent of both and . Surprisingly this depth is only two gates. Our numerical simulations show that this short depth leads to an increased robustness to noise.

arXiv:1806.08863•Journal of Physics A Mathematical and Theoretical•Nov 30, 2018•60 citations

Entanglement detection with quantum support vector machine (QSVM) on near-term quantum devices

M. Mahdian, Zahra Beygom Mousavi

Detecting and quantifying quantum entanglement remain significant challenges in the noisy intermediate-scale quantum (NISQ) era. This study presents the implementation of quantum support vector machines (QSVMs) on IBM quantum devices to identify and classify entangled states. By employing quantum variational circuits, the proposed framework achieves a runtime complexity of [Formula: see text], where N is the number of qubits, t is the number of iterations, and ε is the acceptable error margin. We investigate various quantum circuits with multiple blocks and obtain the accuracy of QSVM as measures of expressibility and entangling capability. Our results demonstrate that the QSVM framework achieves over 90% accuracy in distinguishing entangled states, despite hardware noise such as decoherence and gate errors. Benchmarks across superconducting qubit platforms (e.g., IBM Perth, Lagos, and Nairobi) highlight the robustness of the model. Furthermore, the QSVM framework effectively classifies two-qubit states and extends its predictive capabilities to three-qubit entangled states. This work marks a significant advancement in quantum machine learning for entanglement detection.

arXiv:2503.23443•Scientific Reports•Apr 7, 2025•29 citations

Experimental SWAP test of infinite dimensional quantum states

Chi Huan Nguyen, Ko-Wei Tseng, Gleb Maslennikov +2 more

Efficient overlap estimation of high-dimensional quantum states is an important task in quantum information and a core element in computational speedups of quantum machine learning. Here we experimentally demonstrate the SWAP test that measures the overlap of two motional states in a system of trapped $^{171}\mathrm{Yb}^+$ ions. To illustrate the versatility of our implementation, we report the overlap measurement of a variety of quantum states: Fock states, coherent states, squeezed vacuum states, and cat states. We highlight applications of the SWAP test by measuring the purity of mixed states. Our results enable quantum information processing with high dimensional quantum states.

arXiv:2103.10219•Mar 18, 2021•23 citations
Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing the overlap between two quantum states ρ and σ . The standard algorithm for this task, known as the Swap Test, is used in many applications such as quantum support vector machines, and, when specialized to ρ = σ , quantifies the Renyi entanglement. Here, we find algorithms that have shorter depths than the Swap Test, including one that has a constant depth (independent of problem size). Furthermore, we apply our approach to the hardware-specific connectivity and gate sets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error—compared to the Swap Test—on these computers.
Major obstacles remain to the implementation of macroscopic quantum computing: hardware problems of noise, decoherence, and scaling; software problems of error correction; and, most important, algorithm construction. Finding truly quantum algorithms is quite difficult, and many of these genuine quantum algorithms, like Shor's prime factoring or phase estimation, require extremely long circuit depth for any practical application, which necessitates error correction. In contrast, we show that machine learning can be used as a systematic method to construct algorithms, that is, to non-algorithmically “program” quantum computers. Quantum machine learning enables us to perform computations without breaking down an algorithm into its gate “building blocks”, eliminating that difficult step and potentially increasing efficiency by simplifying and reducing unnecessary complexity. In addition, our non-algorithmic machine learning approach is robust to both noise and to decoherence, which is ideal for running on inherently noisy NISQ devices which are limited in the number of qubits available for error correction. We demonstrate this using a fundamentally nonclassical calculation: experimentally estimating the entanglement of an unknown quantum state. Results from this have been successfully ported to the IBM hardware and trained using a hybrid reinforcement learning method.
Abstract Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study, a recursive quantum circuit is designed to measure overlaps of n quantum states $\left | {\phi _{1} } \right \rangle ,\left | {\phi _{2} } \right \rangle ,\ldots\left | {\phi _{n} }\right \rangle $ | ϕ 1 〉 , | ϕ 2 〉 , … | ϕ n 〉 concurrently with O(k2k)O(k2^{k})O(k2k) O ( k 2 k ) controlled-swap(CSWAP) gates and O(k)O(k)O(k) O ( k ) ancillary qubits, where $k=\left \lceil {\log n} \right \rceil $ k = ⌈ log n ⌉ . All pairwise overlaps among input quantum states ∣⟨ϕi∣ϕj⟩∣2|\langle \phi _{i}|\phi _{j}\rangle |^{2}∣⟨ϕi​∣ϕj​⟩∣2 | 〈 ϕ i | ϕ j 〉 | 2 can be obtained in this circuit. Compared with existing scheme for measuring the overlap of multiple quantum states, the circuit provides higher precision and less consumption of ancillary qubits. In addition, some simulation experiments are performed on IBM quantum cloud platform to verify the superiority of this algorithm.
Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study we designed a recursive quantum circuit to measure overlaps of multiple quantum states ∣ϕ1...ϕn⟩|ϕ_1...ϕ_n\rangle∣ϕ1​...ϕn​⟩ concurrently with O(nlog⁡n)O(n\log n)O(nlogn) controlled-swap (CSWAP) gates and O(log⁡n)O(\log n)O(logn) ancillary qubits. This circuit enables us to get all pairwise overlaps among input quantum states ∣⟨ϕi∣ϕj⟩∣2|\langleϕ_i|ϕ_j\rangle|^2∣⟨ϕi​∣ϕj​⟩∣2. Compared with existing schemes for measuring the overlap of multiple quantum states, our scheme provides higher precision and less consumption of ancillary qubits. In addition, we performed simulation experiments on IBM quantum cloud platform to verify the superiority of the scheme.
Abstract Noisy intermediate-scale quantum (NISQ) computers have gate errors and decoherence, limiting the depth of circuits that can be implemented on them. A strategy for NISQ algorithms is to reduce the circuit depth at the expense of increasing the qubit count. Here, we exploit this trade-off for an application called entanglement spectroscopy, where one computes the entanglement of a state on systems by evaluating the Rényi entropy of the reduced state . For a -qubit state , the Rényi entropy of order is computed via , with the complexity growing exponentially in for classical computers. Johri et al (2017 Phys. Rev . B 96 195136) introduced a quantum algorithm that requires copies of and whose depth scales linearly in . Here, we present a quantum algorithm requiring twice the qubit resources ( copies of ) but with a depth that is independent of both and . Surprisingly this depth is only two gates. Our numerical simulations show that this short depth leads to an increased robustness to noise.
Detecting and quantifying quantum entanglement remain significant challenges in the noisy intermediate-scale quantum (NISQ) era. This study presents the implementation of quantum support vector machines (QSVMs) on IBM quantum devices to identify and classify entangled states. By employing quantum variational circuits, the proposed framework achieves a runtime complexity of [Formula: see text], where N is the number of qubits, t is the number of iterations, and ε is the acceptable error margin. We investigate various quantum circuits with multiple blocks and obtain the accuracy of QSVM as measures of expressibility and entangling capability. Our results demonstrate that the QSVM framework achieves over 90% accuracy in distinguishing entangled states, despite hardware noise such as decoherence and gate errors. Benchmarks across superconducting qubit platforms (e.g., IBM Perth, Lagos, and Nairobi) highlight the robustness of the model. Furthermore, the QSVM framework effectively classifies two-qubit states and extends its predictive capabilities to three-qubit entangled states. This work marks a significant advancement in quantum machine learning for entanglement detection.
Efficient overlap estimation of high-dimensional quantum states is an important task in quantum information and a core element in computational speedups of quantum machine learning. Here we experimentally demonstrate the SWAP test that measures the overlap of two motional states in a system of trapped 171Yb+^{171}\mathrm{Yb}^+171Yb+ ions. To illustrate the versatility of our implementation, we report the overlap measurement of a variety of quantum states: Fock states, coherent states, squeezed vacuum states, and cat states. We highlight applications of the SWAP test by measuring the purity of mixed states. Our results enable quantum information processing with high dimensional quantum states.