Computer ScienceNature Communications
Experimental demonstration of quantum advantage for NP verification with limited information
F. Centrone, N. Kumar, et al.
This groundbreaking research by Federico Centrone, Niraj Kumar, Eleni Diamanti, and Iordanis Kerenidis showcases an experimental demonstration of quantum computational advantage in verifying NP-complete problems using a linear optical implementation. The findings suggest a stark contrast in efficiency compared to classical computing, which hints at transformative potential in server-client quantum computing.
Related Publications
Explore these studies to deepen your understanding
Adjacent work that informs or extends this paper's methodology and findings.
Physics
Experimental study of quantum uncertainty from lack of information
Y. Zhao, F. Rozpędek, et al.
Physics
Quantum Fisher information measurement and verification of the quantum Cramér-Rao bound in a solid-state qubit
M. Yu, Y. Liu, et al.
Chemistry
Single-atom Cu anchored catalysts for photocatalytic renewable H₂ production with a quantum efficiency of 56%
Y. Zhang, J. Zhao, et al.
Physics
Experimental demonstration of continuous quantum error correction
W. P. Livingston, M. S. Blok, et al.
