Rational functions in quantum computing

  • Datum:
  • Čas: 14:00 - 15:30
  • Adresa:
    Sokolovská 83, Praha
  • Místnost: K1
  • Přednášející: Niel Van Buggenhout

In classical computing, rational functions form an essential tool for developing effective algorithms for solving interior eigenvalue problems and approximating matrix functions. In quantum computing, the use of rational functions is underexplored. In this talk we explore a new technique for working with rational functions on a quantum computer. This technique is thus a proposal for the main building block of quantum rational algorithms and is based on real-time evolutions. We provide a detailed computational cost analysis that is essential for further development of quantum rational algorithms.