Related Experiment Video
Updated: Jul 30, 2025
05:39
Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
9.7K
A formally certified end-to-end implementation of Shor's factorization algorithm
Yuxiang Peng1,2, Kesha Hietala1, Runzhou Tao3
1Department of Computer Science, University of Maryland, College Park, MD 20740.
Summary
Formal methods can ensure quantum computing correctness by verifying quantum programs. This approach addresses human programming errors, crucial for reliable quantum algorithms like Shor's factorization.
Area of Science:
- Quantum Computing
- Formal Methods
- Software Engineering
Background:
- Quantum computing promises significant algorithmic advancements but faces correctness challenges.
- Human programming errors (bugs) are a critical, yet often overlooked, obstacle to reliable quantum computation.
- Classical bug-detection techniques are not directly scalable to the unique complexities of quantum programming.
Purpose of the Study:
- To adapt formal methods for ensuring the correctness of quantum programming.
- To develop a framework for creating high-assurance quantum applications.
- To demonstrate the feasibility of formally verifying quantum algorithms.
Main Methods:
- Applying formal methods, which involve mathematical specifications and automated proof checking.
- Utilizing a proof assistant to certify the validity of program correctness proofs.
- Developing a framework for general application of certified quantum programming.
Main Results:
- A formally certified, end-to-end implementation of Shor's prime factorization algorithm was successfully developed.
- The framework demonstrates the practical application of formal methods to quantum programming.
- The approach significantly reduces the impact of human errors in quantum software development.
Conclusions:
- Formal methods are a viable and effective approach to achieving high-assurance quantum software.
- This work provides a principled way to build reliable large-scale quantum applications.
- Addressing programming errors is essential for unlocking the full potential of quantum computing.
Related Concept Videos
01:22Compacting Factor test
203
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
203
01:19Routh-Hurwitz Criterion II
307
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
307
01:20Power Factor Correction
222
The power transmission to a factory involves the transfer of apparent power, a combination of active and reactive power. The power factor measures how effectively electrical power is converted into useful work output. The ratio of the real power (KW) that does the work to the apparent power (KVA) supplied to the circuit.
222
01:15Routh-Hurwitz Criterion I
292
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
292
01:14Norton's Theorem
656
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
656
01:14Extraction: Partition and Distribution Coefficients
2.6K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.6K