Related Experiment Video
Updated: Jun 27, 2025
05:39
Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
9.6K
Scalable set of reversible parity gates for integer factorization
Martin Lanthaler1, Benjamin E Niehoff2, Wolfgang Lechner1,2
1Institute for Theoretical Physics, University of Innsbruck, Innsbruck, Austria.
Communications Physics
|April 26, 2024
Summary
We introduce reversible parity gates for quantum computing, enabling integer factorization for cryptography. This quantum approach reverses multiplication, offering a scalable solution for complex computations.
Area of Science:
- Quantum computing
- Computer science
- Cryptography
Background:
- Classical microprocessors use irreversible gates for integer multiplication.
- Integer factorization is crucial for modern cryptography.
Purpose of the Study:
- To introduce parity versions of multiplication circuit components.
- To enable quantum mechanical reversal of multiplication for integer factorization.
Main Methods:
- Development of reversible parity gates based on parity transformation.
- Utilizing ground-space encoding for gate logic.
- Application of quantum optimization heuristics, such as adiabatic quantum computing.
Main Results:
- Demonstration of parity gates for all components of a multiplication circuit.
- Encoding binary multiplication logic using nearest-neighbor constraints and local fields.
- Enabling quantum mechanical reversal of multiplication.
Conclusions:
- The parity approach offers a modular and scalable method for quantum computation.
- This technique has significant applications in breaking current cryptographic systems through integer factorization.
Related Concept Videos
01:21Bulk Modulus
304
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
304
01:22Compacting Factor test
140
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,...
140
01:15Determination of Pi Terms
267
The Buckingham Pi theorem is a valuable method in dimensional analysis, reducing complex relationships between variables into dimensionless terms. Relevant variables in analyzing the lift force on an airplane wing include lift force, air density, wing area, aircraft velocity, and air viscosity. Expressing each variable in terms of fundamental dimensions — mass, length, and time — provides a consistent foundation for constructing these dimensionless terms.
The theorem indicates that...
The theorem indicates that...
267
02:01Factorial Design
13.0K
Factorial Analysis is an experimental design that applies Analysis of Variance (ANOVA) statistical procedures to examine a change in a dependent variable due to more than one independent variable, also known as factors. Changes in worker productivity can be reasoned, for example, to be influenced by salary and other conditions, such as skill level. One way to test this hypothesis is by categorizing salary into three levels (low, moderate, and high) and skills sets into two levels (entry level...
13.0K
01:19Routh-Hurwitz Criterion II
233
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...
233
01:13Phasor Arithmetics
301
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
301