Efficient magic state factories with a catalyzed $|CCZ\rangle$ to $2|T\rangle$ transformation [PDF]
Quantum, 2019 We present magic state factory constructions for producing $|CCZ\rangle$ states and $|T\rangle$ states. For the $|CCZ\rangle$ factory we apply the surface code lattice surgery construction techniques described in \cite{fowler2018} to the fault-tolerant ...
Craig Gidney, Austin G. Fowler
doaj +1 more source
Implementation of Shor’s Quantum Factoring Algorithm Using ProjectQ Framework [PDF]
, 2019 Prime number factorization is a problem in computer science where the solution to that problem takes super-polynomial time classically. Shor’s quantum factoring algorithm is able to solve the problem in polynomial time by harnessing the power of quantum ...
Wicaksana, Arya +3 more
core +1 more source
Implementation of Shor’s Algorithm by Q# －Usage of IBM’s Quantum Computer－ [PDF]
, 2022 Quantum computing is a scientific topic of people beyond computer researchers` community. Some companies offer service of usage of quantum computer to the people who want to use quantum computer.
ヒラタ, タカユキ +5 more
core +1 more source
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
HybriD-GM: A Framework for Quantum Computing Simulation Targeted to Hybrid Parallel Architectures
Entropy, 2023 This paper presents the HybriD-GM model conception, from modeling to consolidation. The D-GM environment is also extended, providing efficient parallel executions for quantum computing simulations, targeted to hybrid architectures considering the CPU and
Anderson Avila +7 more
doaj +1 more source
A formally certified end-to-end implementation of Shor’s factorization algorithm [PDF]
, 2023 Quantum computing technology may soon deliver revolutionary improvements in algorithmic performance, but it is useful only if computed answers are correct.
Hietala, Kesha +13 more
core +1 more source
Semiclassical Shor’s Algorithm
, 2004 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
Alfredo Iorio B +7 more
core +1 more source
Accelerating Shor’s factorization algorithm on GPUs
, 2018 Shor’s quantum algorithm is very important for cryptography, because it can factor large numbers much faster than classical algorithms. In this study, we implement a simulator for Shor’s quantum algorithm on graphic processor units (GPU) and compare our
I. Savran, A.H. Yılmaz, M. Demirci
core +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
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