11 citations · 12 across the 14 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023
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…
quant-ph2023
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…