3 papers
cs.DS2026
A Quantum Scaling Algorithm for Maximum-Weight Perfect Matching in General Graphs
Kourosh Mirsohi, Sandy Irani, Michael T. Goodrich
Quantum speed-ups have been obtained for many fundamental graph problems, including most variants of matching. A notable exception, however, is the maximum-weight perfect matching…
stat.AP2026
Auditing Bayesian Graph Alignment: Diagnostic Comparisons and Reference Failure
Melika Gorgi, Kourosh Mirsohi
Bayesian graph alignment estimates correspondence probabilities, but convergence of an alignment-score trace need not imply accurate correspondence marginals. We audit this gap on…
quant-ph2026
Exact Haar Statistics of Planar -Purity in Multipartite Quantum Systems
Kourosh Mirsohi
Planar -uniform states have maximally mixed reductions on every -site interval of a ring. We introduce planar -purity---the mean purity of those intervals---as a faithful…