13 citations · 48 across the 10 of their papers we have counts for
11 papers
Verifiable quantum advantage based on polynomials with planted structures
Markus Bläser, Michael Gullans, Dominik Hangleiter +2
A central question in the theory of quantum advantage is whether there are quantum advantage protocols with similar resource requirements as random circuit sampling that are also v…
Has quantum advantage been achieved?
Dominik Hangleiter
Quantum computational advantage was claimed for the first time in 2019 and several experiments since then have reinforced and strengthened the claim. At the same time, a new genera…
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…
Code Swendsen-Wang Dynamics
Dominik Hangleiter, Nathan Ju, Umesh Vazirani
Recent advances in quantum Gibbs sampling leave open the central question of rapid mixing near and below phase transitions. This challenge is especially relevant for code Hamiltoni…
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…
Efficiently verifiable quantum advantage on near-term analog quantum simulators
Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter +4
Existing schemes for demonstrating quantum computational advantage are subject to various practical restrictions, including the hardness of verification and challenges in experimen…
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…
Boson Sampling for Generalized Bosons
En-Jui Kuo, Yijia Xu, Dominik Hangleiter +2
We introduce the notion of "generalized bosons" whose exchange statistics resemble those of bosons, but the local bosonic commutator is replaced by an arbitra…