11 citations · 12 across the 14 of their papers we have counts for
7 papers · 1 filter
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…
On the complexity of sampling from shallow Brownian circuits
Gregory Bentsen, Bill Fefferman, Soumik Ghosh +2
While many statistical properties of deep random quantum circuits can be deduced, often rigorously and other times heuristically, by an approximation to global Haar-random unitarie…
IQP computations with intermediate measurements
Richard Jozsa, Soumik Ghosh, Sergii Strelchuk
We consider the computational model of IQP circuits (in which all computational steps are basis diagonal gates), supplemented by intermediate or basis measurements. We…
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…
Online learning of a panoply of quantum objects
Akshay Bansal, Ian George, Soumik Ghosh +2
In many quantum tasks, there is an unknown quantum object that one wishes to learn. An online strategy for this task involves adaptively refining a hypothesis to reproduce such an…
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…
Scaling of Fock space propagator in quasiperiodic many-body localizing systems
Soumi Ghosh, Jagannath Sutradhar, Subroto Mukerjee +1
Recently many body localized systems have been treated as a hopping problem on a Fock space lattice with correlated disorder, where the many-body eigenstates exhibit multi-fractal…