Roadblocks and Opportunities in Quantum Algorithms -- Insights from the National Quantum Initiative Joint Algorithms Workshop, May 20--22, 2024

TL;DR

This paper summarizes insights from a 2024 workshop on quantum algorithms, highlighting current challenges, emerging opportunities, and future directions in the development of quantum computing techniques.

Contribution

It provides a comprehensive overview of the current landscape, challenges, and opportunities in quantum algorithms based on expert discussions from a major workshop.

Findings

Identification of key roadblocks in quantum algorithm development

Emerging techniques and opportunities for co-design in quantum systems

Shared vision for advancing quantum computational capabilities

Abstract

The National Quantum Initiative Joint Algorithms Workshop brought together researchers across academia, national laboratories, and industry to assess the current landscape of quantum algorithms and discuss roadblocks to progress. The workshop featured discussions on emerging algorithmic techniques, resource constraints in near-term hardware, and opportunities for co-design across software and systems. Presented here are seven topics from the workshop, each highlighting a critical challenge or promising opportunity discussed during the event. Together, they offer a snapshot of the field's evolving priorities and a shared vision for what is needed to advance quantum computational capabilities.