Computation and Dynamics: Classical and Quantum

TL;DR

This paper explores the relationship between classical and quantum computations through Hamiltonian dynamics, proposing a framework for quantum computations involving parallel processing of data and instructions, and analyzing their computational costs.

Contribution

It introduces a novel approach to quantum computation based on mixed quantum-classical dynamics, linking Hamiltonian formalism with computational processes.

Findings

Quantum computations can involve parallel processing of data and instructions.

Mixed quantum-classical dynamics provide insights into the full computational cost.

Framework connects Hamiltonian dynamics with quantum and classical computation models.

Abstract

We discuss classical and quantum computations in terms of corresponding Hamiltonian dynamics. This allows us to introduce quantum computations which involve parallel processing of both: the data and programme instructions. Using mixed quantum-classical dynamics we look for a full cost of computations on quantum computers with classical terminals.