{"id":"arxiv/2609.38704","url":"https://arxiv.org/abs/2609.38704","tags":["quant-ph","cs.CC"],"score":0,"title":"A Separation Between Types of Quantum Oracle Separations","domain":"quant-ph","source":"arxiv","authors":["Scott Aaronson","Adam Bouland","Jordan Docter","Barak Nehoran"],"reviews":0,"subject":"quant-ph","summary":"Recent works have demonstrated that quantum oracles have subtle behavior, as access to inverse, conjugate or controlled queries can exponentially change the query complexity of certain tasks. Inspired by these works, we introduce the notion of meta-complexity of quantum relativization. We ask: for any two quantum complexity classes, under which \"types\" of quantum oracles are they equal or separated? Different pantheons of oracles (or quantum oracle types, e.g. unitary vs state, poly- vs superpoly-dimensional, closed under inverse or not) form a partially ordered set based on their power in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}