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

Verified quantum computing

Maria João Barroso Portela

Published Jan 30, 2025• 0 citations
OpenAlex

Abstract

Quantum computing holds promise due to its potential to solve complex problems exponentially faster than classical computers. This transformative technology opens new avenues in cryptography, optimization, andsimulation, offering revolutionary solutions tochallenges deemed intractable by classical methods. However, the complexity and sensitivity of quantum algorithms make their correctness challenging to ascertain. This thesis tackles this obstacle exploring the application of Coq, a formal proof assistant, to advance the field of quantum computing by providing a rigorous framework for the verification of quantum programs. In order to do so, it starts with an analysis of the existing Deutch and Grover implementations in SQIR. Secondly, it studies the impact of the Grover algorithm in cryptography by developing an implementation of the BHT and CPS algorithms, both applications of the Grover algorithm for the collision problem. These examples demonstrate our verification framework’s effectiveness in ensuring the accuracy of quantum algorithms.

Related papers

Exploration and Development of Quantum Computing Algorithms for Optimization, Cryptography, and Machine Learning Applications

Kaya Tunçel

Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.

Human computer interaction.•Nov 11, 2024•4 citations

Proving Quantum Programs Correct

Kesha Hietala, Rand, Robert, Shih-Han Hung +2 more

As quantum computing progresses steadily from theory into practice, programmers will face a common problem: How can they be sure that their code does what they intend it to do? This paper presents encouraging results in the application of mechanized proof to the domain of quantum programming in the context of the SQIR development. It verifies the correctness of a range of a quantum algorithms including Grover's algorithm and quantum phase estimation, a key component of Shor's algorithm. In doing so, it aims to highlight both the successes and challenges of formal verification in the quantum context and motivate the theorem proving community to target quantum computing as an application domain.

arXiv:2010.01240•Leibniz international proceedings in informatics•Oct 3, 2020•57 citations

Comprehensive Review of Quantum Computing: Analyzing Computational Frameworks, Emerging Technologies, Applications, and Challenges in the Quantum Era

Aruna Rani, Satveer Kour, Ravinder Kumar

Quantum computing, built on the principles of quantum mechanics, has emerged as a transformative paradigm with the potential to revolutionize computational capabilities, enabling solutions to problems that are currently intractable for classical systems. Quantum computing integrates hardware, architectures, and software for improved applications while utilizing superposition, entanglement, and interference to promote materials science, cryptography, optimization, and artificial intelligence. Sections introduce and describe the model components needed in order to create quantum processors, including qubits, quantum gates and control electronics, as well as a review of new developments in quantum software frameworks and programming tools. Notable examples, such as Shor’s algorithm for cryptographic caveat, Grover’s algorithm for inefficient search processes, and quantum-enhanced optimization, illuminate the position of quantum computing as a means of tackling tough problems that span disciplines, such as pharmaceuticals, predictors of climate, and finance modeling. However, the field continues to face significant challenges, like limited scalability, quantum gate error rates, qubit coherence times, and difficulties integrating with classical systems. Future efforts will focus on developing hybrid quantum-classical systems, scalable architectures, and industry- specific applications to transition quantum computing from exploration to practical deployment. This review provides a comprehensive analysis of quantum computing, covering its potential, trends, and challenges, while exploring hardware-software integration, classicalquantum comparisons, and insights to guide research and industry in unlocking its revolutionary possibility.

Recent Advances in Computer Science and Communications•Jul 31, 2025•3 citations

Quantum Circuit Verification - A Potential Roadmap (Invited Talk)

Abdulla, Parosh Aziz, Chen, Yu-Fang, Hečko, Michal +4 more

