Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Математические вопросы криптографии

Optimization of $S$-boxes GOST R 34.12-2015 «Magma» quantum circuits without ancilla qubits

Д. Денисенко, M. V. Nikitenkova

Published Jun 1, 2020• 3 citations
Publisher

Abstract

Исследуются способы реализации $S$-боксов квантовыми схемами с минимальным количеством кубитов без использования вспомогательных кубитов. Получены новые квантовые схемы, реализующие $S$-боксы алгоритма GOST R 34.12-2015 «Магма» на 4 кубитах. Показано, что для подстановок $s \in S(V_n)$ с большим количеством циклов существуют квантовые схемы на $n$ кубитах, реализующие подстановку $s$ меньшим количеством квантовых вентилей, чем для подстановок $g \in S(V_n)$ с небольшим количеством циклов.

DOI
10.4213/mvk320

Related papers

Properties of modified Bell circuit and its effect on qubit / O. G. Zhevnyak

Жевняк, О. Г.

На основе комбинации цепи Белла со своим зеркальным отражением была предложена модифицированная цепь Белла. Рассмотрены свойства этой цепи при пропускании через неё различных кубитов. Показано, что она может быть использована в квантовых вычислениях для разработки новых квантовых алгоритмов, в частности, решения задачи идентификации симметричного кубита

•Jan 1, 2025•0 citations

Quantum differential and linear cryptanalysis

Д. Денисенко

Рассматриваются квантовые версии разностного и линейного методов криптоанализа, основанные на комбинации квантового алгоритма поиска минимума/максимума и квантового алгоритма перечисления. Получены оценки трудоемкости и необходимого количества ресурсов для квантовых разностного и линейного методов криптоанализа блочных шифров. Показано, что реализация квантового линейного метода требует меньше логических кубитов, чем реализация квантового разностного метода. Отмечено, что ускорение вычислений за счет «квантового параллелизма» в квантовых разностном и линейном методах криптоанализа, основанных на комбинации квантовых алгоритмов Гровера и квантового перечисления, видимо, отсутствует.

Математические вопросы криптографии•Sep 1, 2021•0 citations

Квантовый компьютер в схеме атомного квантового транзистора с логическим кодированием кубитов

С. А. Моисеев, С. Н. Андрианов, Е.С. Моисеев

Предлагается схема многокубитового квантового компьютера на атомных ансамблях с использованием квантового транзистора для реализации двухкубитных вентилей. Показано, как многоатомные ансамбли позволяют работать с большим числом кубитов, которые представляются в логической кодировке, когда каждый из кубитов записывается на суперпозиции одночастичных состояний двух атомных ансамблей. Доступ к кубитам реализуется путем соответствующей фазировки квантовых состояний каждого из атомных ансамблей. Для выполнения двухкубитных операций предлагается использовать атомный квантовый транзистор. Эффект квантового транзистора возникает при обмене квантом возбуждения между двумя многоатомными ансамблями, находящимися в двух близкорасположенных КЭД-резонаторах, связанных друг с другом через вентильный атом. В зависимости от того, в каком из двух квантовых состояний находится вентильный атом, между атомными ансамблями может происходить та или иная динамика переноса кванта. Используя возможности управления состоянием вентильного атома, показана возможность квантового контроля состоянием атомных ансамблей и реализации на этой основе базовых однокубитовых и двухкубитовых вентилей. Обсуждены возможные схемы реализации квантового компьютера на атомном квантовом транзисторе и их преимущества в практической реализации.

Оптика и спектроскопия•Jan 1, 2013•0 citations

On the construction of quantum circuits for S-boxes with different criteria based on the SAT solver

Da Lin, Chunli Yang, Shengyuan Xu +2 more

Quantum Information Processing•Jan 27, 2026•3 citations

EFFICIENT QUANTUM ALGORITHMS FOR QUANTUM OPTIMAL CONTROL

S.Yu. Tyryshkin

