Heisenberg was driving down the Autobahn whereupon he was pulled over by a policeman. The policeman asked, "Do you know how fast you were going back there? Heisenberg replied, "No, but I know where I am.""

Jair, Luiz, André, Francisco

Monografia final apresentada.

- Modelos de computação, noções de complexidade, fatoração de inteiros.
- Noções de mecânica quântica, computadores quânticos
- Algoritmos quânticos: Shor e Grover.

**Carga horária:** 60 **Créditos:** 4 **Responsável:** Jair.

*Quantum Computation Notas de aula*, Umesh Vazirani*Quantum Computation. Mini-Course*, André Berthiaume. ps.gz*Quantum Computation A Grand Mathematical Challenge for the Twenty-First Century and the Millennium*, Samuel J. Lomonaco, Jr.*Quantum Computing and Shor's Algorithm*, Matthew Hayward. pdf*Quantum Computing, Shor's Algorithm, and Parallelism*, Matthew Hayward. pdf*Quantum Computing and Grover's Algorithm*, Matthew Hayward. pdf*Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer*, Peter Shor. pdf*Quantum Computing*, Peter Shor. pdf*An Introduction to Quantum Computing for non Physicists*, Rieffel and Polak.*Computação quântica via ressonância magnética nuclear*, Sarthour, Bulnes, Guimaraes, Belmote, Oliveira.- Quantum Computation, Spring 2001, Hebrew University and Tel Aviv University, Dorit Aharonov.

- An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
- Quantum Algorithms for Element Distinctness
- Invariant Quantum Algorithms for Insertion into an Ordered List
- How many functions can be distinguished with k quantum queries?
- A fast quantum mechanical algorithm for database search
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- A Quantum Algorithm for Finding the Minimum
- A fast quantum mechanical algorithm for estimating the median
- Quantum Algorithms and the Fourier Transform
- Grover's quantum searching algorithm is optimal
- Quantum Mechanics and Algorithmic Randomness
- An Alternative Algorithm for the Database Search Problem on a Quantum Computer
- NP problem in quantum algorithm
- Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
- Fast quantum algorithms for numerical integrals and stochastic processes
- Grover's Algorithm for Multiobject Search in Quantum Computing
- A Possible New Quantum Algorithm: Arithmetic with Large Integers via the Chinese Remainder Theorem
- A Quantum Algorithm for finding the Maximum
- Introduction to Quantum Algorithms
- The definition of a random sequence of qubits: from Noncommutative Algorithmic Probability Theory to Quantum Algorithmic Information Theory and back
- A Family of Grover's Quantum Searching Algorithms

- O que é computação quantica? - uma coleção de links.
- Quantum Computing Resources
- Quantum Computing Links
- The Home of the Home Pages Page This is a list of home pages owned by researchers working in the field of quantum computation...
- Laboratoire d'Informatique théorique et quantique
- Centre for Quantum Computation
- Institute for Quantum Information
- The Stanford-Berkeley-MIT-IBM NMR Quantum Computation project
- Quantum Information at IBM