Provable and Verifiable Quantum Advantage in Sample Complexity

Journal:: Physical Review Letters
Published:: 2026-01-27
DOI:: 10.1103/q55v-wm7y
Affiliations:: 4
Authors:: 3

Go to article

Institutions	Authors	Share
Quantinuum - UK, United Kingdom (UK)	1.333333	0.44
QuSoft, Netherlands	0.833333	0.28
National Research Institute for Mathematics and Computer Science (CWI), NWO-I, Netherlands	0.500000	0.17
University of Amsterdam (UvA), Netherlands	0.333333	0.11

Interested in Quantum Physics?

Research leaders

2026 Research Leaders

The Nature Index 2026 Research Leaders reveal the leading institutions and countries/territories in the natural sciences, health sciences, applied sciences and social sciences, according to their output in Nature Index journals in 2025.

Access free

Latest supplement

Nature Index 2026 Nanoscience and nanotechnology

From programmable RNA architectures to next-generation materials for energy and healthcare, researchers are harnessing the unusual properties of the nanoscale to tackle some of society's biggest challenges. This supplement explores the discoveries that are driving the field, the hurdles that remain and the institutions that are leading in nanoscience and nanotechnology research.

Access free

Nature Index 2026 Chemistry

Chemistry research is undergoing a period of transformation, driven by new technologies and mounting environmental pressures. In this supplement, we explore the trends behind China’s extraordinary rise in chemistry output, and why efforts to curb the use of PFASs are accelerating worldwide. We also look at the innovations that could redefine how chemicals are designed, produced and recycled.

Access free

Research highlights of partners

Why cancer cells need a sugar fix

Southern University of Science and Technology (SUSTech)
26 Dec 2023
Pre-empting a future pandemic

The University of Queensland (UQ)
26 Dec 2023
New doping method boosts solar cell efficiency

Southern University of Science and Technology (SUSTech)
30 Nov 2023

Research highlights