2 papers
quant-ph2025
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
Bill Fefferman, Soumik Ghosh, Wei Zhan
We prove a Carbery-Wright style anti-concentration inequality for the unitary Haar measure, by showing that the probability of a polynomial in the entries of a random unitary falli…
quant-ph2025
Unconditional Pseudorandomness against Shallow Quantum Circuits
Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan
Quantum computational pseudorandomness has emerged as a fundamental notion that spans connections to complexity theory, cryptography and fundamental physics. However, all known con…