Non-uniformity and Quantum Advice in the Quantum Random Oracle Model. (arXiv:2210.06693v1 [quant-ph])

QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt
2011), captures all generic algorithms. However, it fails to describe
non-uniform quantum algorithms with preprocessing power, which receives a piece
of bounded classical or quantum advice. As non-uniform algorithms are largely
believed to be the right model for attackers, starting from the work by Nayebi,
Aaronson, Belovs, and Trevisan (QIC 2015), a line of works investigates
non-uniform security in the random oracle model. Chung, Guo, Liu, and Qian
(FOCS …

advice non oracle quantum random