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...

Full description

Bibliographic Details
Main Authors: Chiang, Chen-Fu, Hsieh, Chang Yu
Other Authors: Massachusetts Institute of Technology. Department of Chemistry
Format: Article
Language:English
Published: Springer US 2017
Online Access:http://hdl.handle.net/1721.1/107791
https://orcid.org/0000-0002-3931-001X
_version_ 1826210654317445120
author Chiang, Chen-Fu
Hsieh, Chang Yu
author2 Massachusetts Institute of Technology. Department of Chemistry
author_facet Massachusetts Institute of Technology. Department of Chemistry
Chiang, Chen-Fu
Hsieh, Chang Yu
author_sort Chiang, Chen-Fu
collection MIT
description 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.
first_indexed 2024-09-23T14:53:04Z
format Article
id mit-1721.1/107791
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T14:53:04Z
publishDate 2017
publisher Springer US
record_format dspace
spelling mit-1721.1/1077912022-09-29T11:14:27Z Resonant transition-based quantum computation Chiang, Chen-Fu Hsieh, Chang Yu Massachusetts Institute of Technology. Department of Chemistry Hsieh, Chang Yu 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. State University of New York. Polytechnic Institute 2017-03-30T22:51:00Z 2018-01-07T06:00:05Z 2017-03 2016-08 2017-03-24T04:50:13Z Article http://purl.org/eprint/type/JournalArticle 1570-0755 1573-1332 http://hdl.handle.net/1721.1/107791 Chiang, Chen-Fu, and Chang-Yu Hsieh. “Resonant Transition-Based Quantum Computation.” Quantum Information Processing 16.5 (2017): n. pag. https://orcid.org/0000-0002-3931-001X en http://dx.doi.org/10.1007/s11128-017-1552-8 Quantum Information Processing Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. Springer Science+Business Media New York application/pdf Springer US Springer US
spellingShingle Chiang, Chen-Fu
Hsieh, Chang Yu
Resonant transition-based quantum computation
title Resonant transition-based quantum computation
title_full Resonant transition-based quantum computation
title_fullStr Resonant transition-based quantum computation
title_full_unstemmed Resonant transition-based quantum computation
title_short Resonant transition-based quantum computation
title_sort resonant transition based quantum computation
url http://hdl.handle.net/1721.1/107791
https://orcid.org/0000-0002-3931-001X
work_keys_str_mv AT chiangchenfu resonanttransitionbasedquantumcomputation
AT hsiehchangyu resonanttransitionbasedquantumcomputation