  A new class of time-energy uncertainty relations is directly derived from the
Schr\"odinger 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.
