{"id":"arxiv/2610.34762","url":"https://arxiv.org/abs/2610.34762","tags":["quant-ph"],"score":0,"title":"Quantum ordinal selection with two comparisons","domain":"quant-ph","source":"arxiv","authors":["Hongyu Wu"],"reviews":0,"subject":"quant-ph","summary":"We study the optimal probability of selecting an object within a prescribed rank threshold using at most two noiseless coherent pairwise comparisons of an unknown strict order. Polynomial degree bounds alone can overestimate the success attainable with two comparisons. We develop a comparison-specific semidefinite model that completely characterizes attainable success. Computer-assisted proofs establish the exact optimum for every rank threshold at seven objects and for minimum selection at eight. For minimum selection, we construct an explicit algorithm family and determine its exact…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}