Текущие исследования по разработке передовых квантовых алгоритмов нацелены на создание набора алгоритмических примитивов, которые могут быть использованы в качестве модулей для различных промышленных рабочих процессов.Цель статьи заключается в рассмотрении различных квантовых алгоритмов для оптимального квантового управления.В работе использовались методы систематического обзора литературы, контент-анализа.Всесторонний поиск осуществлялся в соответствии с рекомендациями PRISMA и проводился в базах Scopus, Web of Science и Google Scholar за период с 2022 по 2025 г.Литература для такого обзора отбиралась в базах данных на основании количества цитирований публикаций, импакт-фактора, индекса Хирша журналов.В практической части исследования использовались методы численного оптимального управления и обучения с подкреплением.В статье представлен обзор исследований современных авторов в области ослабления эффектов шума и декогеренции, анализа ошибок квантовых алгоритмов, а также методов оценки и снижения суммарной погрешности.В процессе исследования в качестве перспективного алгоритма для квантового оптимального управления прорабатываются тепловые ансамбли с целью аппроксимации следа унитарной матрицы.Проводится аналитическая связь между алгоритмом Ахаронова для получения полинома Джонса.Отдельно рассмотрены трехпрядевые косы и их унитарные представления, а также представления на основе тепловых ансамблей.Показана методика измерения математического ожидания фазово-чувствительного оператора обнаружения ансамбля.Доказано преимущество приведенного алгоритма для квантового оптимального управления.Рассмотрен вариационный квантовый алгоритм и его особенности.В работе получены результаты сравнительного анализа наиболее распространенных квантовых алгоритмов оптимального управления.Обозначены пути их усовершенствования с указанием характерных особенностей для каждой модели.Также отмечено, что перспективным направлением дальнейших изысканий является изучение возможностей пересечения областей квантовой механики и машинного обучения, что может привести к созданию новых подходов к управлению квантовыми системами, улучшению существующих алгоритмов.

Современные наукоемкие технологии (Modern High Technologies)•Jan 1, 2025•0 citations

Design and synthesis of efficient circuits for quantum computers

Αρχιμήδης Παυλίδης

Οι πρόσφατες εξελίξεις στον τομέα της πειραματικής κατασκευής κβαντικών υπολογιστών με εξαρτήματα αυξημένης αξιοπιστίας δείχνει ότι η κατασκευή τέτοιων μεγάλων μηχανών βασισμένων στις αρχές της κβαντικής φυσικής είναι πιθανή στο κοντινό μέλλον. Καθώς το μέγεθος των μελλοντικών κβαντικών υπολογιστών θα αυξάνεται, η σχεδίαση αποδοτικότερων κβαντικών κυκλωμάτων και μεθόδων σχεδίασης θα αποκτήσει σταδιακά πρακτικό ενδιαφέρον. Η συνεισφορά της διατριβής στην κατεύθυνση της σχεδίασης αποδοτικών κβαντικών κυκλωμάτων είναι διττή: Η πρώτη είναι η σχεδίαση καινοτόμων αποδοτικών αριθμητικών κβαντικών κυκλωμάτων βασισμένων στον Κβαντικό Μετασχηματισμό Fourier (QFT), όπως πολλαπλασιαστής-με-σταθερά-συσσωρευτής (MAC) και διαιρέτης με σταθερά, με γραμμικό βάθος (ή ταχύτητα) ως προς τον αριθμό ψηφίων των ακεραίων. Αυτά τα κυκλώματα συνδυάζονται αποτελεσματικά ώστε να επιτελέσουν την πράξη του modulo πολλαπλασιασμού με σταθερά με γραμμική πολυπλοκότητα χρόνου και χώρου και συνεπώς μπορούν να επιτελέσουν την πράξη της modulo εκθετικοποίησης (modular exponentiation) με τετραγωνική πολυπλοκότητα χρόνου και γραμμική πολυπλοκότητα χώρου. Οι πράξεις της modulo εκθετικοποίησης και του modulo πολλαπλασιασμού είναι αναπόσπαστα μέρη του σημαντικού κβαντικού αλγορίθμου παραγοντοποίησης του Shor, αλλά και άλλων κβαντικών αλγορίθμων της ίδιας οικογένειας, γνωστών ως κβαντική εκτίμηση φάσης (Quantum Phase Estimation). Αντιμετωπίζονται με αποτελεσματικό τρόπο σημαντικά προβλήματα υλοποίησης, που σχετίζονται με την απαίτηση χρήσης κβαντικών πυλών περιστροφής υψηλής ακρίβειας, καθώς και της χρήσης τοπικών επικοινωνιών. Η δεύτερη συνεισφορά της διατριβής είναι μία γενική μεθοδολογία ιεραρχικής σύνθεσης κβαντικών και αντιστρέψιμων κυκλωμάτων αυθαίρετης πολυπλοκότητας και μεγέθους. Η ιεραρχική μέθοδος σύνθεσης χειρίζεται καλύτερα μεγάλα κυκλώματα σε σχέση με τις επίπεδες μεθόδους σύνθεσης. Η προτεινόμενη μέθοδος προσφέρει πλεονεκτήματα σε σχέση με τις συνήθεις ιεραρχικές συνθέσεις που χρησιμοποιούν την μέθοδο "υπολογισμός-αντιγραφή-αντίστροφος υπολογισμός" του Bennett.

