Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity
CQT Online Talks – Series: Computer Science Seminars
Speaker: Arthur Rattew, University of Oxford
Abstract: Quantum computers will be able solve important problems with significant polynomial and exponential speedups over their classical counterparts, for instance in option pricing in finance, and in real-space molecular chemistry simulations. However, key applications can only achieve their potential speedup if their inputs are prepared efficiently. We effectively solve the important problem of efficiently preparing quantum states following arbitrary continuous (as well as more general) functions with complexity logarithmic in the desired resolution, and with rigorous error bounds. This is enabled by the development of a fundamental subroutine based off of the simulation of rank-1 projectors. Combined with diverse techniques from quantum information processing, this subroutine enables us to present a broad set of tools for solving practical tasks, such as state preparation, numerical integration of Lipschitz continuous functions, and superior sampling from probability density functions. As a result, our work has significant implications in a wide range of applications, for instance in financial forecasting, and in quantum simulation.
Watch video Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity online without registration, duration hours minute second in high quality. This video was added by user Centre for Quantum Technologies 30 May 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 232 once and liked it 4 people.