Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers
Open Access
- 14 January 2025
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Quantum Computing
- Vol. 6 (1) , 1-18
Abstract
We design quantum circuits by using the standard cell approach borrowed from classical circuit design, which can speed up the layout of circuits with a regular structure. Our standard cells are general and can be used for all types of quantum circuits: error-corrected or not. The standard cell approach enables the formulation of layout-aware routing algorithms. Our method is directly applicable to neutral atom quantum computers supporting qubit shuttling. Such computers enable zoned architectures for memory, processing and measurement, and we design circuits using qubit storage (memory and measurement zones) and standard cells (processing zones). Herein, we use cubic standard cells for Toffoli gates and, starting from a 3D architecture, we design a multiplication circuit. We present evidence that, when compared with automatic routing methods, our layout-aware routers are significantly faster and achieve shallower 3D circuits (by at least 2.5×), while also reducing routing costs. Additionally, our co-design approach can be used to estimate the resources necessary for a quantum computation without using complex compilation methods. We conclude that standard cells, with the support of layout-aware routing, pave the way to very-large-scale methods for quantum circuit compilation.Keywords
Funding Information
- Defense Advanced Research Projects Agency (HR00112230006, HR001121S0026)
This publication has 36 references indexed in Scilit:
- Computational capabilities and compiler development for neutral atom quantum processors—connecting tool developers and hardware expertsQuantum Science and Technology, 2024
- Optimal Mapping for Near-Term Quantum Architectures based on Rydberg Atoms2021
- Quantum Circuit Design of a T-count Optimized Integer MultiplierIEEE Transactions on Computers, 2018
- Mapping of lattice surgery-based quantum circuits on surface code architecturesQuantum Science and Technology, 2018
- Two-step approach to scheduling quantum circuitsQuantum Science and Technology, 2018
- An Efficient Methodology for Mapping Quantum Circuits to the IBM QX ArchitecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018
- Quantum circuits of-depth onePhysical Review A, 2013
- Low-overhead constructions for the fault-tolerant Toffoli gatePhysical Review A, 2013
- Quantum Circuit PlacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- A Procedure for Placement of Standard-Cell VLSI CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985