DeepAI AI Chat
Log In Sign Up

SWAP Test for an Arbitrary Number of Quantum States

by   Xavier Gitiaux, et al.

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(log m) 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.


page 1

page 2

page 3

page 4

βˆ™ 03/03/2023

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

We propose a novel deterministic method for preparing arbitrary quantum ...
βˆ™ 11/08/2021

K-sparse Pure State Tomography with Phase Estimation

Quantum state tomography (QST) for reconstructing pure states requires e...
βˆ™ 04/15/2019

Deterministic Preparation of Dicke States

The Dicke state |D_k^n〉 is an equal-weight superposition of all n-qubit ...
βˆ™ 11/29/2019

Quantum Computation with Machine-Learning-Controlled Quantum Stuff

We describe how one may go about performing quantum computation with arb...
βˆ™ 06/25/2019

(Pseudo) Random Quantum States with Binary Phase

We prove a quantum information-theoretic conjecture due to Ji, Liu and S...
βˆ™ 03/01/2022

Optimal quantum dataset for learning a unitary transformation

Unitary transformations formulate the time evolution of quantum states. ...