Quantum technologies are progressing at an extraordinary pace and are poised to transform numerous sectors both nationally and globally. Among them, quantum computing stands out for its potential to revolutionize areas such as cryptography, optimization, and the simulation of quantum systems, offering dramatic speed-ups for specific classes of problems. As quantum devices evolve and become increasingly pervasive, guaranteeing their correctness is of paramount importance. This necessitates the development of rigorous methods and tools to analyze and verify their behavior. However, the construction of such verification frameworks presents fundamental challenges. Quantum phenomena such as superposition and entanglement give rise to computational behaviors that differ profoundly from those of classical systems, leading to inherently probabilistic models and exponentially large state spaces, even for relatively small programs. Addressing these challenges requires building on the extensive expertise of the formal methods community in classical program verification, while incorporating recent advances and collaborative efforts in quantum systems. An interesting challenge for the verification community is to design and implement novel verification frameworks that transfer the key strengths of classical verification, such as expressive specification, precise error detection, automation, and scalability, to the quantum domain. We expect that the results of this research will play a crucial role in enabling the dependable deployment of quantum technologies across a wide range of future applications.

Leibniz international proceedings in informatics•Jan 1, 2025•0 citations

Quantum Computing Algorithms: Examining the Development and Implications of Algorithms Designed for Quantum Computers

Arimondo Scrivano

Quantum computing represents a paradigm shift in computational ability, offering exponentially faster processing for specific problems than traditional classical algorithms. This review provides a comprehensive assessment of the development and implications of algorithms specifically designed for quantum computing systems. Key quantum algorithms such as Shor’s algorithm for integer factorization and Grover’s algorithm for unstructured search have demonstrated potential quantum supremacy by outperforming their classical counterparts. We examine the theoretical underpinnings and practical challenges of implementing these algorithms, alongside exploring novel algorithmic frameworks emerging from quantum machine learning and error correction disciplines. Furthermore, the review discusses the profound implications of quantum algorithm development in cryptography, optimization, and simulation, which are poised to transform industries reliant on these computational tasks. Our analysis concludes with a perspective on future research directions and the barriers that must be overcome to realize the full potential of quantum algorithms in practical applications.

•Aug 13, 2025•0 citations

Quantum Computing Algorithms and Their Emerging Applications in Complex Scientific Problems

Hira Fatima, Waqar Ahmad

Quantum computing (QC) presents transformative potential for solving complex scientific problems that remain intractable for classical computers. Leveraging quantum superposition, entanglement, and interference, quantum algorithms such as Shor’s factoring algorithm, Grover’s search algorithm, variational quantum eigensolvers (VQE), and quantum approximate optimization algorithms (QAOA) enable exponential or polynomial speedups for selected problem classes. This paper explores recent advancements in quantum computing algorithms, their practical implementations, and emerging applications in fields such as molecular simulations, material science, cryptography, optimization, and machine learning. We highlight the strengths and limitations of current approaches, present performance analyses through graphical comparisons, and discuss prospective directions for integrating quantum algorithms into real-world scientific workflows. Our findings demonstrate that quantum computing is gradually transitioning from theoretical frameworks to experimental platforms capable of addressing highly complex computational challenges.

