Classical and Quantum Algorithms for USO Recognition
Vitor Bosshard · Repository for Publications and Research Data (ETH Zurich) · 2015
Unique Sink Orientations (USOs) are orientations of the hypercube graph capable of encoding many optimization problems, such as linear programming.When a USO is given in implicit form as an oracle, the USO recognition problem aims to distinguish USO from non-USO oracles.