•Dec 1, 2016•0 citations
Optimization of SSS-boxes GOST R 34.12-2015 «Magma» quantum circuits without ancilla qubits
Исследуются способы реализации SSS-боксов квантовыми схемами с минимальным количеством кубитов без использования вспомогательных кубитов. Получены новые квантовые схемы, реализующие SSS-боксы алгоритма GOST R 34.12-2015 «Магма» на 4 кубитах. Показано, что для подстановок s∈S(Vn)s \in S(V_n)s∈S(Vn​) с большим количеством циклов существуют квантовые схемы на nnn кубитах, реализующие подстановку sss меньшим количеством квантовых вентилей, чем для подстановок g∈S(Vn)g \in S(V_n)g∈S(Vn​) с небольшим количеством циклов.
На основе комбинации цепи Белла со своим зеркальным отражением была предложена модифицированная цепь Белла. Рассмотрены свойства этой цепи при пропускании через неё различных кубитов. Показано, что она может быть использована в квантовых вычислениях для разработки новых квантовых алгоритмов, в частности, решения задачи идентификации симметричного кубита
Рассматриваются квантовые версии разностного и линейного методов криптоанализа, основанные на комбинации квантового алгоритма поиска минимума/максимума и квантового алгоритма перечисления. Получены оценки трудоемкости и необходимого количества ресурсов для квантовых разностного и линейного методов криптоанализа блочных шифров. Показано, что реализация квантового линейного метода требует меньше логических кубитов, чем реализация квантового разностного метода. Отмечено, что ускорение вычислений за счет «квантового параллелизма» в квантовых разностном и линейном методах криптоанализа, основанных на комбинации квантовых алгоритмов Гровера и квантового перечисления, видимо, отсутствует.
Предлагается схема многокубитового квантового компьютера на атомных ансамблях с использованием квантового транзистора для реализации двухкубитных вентилей. Показано, как многоатомные ансамбли позволяют работать с большим числом кубитов, которые представляются в логической кодировке, когда каждый из кубитов записывается на суперпозиции одночастичных состояний двух атомных ансамблей. Доступ к кубитам реализуется путем соответствующей фазировки квантовых состояний каждого из атомных ансамблей. Для выполнения двухкубитных операций предлагается использовать атомный квантовый транзистор. Эффект квантового транзистора возникает при обмене квантом возбуждения между двумя многоатомными ансамблями, находящимися в двух близкорасположенных КЭД-резонаторах, связанных друг с другом через вентильный атом. В зависимости от того, в каком из двух квантовых состояний находится вентильный атом, между атомными ансамблями может происходить та или иная динамика переноса кванта. Используя возможности управления состоянием вентильного атома, показана возможность квантового контроля состоянием атомных ансамблей и реализации на этой основе базовых однокубитовых и двухкубитовых вентилей. Обсуждены возможные схемы реализации квантового компьютера на атомном квантовом транзисторе и их преимущества в практической реализации.
Текущие исследования по разработке передовых квантовых алгоритмов нацелены на создание набора алгоритмических примитивов, которые могут быть использованы в качестве модулей для различных промышленных рабочих процессов.Цель статьи заключается в рассмотрении различных квантовых алгоритмов для оптимального квантового управления.В работе использовались методы систематического обзора литературы, контент-анализа.Всесторонний поиск осуществлялся в соответствии с рекомендациями PRISMA и проводился в базах Scopus, Web of Science и Google Scholar за период с 2022 по 2025 г.Литература для такого обзора отбиралась в базах данных на основании количества цитирований публикаций, импакт-фактора, индекса Хирша журналов.В практической части исследования использовались методы численного оптимального управления и обучения с подкреплением.В статье представлен обзор исследований современных авторов в области ослабления эффектов шума и декогеренции, анализа ошибок квантовых алгоритмов, а также методов оценки и снижения суммарной погрешности.В процессе исследования в качестве перспективного алгоритма для квантового оптимального управления прорабатываются тепловые ансамбли с целью аппроксимации следа унитарной матрицы.Проводится аналитическая связь между алгоритмом Ахаронова для получения полинома Джонса.Отдельно рассмотрены трехпрядевые косы и их унитарные представления, а также представления на основе тепловых ансамблей.Показана методика измерения математического ожидания фазово-чувствительного оператора обнаружения ансамбля.Доказано преимущество приведенного алгоритма для квантового оптимального управления.Рассмотрен вариационный квантовый алгоритм и его особенности.В работе получены результаты сравнительного анализа наиболее распространенных квантовых алгоритмов оптимального управления.Обозначены пути их усовершенствования с указанием характерных особенностей для каждой модели.Также отмечено, что перспективным направлением дальнейших изысканий является изучение возможностей пересечения областей квантовой механики и машинного обучения, что может привести к созданию новых подходов к управлению квантовыми системами, улучшению существующих алгоритмов.
Οι πρόσφατες εξελίξεις στον τομέα της πειραματικής κατασκευής κβαντικών υπολογιστών με εξαρτήματα αυξημένης αξιοπιστίας δείχνει ότι η κατασκευή τέτοιων μεγάλων μηχανών βασισμένων στις αρχές της κβαντικής φυσικής είναι πιθανή στο κοντινό μέλλον. Καθώς το μέγεθος των μελλοντικών κβαντικών υπολογιστών θα αυξάνεται, η σχεδίαση αποδοτικότερων κβαντικών κυκλωμάτων και μεθόδων σχεδίασης θα αποκτήσει σταδιακά πρακτικό ενδιαφέρον. Η συνεισφορά της διατριβής στην κατεύθυνση της σχεδίασης αποδοτικών κβαντικών κυκλωμάτων είναι διττή: Η πρώτη είναι η σχεδίαση καινοτόμων αποδοτικών αριθμητικών κβαντικών κυκλωμάτων βασισμένων στον Κβαντικό Μετασχηματισμό Fourier (QFT), όπως πολλαπλασιαστής-με-σταθερά-συσσωρευτής (MAC) και διαιρέτης με σταθερά, με γραμμικό βάθος (ή ταχύτητα) ως προς τον αριθμό ψηφίων των ακεραίων. Αυτά τα κυκλώματα συνδυάζονται αποτελεσματικά ώστε να επιτελέσουν την πράξη του modulo πολλαπλασιασμού με σταθερά με γραμμική πολυπλοκότητα χρόνου και χώρου και συνεπώς μπορούν να επιτελέσουν την πράξη της modulo εκθετικοποίησης (modular exponentiation) με τετραγωνική πολυπλοκότητα χρόνου και γραμμική πολυπλοκότητα χώρου. Οι πράξεις της modulo εκθετικοποίησης και του modulo πολλαπλασιασμού είναι αναπόσπαστα μέρη του σημαντικού κβαντικού αλγορίθμου παραγοντοποίησης του Shor, αλλά και άλλων κβαντικών αλγορίθμων της ίδιας οικογένειας, γνωστών ως κβαντική εκτίμηση φάσης (Quantum Phase Estimation). Αντιμετωπίζονται με αποτελεσματικό τρόπο σημαντικά προβλήματα υλοποίησης, που σχετίζονται με την απαίτηση χρήσης κβαντικών πυλών περιστροφής υψηλής ακρίβειας, καθώς και της χρήσης τοπικών επικοινωνιών. Η δεύτερη συνεισφορά της διατριβής είναι μία γενική μεθοδολογία ιεραρχικής σύνθεσης κβαντικών και αντιστρέψιμων κυκλωμάτων αυθαίρετης πολυπλοκότητας και μεγέθους. Η ιεραρχική μέθοδος σύνθεσης χειρίζεται καλύτερα μεγάλα κυκλώματα σε σχέση με τις επίπεδες μεθόδους σύνθεσης. Η προτεινόμενη μέθοδος προσφέρει πλεονεκτήματα σε σχέση με τις συνήθεις ιεραρχικές συνθέσεις που χρησιμοποιούν την μέθοδο "υπολογισμός-αντιγραφή-αντίστροφος υπολογισμός" του Bennett.