Implementation of Shor's Algorithm and Reliability of Quantum Computing Devices

Sabani, Maria; Galanis, Ilias P.; Savvas, Ilias Κ.; Garani, Georgia

doi:10.1145/3503823.3503895

Cited by 7 publications

(6 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shor’s algorithm, a pivotal factorization solver, finds the prime factors of a large composite number using multiple queries to the quantum oracle. It runs in O((log N)^3) time on a quantum computer, a vast improvement compared to the O(exp((1/3)(log N)^(1/3)(log log N)^(2/3))) time on a classical computer [ 122 , 123 ].…”

Section: Quantum Concepts In Biologymentioning

confidence: 99%

New classifications for quantum bioinformatics: Q-bioinformatics, QCt-bioinformatics, QCg-bioinformatics, and QCr-bioinformatics

Mokhtari,

Khoshbakht,

Ziyaei

et al. 2024

Briefings in Bioinformatics

View full text Add to dashboard Cite

Bioinformatics has revolutionized biology and medicine by using computational methods to analyze and interpret biological data. Quantum mechanics has recently emerged as a promising tool for the analysis of biological systems, leading to the development of quantum bioinformatics. This new field employs the principles of quantum mechanics, quantum algorithms, and quantum computing to solve complex problems in molecular biology, drug design, and protein folding. However, the intersection of bioinformatics, biology, and quantum mechanics presents unique challenges. One significant challenge is the possibility of confusion among scientists between quantum bioinformatics and quantum biology, which have similar goals and concepts. Additionally, the diverse calculations in each field make it difficult to establish boundaries and identify purely quantum effects from other factors that may affect biological processes. This review provides an overview of the concepts of quantum biology and quantum mechanics and their intersection in quantum bioinformatics. We examine the challenges and unique features of this field and propose a classification of quantum bioinformatics to promote interdisciplinary collaboration and accelerate progress. By unlocking the full potential of quantum bioinformatics, this review aims to contribute to our understanding of quantum mechanics in biological systems.

show abstract

Section: Quantum Concepts In Biologymentioning

confidence: 99%

New classifications for quantum bioinformatics: Q-bioinformatics, QCt-bioinformatics, QCg-bioinformatics, and QCr-bioinformatics

Mokhtari,

Khoshbakht,

Ziyaei

et al. 2024

Briefings in Bioinformatics

View full text Add to dashboard Cite

show abstract

“…In 1994, P. Shor proposed a polynomial time quantum algorithm for solving the integer factorization and discrete logarithm problems. Current quantum computer technology does not yet allow these problems to be solved with large integers [29]. The quantum routine adopted in Shor's algorithm, which uses periodicity, does not seem to be suitable for lattice problems.…”

Section: Quantum Computers and Latticesmentioning

confidence: 99%

Learning with Errors: A Lattice-Based Keystone of Post-Quantum Cryptography

Sabani,

Savvas,

Garani

2024

Signals

Self Cite

View full text Add to dashboard Cite

The swift advancement of quantum computing devices holds the potential to create robust machines that can tackle an extensive array of issues beyond the scope of conventional computers. Consequently, quantum computing machines create new risks at a velocity and scale never seen before, especially with regard to encryption. Lattice-based cryptography is regarded as post-quantum cryptography’s future and a competitor to a quantum computer attack. Thus, there are several advantages to lattice-based cryptographic protocols, including security, effectiveness, reduced energy usage and speed. In this work, we study the learning with errors (LWE) problem and the cryptosystems that are based on the LWE problem and, in addition, we present a new efficient variant of LWE cryptographic scheme.

show abstract

“…BB84 is the most studied, analyzed, and implemented QKD protocol; since then, various QKD protocols have been proposed. B92 and SARG04, which are known as variants of BB84 and E91 that exploit the phenomenon of quantum entanglement, are a few of the widely known quantum key distribution protocols [1]. All these QKD protocol are in theory well designed and structured and are proved to be secure, but in practice, there are imperfections in their implementation.…”

Section: Quantum Key Distributionmentioning

confidence: 99%

“…Quantum computing constitutes a critical issue as the impact of its advent and development will be present in every cell of our technology and therefore, our life. Quantum computational systems use the qubit (QUantum BIT) instead of the typical bit, which has a unique property; it can be in basic states |0 , |1 but it can also be in a state that is a linear combination of these two states, such that a|0 + b|1 , a, b ∈ C, ∧a 2 + b 2 = 1 [1]. This is an algebraic-mathematical expression of quantum superposition which claims that two quantum states can be added and their sum can also be a valid quantum state [2].…”

Section: Introductionmentioning

confidence: 99%

Evaluation and Comparison of Lattice-based Cryptosystems for a Secure Quantum Computing Era

Sabani¹,

Savvas²,

Poulakis³

et al. 2023

Preprint

View full text Add to dashboard Cite

The rapid development of quantum computing devices promises powerful machines with capabilities that solve a wide range of problems that traditional computers cannot. Therefore, quantum computers generate new threats at unprecedented speed and scale and specifically pose an enormous threat to encryption. Lattice-based cryptography is considered to be the rival to a quantum computer attack and the future of post-quantum cryptography. So, cryptographic protocols based on lattices have a variety of benefits, like security, efficiency, lower energy consumption, and speed. In this work, we study the most well-known lattice-based cryptosystems while a systematic evaluation and comparison is presented also, and focuses on their strengths and weaknesses.

show abstract

Implementation of Shor's Algorithm and Reliability of Quantum Computing Devices

Cited by 7 publications

References 10 publications

New classifications for quantum bioinformatics: Q-bioinformatics, QCt-bioinformatics, QCg-bioinformatics, and QCr-bioinformatics

New classifications for quantum bioinformatics: Q-bioinformatics, QCt-bioinformatics, QCg-bioinformatics, and QCr-bioinformatics

Learning with Errors: A Lattice-Based Keystone of Post-Quantum Cryptography

Evaluation and Comparison of Lattice-based Cryptosystems for a Secure Quantum Computing Era

Contact Info

Product

Resources

About