Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Prefix Sums via Kronecker Products
Aleksandros Sobczyk, Anastasios Zouzias
In this work, we revisit prefix sums through the lens of linear algebra. We describe an identity that decomposes triangular all-ones matrices as a sum of two Kronecker products, an…
quant-ph2025
Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
Almudena Carrera Vazquez, Aleksandros Sobczyk
Approximating the -th spectral gap and the corresponding midpoint of an Hermitian matrix with eigenvalues $λ_1\geqλ_2…