English

Quantum Algorithm Processor For Finding Exact Divisors

Hardware Architecture 2007-05-23 v1
Authors: John Robert Burger
View on arXiv ↗ PDF ↗

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.

Keywords

quantum computing

Cite

@article{arxiv.cs/0508038,
  title  = {Quantum Algorithm Processor For Finding Exact Divisors},
  author = {John Robert Burger},
  journal= {arXiv preprint arXiv:cs/0508038},
  year   = {2007}
}

Related papers

View all related →
Hardware Architecture · Computer Science
Quantum Algorithm Processors to Reveal Hamiltonian Cycles
John Robert Burger
2007-05-23
Quantum Physics · Physics
Approximate programmable quantum processors
Mark Hillery, Mario Ziman, Vladimir Buzek
2009-11-11
Quantum Physics · Physics
Implementation of quantum maps by programmable quantum processors
Mark Hillery, Mario Ziman, Vladimir Buzek
2009-11-07
Quantum Physics · Physics
Compiling quantum algorithms for architectures with multi-qubit gates
Esteban A. Martinez, Thomas Monz, Daniel Nigg, Philipp Schindler +1
2016-07-22
Quantum Physics · Physics
Quantum Computing Simulation Optimizations and Operational Errors on Various 2-qubit Multiplier Circuits
Eric Hsu
2007-05-23
Quantum Physics · Physics
Concurrent Quantum Computation
F. Yamaguchi, C. P. Master, Y. Yamamoto
2007-05-23
Quantum Physics · Physics
Wire Recycling for Quantum Circuit Optimization
Alexandru Paler, Robert Wille, Simon J. Devitt
2016-10-26
Quantum Physics · Physics
Quantum Compiler Optimizations
Jeffrey Booth
2012-06-18
Quantum Physics · Physics
Quantum Algorithms Revisited
Richard Cleve, Artur Ekert, Chiara Macchiavello, Michele Mosca
2009-10-30
Quantum Physics · Physics
Quantum algorithm for reducing amplitudes in order to search and filter data
Karina Zakharova, Artem Chernikov, Sergey Sysoev
2025-04-24
Quantum Physics · Physics
Distributed quantum logic algorithm
Boris Arseniev
2024-11-20
Programming Languages · Computer Science
Generating Compilers for Qubit Mapping and Routing
Abtin Molavi, Amanda Xu, Ethan Cecchetti, Swamit Tannu +1
2026-01-22
Quantum Physics · Physics
On Quantum Algorithms
R. Cleve, A. Ekert, L. Henderson, C. Macchiavello +1
2007-05-23
Quantum Physics · Physics
A Roadmap for Automating the Selection of Quantum Computers for Quantum Algorithms
Marie Salm, Johanna Barzen, Uwe Breitenbücher, Frank Leymann +2
2020-12-14
Quantum Physics · Physics
Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts
Sebastian Brandhofer, Ilia Polian, Kevin Krsulich
2023-08-21
Quantum Physics · Physics
Quantum Determinant Estimation
J. Agerskov, K. Splittorff
2025-06-18
Quantum Physics · Physics
Application Scale Quantum Circuit Compilation with Controlled Error
Justin Kalloor, Lucas Kovalsky, Mathias Weiden, John Kubiatowicz +3
2025-11-25
Quantum Physics · Physics
Quantum Circuit Design for Solving Linear Systems of Equations
Yudong Cao, Anmer Daskin, Steven Frankel, Sabre Kais
2015-05-30
Quantum Physics · Physics
Linear-Optical Implementation of Perfect Discrimination between Single-bit Unitary Operations
Pei Zhang, Liang Peng, Zhi-Wei Wang, Xi-Feng Ren +3
2009-09-21
Quantum Physics · Physics
Separation of gates in quantum parallel programming
Kan He, Shusen Liu, Jinchuan Hou
2021-10-29
Quantum Physics · Physics
Special-Purpose Quantum Processor Design
Bin-Han Lu, Yu-Chun Wu, Wei-Cheng Kong, Qi Zhou +1
2021-02-03
Quantum Physics · Physics
Quantum algorithms: an overview
Ashley Montanaro
2016-02-24
Quantum Physics · Physics
Towards Efficient Verification of Computation in Quantum Devices
Keren Li, Peng Yan, Hanru Jiang, Nengkun Yu
2025-08-04
Quantum Physics · Physics
Designing Efficient Programmable Quantum Circuits
Anmer Daskin, Ananth Grama, Giorgos Kollias, Sabre Kais
2012-07-24
Quantum Physics · Physics
Compiling quantum circuits to realistic hardware architectures using temporal planners
Davide Venturelli, Minh Do, Eleanor Rieffel, Jeremy Frank
2017-12-22