Dominik Hangleiter

According to our database, Dominik Hangleiter authored at least 23 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Has quantum advantage been achieved?

Dominik Hangleiter

CoRR, March, 2026

Geometric Structure and Transversal Logic of Quantum Reed-Muller Codes.

Alexander Barg, Nolan J. Coble, Dominik Hangleiter, Christopher Kang

IEEE Trans. Inf. Theory, January, 2026

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates.

Jon Nelson, Joel Rajakumar, Dominik Hangleiter, Michael J. Gullans

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Peaked quantum advantage using error correction.

Abhinav Deshpande, Bill Fefferman, Soumik Ghosh, Michael J. Gullans, Dominik Hangleiter

CoRR, October, 2025

Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

Positive Bias Makes Tensor-Network Contraction Tractable.

Jiaqing Jiang, Jielun Chen, Norbert Schuch, Dominik Hangleiter

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Random regular graph states are complex at almost any depth.

Soumik Ghosh, Dominik Hangleiter, Jonas Helsen

CoRR, 2024

Polynomial-Time Classical Simulation of Noisy Circuits with Naturally Fault-Tolerant Gates.

Jon Nelson, Joel Rajakumar, Dominik Hangleiter, Michael J. Gullans

CoRR, 2024

Fault-tolerant compiling of classically hard IQP circuits on hypercubes.

Dominik Hangleiter, Marcin Kalinowski, Dolev Bluvstein, Madelyn Cain, Nishad Maskara, Xun Gao, Aleksander Kubica, Mikhail D. Lukin, Michael J. Gullans

CoRR, 2024

Efficiently verifiable quantum advantage on near-term analog quantum simulators.

Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter, Yi-Kai Liu, Alicia J. Kollár, Alexey V. Gorshkov, Andrew M. Childs

CoRR, 2024

2023

Semi-device-dependent blind quantum tomography.

Ingo Roth, Jadwiga Wilkens, Dominik Hangleiter, Jens Eisert

Quantum, July, 2023

Page curves and typical entanglement in linear optics.

Joseph T. Iosue, Adam Ehrenberg, Dominik Hangleiter, Abhinav Deshpande, Alexey V. Gorshkov

Quantum, May, 2023

Secret extraction attacks against obfuscated IQP circuits.

David Gross, Dominik Hangleiter

CoRR, 2023

Verifiable measurement-based quantum random sampling with trapped ions.

Martin Ringbauer, Marcel Hinsche, Thomas Feldker, Paul K. Faehrmann, Juani Bermejo-Vega, Claire Edmunds, Lukas Postler, Roman Stricker, Christian D. Marciniak, Michael Meth, Ivan Pogorelov, Rainer Blatt, Philipp Schindler, Jens Eisert, Thomas Monz, Dominik Hangleiter

CoRR, 2023

Bell sampling from quantum circuits.

Dominik Hangleiter, Michael J. Gullans

CoRR, 2023

2022

Sharp complexity phase transitions generated by entanglement.

Soumik Ghosh, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov, Bill Fefferman

CoRR, 2022

Scalably learning quantum many-body Hamiltonians from dynamical data.

Frederik Wilde, Augustine Kshetrimayum, Ingo Roth, Dominik Hangleiter, Ryan Sweke, Jens Eisert

CoRR, 2022

A single T-gate makes distribution learning hard.

Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke

CoRR, 2022

Computational advantage of quantum random sampling.

Dominik Hangleiter, Jens Eisert

CoRR, 2022

2021

Sampling and the complexity of nature (Assessing, testing, and challenging the computational power of quantum devices)

Dominik Hangleiter

PhD thesis, 2021

On the Quantum versus Classical Learnability of Discrete Distributions.

Ryan Sweke, Jean-Pierre Seifert, Dominik Hangleiter, Jens Eisert

Quantum, 2021

Learnability of the output distributions of local quantum circuits.

Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke

CoRR, 2021

2018

Anticoncentration theorems for schemes showing a quantum speedup.

Dominik Hangleiter, Juan Bermejo-Vega, Martin Schwarz, Jens Eisert

Quantum, 2018