A Novel Approach to Quantum Circuit Partitioning

Joseph Clark; Himanshu Thapliyal; Travis S. Humble

doi:10.1109/ISVLSI54635.2022.00101

A Novel Approach to Quantum Circuit Partitioning

Joseph Clark, Himanshu Thapliyal, Travis S. Humble

Quantum Science Center

University of Tennessee, Knoxville

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

2 Scopus citations

Abstract

Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.

Original language	English
Title of host publication	Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022
Publisher	IEEE Computer Society
Pages	450-451
Number of pages	2
ISBN (Electronic)	9781665466059
DOIs	https://doi.org/10.1109/ISVLSI54635.2022.00101
State	Published - 2022
Event	2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022 - Pafos, Cyprus Duration: Jul 4 2022 → Jul 6 2022

Publication series

Name	Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume	2022-July
ISSN (Print)	2159-3469
ISSN (Electronic)	2159-3477

Conference

Conference	2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022
Country/Territory	Cyprus
City	Pafos
Period	07/4/22 → 07/6/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

Partitioning
Quantum Computing Quantum Circuits

Access to Document

10.1109/ISVLSI54635.2022.00101

Cite this

@inproceedings{3ef9bd7791464e7797ac2193b92e2fd8,

title = "A Novel Approach to Quantum Circuit Partitioning",

abstract = "Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.",

keywords = "Partitioning, Quantum Computing Quantum Circuits",

author = "Joseph Clark and Himanshu Thapliyal and Humble, {Travis S.}",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022 ; Conference date: 04-07-2022 Through 06-07-2022",

year = "2022",

doi = "10.1109/ISVLSI54635.2022.00101",

language = "English",

series = "Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI",

publisher = "IEEE Computer Society",

pages = "450--451",

booktitle = "Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022",

}

Clark, J, Thapliyal, H & Humble, TS 2022, A Novel Approach to Quantum Circuit Partitioning. in Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022. Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI, vol. 2022-July, IEEE Computer Society, pp. 450-451, 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022, Pafos, Cyprus, 07/4/22. https://doi.org/10.1109/ISVLSI54635.2022.00101

A Novel Approach to Quantum Circuit Partitioning. / Clark, Joseph; Thapliyal, Himanshu; Humble, Travis S.
Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022. IEEE Computer Society, 2022. p. 450-451 (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2022-July).

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

TY - GEN

T1 - A Novel Approach to Quantum Circuit Partitioning

AU - Clark, Joseph

AU - Thapliyal, Himanshu

AU - Humble, Travis S.

PY - 2022

Y1 - 2022

N2 - Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.

AB - Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.

KW - Partitioning

KW - Quantum Computing Quantum Circuits

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

U2 - 10.1109/ISVLSI54635.2022.00101

DO - 10.1109/ISVLSI54635.2022.00101

M3 - Conference contribution

AN - SCOPUS:85140914407

T3 - Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI

SP - 450

EP - 451

BT - Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022

PB - IEEE Computer Society

T2 - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022

Y2 - 4 July 2022 through 6 July 2022

ER -

A Novel Approach to Quantum Circuit Partitioning

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this