264 citations · 805 across the 23 of their papers we have counts for
23 papers
The Second Moment of Hafnians in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande +2
Gaussian Boson Sampling is a popular method for experimental demonstrations of quantum advantage, but many subtleties remain in fully understanding its theoretical underpinnings. A…
Transition of Anticoncentration in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande +2
Gaussian Boson Sampling is a promising method for experimental demonstrations of quantum advantage because it is easier to implement than other comparable schemes. While most of th…
A sharp phase transition in linear cross-entropy benchmarking
Brayden Ware, Abhinav Deshpande, Dominik Hangleiter +4
Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmar…
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…