Quantum Algorithm Processor For Finding Exact Divisors
arXiv:cs/0508038
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.