RealFeedApp Quantum- und klassische Abfragekomplexität für zyklische Forrelation
Für gerade k≥4 wurde ein engeres O(N^(1-2/k)) bewiesen. Für ungerade k≥5 gilt eine untere Schranke von Ω(N^(1-2/(k-1))).
#quantum computing#complexity theory#cyclic forrelation#query complexity
