11 citations · 12 across the 14 of their papers we have counts for
17 papers
Deep thermalization with and without quantum chaos
Soumik Ghosh, Arjun Mirani, Yihui Quek +1
Can measuring part of a quantum system make the remainder more random than the whole? Deep thermalization is a phenomenon in which measurement on part of a thermalizing quantum man…
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…
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…
Efficiently verifiable quantum advantage using error correction
Abhinav Deshpande, Bill Fefferman, Soumik Ghosh +3
A key issue with existing quantum advantage experiments is that their verification requires exponential classical time. In this work, we address this challenge by designing a new p…
Higher moment theory and learnability of bosonic states
Joseph T. Iosue, Yu-Xin Wang, Ishaun Datta +4
We present a sample- and time-efficient algorithm to learn any bosonic Fock state acted upon by an arbitrary Gaussian unitary. As a special case, this algorithm efficiently learns…
On the Perversity of Chern Classes for Compactified Jacobians
Soumik Ghosh
We prove some perversity bounds for the Chern classes of a compactified Jacobian fibration, namely the -th Chern class of the compactified Jacobian has perversity . Our…
Fast computational deep thermalization
Shantanav Chakraborty, Soonwon Choi, Soumik Ghosh +1
Deep thermalization refers to the emergence of Haar-like randomness from quantum systems upon partial measurements. As a generalization of quantum thermalization, it is often assoc…
The Hardness of Learning Quantum Circuits and its Cryptographic Applications
Bill Fefferman, Soumik Ghosh, Makrand Sinha +1
We show that concrete hardness assumptions about learning or cloning the output state of a random quantum circuit can be used as the foundation for secure quantum cryptography. In…
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…
Public-key pseudoentanglement and the hardness of learning ground state entanglement structure
Adam Bouland, Bill Fefferman, Soumik Ghosh +4
Given a local Hamiltonian, how difficult is it to determine the entanglement structure of its ground state? We show that this problem is computationally intractable even if one is…
Approximate t-designs in generic circuit architectures
Daniel Belkin, James Allen, Soumik Ghosh +6
Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which ce…