Bevezetés a kvantuminformatikába és kommunikációba 2015 tavasz Első lépések a kvantuminformatikában 2015. február 19.
Mi lehet kvantumbit?
Kvantum eszközök (1) 15=5 3 Bacsárdi Képek forrása: IBM's László, Almaden 2007. Research november Center (San Jose, 23. CA.), 4
Kvantum eszközök (2) Bacsárdi László, 2007. november 23. 5
Kvantum eszközök (3) Fénykép: Roy Kaltschmidt, forrás: http://www.lbl.gov/science-articles/archive/sabl/2005/june/02-quantum-comp.htm Forrás: http://wikis.lib.ncsu.edu/index.php/image:quantum_computer.jpg
Fluxuskvantumokon alapuló adiabatikus rendszer 2007 Orion Systems, 16 kvantumbites gép bemutatója három alkalmazással: Adatbázis keresés Ülésrend tervezés Sudoku fejtés 2009 Neural Information Processing Systems Conference Képfelismerő rendszer betanítása Forrás: Galambos Máté előadása (BME)
2011, D-Wave One 128 qubit 10 000 000 $ 2013, D-Wave Two 512 qubit D-Wave Systems Raises an Additional $29M, Closing 2014 Financing at $62M (Jan 29, 2015) Forrás: Galambos Máté előadása (BME)
Cégek D-wave : Kanadai cég 1999-ben alapították Állításuk szerint kvantumszámítógépet árulnak IdQuantique Svájci cég Senatas-al együttműködésben 2001 óta létezik, University of Geneva Spinoff Kvantum kulcsszétosztás, randomszám generálás MagiQ Technologies Amerikai 1999-ben alapították Kvantum kulcsszétosztás Quintessence Labs Amerikai-ausztrál együttműködés Kulcsszétosztás, randomszám generálás Forrás: Galambos Máté előadása (BME)
Slides for Quantum Computing and Communications An Engineering Approach Chapter 2 Quantum Computing Basics Sándor Imre Ferenc Balázs
Qubits and Qregisters "All of the books in the world contain no more information than is broadcast as video in a single large American city in a single year. Not all bits have equal value." Carl Sagan
Qubit Dirac s ket and bra notations: Qubit: contains both classical states (computational basis states) at the same time in a so called superposition where a and b are probability amplitudes. They squared absolute value carries the information about the probabilities of obtaining a certain classical states after measurement (in that classical basis)
Remark We strongly emphasize here again that before the measurement the qubit has both logical values, i.e., it is in both computational basis states at the same time and the measurement let the qubit collapse into one of them. This completely differs from the classical approach which assumes that the coin is in one of the logical states before the measurement and the measurement only reveals this fact.
Superposition a 0 b 1 2 2 a, b C a b 1.
Superposition a 0 b 1 a 2 b 2 1. a, b C L. Bacsardi, M. Galambos, S. Imre, A. Kiss. Quantum Key Distribution over Space-Space Laser Communication Links, AIAA Space 2012, Pasadena, California, Sept, 2012.
1 Superposition A 2 B 2 0 0 1 2 1 0 i 1 2 M. Galambos, S. Imre, Visualizing the Effects of Measurements and Logic Gates On Multi-Qubit Systems Using Fractal Representation, International Journal on Advances in Systems and Measurements, Vol. 5, No. 1-2, 2012, pp. 1 10. 19
Bloch sphere Visualizes a one-qbit system up to a certain global phase
Bloch sphere 0 z j x b a y Copyright 2005 John Wiley & Sons Ltd. 1
Merging qubits to qregisters Two-qbit example of 4 th Postulate 0 General case: n-qubit register
Elementary Quantum Gates "Excellent!" I cried, "Elementary" said he. Watson and Holmes, in "The Crooked Man", The Memoirs of Sherlock Holmes, Sir Arthur Conan Doyle
Paradox of AND gate Unitary transforms: reversible distance-preserving maps. Classical AND, XOR etc. gates are irreversible. This seems to be a paradox since classical world can be regarded as part of quantum one. Answer: originally AND gates are 2x2 gates but we forget typically one of their output gates i.e. irreversible classical gates can be extended by means of extra in- and outputs to reversible ones.
Pauli gates Pauli X (bit-flip) gate: Pauli Z (phase-flip) gate:
Pauli gates Pauli Y (???-flip) gate: Geometrical interpretation of Pauli X gate: rotation around axis x in the Bloch sphere
The Postulates of Quantum Mechanics "The belief that there is only one truth and that oneself is in possession of it seems to me the deepest root of all evil that is in the world." Max Born
1st Postulate (state space) The actual state of any closed physical system can be described by means of a so called state vector v having complex coefficients and unit length in a Hilbert space V, i.e., a complex linear vector space (state space) equipped with inner product.
2nd Postulate (evolution) The evolution of any closed physical system in time can be characterized by means of unitary transforms depending only on the starting and finishing time of the evolution. 2nd Postulate can be interpreted as v (t 2 ) = U(t 1, t 2 )v(t 1 ) and v V. The above definition describes the evolution between discrete time instants, which is more suitable in context of quantum computing. Its original continuous-time form is known as Schrödinger equation Relationship between H and U
3rd Postulate (measurement) Any quantum measurement can be described bymeans of a set of measurement operators {M m }, where m stands for the possible results of the measurement. The probability of measuring m if the system is in state v can be calculated as and the system after measuring m gets in state Because classical probability theory requires that Completeness relation:
4th Postulate (composite systems) The state space of a composite physical system W can be determined using the tensor product of the individual systems W = V Y. Furthermore having defined v V and y Y then the joint state of the composite system is w = v y.