Results 11 to 20 of about 16,317,233 (96)
Shor's Factoring Algorithm and Modular Exponentiation Operators [PDF]
, 2023 These are pedagogical notes on Shor's factoring algorithm, which is a quantum algorithm for factoring very large numbers (of order of hundreds to thousands of bits) in polynomial time. In contrast, all known classical algorithms for the factoring problem
Singleton Jr, Robert L +2 more
core +2 more sources
Large-Scale Simulation of Shor's Quantum Factoring Algorithm [PDF]
, 2023 Shor's factoring algorithm is one of the most anticipated applications of quantum computing. However, the limited capabilities of today's quantum computers only permit a study of Shor's algorithm for very small numbers.
Kristel Michielsen +10 more
core +1 more source
CNOT-count optimized quantum circuit of the Shor's algorithm [PDF]
, 2021 We present improved quantum circuit for modular exponentiation of a constant, which is the most expensive operation in Shor's algorithm for integer factorization.
Yang, Li, Yang, Huan, Liu, Xia
core +1 more source
On Shor's r-Algorithm for Problems with Constraints
, 2023 Introduction. Nonsmooth optimization problems arise in a wide range of applications, including engineering, finance, and deep learning, where activation functions often have discontinuous derivatives, such as ReLU.
Vladimir Norkin, Anton Kozyriev
core +1 more source
A technical note for a Shor's algorithm by phase estimation [PDF]
, 2022 The objective of this paper concerns at first the motivation and the method of Shor's algorithm including an excursion into quantum mechanics and quantum computing introducing an algorithmic description of the method.
Fleury, Gérard, Lacomme, Philippe
core +2 more sources
Understanding Shor's quantum factoring algorithm
, 2002 This project focused on understanding how Shor's Quantum Factoring Algorithm worked in order to create an educational simulation of it on a PC running Maple.
Schneiderman, Justin Fleer +1 more
core +3 more sources
Optimising Matrix Product State Simulations of Shor's Algorithm [PDF]
, 2019 We detail techniques to optimise high-level classical simulations of Shor's quantum factoring algorithm. Chief among these is to examine the entangling properties of the circuit and to effectively map it across the one-dimensional structure of a matrix ...
Charles D. Hill +2 more
core +1 more source
On the Role of Coherence in Shor's Algorithm [PDF]
, 2022 Shor's factoring algorithm provides a super-polynomial speed-up over all known classical factoring algorithms. Here, we address the question of which quantum properties fuel this advantage.
Egloff, Dario +4 more
core +1 more source
Quantum circuit design for computer-assisted Shor's algorithm
, 2022 In this paper, we successfully construct the universal quantum gate for Shor's algorithm and derive the cost of this quantum circuit to estimate the complexity.
Chi-Chuan Hwang (12070074) +2 more
core +1 more source
Entanglement and its role in Shor's algorithm [PDF]
, 2006 Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical ...
Munro, William J., Kendon, Vivien M.
core +2 more sources