Upcoming Events
Geometry MMA Seminar: Scale-Invariant Span Programs and the General Adversary Bound
Feb 20, 2026, 1:30 - 2:30 PM
Speaker: Thomas Patrick De Mastri, GMU
Title: Scale-Invariant Span Programs and the General Adversary Bound
Abstract: Span programs are a linear algebraic model for designing optimal quantum algorithms. Their standard construction introduces scaling which is not intuitive and difficult to understand. We outline a reformulation of span programs in projective Hilbert space to achieve more flexible inputs and more natural analysis. We also want to reinterpret the complexity of solving span programs in geometric terms. By analyzing inputs to span programs as points on a Grasmann manifold, we look to interpret the lower query bound complexity as a least action principle in this space.
Time: Friday, February 20, 2026 – 1:30pm-2:30pm
Place: Exploratory Hall, Room 4208