Quantum Journal Club

Rodeo Algorithm for Quantum Computation

by Dean Lee (Michigan State University)

US/Eastern
Description

The rodeo algorithm is a new method for preparing quantum eigenstates on a quantum computer.  It follows a strategy that is opposite to adiabatic evolution.  Instead of slowly evolving a Hamiltonian to preserve the instantaneous ground state, it violently shakes off all quantum states that are not desired.  I discuss the theory, performance, and implementation of the rodeo algorithm for arbitrary eigenstate preparation, energy spectrum determination, and calculation of transition matrix elements.