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

Journal of Computer and Communications

Numbering and Generating Quantum Algorithms

Mohamed A. El-dosuky

Published Jan 1, 2025• 0 citations
Publisher

Abstract

Quantum computing offers unprecedented computational power, enabling simultaneous computations beyond traditional computers. Quantum computers differ significantly from classical computers, necessitating a distinct approach to algorithm design, which involves taming quantum mechanical phenomena. This paper extends the numbering of computable programs to be applied in the quantum computing context. Numbering computable programs is a theoretical computer science concept that assigns unique numbers to individual programs or algorithms. Common methods include Gödel numbering which encodes programs as strings of symbols or characters, often used in formal systems and mathematical logic. Based on the proposed numbering approach, this paper presents a mechanism to explore the set of possible quantum algorithms. The proposed approach is able to construct useful circuits such as Quantum Key Distribution BB84 protocol, which enables sender and receiver to establish a secure cryptographic key via a quantum channel. The proposed approach facilitates the process of exploring and constructing quantum algorithms.

DOI
10.4236/jcc.2025.132008

Related papers

Quantum Computing-Based Cryptographic Key Generation and Secure Transmission

Jincheng Zhang

This paper explores the potential of quantum computing to revolutionize cryptographic key generation and secure transmission. Traditional cryptographic methods are increasingly vulnerable to attacks from powerful classical computers, particularly those leveraging Shor's algorithm. Quantum Key Distribution (QKD) offers a fundamentally different approach, exploiting the laws of quantum mechanics to guarantee secure key exchange. This work details a proposed system leveraging quantum computing principles for enhanced key generation and secure transmission. We outline a system architecture based on a modified BB84 protocol, incorporating quantum computation to improve key rate and security against eavesdropping. The core claim is the utilization of quantum computing's characteristics to generate secure cryptographic keys and achieve secure key transmission. The core mechanism is based on a quantum key distribution protocol, generating and transmitting keys. This research presents a novel approach to key management, addressing the vulnerabilities of current systems and paving the way for robust, future-proof cryptography. The system's design includes a quantum computer for key generation, a classical channel for key distribution, and error correction protocols to mitigate noise. ---

•Sep 5, 2026•0 citations

Computational Algorithm Design in Quantum Systems

Kuldeep Singh Kaswan, Jagjit Singh Dhatterwal, Anupam Baliyan +1 more

In principle, a quantum computer may enable algorithmic methods that are theoretically more optimal than those that can be achieved using a conventional computer. The scalability of the number of mathematical operations required to perform specific quantum algorithms may perfectly balance the apparent quantum concurrency, such that the net result is comparable to classical parallelism. This chapter presents computer technology as a mathematical formulation devoid of any physical links. Only the usage of notation and language acquired from quantum physics may be considered moderation. Computing in the quantum realm is based on a probability paradigm. Computational activities approximating highly structured unitary matrix are important for the success of quantum algorithms because they may be expressed implicitly with low complexity. The chapter shows how certain modifications might pave the way for the creation of novel quantum cryptography that are more advanced than the best conventional counterparts.

Wiley eBooks•Jul 14, 2023•0 citations

Método criptográfico para cifrar información usando los estados cuánticos de polarización de fotones individuales

Urrego Urrego, Johan Javier

