Engineering Papers⌕ Search
Home/Archive/NASA NTRS

NASA NTRS · 20170010676

Temporal Planning for Compilation of Quantum Approximate Optimization Algorithm Circuits

Venturelli, Davide·Do, Minh Binh·Rieffel, Eleanor Gilbert·Frank, Jeremy David
View original source ↗Export metadata ↓

Abstract

We investigate the application of temporal planners to the problem of compiling quantum circuits to newly 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 allow highly parallel plans. We report on experiments using several temporal planners to compile circuits of various sizes to a realistic hardware. This early empirical evaluation suggests that temporal planning is a viable approach to quantum circuit compilation.

Explore related subjects

planningquantum computing

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Venturelli, Davide, Do, Minh Binh, Rieffel, Eleanor Gilbert, Frank, Jeremy David. 2017-08-19. Temporal Planning for Compilation of Quantum Approximate Optimization Algorithm Circuits. https://ntrs.nasa.gov/citations/20170010676

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related reports

NASA NTRS2019

Crew Autonomy Scheduling: Scheduling Performance Pilot Study

The purpose of this pilot study is to quantify crew performance in self-scheduling through Playbook, a mobile-based scheduling and planning tool. By investigating human performance within the task of self-scheduling, we can further develop countermeasures that can mitigate deficient scheduling performance, and evaluate changes as a result of these countermeasures. Moreover, this research can advise the development of standards and guidelines for autonomous crews in future missions. In human spaceflight today, the task of planning crew member’s schedules falls to Ops Planners. It takes many weeks to plan due to the complex impact each day-to-day activity can have on other activities, crew members, and resources. These impacts are measured as constraints, and these constraints can result in temporal, ordering, or resource requirements. As future spaceflight missions span longer distances and the latency of communication between the crew and Mission Control Center (MCC) increases, the need for crew members to work independently from MCC will also increase. This results in a need for crew members to be able to autonomously plan and adjust their own schedules.

planning↗
NASA NTRS2013

Flight Test Engineering

Although the scope of flight test engineering efforts may vary among organizations, all point to a common theme: flight test engineering is an interdisciplinary effort to test an asset in its operational flight environment. Upfront planning where design, implementation, and test efforts are clearly aligned with the flight test objective are keys to success. This chapter provides a top level perspective of flight test engineering for the non-expert. Additional research and reading on the topic is encouraged to develop a deeper understanding of specific considerations involved in each phase of flight test engineering.

planning↗
NASA NTRS2006

Science Planning for the NASA Mars Reconnaissance Orbiter Mission

The Mars Reconnaissance Orbiter (MRO), launched on August 12, 2005, carries six science instruments, each with unique requirements for repetitive global monitoring, regional or global survey mapping, and/or targeted observations of Mars. Some prefer nadir-only observations, while other instruments require many off-nadir observations (especially for stereo viewing). Because the operations requirements are often incompatible, an interactive science planning process has been developed. This process is more complex than in some recent NASA Mars missions, but less complex (and more repetitive) than processes used by many large planetary missions. It takes full advantage of MRO's novel onboard processing capabilities, and uses simple electronic interactions between geographically distributed teams. This paper describes the process used during MRO's Primary Science Phase (PSP) to plan both interactive and non-interactive observations of Mars, and what has already been learned in the tests and rehearsals preparing for PSP.

planning↗