A quantum algorithm for solving some discrete mathematical problems by probing their energy spectra
arXiv:1206.4747 · doi:10.1103/PhysRevA.89.012306
Abstract
When a probe qubit is coupled to a quantum register that represents a physical system, the probe qubit will exhibit a dynamical response only when it is resonant with a transition in the system. Using this principle, we propose a quantum algorithm for solving discrete mathematical problems based on the circuit model. Our algorithm has favorable scaling properties in solving some discrete mathematical problems.
arXiv comment5 pages, 2 figures
References in corpus (6)
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum algorithms for algebraic problems
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Quantum algorithm for obtaining the energy spectrum of a physical system