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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Publishing Group
2021-01-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-020-80153-z |