Work

Temporal Planning for Compilation of Quantum Approximate Optimization Circuits

Year: 2017

Type: conference-paper

Abstract: 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.

Source: International Joint Conference on Artificial Intelligence

DOI: 10.24963/ijcai.2017/620

Authors: Davide Venturelli, Minh Do, Eleanor Rieffel, Jeremy Frank

Institutions: Ames Research Center, Universities Space Research Association, Research Institute for Advanced Computer Science, Stinger Ghaffarian Technologies (United States), National Aeronautics and Space Administration

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Aeronautics and Space Administration, Ames Research Center, Advanced Exploration Systems

Awards: THE UNIVERSITIES SPACE RESEARCH ASSOCIATION (USRA) PROPOSES TO ESTABLISH AN INTERNATIONAL RESEARCH INITIATIVE FOR INNOVOLION IN AEROSPACE METHODS AND, G6865741018