{"id":"arxiv/2609.37467","url":"https://arxiv.org/abs/2609.37467","tags":["quant-ph","cs.CR"],"score":0,"title":"An Operator-Norm Approach to Security with Quantum Advice","domain":"quant-ph","source":"arxiv","authors":["Minki Hhan","Sunghyuk Jo","Qipeng Liu"],"reviews":0,"subject":"quant-ph","summary":"Non-uniform security allows an adversary to receive bounded advice about an oracle before attempting a fresh challenge. This captures the most realistic attacks and has already been studied extensively in prior work. In this work, we introduce an operator-norm approach for non-uniform security in the quantum random oracle and random permutation models. This new approach yields a unified reduction for both search success probability and distinguishing advantage. Previously, the reduction only worked with success probability even in the decision games, yielding a worse bound. Our framework…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}