Tight Query Lower Bounds for Quantum Sampling, with an Application to Certified Randomness
Este artigo estabelece limites inferiores de consulta quântica apertados para alcançar altos escores de benchmark de entropia cruzada linear em amostragem de circuitos aleatórios, provando que exceder o desempenho ideal requer consultas e certificando a entropia mínima suave quase ótima para as saídas, fornecendo, assim, garantias de segurança rigorosas para aleatoriedade certificada contra adversários emaranhados.