log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Quantum simulations of one-dimensional quantum systems
Rolando Somma - Los Alamos National Lab
Tuesday, March 24, 2015, 2:30-3:30 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

One of the best known problem that a quantum computer is expected to solve more efficiently than a classical one is the simulation of quantum systems. While significant work has considered the case of discrete, finite dimensional quantum systems, the study of fast quantum simulation methods for continuous-variable systems has only received little attention. In this talk, I will present quantum methods to simulate the time evolution of two quantum systems, namely the quantum harmonic oscillator and the quantum particle in a quartic potential. Our methods are based on well-known product formulas for approximating the evolution and result in superpolynomial and polynomial quantum speedups, respectively. I will also present efficient quantum algorithms to prepare the eigenstates of the quantum harmonic oscillator that can be used to compute spectral properties and may be of independent interest. Generalizations and connections between our results and the so-called fractional Fourier transform, which is a generalization of the Fourier transform used in signal analysis, will also be discussed.

This talk is organized by Andrew Childs