Skip to content
This repository was archived by the owner on Jan 10, 2025. It is now read-only.

Commit 1d43a36

Browse files
author
Ilia Lazarev
committed
Fix this allows for a simple encoding #15
1 parent a093e14 commit 1d43a36

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

manuscript.tex

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -246,9 +246,10 @@ \subsection{Optimized quantum scheme for Hamming distance calculation}
246246

247247

248248

249-
We now introduce an optimized algorithm for calculating the matrix of Hamming distances \cite{trugenberger2001} between a sample vector and all cluster vectors, making use of quantum parallelism.
250-
251-
%This allows for a simple encoding of the classical information into a quantum register.
249+
Using a known technique of encoding classical information into a quantum register,
250+
based on probabilistic quantum memories \cite{trugenberger2001},
251+
we introduce an optimized algorithm for calculating the matrix of Hamming distances between each pair of binary vectors of two sets taking advantage of quantum parallelism.
252+
This allows for a simple encoding of the classical information into a quantum register.
252253

253254
The overall procedure involves two registers of $n$ qubits each, denoted $\left| X \right\rangle$ and $\left| Y \right\rangle$, along with a single auxiliary qubit $\left| a \right\rangle$.
254255
During the whole process, the $\left| Y \right\rangle$ register is used to store the cluster states.

0 commit comments

Comments
 (0)