@misc{indiciae9379aed6b6d4, title = {Quantum lower bound for inverting a permutation with advice}, author = {Aran Nayebi and Scott Aaronson and Aleksandrs Belovs and Luca Trevisan}, year = {2015}, url = {https://arxiv.org/abs/1408.3193}, note = {Source identifier: 1408.3193} }