Quantifying computational advantage of Grover’s algorithm with the trace speed
Abstract Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource. Here we report a close connection between the trace speed an...
Enregistré dans:
Auteurs principaux: | Valentin Gebhart, Luca Pezzè, Augusto Smerzi |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Nature Portfolio
2021
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/d6b0b61ac3d9426e9f5be5d58874ebfa |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
par: Run-hua Shi, et autres
Publié: (2019) -
Multiparameter squeezing for optimal quantum enhancements in sensor networks
par: Manuel Gessner, et autres
Publié: (2020) -
Complete 3-Qubit Grover search on a programmable quantum computer
par: C. Figgatt, et autres
Publié: (2017) -
The gait speed advantage of taller stature is lost with age
par: Alexis Elbaz, et autres
Publié: (2018) -
Tariff Message, Grover Cleveland, 1887
Publié: (2017)