Video URL

https://simons.berkeley.edu/talks/overview-quantum-algorithmic-tools

Overview of Quantum Algorithmic Tools

(2020). Overview of Quantum Algorithmic Tools. The Simons Institute for the Theory of Computing. https://simons.berkeley.edu/talks/overview-quantum-algorithmic-tools

Overview of Quantum Algorithmic Tools. The Simons Institute for the Theory of Computing, Feb. 22, 2020, https://simons.berkeley.edu/talks/overview-quantum-algorithmic-tools 

          @misc{ scivideos_15452,
            doi = {},
            url = {https://simons.berkeley.edu/talks/overview-quantum-algorithmic-tools},
            author = {},
            keywords = {},
            language = {en},
            title = {Overview of Quantum Algorithmic Tools},
            publisher = {The Simons Institute for the Theory of Computing},
            year = {2020},
            month = {feb},
            note = {15452 see, \url{https://scivideos.org/Simons-Institute/15452}}
          }
András Gilyén, CalTech  
Source Repository Simons Institute
Subject

Abstract

This talk aims at providing an overview of recent quantum algorithmic techniqes and improvements, in particular speed-ups for solving linear systems of equations, random walk based search algorithms, and Monte-Carlo methods. We will also highlight some application that are relevant from a quantum cryptanalysis perspective.