EN BREF ...
« In recent years, many computational tasks have been proposed as candidates for showing a quantum computational advantage, that is an advantage in the time needed to perform the task using a quantum instead of a classical machine. Nevertheless, practical demonstrations of such an advantage remain particularly challenging because of the difficulty in bringing together all necessary theoretical and experimental ingredients. Here, we show an experi- mental demonstration of a quantum computational advantage in a prover-verifier interactive setting, where the computational task consists in the verification of an NP-complete problem by a verifier who only gets limited information about the proof sent by an untrusted prover in the form of a series of unentangled quantum states. We provide a simple linear optical implementation that can perform this verification task efficiently (within a few seconds), while we also provide strong evidence that, fixing the size of the proof, a classical computer would take much longer time (assuming only that it takes exponential time to solve an NP- complete problem). While our computational advantage concerns a specific task in a scenario of mostly theoretical interest, it brings us a step closer to potential useful applications, such as server-client quantum computing. »
Rédacteur(s) de la fiche : Beesens Teams
Introductio
1 - In tincidunt nunc ac velit tristique
- Pellentesque congue, magna elementum suscipit vestibulum
- Aenean eleifend sodales ipsum vitae consequat
- Quisque est leo tempus vel purus eu, placerat tincidunt nisl
2 - Sed lobortis elit vitae mollis consectetur
- In tincidunt nunc ac velit tristique
- Donec accumsan elit ac ornare eleifend
- Sed pellentesque suscipit quam ut finibus
- Fusce imperdiet neque sit amet ipsum ullamcorper scelerisque
3 - Lorem ipsum dolor sit amet
- Pellentesque congue, magna elementum suscipit vestibulum
- Aenean eleifend sodales ipsum vitae consequat
- Quisque est leo tempus vel purus eu, placerat tincidunt nisl
Conclusio
Pour accéder à ce contenu,
créez votre compte
gratuitement
Accéder à :
- L'ensemble de la veille e-santé sélectionnée
par la communauté Beesens, - Des documents de références de la e-santé,
- Et bien plus encore...
Déjà inscrit ? Identifiez-vous