Quantum information theory has improved communication systems at all levels, such as storage, processing, transmission, security, and responsiveness, but it is the quantum cryptography that has thefastestgrowthintermsofresearchresults.Quantumcryptographyisaphysicalmodelforthegeneration and distribution of cryptographic keys, which takes advantage of the properties of quantum mechanicssuchasoverlappingstates,polarizationofindividualphotons,entanglement,teleportation, anddensecoding,propertiesthatprovidecomputationaladvantagestotransmit,processandencode information at a higher speed and with better security. In addition applications can be developed for factoring numbers in polynomial time and build security systems based on quantum cryptography in order to maintain the confidentiality, integrity and availability of information. In this context, this paper presents the theoretical concepts of quantum mechanics that allowed simulating a cryptographic method that uses the generation and distribution of quantum keys of the BB84 protocol, as a system secure keys exchange between a transmitter, Alice, and a receiver, Bob, who use the properties of quantum mechanics to distribute the key and not hard-to-solve mathematical problems like those used by cryptography built on a base of classical states. For this cryptographic method, the generation and distribution of the quantum key will be developed in two scenarios, in the first one there will be no entity that tries to intestate the communication between the transmitter and the receiver, in the second scenario there will be an Eve spy in the quantum communication channel that will try to obtain the key that is being transmitted between Alice and Bob. The generation and distribution of the quantum key using the BB84 protocol with and without a spy will be displayed in a programming and simulation environment developed with the quantum language Qiskit implemented by IBM for its quantum computers, this language is described in the development of the cryptographic method and in Appendix A of this work. The operation of the BB84 protocol is explained step by step and, as from the error rate generated by the intruder in the communication channel, the transmitter and the receiver detect an intrusion into the system. In addition, the simulation of the model shows how to integrate quantum keys with ciphers such as Vernam, and you can obtain perfect security in the encoding and decoding of information

•Jan 1, 2019•0 citations

Quantum Algorithms: Application Perspective

Renata Wong, Amandeep Singh Bhatia

In the last two decades, the interest in quantum computation has increased significantly among research communities. Quantum computing is the field that investigates the computational power and other properties of computers on the basis of the underlying quantum-mechanical principles. The main purpose is to find quantum algorithms that are significantly faster than any existing classical algorithms solving the same problem. While the quantum computers currently freely available to wider public count no more than two dozens of qubits, and most recently developed quantum devices offer some 50-60 qubits, quantum computer hardware is expected to grow in terms of qubit counts, fault tolerance, and resistance to decoherence. The main objective of this chapter is to present an introduction to the core quantum computing algorithms developed thus far for the field of cryptography.

Advances in information security, privacy, and ethics book series•Jan 1, 2021•2 citations

Quantum Key Distribution (QKD) for Symmetric Key Transfer

Asoke Nath, Shreya Maity, Soham Banerjee +1 more

Classical cryptographic systems are increasingly challenged by advances in computing power and new algorithmic techniques, particularly with the rise of quantum computing, which threatens the security of current encryption methods. This has spurred interest in quantum-resistant cryptography, aimed at creating algorithms that can withstand attacks from quantum computers. Traditionally, secure key transport over alternate channels has been a significant challenge, but quantum mechanics offers a solution. Quantum Key Distribution (QKD) is a revolutionary method for secure communication that leverages quantum principles. Unlike traditional methods, QKD provides unconditional security, with key security ensured by the laws of physics rather than computational difficulty. The BB84 protocol, introduced in 1984 by Bennett and Brassard, is a leading QKD scheme known for its simplicity and effectiveness in generating eavesdropping-resistant cryptographic keys. It facilitates secure key transport over alternate channels. This documentation aims to advance QKD security by practically implementing and analyzing the BB84 protocol. Through detailed theoretical analysis, simulation studies, and experimental validation, the practical impacts, and limitations of BB84-based QKD systems are examined. Additionally, a practical implementation of quantum key distribution using a sudoku key demonstrates the process's simplicity and effectiveness. These findings are expected to pave new paths in the field of cryptanalysis in the emerging Quantum Age.

International Journal of Scientific Research in Computer Science Engineering and Information Technology•May 15, 2024•5 citations

Quantum Algorithm Implementations for Beginners

Abhijith Jayakumar, Adetokunbo A. Adedoyin, John J. Ambrosiano +31 more

