A Class of Time-Energy Uncertainty Relations for Time-dependent Hamiltonians
arXiv:1702.00603 · doi:10.1098/rspa.2019.0148
Abstract
A new class of time-energy uncertainty relations is directly derived from the Schrödinger equations for time-dependent Hamiltonians. Only the initial states and the Hamiltonians, but neither the instantaneous eigenstates nor the full time-dependent wave functions, which would demand a full solution for a time-dependent Hamiltonian, are required for our time-energy relations. Explicit results are then presented for particular subcases of interest for time-independent Hamiltonians and also for time-varying Hamiltonians employed in adiabatic quantum computation. Some estimates of the lower bounds on computational time are given for general adiabatic quantum algorithms, with Grover's search as an illustration. We particularly emphasise the role of required energy resources, besides the space and time complexity, for the physical process of (quantum) computation in general.
arXiv comment15 pages. arXiv admin note: substantial text overlap with arXiv:1801.07859
References in corpus (10)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- The maximum speed of dynamical evolution
- Quantum Search by Local Adiabatic Evolution
- Quantum speed limits: from Heisenberg's uncertainty principle to optimal quantum control
- Energy-time uncertainty relation for driven quantum systems
- Elementary Derivation for Passage Times
- Geometric quantum speed limits: a case for Wigner phase space
- Generalized Quantum Search Hamiltonian
- The Travelling Salesman Problem and Adiabatic Quantum Computation: An Algorithm
- A Factorisation Algorithm in Adiabatic Quantum Computation