Universities Space Research Association Research Institute for Advanced Computer Science
Resources
Quantum Research Task Force

Program / completed

DARPA ONISQ

Scheduling Applications with Advanced Mixers (SAAM): a USRA-led collaboration with Rigetti Computing and NASA QuAIL to develop and benchmark quantum optimization algorithms on superconducting processors.

DARPA’s Optimization with Noisy Intermediate-Scale Quantum devices (ONISQ) program supported research into practical quantum optimization. USRA led the Scheduling Applications with Advanced Mixers collaboration with Rigetti Computing and NASA’s Quantum Artificial Intelligence Laboratory.

The program combined hardware-aware algorithms, superconducting quantum processors, and benchmarking for scheduling and resource allocation. Phase 1 began in 2020; Phase 2 began in 2022. Related publications include work published after the funded research period.

Related output / newest first

Program publications

23 linked records
Staff involved

Davide VenturelliStuart HadfieldFilip MaciejewskiZhihui WangFilip WudarskiAta Akbari AsanjanAaron LottDavid Bernal NeiraErik GustafsonJacob BiamonteJames SudJeffrey MarshallM. Sohaib AlamNishchay SuriNorman TubmanTad HoggZoe Gonzalez Izquierdo

Figure-derived thumbnail for Partitioned Iterative Quantum Scheduling of Satellites for Urgent Disaster Response: Case study of Wildfire
2026
Open paper

Partitioned Iterative Quantum Scheduling of Satellites for Urgent Disaster Response: Case study of Wildfire

Lucas T. Braydwood, Taejin Park, Hirofumi Hashimoto, Zoe Gonzalez Izquierdo, Andrew Michaelis, Eleanor Rieffel, Shon Grabbe arXiv preprint arXiv:2606.12310

arXiv
Figure-derived thumbnail for FOCQS: Feedback Optimally Controlled Quantum States
2024
Open paper

FOCQS: Feedback Optimally Controlled Quantum States

Lucas T Brady, Stuart Hadfield arXiv preprint arXiv:2409.15426

arXiv
Figure-derived thumbnail for A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization
2024
Open paper

A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization

Filip B Maciejewski, Bao Gia Bach, Maxime Dupont, P Aaron Lott, Bhuvanesh Sundar, David E Bernal Neira, Ilya Safro, Davide Venturelli 2024 IEEE High Performance Extreme Computing Conference (HPEC), 1-10

DOI arXiv Hardware: Rigetti
2024
Open paper

Assessing and advancing the potential of quantum computing: A NASA case study

Eleanor G. Rieffel, Ata Akbari Asanjan, M. Sohaib Alam, Namit Anand, David E. Bernal Neira, Sophie Block, Lucas T. Brady, Steve Cotton, Zoe Gonzalez Izquierdo, Shon Grabbe, Erik Gustafson, Stuart Hadfield, P. Aaron Lott, Filip B. Maciejewski, Salvatore Mandrà, Jeffrey Marshall, Gianni Mossi, Humberto Munoz Bauza, Jason Saied, Nishchay Suri, Davide Venturelli, Zhihui Wang, Rupak Biswas Future Generation Computer Systems, 160, 598-618

DOI arXiv Academy
Figure-derived thumbnail for Measurement-Based Quantum Approximate Optimization
2024
Open paper

Measurement-Based Quantum Approximate Optimization

Tobias Stollenwerk, Stuart Hadfield 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 1115-1127

DOI arXiv
Figure-derived thumbnail for Syncopated Dynamical Decoupling for Suppressing Crosstalk in Quantum Circuits
2024
Open paper

Syncopated Dynamical Decoupling for Suppressing Crosstalk in Quantum Circuits

Bram Evert, Zoe Gonzalez Izquierdo, James Sud, Hong-Ye Hu, Shon Grabbe, Eleanor G Rieffel, Matthew J Reagor, Zhihui Wang arXiv preprint arXiv:2403.07836

arXiv Academy Hardware: Rigetti
Figure-derived thumbnail for Quantum Optimization: Potential, Challenges, and the Path Forward
2023
Open paper

Quantum Optimization: Potential, Challenges, and the Path Forward

Amira Abbas, Andris Ambainis, Brandon Augustino, Andreas Baertschi, Harry Buhrman, Carleton Coffrin, Giorgio Cortiana, Vedran Dunjko, Daniel Egger, Bruce Elmegreen, Nicola Franco, Filippo Fratini, Bryce Fuller, Julien Gacon, Constantin Gonciulea, Sander Gribling, Swati Gupta, Stuart Hadfield, Raoul Heese, Gerhard Kircher, Thomas Kleinert, Thorsten Koch, Georgios Korpas, Steve Lenk, Jakub Marecek, Vanio Markov, Guglielmo Mazzola, Stefano Mensa, Naeimeh Mohseni, Giacomo Nannicini, Corey O'Meara, Elena Peña Tapia, Sebastian Pokutta, Manuel Proissl, Patrick Rebentrost, Emre Sahin, Benjamin Symons, Sabine Tornow, Víctor Valls, Stefan Woerner, Mira Wolf-Bauwens, Jon Yard, Sheir Yarkoni, Dirk Zechiel, Sergiy Zhuk, Christa Zoufal arXiv preprint arXiv:2312.02279

