Efficient Circuit Wire Cutting Based on Commuting Groups
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909366630744064 |
|---|---|
| author | Li, Xinpeng Kulkarni, Vinooth Chen, Daniel T. Guan, Qiang Jiang, Weiwen Xie, Ning Xu, Shuai Chaudhary, Vipin |
| author_facet | Li, Xinpeng Kulkarni, Vinooth Chen, Daniel T. Guan, Qiang Jiang, Weiwen Xie, Ning Xu, Shuai Chaudhary, Vipin |
| contents | Current quantum devices face challenges when dealing with large circuits due to error rates as circuit size and the number of qubits increase. The circuit wire-cutting technique addresses this issue by breaking down a large circuit into smaller, more manageable subcircuits. However, the exponential increase in the number of subcircuits and the complexity of reconstruction as more cuts are made poses a great practical challenge. Inspired by ancilla-assisted quantum process tomography and the MUBs-based grouping technique for simultaneous measurement, we propose a new approach that can reduce subcircuit running overhead. The approach first uses ancillary qubits to transform all quantum input initializations into quantum output measurements. These output measurements are then organized into commuting groups for the purpose of simultaneous measurement, based on MUBs-based grouping. This approach significantly reduces the number of necessary subcircuits as well as the total number of shots. Lastly, we provide numerical experiments to demonstrate the complexity reduction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_20313 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Efficient Circuit Wire Cutting Based on Commuting Groups Li, Xinpeng Kulkarni, Vinooth Chen, Daniel T. Guan, Qiang Jiang, Weiwen Xie, Ning Xu, Shuai Chaudhary, Vipin Quantum Physics Distributed, Parallel, and Cluster Computing Current quantum devices face challenges when dealing with large circuits due to error rates as circuit size and the number of qubits increase. The circuit wire-cutting technique addresses this issue by breaking down a large circuit into smaller, more manageable subcircuits. However, the exponential increase in the number of subcircuits and the complexity of reconstruction as more cuts are made poses a great practical challenge. Inspired by ancilla-assisted quantum process tomography and the MUBs-based grouping technique for simultaneous measurement, we propose a new approach that can reduce subcircuit running overhead. The approach first uses ancillary qubits to transform all quantum input initializations into quantum output measurements. These output measurements are then organized into commuting groups for the purpose of simultaneous measurement, based on MUBs-based grouping. This approach significantly reduces the number of necessary subcircuits as well as the total number of shots. Lastly, we provide numerical experiments to demonstrate the complexity reduction. |
| title | Efficient Circuit Wire Cutting Based on Commuting Groups |
| topic | Quantum Physics Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2410.20313 |