qubits, quantum registers and gates

1. IPQI-2010-Anu Venugopalan qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________ INTERNATIONAL PROGRAM ON QUANTUM INFORMATION (IPQI-2010) Institute of Physics (IOP), Bhubaneswar January 2010

2. IPQI-2010-Anu Venugopalan The Qubit ______________________________________ ‘Bit’ : fundamental concept of classical computation & info. - 0 or 1 ‘Qubit’ : fundamental concept of quantum computation & info Normalization - can be thought of mathematical objects having some specific properties Physical implementations - Photons, electron, spin, nuclear spin

3. IPQI-2010-Anu Venugopalan The Qubit- computational basis ______________________________________ State space : C2 General state of a qubit and are complex coefficients that can take any possible values and satisfy the normalization condition: Computational basis orthonormal basis

4. IPQI-2010-Anu Venugopalan The Qubit- measurement in the computational basis _________________________________ • In general the state of a qubit is a unit vector in a two dimensional complex vector space. • Unlike a bit you cannot ‘examine’ a qubit to determine its quantum state

5. IPQI-2010-Anu Venugopalan The Qubit- measurement in the computational basis _________________________________ • A qubit can exist in a continuum of states between and until it is observed • Measuring on the qubit: - with prob measurement with prob

6. IPQI-2010-Anu Venugopalan How much information does a qubit hold? _________________________________ Geometric representation in terms of a Bloch sphere: A point on a unit 3D sphere There are an infinite number of points on the unit sphere, so that in principle one could store a large amount of information But – from a single measurement one obtains only a single bit of information. In the state of a qubit, Nature conceals a great deal of hidden information

7. IPQI-2010-Anu Venugopalan multiple qubits - quantum registers _________________________________ More than one qubit….. The state space of a composite physical system is the tensor product of the state spaces of the component systems. Example: for a two qubits, the state space is C2 C2=C4 computational basis for C2 : - computational basis for C4 : alternate representation :

8. IPQI-2010-Anu Venugopalan Two qubit register – computational basis _________________________________ state of qubit 1 state of qubit 2 computational basis : The state vector for two qubits:

9. IPQI-2010-Anu Venugopalan Two qubit register – matrix representation _________________________________ state of qubit 1 state of qubit 2 computational basis :

10. IPQI-2010-Anu Venugopalan Two qubit register – matrix representation _________________________________ The state vector for two qubits:

11. IPQI-2010-Anu Venugopalan n-qubit register _________________________________ Two-qubit register- state space C2 ; 4 basis states 4 terms in the superposition for the state vector C8:three-qubit register : 23=8 terms in the superposition C16:four-qubit register : 24=16 terms in the superposition Cn:n-qubit register : 2n terms in the superposition

12. IPQI-2010-Anu Venugopalan n-qubit register _________________________________ n-qubit register- 2n basis states 2n terms in the superposition for the state vector : a superposition specified by 2namplitudes e.g. for n=500 (a quantum register of 500 qubits), the number of terms in the superposition, i.e., 2500 , is larger than the number of atoms in the Universe! A few hundered atoms can store an enormous amount of data - an exponential amount of classical info. in only a polynomial number of qubits because of the superposition.

13. IPQI-2010-Anu Venugopalan Computing – gates – quantum analogs _________________________________ Quantum Mechanics as computation Classical computer circuits consist of logic gates. The logic gates perform manipulations of the information, converting it from one form to another. Quantum analogs of logic gates are Unitary operators which can be represented as matrices. Unitary operators (quantum gates ) operate on qubits and quantum registers. -

14. IPQI-2010-Anu Venugopalan Computing –gates – quantum analogs _________________________________ example: single qubit quantum gates: The NOT Gate

15. IPQI-2010-Anu Venugopalan Computing –gates – quantum analogs _________________________________ example: single qubit quantum gates: The phase flip Gate

16. IPQI-2010-Anu Venugopalan Computing –gates – quantum analogs _________________________________ example: single qubit quantum gates: The Hadamard Gate This gate is uniquely quantum-mechanical with no classical counterpart

17. IPQI-2010-Anu Venugopalan Computing –gates – quantum analogs _________________________________ example: single qubit quantum gates: The Hadamard Gate

18. IPQI-2010-Anu Venugopalan Computing –gates – quantum analogs _________________________________ example: two-qubit quantum gates: The quantum controlled NOT gate The classical C-NOT gate The Quantum C-NOT gate (reversible) control qubit target qubit action

19. IPQI-2010-Anu Venugopalan Quantum Gates – the C-NOT gate _________________________________ Quantum C-NOT gate is reversible- it corresponds to a Unitary operator, matrix representation

20. IPQI-2010-Anu Venugopalan Quantum Gates – the swap circuit _________________________________ Three quantum C-NOT gates

21. IPQI-2010-Anu Venugopalan A quantum circuit for producing Bell states _________________________________ These are very useful states

22. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ Copying/cloning a single classical bit Use a C- NOT gate x x x x Two bits of the same input x  y xy x 0 Can we have a similar quantum circuit that can clone/copy a qubit? The C-NOT operation

23. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ A quantum C-NOT gate to clone/copy a qubit? X= Action of C-NOT Input state output state

24. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ Can a quantum C-NOT gate clone/copy a qubit? output state X= If the circuit had cloned the input state x as in the case of the classical circuit, the output state should be Input state XX

25. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ X= Input state: output state: If the circuit had cloned the input state x as in the case of the classical circuit, the output state should be XX

26. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ Input state: output state: Output state expected of a cloning machine clearly  We have not managed to clone the state

27. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________  We have not managed to clone the state if RHS = LHS Cloning happens only if the input state is either or - These are like classical bits!

28. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ Cloning happens only if the input state is either or Only orthogonal states (classical bits) can be cloned It is impossible to clone an unknown quantum state like an input state of the qubit = The no cloning theorem is a result of quantum mechanics which forbids the creation of identical copies of an arbitrary unknown quantum state.

29. IPQI-2010-Anu Venugopalan The No-Cloning Theorem _________________________________ The no cloning theorem was stated by Wootters, Zurek, and Dieks in 1982, and has profound implications in quantum computing and related fields. The theorem follows from the fact that all quantum operations must be unitary linear transformation on the state • W.K. Wootters and W.H. Zurek, A Single Quantum Cannot be Cloned, Nature 299 (1982), pp. 802–803. • D. Dieks, Communication by EPR devices, Physics Letters A, vol. 92(6) (1982), pp. 271–272. • V. Buzek and M. Hillery, Quantum cloning, Physics World 14 (11) (2001), pp. 25–29.

30. IPQI-2010-Anu Venugopalan Some consequences of the no-cloning theorem ___________________________________ • The no cloning theorem prevents us from using classical error correction techniques on quantum states. • the no cloning theorem is a vital ingredient in quantum cryptography, as it forbids eavesdroppers from creating copies of a transmitted quantum cryptographic key. • Fundamentally, the no-cloning theorem protects the uncertainty principle in quantum mechanics • More fundamentally, the no cloning theorem prevents superluminal communication via quantum entanglement.