Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Quantum Circuit Partitioning for Scalable Noise-Aware Quantum Circuit Re-Synthesis

Conference · · 2024 IEEE International Conference on Quantum Computing and Engineering (QCE)
 [1];  [1];  [2];  [2];  [1]
  1. City College of New York, City University of New York
  2. Lawrence Berkeley National Laboratory

Re-synthesis techniques are utilized to optimize the quantum circuit. To enable scalable re-synthesis a divide-and-conquer approach is adopted that partitions the circuit into smaller blocks, which are optimized independently. Several algorithms have been proposed to minimize the block number while maximizing the gate count of each block. However, they vary in their performance and may not yield the highest output fidelity. We propose a reinforcement learning-based quantum circuit partitioning framework that incorporates the physical properties of the quantum hardware to maximize the output fidelity post-quantum circuit optimization. To accelerate the training, we also propose a noise injection method that enables on-the-fly optimization in the reinforcement learning environment, independent of the adopted optimization/re-synthesis method at the block level. We evaluate our approach compared to different partitioning techniques using various quantum benchmarks executed on IBM Q Hanoi quantum computer.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-ASCR)
DOE Contract Number:
AC02-05CH11231
OSTI ID:
2529434
Journal Information:
2024 IEEE International Conference on Quantum Computing and Engineering (QCE), Journal Name: 2024 IEEE International Conference on Quantum Computing and Engineering (QCE)
Country of Publication:
United States
Language:
English

References (19)

QUEST: systematically approximating Quantum circuits for higher output fidelity
  • Patel, Tirthak; Younis, Ed; Iancu, Costin
  • Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3503222.3507739
conference February 2022
Test Data-Driven Machine Learning Models for Reliable Quantum Circuit Output conference May 2021
Reliability Modeling of NISQ- Era Quantum Computers conference October 2020
Survey on Quantum Circuit Compilation for Noisy Intermediate-Scale Quantum Computers: Artificial Intelligence to Heuristics journal January 2021
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
  • Li, Gushu; Ding, Yufei; Xie, Yuan
  • ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304023
conference April 2019
Reoptimization of Quantum Circuits via Hierarchical Synthesis conference November 2021
Circuit Knitting With Classical Communication journal April 2024
Data-Driven Reliability Models of Quantum Circuit: From Traditional ML to Graph Neural Network journal May 2023
TDAG: Tree-based Directed Acyclic Graph Partitioning for Quantum Circuits conference June 2023
Quantum Circuit Optimization and Transpilation via Parameterized Circuit Instantiation conference September 2022
Automated optimization of large quantum circuits with continuous parameters journal May 2018
A verified optimizer for Quantum circuits journal January 2021
CutQC: using small Quantum computers for large Quantum circuit evaluations
  • Tang, Wei; Tomesh, Teague; Suchara, Martin
  • ASPLOS '21: 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3445814.3446758
conference April 2021
QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits conference April 2022
Characterizing quantum gates via randomized benchmarking journal April 2012
RevLib: An Online Resource for Reversible Functions and Reversible Circuits conference May 2008
Graph Neural Networks for Idling Error Mitigation conference October 2022
Machine Learning for Quantum Hardware Performance Assessment conference October 2022
Towards Optimal Topology Aware Quantum Circuit Synthesis conference October 2020

Similar Records

Reoptimization of Quantum Circuits via Hierarchical Synthesis
Journal Article · Mon Nov 01 00:00:00 EDT 2021 · 2021 International Conference on Rebooting Computing (ICRC) · OSTI ID:1865293

A Novel Approach to Quantum Circuit Partitioning
Conference · Fri Jul 01 00:00:00 EDT 2022 · OSTI ID:1985400

Adaptive Circuit Learning for Quantum Metrology
Conference · Thu Nov 18 23:00:00 EST 2021 · OSTI ID:1865310

Related Subjects