Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates

Enhyeok Jang; Seungwoo Choi; Won Woo Ro

doi:10.1109/DAC56929.2023.10247757

Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates

Enhyeok Jang, Seungwoo Choi, Won Woo Ro

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

NISQ (noisy intermediate-scale quantum) computers are vulnerable to errors, which limit the size of verifiable quantum circuits. For large quantum circuits, it is more difficult to obtain reliable results due to errors. A circuit partitioning approach can improve fidelity by separating and reducing the size of circuits processed at once in NISQ devices. In this paper, we propose Quixote (quantum independent execution architecture), that can execute quantum circuits independently as subcircuits to improve the fidelity of NISQ program results. We present methods for decomposing controlled gates into independent subcircuits and additional techniques for reducing circuit costs through identical gate transformation.

Original language	English
Title of host publication	2023 60th ACM/IEEE Design Automation Conference, DAC 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9798350323481
DOIs	https://doi.org/10.1109/DAC56929.2023.10247757
Publication status	Published - 2023
Event	60th ACM/IEEE Design Automation Conference, DAC 2023 - San Francisco, United States Duration: 2023 Jul 9 → 2023 Jul 13

Publication series

Name	Proceedings - Design Automation Conference
Volume	2023-July
ISSN (Print)	0738-100X

Conference

Conference	60th ACM/IEEE Design Automation Conference, DAC 2023
Country/Territory	United States
City	San Francisco
Period	23/7/9 → 23/7/13

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

All Science Journal Classification (ASJC) codes

Computer Science Applications
Control and Systems Engineering
Electrical and Electronic Engineering
Modelling and Simulation

Access to Document

10.1109/DAC56929.2023.10247757

Cite this

@inproceedings{530a9f39cd574adebd251e44536df549,

title = "Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates",

abstract = "NISQ (noisy intermediate-scale quantum) computers are vulnerable to errors, which limit the size of verifiable quantum circuits. For large quantum circuits, it is more difficult to obtain reliable results due to errors. A circuit partitioning approach can improve fidelity by separating and reducing the size of circuits processed at once in NISQ devices. In this paper, we propose Quixote (quantum independent execution architecture), that can execute quantum circuits independently as subcircuits to improve the fidelity of NISQ program results. We present methods for decomposing controlled gates into independent subcircuits and additional techniques for reducing circuit costs through identical gate transformation.",

author = "Enhyeok Jang and Seungwoo Choi and Ro, {Won Woo}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 60th ACM/IEEE Design Automation Conference, DAC 2023 ; Conference date: 09-07-2023 Through 13-07-2023",

year = "2023",

doi = "10.1109/DAC56929.2023.10247757",

language = "English",

series = "Proceedings - Design Automation Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 60th ACM/IEEE Design Automation Conference, DAC 2023",

address = "United States",

}

Jang, E, Choi, S & Ro, WW 2023, Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates. in 2023 60th ACM/IEEE Design Automation Conference, DAC 2023. Proceedings - Design Automation Conference, vol. 2023-July, Institute of Electrical and Electronics Engineers Inc., 60th ACM/IEEE Design Automation Conference, DAC 2023, San Francisco, United States, 23/7/9. https://doi.org/10.1109/DAC56929.2023.10247757

Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates. / Jang, Enhyeok; Choi, Seungwoo; Ro, Won Woo.
2023 60th ACM/IEEE Design Automation Conference, DAC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (Proceedings - Design Automation Conference; Vol. 2023-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Quixote

T2 - 60th ACM/IEEE Design Automation Conference, DAC 2023

AU - Jang, Enhyeok

AU - Choi, Seungwoo

AU - Ro, Won Woo

PY - 2023

Y1 - 2023

N2 - NISQ (noisy intermediate-scale quantum) computers are vulnerable to errors, which limit the size of verifiable quantum circuits. For large quantum circuits, it is more difficult to obtain reliable results due to errors. A circuit partitioning approach can improve fidelity by separating and reducing the size of circuits processed at once in NISQ devices. In this paper, we propose Quixote (quantum independent execution architecture), that can execute quantum circuits independently as subcircuits to improve the fidelity of NISQ program results. We present methods for decomposing controlled gates into independent subcircuits and additional techniques for reducing circuit costs through identical gate transformation.

AB - NISQ (noisy intermediate-scale quantum) computers are vulnerable to errors, which limit the size of verifiable quantum circuits. For large quantum circuits, it is more difficult to obtain reliable results due to errors. A circuit partitioning approach can improve fidelity by separating and reducing the size of circuits processed at once in NISQ devices. In this paper, we propose Quixote (quantum independent execution architecture), that can execute quantum circuits independently as subcircuits to improve the fidelity of NISQ program results. We present methods for decomposing controlled gates into independent subcircuits and additional techniques for reducing circuit costs through identical gate transformation.

UR - http://www.scopus.com/inward/record.url?scp=85173094401&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85173094401&partnerID=8YFLogxK

U2 - 10.1109/DAC56929.2023.10247757

DO - 10.1109/DAC56929.2023.10247757

M3 - Conference contribution

AN - SCOPUS:85173094401

T3 - Proceedings - Design Automation Conference

BT - 2023 60th ACM/IEEE Design Automation Conference, DAC 2023

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 9 July 2023 through 13 July 2023

ER -

Quixote: Improving Fidelity of Quantum Program by Independent Execution of Controlled Gates

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this