Demonstration of Shor's quantum factoring algorithm using photonic qubits [PDF]
, 2007 We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period $r=2$ and exploit a simplified ...
Chao-Yang Lu +5 more
core +2 more sources
An improved QFT-based quantum comparator and extended modular arithmetic using one ancilla qubit
New Journal of Physics, 2023 Quantum comparators and modular arithmetic are fundamental in many quantum algorithms. Current research mainly focuses on operations between two quantum states.
Yewei Yuan +6 more
doaj +1 more source
Application of hourglass matrix in Goldreich-Goldwasser-Halevi encryption scheme
Journal of Nigerian Society of Physical Sciences, 2022 Goldreich-Goldwasser-Halevi (GGH) encryption scheme is lattice-based cryptography with its security based on the shortest vector problem (SVP) and closest vector problem (CVP) with immunity to almost all attacks, including Shor's quantum algorithm and ...
Olayiwola Babarinsa +6 more
doaj +1 more source
Semiclassical Shor's Algorithm [PDF]
, 2003 We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-1/2 SU(2) generalized coherent states. Surprisingly, we find evidences that the algorithm's success probability is not too severely modified by our
A. Perelomov +10 more
core +2 more sources
Demonstration of Shor’s factoring algorithm for N $$=$$ = 21 on IBM quantum processors
Scientific Reports, 2021 We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration.
Unathi Skosana, Mark Tame
doaj +1 more source
Quasi-Shor Algorithms for Global Benchmarking of Universal Quantum Processors
Applied Sciences, 2022 This work generalizes Shor’s algorithm into quasi-Shor algorithms by replacing the modular exponentiation with alternative unitary operations. By using the quantum circuits to generate Bell states as the unitary operations, a specific example called the ...
Genting Dai +5 more
doaj +1 more source
Shor's quantum factoring algorithm on a photonic chip [PDF]
, 2009 Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method a task that lies at the heart of modern information security, particularly on the internet.
A. Politi +6 more
core +1 more source
Revisiting Shor's quantum algorithm for computing general discrete logarithms
, 2021 We heuristically demonstrate that Shor's algorithm for computing general discrete logarithms, modified to allow the semi-classical Fourier transform to be used with control qubit recycling, achieves a success probability of approximately 60% to 82% in a ...
Ekerå, Martin
core
Experimental demonstration of Shor's algorithm with quantum entanglement [PDF]
, 2007 Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography.
A. G. White +7 more
core +2 more sources
GNU Octave and Python Implementation of Shor's r-Algorithm with Adaptive Step Control
Кібернетика та комп'ютерні технології, 2022 r-algorithms, or subgradient methods with dilation of space in the direction of the difference of two sequential subgradients, were proposed by N.Z.Shor in 1970 in his doctoral thesis. Respective software implementations proved to be competitive with the
Petro Stetsyuk +2 more
doaj +1 more source