Southwest Quantum Information and Technology

Resonant transition based quantum computation

Presenting Author: Chen-Fu Chiang, State University of New York Polytechnic Institute
Contributing Author(s): Chang Yu Hsieh

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.

Read this article online: http://web.cs.sunyit.edu/~chiangc/Papers/RTQC_rev_1.pdf

(Session 5 : Thursday from 5:00pm - 7:00pm)