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...

Full description

Saved in:
Bibliographic Details
Main Authors: Valentin Gebhart, Luca Pezzè, Augusto Smerzi
Format: article
Language:EN
Published: Nature Portfolio 2021
Subjects:
R
Q
Online Access:https://doaj.org/article/d6b0b61ac3d9426e9f5be5d58874ebfa
Tags: Add Tag
No Tags, Be the first to tag this record!