Speaker: Dimitris Giannakis
Title: Quantum Compiler for Classical Dynamical Systems
Abstract: We present a framework for simulating a measure-preserving, ergodic dynamical system by a finite-dimensional quantum system amenable to implementation on a quantum computer. The framework is based on a quantum feature map for representing classical states by density operators (quantum states) on a reproducing kernel Hilbert space (RKHS), H, of functions on classical state space. Simultaneously, a mapping is employed from classical observables into self-adjoint operators on H such that quantum mechanical expectation values are consistent with pointwise function evaluation. Meanwhile, quantum states and observables on H evolve under the action of a unitary group of Koopman operators in a consistent manner with classical dynamical evolution. To achieve quantum parallelism, the state of the quantum system is projected onto a finite-rank density operator on a 2^N-dimensional tensor product Hilbert space associated with N qubits. In this talk, we describe this "quantum compiler" framework, and illustrate it with applications to low-dimensional dynamical systems.