Ask a Question

Prefer a chat interface with context about you and your work?

Complexity and time

Complexity and time

For any quantum algorithm given by a path in the space of unitary operators we define the computational complexity as the typical computational time associated with the path. This time is defined using a quantum time estimator associated with the path. This quantum time estimator is fully characterized by the …