Top Banner

Click here to load reader

Quantum computing

Jan 14, 2016

ReportDownload

Documents

najila

Quantum computing. Motivation. Two approaches to increase efficiency: Nanotechnologies Quantum computers Take advantage of quantum effects and design quantum algorithms. Reversibility. Content. Qubits Multiple qubits Computational basis Quantum gates Bell states circuit - PowerPoint PPT Presentation

  • *

  • Two approaches to increase efficiency:NanotechnologiesQuantum computersTake advantage of quantum effects and design quantum algorithms.Reversibility*

  • QubitsMultiple qubitsComputational basisQuantum gatesBell states circuitTeleportation circuit

    *

  • The equivalent to a classical bitCan be in the states or as classical bitsBut also in a superposition state

    Possibility of representing different numbers at the same time with only one qubitBut measurement put it back in the state or with probabilities and *

  • 4 computational basis states for a 2 qubit system

    Superposition state*

  • *

  • *

  • After measurement becomes or *

  • *

  • *

  • *

  • *

  • *

  • *

  • M.A. Nielsen & I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000. P. Kaye, R. Laflamme & M. Mosca, An Introduction to Quantum Computing, Oxford University Press, 2007. M. Nakahara & T. Ohmi, Quantum Computing: from Linear Algebra to Physical Realizations, CRC Press, 2008.T. Hey, Quantum Computing: an introduction, Computing & Control Engineering Journal, vol. 10, n3, 105-112, 1999.A. Barenco & al., Elementary gates for quantum computation, Phys. Rev., A52, 3457-3467, 1995. D. Deutsch, R. Jozsa, Rapid Solution of Problems by Quantum Computation, Proceedings: Mathematical and Physical sciences, vol. 439, n1907, 553-558, 1992. P. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, Proceedings: 35th Annual Symposium on Fundamentals of Comp. Science (FOCS), 124-134, 1994. *