Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

Quantum certification and benchmarking

J Eisert, D Hangleiter, N Walk, I Roth… - Nature Reviews …, 2020 - nature.com
With the rapid development of quantum technologies, a pressing need has emerged for a
wide array of tools for the certification and characterization of quantum devices. Such tools …

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a -Dimensional Hilbert Space

H Wang, J Qin, X Ding, MC Chen, S Chen, X You… - Physical review …, 2019 - APS
Quantum computing experiments are moving into a new realm of increasing size and
complexity, with the short-term goal of demonstrating an advantage over classical …

Theory of quantum system certification

M Kliesch, I Roth - PRX quantum, 2021 - APS
The precise control of complex quantum systems promises numerous technological
applications including digital quantum computing. The complexity of such devices renders …

Benchmarking quantum computers

T Proctor, K Young, AD Baczewski… - Nature Reviews …, 2025 - nature.com
The rapid pace of development in quantum computing technology has sparked a
proliferation of benchmarks to assess the performance of quantum computing hardware and …

Limitations of linear cross-entropy as a measure for quantum advantage

X Gao, M Kalinowski, CN Chou, MD Lukin, B Barak… - PRX Quantum, 2024 - APS
Demonstrating quantum advantage requires experimental implementation of a
computational task that is hard to achieve using state-of-the-art classical systems. One …

The Born supremacy: quantum advantage and training of an Ising Born machine

B Coyle, D Mills, V Danos, E Kashefi - npj Quantum Information, 2020 - nature.com
The search for an application of near-term quantum devices is widespread. Quantum
machine learning is touted as a potential utilisation of such devices, particularly those out of …

[HTML][HTML] On the quantum versus classical learnability of discrete distributions

R Sweke, JP Seifert, D Hangleiter, J Eisert - Quantum, 2021 - quantum-journal.org
Here we study the comparative power of classical and quantum learners for generative
modelling within the Probably Approximately Correct (PAC) framework. More specifically we …

Variational quantum unsampling on a quantum photonic processor

J Carolan, M Mohseni, JP Olson, M Prabhu, C Chen… - Nature Physics, 2020 - nature.com
A promising route towards the demonstration of near-term quantum advantage (or
supremacy) over classical systems relies on running tailored quantum algorithms on noisy …

Fermion sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states

M Oszmaniec, N Dangniam, MES Morales, Z Zimborás - PRX Quantum, 2022 - APS
Fermionic linear optics (FLO) is a restricted model of quantum computation, which in its
original form is known to be efficiently classically simulable. We show that, when initialized …