Write, autoreview, editor, reviewer
3,129
edits
Line 33: | Line 33: | ||
==Notation== | ==Notation== | ||
* <math>|h_x\rangle</math>, Quantum fingerprint for <math>n</math>-bit input <math>x</math>. | * <math>|h_x\rangle</math>, Quantum fingerprint for <math>n</math>-bit input <math>x</math>. | ||
<math>|h_x\rangle = \frac{1}{\sqrt{m}}\sum_{i=1}^{m} |i\rangle|E_i(x)\rangle</math> | |||
* <math>E(x)</math>, Fingerprint function associated with input <math>{x\in \{0, 1\}^n}</math> which maps <math>n</math>-bit input to <math>m</math>-bit fingerprint. | * <math>E(x)</math>, Fingerprint function associated with input <math>{x\in \{0, 1\}^n}</math> which maps <math>n</math>-bit input to <math>m</math>-bit fingerprint. | ||
* <math>\delta</math>, Fixed constant, such that <math>\delta<0</math>. | * <math>\delta</math>, Fixed constant, such that <math>\delta<0</math>. |