Quantum Circuit Resizing
Movahhed Sadeghi, Soheil Khadirsharbiyani, Mahmut Taylan Kandemir

TL;DR
This paper introduces a compiler-based method to resize and serialize quantum circuits, enabling execution of larger circuits on smaller quantum hardware and improving reliability by reducing errors.
Contribution
It proposes a novel qubit reuse and circuit serialization approach that allows large quantum circuits to run on limited hardware, enhancing feasibility and reliability.
Findings
Enables execution of large circuits on small quantum systems.
Achieves a 2.1X improvement in program success probability.
Reduces crosstalk errors through circuit serialization.
Abstract
Existing quantum systems provide very limited physical qubit counts, trying to execute a quantum algorithm/circuit on them that have a higher number of logical qubits than physically available lead to a compile-time error. Given that it is unrealistic to expect existing quantum systems to provide, in near future, sufficient number of qubits that can accommodate large circuit, there is a pressing need to explore strategies that can somehow execute large circuits on small systems. In this paper, first, we perform an analysis to identify the qubits that are most suitable for circuit resizing. Our results reveal that, in most quantum programs, there exist qubits that can be reused mid-program to serially/sequentially execute the circuit employing fewer qubits. Motivated by this observation, we design, implement and evaluate a compiler-based approach that i) identifies the qubits that can be…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Cloud Computing and Resource Management
