skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Near-optimal routing of noisy quantum states

Abstract

Placement, routing, and scheduling are essential tasks for near-optimal performance of programs for noisy quantum processors. Reliable execution of an arbitrary quantum circuit on current devices requires routing methods that overcome connectivity limitations while meeting data locality requirements. However, current devices also express highly variable noise levels in both the quantum gates and quantum registers. This requires any routing algorithm to be adaptive to both the circuit and the operating conditions. We demonstrate near-optimal routing methods of noisy quantum states that minimize the overall error of data movement while also limiting the computational complexity of routing decisions. We evaluate our methods against the noise characteristics of a 20-qubit superconducting quantum processor.

Authors:
ORCiD logo [1]; ORCiD logo [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
OSTI Identifier:
1561585
DOE Contract Number:  
AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: SPIE Optical Engineering + Applications 2019: Quantum Communications and Quantum Imaging XVII - San Diego, California, United States of America - 8/11/2019 4:00:00 AM-8/15/2019 4:00:00 AM
Country of Publication:
United States
Language:
English

Citation Formats

Sadlier III, Ronald, and Humble, Travis. Near-optimal routing of noisy quantum states. United States: N. p., 2019. Web. doi:10.1117/12.2526670.
Sadlier III, Ronald, & Humble, Travis. Near-optimal routing of noisy quantum states. United States. doi:10.1117/12.2526670.
Sadlier III, Ronald, and Humble, Travis. Sun . "Near-optimal routing of noisy quantum states". United States. doi:10.1117/12.2526670. https://www.osti.gov/servlets/purl/1561585.
@article{osti_1561585,
title = {Near-optimal routing of noisy quantum states},
author = {Sadlier III, Ronald and Humble, Travis},
abstractNote = {Placement, routing, and scheduling are essential tasks for near-optimal performance of programs for noisy quantum processors. Reliable execution of an arbitrary quantum circuit on current devices requires routing methods that overcome connectivity limitations while meeting data locality requirements. However, current devices also express highly variable noise levels in both the quantum gates and quantum registers. This requires any routing algorithm to be adaptive to both the circuit and the operating conditions. We demonstrate near-optimal routing methods of noisy quantum states that minimize the overall error of data movement while also limiting the computational complexity of routing decisions. We evaluate our methods against the noise characteristics of a 20-qubit superconducting quantum processor.},
doi = {10.1117/12.2526670},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2019},
month = {9}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: