2014/08/08 by Richard H. Warren, Warren, Richard H.
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.1408.1968
5 pages, 20 references, 1 table, 2 Hamiltonian matrices
arxiv created 2014/08/08 · openalex publication_date 2014/08/08 · arxiv updated 2014/08/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We extend the work of Hen for the Bernstein-Vazirani problem and Simon's problem on an adiabatic quantum computer. Our results are based on the Ising objective function for quantum annealing. For each problem we determine its objective function, describe its Hamiltonian matrix, and show the Hamiltonian matrix for a small problem. Following the pattern of Hen, we discuss factoring of integers, particularly Shor's factoring algorithm in an adiabatic quantum computing environment.