Quantum Algorithm Processor For Finding Exact Divisors

2005/08/04 by John Robert Burger, Burger, John Robert · 1 citation
Computer Science · #B.7.1 #C.1.2 #FOS: Computer and information sciences #Hardware Architecture (cs.AR) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #cs.AR

paper · pdf · doi:10.48550/arxiv.cs/0508038

arxiv created 2005/08/04 · openalex publication_date 2005/08/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Wiring diagrams are given for a quantum algorithm processor in CMOS to compute, in parallel, all divisors of an n-bit integer. Lines required in a wiring diagram are proportional to n. Execution time is proportional to the square of n.

Cited by

• Reversible CAM Processor Modeled After Quantum Computer Behavior

Related

• Quantum Algorithm Processors to Reveal Hamiltonian Cycles
• Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop
• Architecture of a Quantum Multicomputer Optimized for Shor's Factoring Algorithm
• Fast quantum modular exponentiation
• Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints