RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Corrections for more accurate Hamiltonian simulation

July 20, 2016 - 11:00am
Speaker: 
Dominic Berry
Institution: 
Macquarie University

Hamiltonian simulation is a very promising area of quantum algorithms where quantum computers can provide a dramatic speedup over classical computers.  Until recently, all algorithms had poor scaling in the allowable error.  New algorithms allow for complexity scaling logarithmically in the allowable error.  One is based on implementing a Taylor series, and another is based on a superposition of different numbers of steps of a quantum walk.  These algorithms are still somewhat suboptimal because the complexity has a multiplying factor that is logarithmic in the allowable error, whereas the lower bound has an additive factor.  We have now developed general ways of correcting these algorithms, eliminating the multiplying factor, and giving an additive factor that is similar to the lower bound up to double-logarithmic factors.

CSS 3100A

Subscribe to A Quantum Bit 

Quantum physics began with revolutionary discoveries in the early twentieth century and continues to be central in today’s physics research. Learn about quantum physics, bit by bit. From definitions to the latest research, this is your portal. Subscribe to receive regular emails from the quantum world. Previous Issues...

Sign Up Now

Sign up to receive A Quantum Bit in your email!

 Have an idea for A Quantum Bit? Submit your suggestions to jqi-comm@umd.edu