2005/08/25 by John Robert Burger, Burger, John Robert · 1 citation
Computer Science · #B.7.1 #C.1.2 #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Hardware Architecture (cs.AR) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #cs.AR #cs.CG
paper · pdf · doi:10.48550/arxiv.cs/0508116
10 pages
arxiv created 2005/08/25 · openalex publication_date 2005/08/25 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Quantum computer versus quantum algorithm processor in CMOS are compared to find (in parallel) all Hamiltonian cycles in a graph with m edges and n vertices, each represented by k bits. A quantum computer uses quantum states analogous to CMOS registers. With efficient initialization, number of CMOS registers is proportional to (n-1)! Number of qubits in a quantum computer is approximately proportional to kn+2mn in the approach below. Using CMOS, the bits per register is about proportional to kn, which is less since bits can be irreversibly reset. In either concept, number of gates, or operations to identify Hamiltonian cycles is proportional to kmn. However, a quantum computer needs an additional exponentially large number of operations to accomplish a probabilistic readout. In contrast, CMOS is deterministic and readout is comparable to ordinary memory.