О схеме, реализующей квантовую хеш-функцию

Аннотация

Представлен алгоритм для построения \(k\)-кубитной схемы квантового хеширования с \(d\) параметрами, где \(k \geq 3\), \(2^{k-2} < d \leq 2^{k-1}\). Получены оценки \(N_{1} \leq 2^{k-1} + 11k - 24\) и \(N_{2} \leq 2^{k-1} + 3k - 8\) на количества элементарных однокубитных гейтов и \(\mathrm {CNOT}\)-гейтов соответственно. При \(k \geq 5\) обе оценки меньше соответствующих оценок алгоритма Бергхольма и соавторов (2005) в том же базисе гейтов.

Ключевые слова: квантовое хеширование, квантовая схема.

BibTeX
@article{IS-Zinnatullin2026,
  author  = {Зиннатуллин, Илнар Гумарович},
  title   = {{О схеме, реализующей квантовую хеш-функцию}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {266--269},
}
AMSBIB
\RBibitem{IS-Zinnatullin2026}
\by И.\,Г.~Зиннатуллин
\paper О схеме, реализующей квантовую хеш-функцию
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 266--269
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover