# A Class of Time-Energy Uncertainty Relations for Time-dependent Hamiltonians

## TL;DR

This paper introduces a new class of time-energy uncertainty relations for time-dependent Hamiltonians that depend only on initial states and Hamiltonians, aiding quantum computation analysis.

## Contribution

It derives novel time-energy uncertainty relations that do not require full wave functions, applicable to both static and dynamic Hamiltonians in quantum computing.

## Key findings

- Lower bounds on computational time are estimated for adiabatic algorithms.
- Explicit relations are provided for time-independent and time-varying Hamiltonians.
- The role of energy resources in quantum computation is emphasized.

## Abstract

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.