12 papers
Noise-induced shallow circuits and absence of barren plateaus
Antonio Anna Mele, Armando Angrisani, Soumik Ghosh +4
Motivated by realistic hardware considerations of the pre-fault-tolerant era, we comprehensively study the impact of uncorrected noise on quantum circuits. We first show that in th…
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…
Design boosters: from constant-time quantum chaos to -designs and beyond
Soumik Ghosh, Arjun Mirani, Yihui Quek +1
We study a counterintuitive property of 'conditioning' on the result of measuring a subsystem of a quantum state: such conditioning can boost design quality, at the cost of increas…
Witnessing Short- and Long-Range Nonstabilizerness via the Information Lattice
Yuliya Bilinskaya, Miguel F. MartÃnez, Soumi Ghosh +3
We study nonstabilizerness on the information lattice, and demonstrate that noninteger local information directly indicates nonstabilizerness. For states with a clear separation of…
Random regular graph states are complex at almost any depth
Soumik Ghosh, Dominik Hangleiter, Jonas Helsen
Graph states are fundamental objects in the theory of quantum information due to their simple classical description and rich entanglement structure. They are also intimately relate…
Classical simulation of noisy random circuits from exponential decay of correlation
Su-un Lee, Soumik Ghosh, Changhun Oh +3
We study the classical simulability of noisy random quantum circuits under general noise models. While various classical algorithms for simulating noisy random circuits have been p…