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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |