More period finding with adiabatic quantum computation
arXiv:1408.1968
Abstract
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.
arXiv comment5 pages, 20 references, 1 table, 2 Hamiltonian matrices
References in corpus (5)
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Period Finding with Adiabatic Quantum Computation
- Gates for Adiabatic Quantum Computing