DeepAI AI Chat

SWAP Test for an Arbitrary Number of Quantum States

10/25/2021

∙

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.

Xavier Gitiaux
10 publications
Ian Morris
1 publication
Maria Emelianenko
2 publications
Mingzhen Tian
1 publication

page 1

page 2

page 3

page 4

∙ 08/16/2020

Discriminating an Arbitrary Number of Pure Quantum States by the Combined 𝒞𝒫𝒯 and Hermitian Measurements

If the system is known to be in one of two non-orthogonal quantum states...

0 Yaroslav Balytskyi, et al. ∙

∙ 03/03/2023

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

We propose a novel deterministic method for preparing arbitrary quantum ...

0 Kaiwen Gui, et al. ∙

∙ 11/08/2021

K-sparse Pure State Tomography with Phase Estimation

Quantum state tomography (QST) for reconstructing pure states requires e...

0 Burhan Gulbahar, et al. ∙

∙ 04/15/2019

Deterministic Preparation of Dicke States

The Dicke state |D_k^n〉 is an equal-weight superposition of all n-qubit ...

0 Andreas Bärtschi, et al. ∙

∙ 11/29/2019

Quantum Computation with Machine-Learning-Controlled Quantum Stuff

We describe how one may go about performing quantum computation with arb...

0 Lucien Hardy, et al. ∙

∙ 06/25/2019

(Pseudo) Random Quantum States with Binary Phase

We prove a quantum information-theoretic conjecture due to Ji, Liu and S...

0 Zvika Brakerski, et al. ∙

∙ 03/01/2022

Optimal quantum dataset for learning a unitary transformation

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

0 Zhan Yu, et al. ∙