2 papers
quant-ph2026
Bootstrapping Classical and Quantum Query Lower Bounds for Finding Tarski Fixed Points
Tongyang Li, Weiran Ma, Ziyi Yang +1
The Tarski fixed-point problem asks for a fixed point of a monotone map on a -dimensional grid lattice of width and has applications in game theory, economics, and verificat…
quant-ph2026
Quantum Query Complexity of Finding a Tarski Fixed Point on a High-Dimensional Grid
Tongyang Li, Weiran Ma, Ziyi Yang +1
The Knaster-Tarski fixed-point theorem states that every monotone function over a complete lattice has a fixed point. Beyond its fundamental role in order theory, the theorem and i…