Скачать или смотреть Noisy Intermediate Scale Quantum Algorithms.

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e. qubits that are not error-corrected, and therefore perform imperfect operations in a limited coherence time. In the search for quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry and combinatorial optimization. The goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this talk, I provide an overview of NISQ computational paradigms and algorithms, discussing the key structure of these algorithms, their limitations and their advantages.
Alba Cervera-Lierta obtained her PhD degree in quantum information at the University of Barcelona. She was also a technical researcher at the Barcelona Supercomputing Center. She is currently a postdoctoral researcher at the University of Toronto at the Alán Aspuru-Guzik group. She works on the development of quantum algorithms for the NISQ era.