log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Quantum Algorithms and Circuits for Scientific Computing
Stuart Hadfield - Columbia University
Friday, March 18, 2016, 11:00 am-12:00 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

Quantum algorithms for scientific computing require modules implementing fundamental functions, such as inverses, logarithms, trigonometric functions, and others. We require modules that have a well-controlled numerical error, that are uniformly scalable and reversible (unitary), and that can be implemented efficiently. Such modules are an important first step in the development of quantum libraries and standards for numerical computation.

 

We present quantum algorithms and circuits for computing the square root, the natural logarithm, and arbitrary fractional powers. We provide performance guarantees in terms of their worst-case accuracy and cost. We further illustrate their performance by comparing to floating point implementations found in widely used numerical software.

 

 

 

Joint work with Mihir K. Bhaskar, Anargyros Papageorgiou, and Iasonas Petras

This talk is organized by Javiera Caceres