DOI arXiv
Figure-derived thumbnail for Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms
2023
Open paper

Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms

Lucas T Brady, Stuart Hadfield arXiv preprint arXiv:2309.13110

arXiv
Figure-derived thumbnail for Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems
2023
Open paper

Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

Filip B. Maciejewski, Stuart Hadfield, Benjamin Hall, Mark Hodson, Maxime Dupont, Bram Evert, James Sud, M. Sohaib Alam, Zhihui Wang, Stephen Jeffrey, Bhuvanesh Sundar, P. Aaron Lott, Shon Grabbe, Eleanor G. Rieffel, Matthew J. Reagor, Davide Venturelli arXiv preprint arXiv:2308.12423

arXiv Academy Hardware: Rigetti
Figure-derived thumbnail for Quantum Enhanced Greedy Solver for Optimization Problems
2023
Open paper

Quantum Enhanced Greedy Solver for Optimization Problems

Maxime Dupont, Bram Evert, Mark J. Hodson, Bhuvanesh Sundar, Stephen Jeffrey, Yuki Yamaguchi, Dennis Feng, Filip B. Maciejewski, Stuart Hadfield, M. Sohaib Alam, Zhihui Wang, Shon Grabbe, P. Aaron Lott, Eleanor G. Rieffel, Davide Venturelli, Matthew J. Reagor arXiv preprint arXiv:2303.05509

arXiv Hardware: Rigetti
Figure-derived thumbnail for A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz
2022
Open paper

A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz

James Sud, Stuart Hadfield, Eleanor Rieffel, Norm Tubman, Tad Hogg Physical Review Research, 6(2), 023171

DOI arXiv Academy
Figure-derived thumbnail for Diagrammatic Analysis for Parameterized Quantum Circuits
2022
Open paper

Diagrammatic Analysis for Parameterized Quantum Circuits

Tobias Stollenwerk, Stuart Hadfield EPTCS 394, 2023, pp. 262-301

DOI arXiv
Figure-derived thumbnail for Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
2022
Open paper

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Nicolas PD Sawaya, Albert T Schmitz, Stuart Hadfield Quantum, 7, 1111

DOI arXiv
Figure-derived thumbnail for Logical shadow tomography: Efficient estimation of error-mitigated observables
2022
Open paper

Logical shadow tomography: Efficient estimation of error-mitigated observables

Hong-Ye Hu, Ryan LaRose, Yi-Zhuang You, Eleanor Rieffel, Zhihui Wang Publication venue not recorded

arXiv Academy
Figure-derived thumbnail for HybridQ: A Hybrid Simulator for Quantum Circuits
2021
Open paper

HybridQ: A Hybrid Simulator for Quantum Circuits

Salvatore Mandrà, Jeffrey Marshall, Eleanor G Rieffel, Rupak Biswas 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS), 99-109

DOI arXiv
2021
Open paper

Bounds on approximating Max $k$XOR with quantum and classical local algorithms

Kunal Marwaha, Stuart Hadfield Quantum 6, 757 (2022)

DOI arXiv Academy
Figure-derived thumbnail for Quantum Alternating Operator Ansatz (QAOA) Phase Diagrams and Applications for Quantum Chemistry
2021
Open paper

Quantum Alternating Operator Ansatz (QAOA) Phase Diagrams and Applications for Quantum Chemistry

Vladimir Kremenetski, Tad Hogg, Stuart Hadfield, Stephen J Cotton, Norm M Tubman arXiv preprint arXiv:2108.13056

arXiv Academy
Figure-derived thumbnail for Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
2021
Open paper

Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints

Ryan LaRose, Eleanor Rieffel, Davide Venturelli Quantum Machine Intelligence

DOI arXiv Academy
Figure-derived thumbnail for Analytical Framework for Quantum Alternating Operator Ansätze
2021
Open paper

Analytical Framework for Quantum Alternating Operator Ansätze

Stuart Hadfield, Tad Hogg, Eleanor G Rieffel Quantum Science and Technology

DOI arXiv
Figure-derived thumbnail for Entanglement Across Separate Silicon Dies in a Modular Superconducting Qubit Device
2021
Open paper

Entanglement Across Separate Silicon Dies in a Modular Superconducting Qubit Device

Alysson Gold, JP Paquette, Anna Stockklauser, Matthew J. Reagor, M. Sohaib Alam, Andrew Bestwick, Nicolas Didier, Ani Nersisyan, Feyza Oruc, Armin Razavi, Ben Scharmann, Eyob A. Sete, Biswajit Sur, Davide Venturelli, Cody James Winkleblack, Filip Wudarski, Mike Harburn, Chad Rigetti npj Quantum Information

DOI arXiv Hardware: Rigetti
Figure-derived thumbnail for Classical symmetries and the Quantum Approximate Optimization Algorithm
2020
Open paper

Classical symmetries and the Quantum Approximate Optimization Algorithm

Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, Ilya Safro Quantum Information Processing

DOI arXiv
Figure-derived thumbnail for Quantum algorithms with local particle number conservation: noise effects and error correction
2020
Open paper

Quantum algorithms with local particle number conservation: noise effects and error correction

Michael Streif, Martin Leib, Filip Wudarski, Eleanor Rieffel, Zhihui Wang Physical Review A, 103(4), 042412

DOI arXiv Academy