An Operator-Norm Approach to Security with Quantum Advice

Minki Hhan, Sunghyuk Jo, Qipeng Liu

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 bee…