Quantum lower bound for inverting a permutation with advice

Aran Nayebi, Scott Aaronson, Aleksandrs Belovs, Luca Trevisan. Quantum lower bound for inverting a permutation with advice. Electronic Colloquium on Computational Complexity (ECCC), 21:109, 2014. [doi]

Authors

Aran Nayebi

This author has not been identified. Look up 'Aran Nayebi' in Google

Scott Aaronson

This author has not been identified. Look up 'Scott Aaronson' in Google

Aleksandrs Belovs

This author has not been identified. Look up 'Aleksandrs Belovs' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google