Resonant transition-based quantum computation

In this article we assess a novel quantum computation paradigm based on the resonant transition (RT) phenomenon commonly associated with atomic and molecular systems. We thoroughly analyze the intimate connections between the RT-based quantum computation and the well-established adiabatic quantum co...

Description complète

Détails bibliographiques
Auteurs principaux: Chiang, Chen-Fu, Hsieh, Chang Yu
Autres auteurs: Massachusetts Institute of Technology. Department of Chemistry
Format: Article
Langue:English
Publié: Springer US 2017
Accès en ligne:http://hdl.handle.net/1721.1/107791
https://orcid.org/0000-0002-3931-001X
Description
Résumé:In this article we assess a novel quantum computation paradigm based on the resonant transition (RT) phenomenon commonly associated with atomic and molecular systems. We thoroughly analyze the intimate connections between the RT-based quantum computation and the well-established adiabatic quantum computation (AQC). Both quantum computing frameworks encode solutions to computational problems in the spectral properties of a Hamiltonian and rely on the quantum dynamics to obtain the desired output state. We discuss how one can adapt any adiabatic quantum algorithm to a corresponding RT version and the two approaches are limited by different aspects of Hamiltonians’ spectra. The RT approach provides a compelling alternative to the AQC under various circumstances. To better illustrate the usefulness of the novel framework, we analyze the time complexity of an algorithm for 3-SAT problems and discuss straightforward methods to fine tune its efficiency.