International Research Journal of Advanced Science•Jun 30, 2025•0 citations
Quantum computing holds promise due to its potential to solve complex problems exponentially faster than classical computers. This transformative technology opens new avenues in cryptography, optimization, andsimulation, offering revolutionary solutions tochallenges deemed intractable by classical methods. However, the complexity and sensitivity of quantum algorithms make their correctness challenging to ascertain. This thesis tackles this obstacle exploring the application of Coq, a formal proof assistant, to advance the field of quantum computing by providing a rigorous framework for the verification of quantum programs. In order to do so, it starts with an analysis of the existing Deutch and Grover implementations in SQIR. Secondly, it studies the impact of the Grover algorithm in cryptography by developing an implementation of the BHT and CPS algorithms, both applications of the Grover algorithm for the collision problem. These examples demonstrate our verification framework’s effectiveness in ensuring the accuracy of quantum algorithms.
Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.
As quantum computing progresses steadily from theory into practice, programmers will face a common problem: How can they be sure that their code does what they intend it to do? This paper presents encouraging results in the application of mechanized proof to the domain of quantum programming in the context of the SQIR development. It verifies the correctness of a range of a quantum algorithms including Grover's algorithm and quantum phase estimation, a key component of Shor's algorithm. In doing so, it aims to highlight both the successes and challenges of formal verification in the quantum context and motivate the theorem proving community to target quantum computing as an application domain.
Quantum computing, built on the principles of quantum mechanics, has emerged as a transformative paradigm with the potential to revolutionize computational capabilities, enabling solutions to problems that are currently intractable for classical systems. Quantum computing integrates hardware, architectures, and software for improved applications while utilizing superposition, entanglement, and interference to promote materials science, cryptography, optimization, and artificial intelligence. Sections introduce and describe the model components needed in order to create quantum processors, including qubits, quantum gates and control electronics, as well as a review of new developments in quantum software frameworks and programming tools. Notable examples, such as Shor’s algorithm for cryptographic caveat, Grover’s algorithm for inefficient search processes, and quantum-enhanced optimization, illuminate the position of quantum computing as a means of tackling tough problems that span disciplines, such as pharmaceuticals, predictors of climate, and finance modeling. However, the field continues to face significant challenges, like limited scalability, quantum gate error rates, qubit coherence times, and difficulties integrating with classical systems. Future efforts will focus on developing hybrid quantum-classical systems, scalable architectures, and industry- specific applications to transition quantum computing from exploration to practical deployment. This review provides a comprehensive analysis of quantum computing, covering its potential, trends, and challenges, while exploring hardware-software integration, classicalquantum comparisons, and insights to guide research and industry in unlocking its revolutionary possibility.
Quantum technologies are progressing at an extraordinary pace and are poised to transform numerous sectors both nationally and globally. Among them, quantum computing stands out for its potential to revolutionize areas such as cryptography, optimization, and the simulation of quantum systems, offering dramatic speed-ups for specific classes of problems. As quantum devices evolve and become increasingly pervasive, guaranteeing their correctness is of paramount importance. This necessitates the development of rigorous methods and tools to analyze and verify their behavior. However, the construction of such verification frameworks presents fundamental challenges. Quantum phenomena such as superposition and entanglement give rise to computational behaviors that differ profoundly from those of classical systems, leading to inherently probabilistic models and exponentially large state spaces, even for relatively small programs. Addressing these challenges requires building on the extensive expertise of the formal methods community in classical program verification, while incorporating recent advances and collaborative efforts in quantum systems. An interesting challenge for the verification community is to design and implement novel verification frameworks that transfer the key strengths of classical verification, such as expressive specification, precise error detection, automation, and scalability, to the quantum domain. We expect that the results of this research will play a crucial role in enabling the dependable deployment of quantum technologies across a wide range of future applications.
Quantum computing represents a paradigm shift in computational ability, offering exponentially faster processing for specific problems than traditional classical algorithms. This review provides a comprehensive assessment of the development and implications of algorithms specifically designed for quantum computing systems. Key quantum algorithms such as Shor’s algorithm for integer factorization and Grover’s algorithm for unstructured search have demonstrated potential quantum supremacy by outperforming their classical counterparts. We examine the theoretical underpinnings and practical challenges of implementing these algorithms, alongside exploring novel algorithmic frameworks emerging from quantum machine learning and error correction disciplines. Furthermore, the review discusses the profound implications of quantum algorithm development in cryptography, optimization, and simulation, which are poised to transform industries reliant on these computational tasks. Our analysis concludes with a perspective on future research directions and the barriers that must be overcome to realize the full potential of quantum algorithms in practical applications.
Quantum computing (QC) presents transformative potential for solving complex scientific problems that remain intractable for classical computers. Leveraging quantum superposition, entanglement, and interference, quantum algorithms such as Shor’s factoring algorithm, Grover’s search algorithm, variational quantum eigensolvers (VQE), and quantum approximate optimization algorithms (QAOA) enable exponential or polynomial speedups for selected problem classes. This paper explores recent advancements in quantum computing algorithms, their practical implementations, and emerging applications in fields such as molecular simulations, material science, cryptography, optimization, and machine learning. We highlight the strengths and limitations of current approaches, present performance analyses through graphical comparisons, and discuss prospective directions for integrating quantum algorithms into real-world scientific workflows. Our findings demonstrate that quantum computing is gradually transitioning from theoretical frameworks to experimental platforms capable of addressing highly complex computational challenges.