SWAP test for an arbitrary number of quantum states

DOI10.1007/S11128-022-03643-1MaRDI QIDQ6093077zbMATH OpenFDO

Authors

Publication date 6 September 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.13261

zbMATH Keywords

quantum algorithmsquantum circuitsswap test

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: We develop a recursive algorithm to generalize the quantum SWAP test for an arbitrary number $m$ of quantum states requiring $O(m)$ controlled-swap (CSWAP) gates and $O(logm)$ ancillary qubits. We construct a quantum circuit able to simultaneously measure overlaps of $m$ arbitrary pure states. Our construction relies on a pairing unitary that generates a superposition state where every pair of input states is labelled by a basis state formed by the ancillaries.

Recommendations

• Quantum circuits for calculating the squared sum of the inner product of quantum states and its application
• Towards an optimal swap gate
• The efficiency of quantum identity testing of multiple states
• The SWITCH test for discriminating quantum evolutions
• On a generalized quantum swap gate

Cites work

• Analyzing heuristic-based randomized search strategies for the quantum circuit compilation problem
• Convergence Criteria for Genetic Algorithms
• scientific article; zbMATH DE number 5172068 (Why is no real title available?)
• Note on Implementation of Three-Qubit SWAP Gate
• Quantum machine learning: a classical perspective
• Quantum random access memory
• The asymptotic minimax risk for the estimation of constrained binomial and multinomial probabilities
• The Problem of Estimation

Cited in

(2)

• Swap test-based characterization of decoherence in universal quantum computers
• The SWITCH test for discriminating quantum evolutions

This page was built for publication: SWAP test for an arbitrary number of quantum states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6093077)