Raciocinando sobre algoritmos quânticos: estimativa de fase, amplificação de amplitude e muito mais

Projetar ou avaliar um algoritmo quântico requer fluência com um pequeno conjunto de blocos de construção.A estimativa de fase, a amplificação de amplitude e a transformada quântica de Fourier são recorrentes em muitos algoritmos, e reconhecê-los é a diferença entre ler um artigo passivamente e entendê-lo profundamente. Este curso percorre esses blocos de construção e como eles se combinam. Você trabalhará através de exercícios de raciocínio escrito que espelham como pesquisadores e profissionais realmente abordam o design de algoritmos quânticos.A ênfase está no desenvolvimento de intuição que você pode aplicar a novos algoritmos que você encontra. O que você vai aprender: - Aplique a Transformada de Fourier Quântica como um bloco de construção em fatoração e período de busca - Use a estimativa de fase como uma técnica geral para extrair autovalores de operadores unitários - Razão sobre amplificação de amplitude como uma generalização da busca estilo Grover - Combine blocos de construção para entender algoritmos para problemas de subgrupos ocultos - Leia como os algoritmos quânticos variacionais misturam a otimização clássica com circuitos quânticos - Reconhecer as suposições e limitações por trás das reivindicações de aceleração na literatura quântica recente O curso progride da Transformada de Fourier Quântica através da estimativa de fase, amplificação de amplitude, abordagens de subgrupos ocultos e algoritmos variacionais.Um exercício escrito de conclusão pede que você percorra um algoritmo quântico escolhido e identifique seus blocos de construção e suposições. Este curso é projetado para iniciantes comprometidos com álgebra linear básica e os conceitos fundamentais de computação quântica. É acessível para estudantes de ciência da computação, matemática e física. Nenhuma experiência prévia em design de algoritmos é necessária.