What is it about?
Two-qubit gates are an essential part of quantum computation. Here we show that we can directly implement all possible two-qubit gates modulo single-qubit gates on a large class of quantum computing hardware devices in provably minimal time.
Featured Image
Why is it important?
Using this much more expressive instruction set, we can significantly reduce the gate count for circuit synthesis or other applications. More fundamentally, our result completely answers the basic question "What kind of quantum operations can a hardware device support?" for two-qubit operations.
Perspectives
Quantum computing is at a critical stage where there is rapid progress in hardware development. Whereas quantum computing has historically taken a top-down approach where an abstract theory is developed and hardware devices are pushed to realize that theory, it is now more practical to take a bottom-up approach. In this approach, we start with the physics of existing hardware devices and the operations they readily support, then building a theory on how to do quantum computing based on such operations. This work is a key result in this effort, essentially establishing that many hardware devices can natively support all possible two-qubit gates. The next step is to see how we can use these two-qubit gates, not just for circuit synthesis but also quantum error correction or even new ways to perform quantum computation.
Dawei Ding
Read the Original
This page is a summary of: One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing, April 2024, ACM (Association for Computing Machinery),
DOI: 10.1145/3620665.3640386.
You can read the full text:
Contributors
The following have contributed to this page
