QJudge: Automated Testing of Students Solutions for Quantum Algorithms Courses

We describe QJudge, an automated testing system tailored for problems with quantum circuit solutions. QJudge allows you to prepare problems and accept solutions in the form of quantum circuits. It can be used in introductory quantum courses when students do not have knowledge of quantum programming

QJudge: https://qjudge.gltronred.info Talk Recording: https://youtu.be/eFGoCvbaOyA

GAPs for Shallow Implementation of Quantum Finite Automata

Quantum fingerprinting is a technique that maps classical input word to a quantum state. The obtained quantum state is much shorter than the original word, and its processing uses less resources, making it useful in quantum algorithms, communication, and cryptography...

Mansur Ziiatdinov, Aliya Khadieva and Abuzer Yakaryilmaz. GAPs for Shallow Implementation of Quantum Finite Automata https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?AFL2023.21

Нижняя оценка квантовой запросной сложности поразрядной сортировки

В классическом случае для сортировки N элементов требуется Θ(NlogN) попарных сравнений. Столько же требуется и в квантовом случае. Но для поразрядной сортировки квантовые вычисления позволяют добиться преимущества: вместо Ω(NL) операций в квантовом случае требуется Ω(N sqrt{L/log N})

Deterministic Construction of QFAs based on the Fingerprinting

Deterministic Construction of QFAs based on the Fingerprinting

Aliya Khadieva, Mansur Ziatdinov, "Deterministic Construction of QFAs based on the Fingerprinting"

Quantum Algorithm and Lower Bound for String Sorting Problem

Quantum Algorithm and Lower Bound for String Sorting Problem

Kamil Khadiev, Nikita Savelyev and Mansur Ziatdinov, "Quantum Algorithm and Lower Bound for String Sorting Problem"

Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique

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

In this paper, we consider online algorithms. Typically the model is investigated with respect to competitive ratio. We consider algorithms with restricted memory (space) and explore their power. We focus on quantum and classical online algorithms with advice. We consider special problem $P_k$. This

Kamil Khadiev, Ilnaz Mannapov and Mansur Ziatdinov "Quantum Online Algorithms with Advice Bits and Restricted Memory"

Attacking Quantum Hashing. Protocols and their Cryptanalysis

Quantum hash functions are similar to classical (cryptographic) hash functions and their security is guaranteed by physical laws. However, security of a primitive does not automatically mean that protocols based on this primitive are secure. We propose protocols and assess their security

Квантовые потоковые онлайн алгоритмы с подсказой

Our Results: -a quantum online streaming algorithm with 1 qubit of memory and 1 advice bit can be better than a classical online streaming algorithm with $o(\log n)$ bits of memory and $o(\log n)$ advice bits. -Quantum online streaming algorithm with a constant size of memory and $t$ advice bits c

"Quantum Online Streaming Algorithms with Advice"

Квантовые онлайн алгоритмы с ограниченной памятью

В работе рассмотрены потоковые онлайн алгоритмы в качестве онлайн алгоритмов с ограниченной памятью. Показан пример задач, для которых квантовые потоковые онлайн алгоритмы эффиктивнее классических

Quantum online algorithms with restricted memory

Квантовые хэш-функции для аутентификации сообщений

Квантовые хэш-функции для аутентификации сообщений

О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком

Хадиев К. Р., Хадиева А. И., Ривош А. В., Кравченко Д., Зиятдинов М. Т., Маннапов И. М., Ямилов Р. Р. "О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком"

Хадиев К. Р., Хадиева А. И., Ривош А. В., Кравченко Д., Зиятдинов М. Т., Маннапов И. М., Ямилов Р. Р. "О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком"

Квантовый блокчейн

The Structure of Quantum Hash Functions for Groups

The Structure of Quantum Hash Functions for Groups

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

Метод квантового хеширования

Об аутентификации сообщений при помощи имитовставок на основе графов

Quantum Fingerprinting and Quantum Hashing

The Security of the Quantum MAC

Quantum MAC allows two parties with a shared secret key to authenticate messages. The main advantage over classical MAC is that security of quantum MAC is guaranteed by laws of physics. Formally [3], quantum MAC is a function that accepts a key and a (classical) input and outputs a (quantum) tag.

Quantum Hashing. Cryptographical Aspects

Минимизация коллизий при квантовом хешировании

Minimizing collisions for quantum hashing

We present explicit algorithms for computation of quantum hashing parameters that minimize the probability of encountering quantum collisions.

Quantum hashing based on symmetric groups

This paper continue the research on quantum hashing. Our approach allows us to construct quantum hash function working on any (finite) group. Also our approach allows us to construct quantum hash functions based on classical hash function from $\NC^1$.

Об одной конструкции квантовой хеш-функции. Алгебраический подход