You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository was archived by the owner on Jan 10, 2025. It is now read-only.
Quantum circuit for the quantum parallelized Hamming distance calculating between all pairs of binary vectors from two sets ${X}$ and ${Y}$ encoded \cite{trugenberger2001} in $X$ and $Y$ quantum registers respectively.
227
+
Quantum circuit for the quantum parallelized Hamming distance calculating between all pairs of binary vectors from two sets ${X}$ and ${Y}$ encoded in $X$ and $Y$ quantum registers respectively.
228
228
First, we encoded information about pairwise different qubits in a quantum state of the $X$-register with applying the CNOT gates.
229
229
Second, Hamming distance values are extracted into the amplitudes of superposition with the controled rotation around $z$-axis gate~(\ref{eq:controled_rotation}) and Hadamard gates.
230
230
Finally, a quantum state of the $X$-register returned to the initial basis for information retrieval.
In this special case scenario the circuit depth complexity is matching with \cite{schuld2014}.
448
448
449
449
In the general case when multiple input vectors are present in the register, the ``Decoding'' stage still needs to be included leading to larger circuit depth and less attractive complexity in terms of number of controlled gate operations.
450
-
The number of controlled gate operations in this general case of multiple input vectors is matching the number of controlled gate operations in \cite{trugenberger2001}.
450
+
The number of controlled gate operations in this general case of multiple input vectors is matching the number of controlled gate operations in \cite{trugenberger2001} but the number of remaining gates is reduced compared to [80], leading to less deep circuit, which is significant for NISQ devices.
0 commit comments