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•1 citation

О РЕАЛИЗАЦИИ ПОДСТАНОВОК В ВИДЕ КВАНТОВЫХ СХЕМ БЕЗ ИСПОЛЬЗОВАНИЯ ДОПОЛНИТЕЛЬНЫХ КУБИТОВ

Д.В. ДЕНИСЕНКО

Журнал Экспериментальной и Теоретической Физики•Jan 1, 2019•1 citation

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​) с небольшим количеством циклов.
На основе комбинации цепи Белла со своим зеркальным отражением была предложена модифицированная цепь Белла. Рассмотрены свойства этой цепи при пропускании через неё различных кубитов. Показано, что она может быть использована в квантовых вычислениях для разработки новых квантовых алгоритмов, в частности, решения задачи идентификации симметричного кубита
Рассматриваются квантовые версии разностного и линейного методов криптоанализа, основанные на комбинации квантового алгоритма поиска минимума/максимума и квантового алгоритма перечисления. Получены оценки трудоемкости и необходимого количества ресурсов для квантовых разностного и линейного методов криптоанализа блочных шифров. Показано, что реализация квантового линейного метода требует меньше логических кубитов, чем реализация квантового разностного метода. Отмечено, что ускорение вычислений за счет «квантового параллелизма» в квантовых разностном и линейном методах криптоанализа, основанных на комбинации квантовых алгоритмов Гровера и квантового перечисления, видимо, отсутствует.
Предлагается схема многокубитового квантового компьютера на атомных ансамблях с использованием квантового транзистора для реализации двухкубитных вентилей. Показано, как многоатомные ансамбли позволяют работать с большим числом кубитов, которые представляются в логической кодировке, когда каждый из кубитов записывается на суперпозиции одночастичных состояний двух атомных ансамблей. Доступ к кубитам реализуется путем соответствующей фазировки квантовых состояний каждого из атомных ансамблей. Для выполнения двухкубитных операций предлагается использовать атомный квантовый транзистор. Эффект квантового транзистора возникает при обмене квантом возбуждения между двумя многоатомными ансамблями, находящимися в двух близкорасположенных КЭД-резонаторах, связанных друг с другом через вентильный атом. В зависимости от того, в каком из двух квантовых состояний находится вентильный атом, между атомными ансамблями может происходить та или иная динамика переноса кванта. Используя возможности управления состоянием вентильного атома, показана возможность квантового контроля состоянием атомных ансамблей и реализации на этой основе базовых однокубитовых и двухкубитовых вентилей. Обсуждены возможные схемы реализации квантового компьютера на атомном квантовом транзисторе и их преимущества в практической реализации.
Οι πρόσφατες εξελίξεις στον τομέα της πειραματικής κατασκευής κβαντικών υπολογιστών με εξαρτήματα αυξημένης αξιοπιστίας δείχνει ότι η κατασκευή τέτοιων μεγάλων μηχανών βασισμένων στις αρχές της κβαντικής φυσικής είναι πιθανή στο κοντινό μέλλον. Καθώς το μέγεθος των μελλοντικών κβαντικών υπολογιστών θα αυξάνεται, η σχεδίαση αποδοτικότερων κβαντικών κυκλωμάτων και μεθόδων σχεδίασης θα αποκτήσει σταδιακά πρακτικό ενδιαφέρον. Η συνεισφορά της διατριβής στην κατεύθυνση της σχεδίασης αποδοτικών κβαντικών κυκλωμάτων είναι διττή: Η πρώτη είναι η σχεδίαση καινοτόμων αποδοτικών αριθμητικών κβαντικών κυκλωμάτων βασισμένων στον Κβαντικό Μετασχηματισμό Fourier (QFT), όπως πολλαπλασιαστής-με-σταθερά-συσσωρευτής (MAC) και διαιρέτης με σταθερά, με γραμμικό βάθος (ή ταχύτητα) ως προς τον αριθμό ψηφίων των ακεραίων. Αυτά τα κυκλώματα συνδυάζονται αποτελεσματικά ώστε να επιτελέσουν την πράξη του modulo πολλαπλασιασμού με σταθερά με γραμμική πολυπλοκότητα χρόνου και χώρου και συνεπώς μπορούν να επιτελέσουν την πράξη της modulo εκθετικοποίησης (modular exponentiation) με τετραγωνική πολυπλοκότητα χρόνου και γραμμική πολυπλοκότητα χώρου. Οι πράξεις της modulo εκθετικοποίησης και του modulo πολλαπλασιασμού είναι αναπόσπαστα μέρη του σημαντικού κβαντικού αλγορίθμου παραγοντοποίησης του Shor, αλλά και άλλων κβαντικών αλγορίθμων της ίδιας οικογένειας, γνωστών ως κβαντική εκτίμηση φάσης (Quantum Phase Estimation). Αντιμετωπίζονται με αποτελεσματικό τρόπο σημαντικά προβλήματα υλοποίησης, που σχετίζονται με την απαίτηση χρήσης κβαντικών πυλών περιστροφής υψηλής ακρίβειας, καθώς και της χρήσης τοπικών επικοινωνιών. Η δεύτερη συνεισφορά της διατριβής είναι μία γενική μεθοδολογία ιεραρχικής σύνθεσης κβαντικών και αντιστρέψιμων κυκλωμάτων αυθαίρετης πολυπλοκότητας και μεγέθους. Η ιεραρχική μέθοδος σύνθεσης χειρίζεται καλύτερα μεγάλα κυκλώματα σε σχέση με τις επίπεδες μεθόδους σύνθεσης. Η προτεινόμενη μέθοδος προσφέρει πλεονεκτήματα σε σχέση με τις συνήθεις ιεραρχικές συνθέσεις που χρησιμοποιούν την μέθοδο "υπολογισμός-αντιγραφή-αντίστροφος υπολογισμός" του Bennett.