# Quantum ordinal selection with two comparisons

Preprint · Hongyu Wu

- Archive id: arxiv:2610.34762
- Published: 2026-10-26
- arXiv: https://arxiv.org/abs/2610.34762
- Citations: 0
- Source URL: https://arxiv.org/abs/2610.34762
- PDF: https://arxiv.org/pdf/2610.34762
- Provenance: arxiv

## Abstract

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 optimum. Bounds for all admissible two-comparison algorithms show that the family's asymptotic success is within 0.016% of the unrestricted optimum. We also prove that this relative gap has a strictly positive limit. The optimal quantum-to-classical success ratio for minimum selection converges to approximately 2.48 under the same two-comparison budget.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Superconducting Quantum Processors](https://space-kitty.com/topics/superconducting-qubits)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.