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

Computer architecture and design methodologies

Optimized Quantum Implementation and Analysis of CHAM

Anubhab Baksi, Kyungbae Jang

Published Jan 1, 2024• 0 citations
Publisher
DOI
10.1007/978-981-97-0025-7_8

Related papers

Depth-Optimized Quantum Implementation of CHAM

Kyungbae Jang, Yujin Oh, Hwajeong Seo

Lecture notes in computer science•Jan 1, 2026•0 citations

Optimized Implementation and Analysis of CHAM in Quantum Computing

Yujin Yang, Kyungbae Jang, Anubhab Baksi +1 more

A quantum computer capable of running the Grover search algorithm, which reduces the complexity of brute-force attacks by a square root, has the potential to undermine the security strength of symmetric-key cryptography and hash functions. Recently, studies on quantum approaches have proposed analyzing potential quantum attacks using the Grover search algorithm in conjunction with optimized quantum circuit implementations for symmetric-key cryptography and hash functions. Analyzing quantum attacks on a cipher (i.e., quantum cryptanalysis) and estimating the necessary quantum resources are related to evaluating post-quantum security for the target cryptography algorithms. In this paper, we revisit quantum implementations of CHAM block cipher, an ultra lightweight cipher, with a focus on optimizing the linear operations in its key schedule. We optimized the linear equations of CHAM as matrices by applying novel optimized decomposition techniques. Using the improved CHAM quantum circuits, we estimate the cost of Grover’s key search and evaluate the post-quantum security strength with further reduced costs.

Applied Sciences•Apr 20, 2023•9 citations

Quantum Optimization Techniques

Jesse Van Griensven Thé, Roydon Andrew Fraser, José R. Rosas-Bustos

Springer eBooks•Jan 1, 2025•0 citations

Optimization Using Quantum Algorithms

Kolla Bhanu Prakash

Wiley eBooks•Aug 17, 2026•0 citations

Grover on Korean Block Ciphers

Kyoungbae Jang, Seungju Choi, Hyeokdong Kwon +3 more

The Grover search algorithm reduces the security level of symmetric key cryptography with n-bit security level to O(2n/2). In order to evaluate the Grover search algorithm, the target block cipher should be efficiently implemented in quantum circuits. Recently, many research works evaluated required quantum resources of AES block ciphers by optimizing the expensive substitute layer. However, few works were devoted to the lightweight block ciphers, even though it is an active research area, nowadays. In this paper, we present optimized implementations of every Korean made lightweight block ciphers for quantum computers, which include HIGHT, CHAM, and LEA, and NSA made lightweight block ciphers, namely SPECK. Primitive operations for block ciphers, including addition, rotation, and exclusive-or, are finely optimized to achieve the optimal quantum circuit, in terms of qubits, Toffoli gate, CNOT gate, and X gate. To the best of our knowledge, this is the first implementation of ARX-based Korean lightweight block ciphers in quantum circuits.

Applied Sciences•Sep 14, 2020•34 citations

Your Guide Through the Quantum World

Matteo Rini

Q uantum science is a hard nut to crack-even for the brightest physicists.But 2025 might offer a pivotal moment for raising public awareness of the field and its technological implications.The United Nations' declaration of the International Year of Quantum Science and Technology (IYQ) is sparking a burst of outreach activities, with 100 events (and counting) planned globally.The year was officially kicked off on February 4-5 at an inauguration ceremony held at the United Nations Educational, Scientific and Cultural Organization (UNESCO) headquarters in Paris (see Research News: Curtain Rises on the Year of Quantum).At the ceremony, UNESCO unveiled its IYQ mascot, Quinnie, created by Jorge Cham, aka, PHD Comics, in collaboration with us at Physics Magazine.The mascot was developed during brainstorming sessions for a series of animated cartoons, which we will release throughout the year [1].Harnessing Cham's Quinnie and her dual sister.Credit: J. Cham Quinnie surfing on a quantum wave function.Credit: J. Cham ability to explain the most complex scientific concepts through cartoons, we hope to communicate to the broadest possible audience what we know and, perhaps more importantly, what we don't know about quantum science.To us, Quinnie represents a young generation approaching quantum science with passion, ingenuity, and energy.We imagine her effortlessly surfing on quantum-mechanical wave functions and playfully engaging with the knottiest quantum ideas, from entanglement to duality.According to a worn-out quote by Richard Feynman: "If you think you understand physics.

Physics•Feb 5, 2025•0 citations
A quantum computer capable of running the Grover search algorithm, which reduces the complexity of brute-force attacks by a square root, has the potential to undermine the security strength of symmetric-key cryptography and hash functions. Recently, studies on quantum approaches have proposed analyzing potential quantum attacks using the Grover search algorithm in conjunction with optimized quantum circuit implementations for symmetric-key cryptography and hash functions. Analyzing quantum attacks on a cipher (i.e., quantum cryptanalysis) and estimating the necessary quantum resources are related to evaluating post-quantum security for the target cryptography algorithms. In this paper, we revisit quantum implementations of CHAM block cipher, an ultra lightweight cipher, with a focus on optimizing the linear operations in its key schedule. We optimized the linear equations of CHAM as matrices by applying novel optimized decomposition techniques. Using the improved CHAM quantum circuits, we estimate the cost of Grover’s key search and evaluate the post-quantum security strength with further reduced costs.
The Grover search algorithm reduces the security level of symmetric key cryptography with n-bit security level to O(2n/2). In order to evaluate the Grover search algorithm, the target block cipher should be efficiently implemented in quantum circuits. Recently, many research works evaluated required quantum resources of AES block ciphers by optimizing the expensive substitute layer. However, few works were devoted to the lightweight block ciphers, even though it is an active research area, nowadays. In this paper, we present optimized implementations of every Korean made lightweight block ciphers for quantum computers, which include HIGHT, CHAM, and LEA, and NSA made lightweight block ciphers, namely SPECK. Primitive operations for block ciphers, including addition, rotation, and exclusive-or, are finely optimized to achieve the optimal quantum circuit, in terms of qubits, Toffoli gate, CNOT gate, and X gate. To the best of our knowledge, this is the first implementation of ARX-based Korean lightweight block ciphers in quantum circuits.
Q uantum science is a hard nut to crack-even for the brightest physicists.But 2025 might offer a pivotal moment for raising public awareness of the field and its technological implications.The United Nations' declaration of the International Year of Quantum Science and Technology (IYQ) is sparking a burst of outreach activities, with 100 events (and counting) planned globally.The year was officially kicked off on February 4-5 at an inauguration ceremony held at the United Nations Educational, Scientific and Cultural Organization (UNESCO) headquarters in Paris (see Research News: Curtain Rises on the Year of Quantum).At the ceremony, UNESCO unveiled its IYQ mascot, Quinnie, created by Jorge Cham, aka, PHD Comics, in collaboration with us at Physics Magazine.The mascot was developed during brainstorming sessions for a series of animated cartoons, which we will release throughout the year [1].Harnessing Cham's Quinnie and her dual sister.Credit: J. Cham Quinnie surfing on a quantum wave function.Credit: J. Cham ability to explain the most complex scientific concepts through cartoons, we hope to communicate to the broadest possible audience what we know and, perhaps more importantly, what we don't know about quantum science.To us, Quinnie represents a young generation approaching quantum science with passion, ingenuity, and energy.We imagine her effortlessly surfing on quantum-mechanical wave functions and playfully engaging with the knottiest quantum ideas, from entanglement to duality.According to a worn-out quote by Richard Feynman: "If you think you understand physics.