Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
arXiv:2209.02322 · doi:10.22331/q-2022-09-08-798
Abstract
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices.
arXiv comment17 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:2102.10008
References in corpus (50)
- Quantum Computing in the NISQ era and beyond
- Elementary gates for quantum computation
- Error mitigation for short-depth quantum circuits
- Extending the computational reach of a noisy superconducting quantum processor
- Efficient Z-Gates for Quantum Computing
- Practical Quantum Error Mitigation for Near-Future Applications
- Qudits and high-dimensional quantum computing
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- ProjectQ: An Open Source Software Framework for Quantum Computing
- tket : A Retargetable Compiler for NISQ Devices
- Cloud Quantum Computing of an Atomic Nucleus
- Quantum-assisted quantum compiling
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Efficient Toffoli Gates Using Qudits
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
- Automated optimization of large quantum circuits with continuous parameters
- Genuine 12-qubit entanglement on a superconducting quantum processor
- On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- A Software Methodology for Compiling Quantum Programs
- Resource Efficient Zero Noise Extrapolation with Identity Insertions
- ScaffCC: Scalable Compilation and Analysis of Quantum Programs
- Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
- Quipper: A Scalable Quantum Programming Language
- Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
- Speedup for quantum optimal control from automatic differentiation based on graphics processing units
- A quantum algorithm for high energy physics simulations
- Characterization of a two-transmon processor with individual single-shot qubit readout
- The ZX-calculus is complete for stabilizer quantum mechanics
- Quantum Machine Learning in High Energy Physics
- Asymptotic Improvements to Quantum Circuits via Qutrits
- Scalable quantum computing with qudits on a graph
- Quantum Algorithms for Jet Clustering
- On the CNOT-complexity of CNOT-PHASE circuits
- Efficient correction of multiqubit measurement errors
- Recovering noise-free quantum observables
- Rigorous measurement error correction
- Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines
- Event Classification with Quantum Machine Learning in High-Energy Physics
- Robust quantum compilation and circuit optimisation via energy minimisation
- Higgs analysis with quantum classifiers
- Readout Rebalancing for Near Term Quantum Computers
- Particle Track Reconstruction with Quantum Algorithms
- Charged particle tracking with quantum annealing-inspired optimization
- Fixed-Depth Two-Qubit Circuits and the Monodromy Polytope
- Quantum adiabatic machine learning with zooming
- Quantum Associative Memory in HEP Track Pattern Recognition
- Unfolding as Quantum Annealing