One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
Jianxin Chen, Dawei Ding, Weiyuan Gong, Cupjin Huang, Qi Ye
Abstract
The design and architecture of a quantum instruction set are paramount to the performance of a quantum computer. This work introduces a gate scheme for qubits with XX + Y Y coupling that directly and efficiently realizes any two-qubit gate up to single-qubit gates. First, this scheme enables high-fidelity execution of quantum operations and achieves minimum possible gate times. Second, since the scheme spans the entire SU(4) group of two-qubit gates, we can use it to attain the optimal two-qubit gate count for algorithm implementation. These two advantages in synergy give rise to a quantum Complex yet Reduced Instruction Set Computer (CRISC). Though the gate scheme is compact, it supports a comprehensive array of quantum operations. This may seem paradoxical but is realizable due to the fundamental differences between quantum and classical computer architectures.
Using our gate scheme, we observe marked improvements across various applications, including generic n-qubit gate synthesis, quantum volume, and qubit routing. Furthermore, the proposed scheme also realizes a gate locally equivalent to the commonly used CNOT gate with a gate time of π 2g , where g is the two-qubit coupling. The AshN scheme is also completely impervious to ZZ error, the main coherent error in transversely coupled systems, as the control parameters implementing the gates can be easily adjusted to take the ZZ term into account.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 82a06f0b-f8d4-4c87-9036-df642dccff63Cited by top-tier papers3
- Unifying Qubit Routing Across Diverse Quantum ISAs via Canonical RepresentationZhaohui Yang, Kai Zhang, Xinyang Tian, Xiangyu Ren et al.ISCA 2026 · 1 citation
- PHOENIX: Pauli-Based High-Level Optimization Engine for Instruction Execution on NISQ DevicesZhaohui Yang, Dawei Ding, Chenghong Zhu, Jianxin Chen et al.DAC 2025
- Reconfigurable Quantum Instruction Set Computers for High Performance Attainable on HardwareZhaohui Yang, Dawei Ding, Qi Ye, Cupjin Huang et al.ASPLOS 2026
Builds on2
- Designing Calibration and Expressivity-Efficient Instruction Sets for Quantum ComputingLingling Lao, Prakash Murali, Margaret Martonosi, Dan E. BrowneISCA 2021 · 23 citations
- Let Each Quantum Bit Choose Its Basis GatesSophia Fuhui Lin, Sara Sussman, Casey Duckering, Pranav S. Mundada et al.MICRO 2022 · 13 citations
Related papers
- 2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithmsLingling Lao, Dan E. BrowneISCA 2022 · 37 citations
- Distributed-HISQ: A Distributed Quantum Control ArchitectureYilun Zhao, Kangding Zhao, Peng Zhou, Dingdong Liu et al.MICRO 2025 · 2 citations
- Mitigating Crosstalk in Quantum Computers through Commutativity-Based Instruction ReorderingLei Xie, Jidong Zhai, Weimin ZhengDAC 2021 · 12 citations
- Compiling Conditional Quantum Gates without Using Helper QubitsKeli Huang, Jens PalsbergPLDI 2024 · 5 citations
- Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit RoutingJi Liu, Peiyi Li, Huiyang ZhouHPCA 2022 · 30 citations
