Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines

Abstract

Quantum computing is on the cusp of reality with Noisy Intermediate-Scale Quantum (NISQ) machines currently under development and testing. Some of the most promising algorithms for these machines are variational algorithms that employ classical optimization coupled with quantum hardware to evaluate the quality of each candidate solution. Recent work used GRadient Descent Pulse Engineering (GRAPE) to translate quantum programs into highly optimized machine control pulses, resulting in a significant reduction in the execution time of programs. This is critical, as quantum machines can barely support the execution of short programs before failing. However, GRAPE suffers from high compilation latency, which is untenable in variational algorithms since compilation is interleaved with computation. We propose two strategies for partial compilation, exploiting the structure of variational circuits to pre-compile optimal pulses for specific blocks of gates. Our results indicate significant pulse speedups ranging from 1.5x-3x in typical benchmarks, with only a small fraction of the compilation latency of GRAPE.

Appearing in the 52nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-52), October 12-16, 2019, Columbus, OH, USA

References in corpus (23)

• Quantum Computing in the NISQ era and beyond
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Training Schrödinger's cat: quantum optimal control
• Quantum optimization using variational algorithms on near-term quantum devices
• Qubit architecture with high coherence and fast tunable coupling
• Efficient Z-Gates for Quantum Computing
• Digitized adiabatic quantum computing with a superconducting circuit
• ProjectQ: An Open Source Software Framework for Quantum Computing
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• High fidelity spin entanglement using optimal control
• Second order gradient ascent pulse engineering
• Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Quantum computation with realistic magic state factories
• Speedup for quantum optimal control from automatic differentiation based on graphics processing units
• Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
• Density Functional Theory Calculations for Spin Crossover Complexes
• Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation
• Comparing the Overhead of Topological and Concatenated Quantum Error Correction
• Optimal control of fast and high-fidelity quantum gates with electron and nuclear spins of a nitrogen-vacancy center in diamond

Cited by in corpus (12)

• Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation
• Resource-Efficient Quantum Computing by Breaking Abstractions
• JigSaw: Boosting Fidelity of NISQ Programs via Measurement Subsetting
• HAMMER: boosting fidelity of noisy Quantum circuits by exploiting Hamming behavior of erroneous outcomes
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Hardware-Conscious Optimization of the Quantum Toffoli Gate
• Binary Control Pulse Optimization for Quantum Systems
• Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
• Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
• Reducing the Compilation Time of Quantum Circuits Using Pre-Compilation on the Gate Level
• Switching Time Optimization for Binary Quantum Optimal Control
• Error Analysis of the Variational Quantum Eigensolver Algorithm