Temporal Planning for Compilation of Quantum Approximate Optimization Circuits

Temporal Planning for Compilation of Quantum Approximate Optimization Circuits

Davide Venturelli, Minh Do, Eleanor Rieffel, Jeremy Frank

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 4440-4446. https://doi.org/10.24963/ijcai.2017/620

We investigate the application of temporal planners to the problem of compiling quantum circuits to emerging quantum hardware. While our approach is general, we focus our initial experiments on Quantum Approximate Optimization Algorithm (QAOA) circuits that have few ordering constraints and thus allow highly parallel plans. We report on experiments using several temporal planners to compile circuits of various sizes to a realistic hardware architecture. This early empirical evaluation suggests that temporal planning is a viable approach to quantum circuit compilation.
Keywords:
Planning and Scheduling: Temporal and Hybrid planning
Planning and Scheduling: Applications of Planning