QContext: Context-Aware Decomposition for Quantum Gates
arXiv:2302.02003 · doi:10.1109/ISCAS46773.2023.10181370
Abstract
In this paper we propose QContext, a new compiler structure that incorporates context-aware and topology-aware decompositions. Because of circuit equivalence rules and resynthesis, variants of a gate-decomposition template may exist. QContext exploits the circuit information and the hardware topology to select the gate variant that increases circuit optimization opportunities. We study the basis-gate-level context-aware decomposition for Toffoli gates and the native-gate-level context-aware decomposition for CNOT gates. Our experiments show that QContext reduces the number of gates as compared with the state-of-the-art approach, Orchestrated Trios.
arXiv comment10 pages
References in corpus (20)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Elementary gates for quantum computation
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- A Quantum Approximate Optimization Algorithm
- Efficient Z-Gates for Quantum Computing
- Optimal Creation of Entanglement Using a Two--Qubit Gate
- tket : A Retargetable Compiler for NISQ Devices
- A new quantum ripple-carry addition circuit
- Quantum Circuit Simplification and Level Compaction
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Novel constructions for the fault-tolerant Toffoli gate
- Parametrically Activated Entangling Gates Using Transmon Qubits
- Reducing unitary and spectator errors in cross resonance with optimized rotary echoes
- LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
- Orchestrated Trios: Compiling for Efficient Communication in Quantum Programs with 3-Qubit Gates
- Term Grouping and Travelling Salesperson for Digital Quantum Simulation
- Hardware-Conscious Optimization of the Quantum Toffoli Gate
- Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla
- Faster and More Reliable Quantum SWAPs via Native Gates