Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Arbitrarily fast quantum computation with bounded energy

Published

Author(s)

Stephen P. Jordan

Abstract

One version of the energy-time uncertainty principle states that the minimum time for a quantum system to evolve from a given state to any orthogonal state is h/(4 Δ E) where Δ E is the energy uncertainty. Many subsequent works have interpreted this as defining a minimal time for an elementary computational operation and correspondingly a fundamental limit on clock speed determined by a system's energy. Here we present local time-independent Hamiltonians in which a constant computational clock speed can be maintained with Δ E that shrinks asymptotically to zero in the limit as the number of computational steps goes to infinity. Alternatively, by scaling the norm of the Hamiltonian differently, one obtains arbitrarily high clock speed in a system in which the range of energies occupied is of constant size. We argue that energy considerations alone are not sufficient to obtain an upper bound on computational speed, and that additional physical assumptions such as limits to information density and information transmission speed are necessary to obtain such a bound.
Citation
Physical Review A
Volume
95

Keywords

quantum computing, quantum speed limit, uncertainty principle

Citation

Jordan, S. (2017), Arbitrarily fast quantum computation with bounded energy, Physical Review A, [online], https://doi.org/10.1103/PhysRevA.95.032305 (Accessed March 29, 2024)
Created March 6, 2017, Updated November 10, 2018