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...
Saved in:
Main Authors: | Valentin Gebhart, Luca Pezzè, Augusto Smerzi |
---|---|
Format: | article |
Language: | EN |
Published: |
Nature Portfolio
2021
|
Subjects: | |
Online Access: | https://doaj.org/article/d6b0b61ac3d9426e9f5be5d58874ebfa |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
by: Run-hua Shi, et al.
Published: (2019) -
Multiparameter squeezing for optimal quantum enhancements in sensor networks
by: Manuel Gessner, et al.
Published: (2020) -
Complete 3-Qubit Grover search on a programmable quantum computer
by: C. Figgatt, et al.
Published: (2017) -
The gait speed advantage of taller stature is lost with age
by: Alexis Elbaz, et al.
Published: (2018) -
Tariff Message, Grover Cleveland, 1887
Published: (2017)