264 citations · 805 across the 23 of their papers we have counts for
5 papers · 1 filter
Sharp complexity phase transitions generated by entanglement
Soumik Ghosh, Abhinav Deshpande, Dominik Hangleiter +2
Entanglement is one of the physical properties of quantum systems responsible for the computational hardness of simulating quantum systems. But while the runtime of specific algori…
Page curves and typical entanglement in linear optics
Joseph T. Iosue, Adam Ehrenberg, Dominik Hangleiter +2
Bosonic Gaussian states are a special class of quantum states in an infinite dimensional Hilbert space that are relevant to universal continuous-variable quantum computation as wel…
Quantum-inspired permanent identities
Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban
The permanent is pivotal to both complexity theory and combinatorics. In quantum computing, the permanent appears in the expression of output amplitudes of linear optical computati…
Simulation Complexity of Many-Body Localized Systems
Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin +2
We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that…
Monitoring-induced Entanglement Entropy and Sampling Complexity
Mathias Van Regemortel, Oles Shtanko, Luis Pedro Garcia-Pintos +4
The dynamics of open quantum systems is generally described by a master equation, which describes the loss of information into the environment. By using a simple model of uncoupled…