As quantum computers become available to the general public, the need has arisen to train a cohort of quantum programmers, many of whom have been developing classical computer programs for most of their careers. While currently available quantum computers have less than 100 qubits, quantum computing hardware is widely expected to grow in terms of qubit count, quality, and connectivity. This review aims at explaining the principles of quantum programming, which are quite different from classical programming, with straightforward algebra that makes understanding of the underlying fascinating quantum mechanical principles optional. We give an introduction to quantum computing algorithms and their implementation on real quantum hardware. We survey 20 different quantum algorithms, attempting to describe each in a succinct and self-contained fashion. We show how these algorithms can be implemented on IBM’s quantum computer, and in each case, we discuss the results of the implementation with respect to differences between the simulator and the actual hardware runs. This article introduces computer scientists, physicists, and engineers to quantum algorithms and provides a blueprint for their implementations.

arXiv:1804.03719•ACM Transactions on Quantum Computing•Mar 28, 2022•369 citations
Quantum computing offers unprecedented computational power, enabling simultaneous computations beyond traditional computers. Quantum computers differ significantly from classical computers, necessitating a distinct approach to algorithm design, which involves taming quantum mechanical phenomena. This paper extends the numbering of computable programs to be applied in the quantum computing context. Numbering computable programs is a theoretical computer science concept that assigns unique numbers to individual programs or algorithms. Common methods include Gödel numbering which encodes programs as strings of symbols or characters, often used in formal systems and mathematical logic. Based on the proposed numbering approach, this paper presents a mechanism to explore the set of possible quantum algorithms. The proposed approach is able to construct useful circuits such as Quantum Key Distribution BB84 protocol, which enables sender and receiver to establish a secure cryptographic key via a quantum channel. The proposed approach facilitates the process of exploring and constructing quantum algorithms.
This paper explores the potential of quantum computing to revolutionize cryptographic key generation and secure transmission. Traditional cryptographic methods are increasingly vulnerable to attacks from powerful classical computers, particularly those leveraging Shor's algorithm. Quantum Key Distribution (QKD) offers a fundamentally different approach, exploiting the laws of quantum mechanics to guarantee secure key exchange. This work details a proposed system leveraging quantum computing principles for enhanced key generation and secure transmission. We outline a system architecture based on a modified BB84 protocol, incorporating quantum computation to improve key rate and security against eavesdropping. The core claim is the utilization of quantum computing's characteristics to generate secure cryptographic keys and achieve secure key transmission. The core mechanism is based on a quantum key distribution protocol, generating and transmitting keys. This research presents a novel approach to key management, addressing the vulnerabilities of current systems and paving the way for robust, future-proof cryptography. The system's design includes a quantum computer for key generation, a classical channel for key distribution, and error correction protocols to mitigate noise. ---
In principle, a quantum computer may enable algorithmic methods that are theoretically more optimal than those that can be achieved using a conventional computer. The scalability of the number of mathematical operations required to perform specific quantum algorithms may perfectly balance the apparent quantum concurrency, such that the net result is comparable to classical parallelism. This chapter presents computer technology as a mathematical formulation devoid of any physical links. Only the usage of notation and language acquired from quantum physics may be considered moderation. Computing in the quantum realm is based on a probability paradigm. Computational activities approximating highly structured unitary matrix are important for the success of quantum algorithms because they may be expressed implicitly with low complexity. The chapter shows how certain modifications might pave the way for the creation of novel quantum cryptography that are more advanced than the best conventional counterparts.
Quantum information theory has improved communication systems at all levels, such as storage, processing, transmission, security, and responsiveness, but it is the quantum cryptography that has thefastestgrowthintermsofresearchresults.Quantumcryptographyisaphysicalmodelforthegeneration and distribution of cryptographic keys, which takes advantage of the properties of quantum mechanicssuchasoverlappingstates,polarizationofindividualphotons,entanglement,teleportation, anddensecoding,propertiesthatprovidecomputationaladvantagestotransmit,processandencode information at a higher speed and with better security. In addition applications can be developed for factoring numbers in polynomial time and build security systems based on quantum cryptography in order to maintain the confidentiality, integrity and availability of information. In this context, this paper presents the theoretical concepts of quantum mechanics that allowed simulating a cryptographic method that uses the generation and distribution of quantum keys of the BB84 protocol, as a system secure keys exchange between a transmitter, Alice, and a receiver, Bob, who use the properties of quantum mechanics to distribute the key and not hard-to-solve mathematical problems like those used by cryptography built on a base of classical states. For this cryptographic method, the generation and distribution of the quantum key will be developed in two scenarios, in the first one there will be no entity that tries to intestate the communication between the transmitter and the receiver, in the second scenario there will be an Eve spy in the quantum communication channel that will try to obtain the key that is being transmitted between Alice and Bob. The generation and distribution of the quantum key using the BB84 protocol with and without a spy will be displayed in a programming and simulation environment developed with the quantum language Qiskit implemented by IBM for its quantum computers, this language is described in the development of the cryptographic method and in Appendix A of this work. The operation of the BB84 protocol is explained step by step and, as from the error rate generated by the intruder in the communication channel, the transmitter and the receiver detect an intrusion into the system. In addition, the simulation of the model shows how to integrate quantum keys with ciphers such as Vernam, and you can obtain perfect security in the encoding and decoding of information
In the last two decades, the interest in quantum computation has increased significantly among research communities. Quantum computing is the field that investigates the computational power and other properties of computers on the basis of the underlying quantum-mechanical principles. The main purpose is to find quantum algorithms that are significantly faster than any existing classical algorithms solving the same problem. While the quantum computers currently freely available to wider public count no more than two dozens of qubits, and most recently developed quantum devices offer some 50-60 qubits, quantum computer hardware is expected to grow in terms of qubit counts, fault tolerance, and resistance to decoherence. The main objective of this chapter is to present an introduction to the core quantum computing algorithms developed thus far for the field of cryptography.
Classical cryptographic systems are increasingly challenged by advances in computing power and new algorithmic techniques, particularly with the rise of quantum computing, which threatens the security of current encryption methods. This has spurred interest in quantum-resistant cryptography, aimed at creating algorithms that can withstand attacks from quantum computers. Traditionally, secure key transport over alternate channels has been a significant challenge, but quantum mechanics offers a solution. Quantum Key Distribution (QKD) is a revolutionary method for secure communication that leverages quantum principles. Unlike traditional methods, QKD provides unconditional security, with key security ensured by the laws of physics rather than computational difficulty. The BB84 protocol, introduced in 1984 by Bennett and Brassard, is a leading QKD scheme known for its simplicity and effectiveness in generating eavesdropping-resistant cryptographic keys. It facilitates secure key transport over alternate channels. This documentation aims to advance QKD security by practically implementing and analyzing the BB84 protocol. Through detailed theoretical analysis, simulation studies, and experimental validation, the practical impacts, and limitations of BB84-based QKD systems are examined. Additionally, a practical implementation of quantum key distribution using a sudoku key demonstrates the process's simplicity and effectiveness. These findings are expected to pave new paths in the field of cryptanalysis in the emerging Quantum Age.
As quantum computers become available to the general public, the need has arisen to train a cohort of quantum programmers, many of whom have been developing classical computer programs for most of their careers. While currently available quantum computers have less than 100 qubits, quantum computing hardware is widely expected to grow in terms of qubit count, quality, and connectivity. This review aims at explaining the principles of quantum programming, which are quite different from classical programming, with straightforward algebra that makes understanding of the underlying fascinating quantum mechanical principles optional. We give an introduction to quantum computing algorithms and their implementation on real quantum hardware. We survey 20 different quantum algorithms, attempting to describe each in a succinct and self-contained fashion. We show how these algorithms can be implemented on IBM’s quantum computer, and in each case, we discuss the results of the implementation with respect to differences between the simulator and the actual hardware runs. This article introduces computer scientists, physicists, and engineers to quantum algorithms and provides a blueprint for their implementations.