ComputaĆ§Ć£o clĆ”ssica reversĆvel. Energia e informaĆ§Ć£o. Fundamentos de mecĆ¢nica quĆ¢ntica. Qubit. Circuitos quĆ¢nticos. Algoritmo de Deutsch. Algoritmo de Grover. Transformada de Fourier quĆ¢ntica. Algoritmo de Shor. Criptografia clĆ”ssica e quĆ¢ntica. Teorema de nĆ£o-clonagem. TeleportaĆ§Ć£o quĆ¢ntica. ImplementaƧƵes experimentais do computador quĆ¢ntico.
| 1. IntroduĆ§Ć£o Ć computaĆ§Ć£o clĆ”ssica |
1.1. A mƔquina de Turing |
1.1.1. AdiĆ§Ć£o em uma mĆ”quina de Turing |
1.1.2. A tese de Church-Turing |
1.1.3. A mƔquina de Turing universal |
1.1.4. A mĆ”quina de Turing probabilĆstica |
1.1.5. O problema da parada |
1.2. O modelo de circuito da computaĆ§Ć£o |
1.2.1. AritmƩtica binƔria |
1.2.2. Portas lĆ³gicas elementares |
1.2.3. ComputaĆ§Ć£o clĆ”ssica universal |
1.3. Complexidade computacional |
1.3.1. Classes de complexidade |
1.3.2. O limite de Chernoff |
1.4. ComputaĆ§Ć£o de sistemas dinĆ¢micos |
1.4.1.Caos determinĆstico |
1.4.2. Complexidade algorĆtmica |
1.5. Energia e informaĆ§Ć£o |
1.5.1. DemƓnio de Maxwell |
1.5.2. PrincĆpio de Landauer |
1.5.3. Extraindo trabalho da informaĆ§Ć£o |
1.6. ComputaĆ§Ć£o reversĆvel |
1.6.1. Portas de Toffoli e Fredkin |
1.6.2. O computador de bolas de bilhar |
| |
| 2. IntroduĆ§Ć£o Ć mecĆ¢nica quĆ¢ntica |
2.1. O experimento de Stern-Gerlach |
2.2. O experimento de Young da dupla fenda |
2.3. EspaƧos vetoriais lineares |
2.4. Os postulados da mecĆ¢nica quĆ¢ntica |
2.5. O paradoxo EPR e as desigualdades de Bell |
| |
| 3. ComputaĆ§Ć£o quĆ¢ntica |
3.1. O qubit |
3.1.1. A esfera de Bloch |
3.1.2. Medindo o estado de um qubit |
3.2. O modelo de circuito da computaĆ§Ć£o quĆ¢ntica |
3.3. Portas de 1 qubit |
3.3.1. RotaƧƵes da esfera de Bloch |
3.4. Portas controladoras e geraĆ§Ć£o de emaranhamento |
3.4.1. A base de Bell |
3.5. Portas quĆ¢nticas universais |
3.5.1. PreparaĆ§Ć£o do estado inicial |
3.6. Erros unitƔrios |
3.7. AvaliaĆ§Ć£o de funƧƵes |
3.8. O somador quĆ¢ntico |
3.9. Algoritmo de Deutsch |
3.9.1. O problema de Deutsch-Jozsa |
3.9.2. Uma extensĆ£o de algoritmos de Deutsch |
3.10. Busca quĆ¢ntica |
3.10.1. Buscando um item entre quatro |
3.10.2. Buscando um item de N |
3.10.3. VisualizaĆ§Ć£o geomĆ©trica |
3.11. A transformada de Fourier quĆ¢ntica |
3.12. EstimaĆ§Ć£o de fase quĆ¢ntica |
3.13. Encontrando autovalores e autovetores |
3.14. DeterminaĆ§Ć£o do perĆodo e algoritmo de Shor |
3.15. ComputaĆ§Ć£o quĆ¢ntica de sistemas dinĆ¢micos |
3.15.1. SimulaĆ§Ć£o quĆ¢ntica da equaĆ§Ć£o de Schrƶdinger |
3.15.2. O mapeamento dente-de-serra quĆ¢ntico |
3.15.3. ComputaĆ§Ć£o quĆ¢ntica da localizaĆ§Ć£o dinĆ¢mica |
3.16. Primeiras implementacƵes experimentais |
3.16.1. Portas elementares com qubits de spin |
3.16.2. SumƔrio das primeiras implementaƧƵes |
| |
| 4. ComunicaĆ§Ć£o QuĆ¢ntica |
4.1. Criptografia clƔssica |
4.1.1. A cifra de Vernam |
4.1.2. A criptografia de chave pĆŗblica |
4.1.3. O protocolo RSA |
4.2. O teorema da nĆ£o-clonagem |
4.2.1. TransmissĆ£o de informaĆ§Ć£o instantĆ¢nea? |
4.3. Criptografia quĆ¢ntica |
4.3.1. O protocolo BB84 |
4.3.2. O protocolo E91 |
4.4. CodificaĆ§Ć£o densa |
4.5. TeleportaĆ§Ć£o quĆ¢ntica |
4.6. Resumo das implementaƧƵes experimentais. |
BENENTI, Giuliano, Giulio Casati & Giuliano Strini., Principles of Quantum Computation and Information. Volume I: Basic Concepts, World Scientific, 2004.
STOLZE, Joachim e Dieter Suter, Quantum Computing. Wiley-VCH, Weinheim, 2004.
NIELSON, Michael A. e Isaac L. Chuang. ComputaĆ§Ć£o QuĆ¢ntica e InformaĆ§Ć£o QuĆ¢ntica. Bookman, ISBN: 8536305541, Porto Alegre, 2005.
Shorās Algorithm for Factoring Large Integers. (Tutoriral 2003, Renato Portugal et al.)
Groverās Algorithm: Quantum Database Search. (Tutorial, 2003, Renato Portugal et al).
PORTUGAL, Renato, Carlile Campos Lavor, Luiz Mariano Carvalho e Nelson Maculan, Uma IntroduĆ§Ć£o Ć ComputaĆ§Ć£o QuĆ¢ntica, SBMAC, 2003 pdt, Capa: eps, pdf.
PRESKILL, J., Notes on Quantum Computation,
http://www.theory.caltech.edu/people/preskill/ph229
A.Yu. Kitaev, A. H. Shen, and M.N. Vyalyi, Classical and Quantum Computation, American Mathematical Society, Providence, 2002.
W. H. Steeb and Y. Hardy, Problems & Solutions in Quantum Computing & Information, Word Scientific, River Edge, NJ, 2004.
Links sobre ComputaĆ§Ć£o e informaĆ§Ć£o quĆ¢nticas: http://members.fortunecity.de/fsasse/qc2005.html
Voltar : Capa 
