Approaches for Noise Robust Quantum Algorithm Design

About This Grant

The research team aims to address the fundamental challenge of designing quantum algorithms with inherent noise robustness. While industry, government, and academia are investing heavily in realizing quantum computing, current devices remain limited by noise, which undermines their potential advantages. The approach tackles this issue at the algorithmic level, embedding robustness into the structure and execution of the algorithm itself. This helps shift the burden of noise mitigation away from hardware and toward software. The researchers will focus on variational quantum algorithms (VQAs), a widely applicable class of algorithms spanning quantum chemistry, optimization, and machine learning. Success in this effort will advance the field of quantum computing and enable higher-performance quantum applications that drive scientific discovery. Moreover, this effort will aid in developing a quantum workforce that can immediately contribute to the challenges of today’s hardware while gaining knowledge relevant to future hardware. Focusing specifically on algorithms that possess inherent symmetry, the proposed work leverages concepts from quantum control and quantum error correction. The research team will exploit this symmetry to develop a theoretical framework based on dynamical Lie algebras to characterize the propagation of noise through a VQA. This framework will be leveraged to identify algorithmic motifs inspired by dynamical decoupling and noise-filtering protocols to suppress symmetry-preserving errors. These techniques will be complemented by quantum error-avoiding codes to address symmetry-breaking noise. The integration of control and quantum codes will lead to hybrid protocols that can be tuned based on hardware specifications. Ultimately, the objective is to maximize algorithmic performance while minimizing gate and qubit resources to maintain practicality for existing and near-future quantum processors. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.