English

A quantum algorithm for solving some discrete mathematical problems by probing their energy spectra

Quantum Physics 2014-02-19 v3

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.

Keywords

Cite

@article{arxiv.1206.4747,
  title  = {A quantum algorithm for solving some discrete mathematical problems by probing their energy spectra},
  author = {Hefeng Wang and Heng Fan and Fuli Li},
  journal= {arXiv preprint arXiv:1206.4747},
  year   = {2014}
}

Comments

5 pages, 2 figures

R2 v1 2026-06-21T21:23:03.037Z