Complex Analysis in Quantum Computing

Slides:



Advertisements
Similar presentations
Quantum Computation and Quantum Information – Lecture 3
Advertisements

Xkcd Xkcd.com. Section 3 Recap ► Angular momentum commutators:  [J x, J y ] = iħJ z etc ► Total ang. Mom. Operator: J 2 = J x 2 + J y 2 +J z 2 ► Ladder.
Introduction to Entanglement Allan Solomon, Paris VI.
Quantum Computing MAS 725 Hartmut Klauck NTU
Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Lecture 11 (2005) Richard Cleve DC 3524
Quantum Computers Gates, circuits and programming.
Graphene: why πα? Louis Kang & Jihoon Kim
Quantum Phase Estimation using Multivalued Logic.
Um ponto de vista simbólico sobre a Simulação de Algoritmos Quânticos António Pereira & Rosália Rodrigues CEOC-UA – CIMA-UE 2006.
Statistical Models in Optical Communications
Grover. Part 2. Components of Grover Loop The Oracle -- O The Hadamard Transforms -- H The Zero State Phase Shift -- Z O is an Oracle H is Hadamards H.
Dirac Notation and Spectral decomposition Michele Mosca.
Quantum Computing Joseph Stelmach.
Anuj Dawar.
Vector Spaces for Quantum Mechanics PHYS Aim of course ► To introduce the idea of vector spaces and to use it as a framework to solve problems.
Dirac Notation and Spectral decomposition
Introduction to Quantum logic (2) Yong-woo Choi.
Quantum Information Processing
CSEP 590tv: Quantum Computing Dave Bacon June 29, 2005 Today’s Menu Administrivia Complex Numbers Bra’s Ket’s and All That Quantum Circuits.
quantum computing |Y0 U H H-1 Y|A|Y quantum-bit (qubit) 0  
Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman.
Quantum Computing MAS 725 Hartmut Klauck NTU
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 14 (2009)
IPQI-2010-Anu Venugopalan 1 Quantum Mechanics for Quantum Information & Computation Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
QUANTUM ENTANGLEMENT AND IMPLICATIONS IN INFORMATION PROCESSING: Quantum TELEPORTATION K. Mangala Sunder Department of Chemistry IIT Madras.
Alice and Bob’s Excellent Adventure
Michael A. Nielsen University of Queensland Quantum Mechanics I: Basic Principles Goal of this and the next lecture: to introduce all the basic elements.
QUANTUM COMPUTING an introduction Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France.
October 1 & 3, Introduction to Quantum Computing Lecture 1 of 2 Introduction to Quantum Computing Lecture 1 of 2
Implementation of Quantum Computing Ethan Brown Devin Harper With emphasis on the Kane quantum computer.
Solving mutual exclusion by using entangled Qbits Mohammad Rastegari proff: Dr.Rahmani.
Quantum Computer Simulation Alex Bush Matt Cole James Hancox Richard Inskip Jan Zaucha.
1 hardware of quantum computer 1. quantum registers 2. quantum gates.
Wednesday, Mar. 5, 2003PHYS 5326, Spring 2003 Jae Yu 1 PHYS 5326 – Lecture #13 Wednesday, Mar. 5, 2003 Dr. Jae Yu Local Gauge Invariance and Introduction.
1 Qubits, time and the equations of physics Salomon S. Mizrahi Departamento de Física, CCET, Universidade Federal de São Carlos Time and Matter October.
QUANTUM COMPUTING What is it ? Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France.
1 Quantum Computing Lecture Eleven. 2 Outline  Shrinking sizes of electronic devices  Modern physics & quantum world  Principles of quantum computing.
Language of Music By Travis Supalla. Overview Introduction Musical Notation/Correlation to Language Music and Computers Markov Models References.
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 653 Lecture.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Quantum Computers The basics. Introduction 2/47 Dušan Gajević.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
QUANTUM COMPUTERS, COMPUTING AND INFORMATION ALAN DURNEV, PHYSICS.
Quantum Computers By Ryan Orvosh.
Quantum Computer Simulation Alex Bush Matt Cole James Hancox Richard Inskip Jan Zaucha.
1 An Introduction to Quantum Computing Sabeen Faridi Ph 70 October 23, 2007.
Quantum Computing: An Introduction
Beginner’s Guide to Quantum Computing Graduate Seminar Presentation Oct. 5, 2007.
Quantum gates SALEEL AHAMMAD SALEEL. Introduction.
Quantum Computing - A new computation model?
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
COMPSCI 290.2: Computer Security
Introduction to Quantum Computing Lecture 1 of 2
Еugene Grichuk, Margarita Kuzmina, Eduard Manykin
MATH2999 Directed Studies in Mathematics Quantum Process on One Qubit System Name: Au Tung Kin UID:
For computer scientists
Quantum Teleportation
Lecture on Linear Algebra
Three Dimensional Systems of Linear Ordinary Differential Equations
Quantum Computing Dorca Lee.
Quantum One.
Introduction to Quantum logic (2)
OSU Quantum Information Seminar
Quantum Computing Prabhas Chongstitvatana Faculty of Engineering
Linear Optical Quantum Computing
Quantum Computing Joseph Stelmach.
Presentation transcript:

Complex Analysis in Quantum Computing By Peter Renn

What is Quantum Computing? Uses a data structure called “qubits” or quantum bits Quantum superposition of two binary values or quantum states Represented by a wave function Normalization conditions apply Qubits can be electrons, photons, neutrons, or even whole atoms Anything with measurable spin As soon as a qubit is measured the wave function collapses Qubit takes on defined binary value Entanglement allows superluminal “transfer” of information Not always useful Limited applications Potential for cryptography and factoring Shor’s Algorithm Factoring very large numbers much faster than conventional computing -Conventional computers use bits, -quantum computers use “qubits”. -inherently undefined upon creation. -exist as a superposition of the two binary states: 1 or 0 (spin up or spin down). -The probability of each state is defined by that state’s coefficient. -COMPLEX COEFFICIENTS

Bloch/Riemann Sphere Bloch Sphere Riemann Sphere Describes qubits as a superposition North pole is the “ㅣ0 〉” state South pole is the “ㅣ1 〉” state Azimuthal angle describes the “phase” of the qubit States can be written in Dirac Notation Intuitive definitions Riemann Sphere Conformal mapping of extended complex plane Derives the concept of a “point at infinity” -The unit sphere is the starting point for the connection between Quantum Computing and Complex Analysis. -qubits can be represented as a vector on the Bloch Sphere -Riemann Sphere is a representation of the entire complex plane -both areas require a definition of the point at infinity

The Point at ∞ in Quantum Computing Quantum superposition of states can be represented as a wave function Define the wave function as: Normalization condition on coefficients: Simple “correspondence” between the complex projective space and the sphere: With a little bit of algebra, the wave function can be rewritten as: What happens when b is zero? (α becomes undefined) Must define a point at infinity in order to make this relation one-to-one As α ➝ ∞, the wave function goes to the |0〉 (North Pole of Sphere). -Say we want to map a qubit to the complex plane. - take the quotient of the two complex coefficients. - This is a term we can define as alpha. - The wave function can then be written in terms of alpha as such. -But what happens in a purely “0” state? -This would geometrically be the north pole, but mathematically alpha would become undefined. -So we define this point as the point where alpha is equal to infinity - allows the wave function to become purely “0”, since the “1” term is like 1/infinity, whereas the “0” term is infinity/infinity = 1.

Quantum Logic Gates in the Complex Plane Logic gates are what allow computers to compute Quantum logic gates are what allow quantum computers to work Quantum logic gates take the form of unitary matrix operators. Unitary matrix, meaning UU* = Identity Matrix Example: Hadamard Gate: This is a very common quantum gate Shor’s Algorithm uses several of these Logic gates are what allow computers to function. Quantum logic gates can be represented as unitary matrices. -the hadamard gate. -creates an additional superposition of the two states.

Quantum Logic Gates written as LFTs Linear Fractional Transformations (or Möbius Transformations) have associated matrices Using this association, one may write quantum logic operators as linear fractional transformations in the complex plane Example: Hadamard Gate: -we can write an associated matrix in this form. -equating quantum logic gates and this form for linear fractional transformations -quantum logic gates represented in the complex plane

Other Common Logic Gates as LFTs Pauli-X gate (Quantum “NOT” gate) Pauli-Y gate Pauli-Z gate Identity Gate The results are remarkably simple.

Resolution & Summary Complex Analysis and Quantum Computing share quite a bit of mathematical structure, even if the connection isn’t always obvious The point at infinity is defined in quantum computing out of necessity to maintain a one-to-one mapping Taking advantage of the geometric relationship between the Riemann Sphere and the Bloch Sphere we can plot qubits on the extended complex plane Quantum logic gates can be represented as Möbius transformations This result shows the intrinsic relationship between math, nature and technology So in summary,

Thank You!

Citations & References: Le Bellac, Michel. A Short Introduction to Quantum Information and Quantum Computation. Cambridge, GB: Cambridge University Press, 2006. ProQuest ebrary. Web. 21 April 2016. Rieffel, Eleanor, and Polak, Wolfgang. Quantum Computing. Cambridge, US: MIT Press, 2011. ProQuest ebrary. Web. 21 April 2016. Beardon, Alan F. A Primer on Riemann Surfaces. Cambridge: Cambridge UP, 1984. Print. Bijurkar, Rahul. "REPRESENTATION OF QUDITS ON A RIEMANN SPHERE." (n.d.): n. pag. Web. 21 Apr. 2016. Christian, Von Baeyer Hans. Information: The New Language of Science. Cambridge, MA: Harvard UP, 2004. Print. Griffiths, David J. Introduction to Quantum Mechanics. Upper Saddle River, NJ: Pearson Prentice Hall, 2005. Print. Kendon, Vivien M., and William J. Munro. "Entanglement and Its Role in Shor's Algorithm." (n.d.): n. pag. Trusted Systems Laboratory. HP Laboratories Bristol, 5 Dec. 2005. Web. 21 Apr. 2016. Laussy, Fabrice P. Mathematical Methods II Handout 27. The Riemann and the Bloch Spheres. 23 Apr. 2014. Universidad Auto ́noma De Madrid, Madrid. Lee, Jae-weon, Chang Ho Kim, and Eok Kyun Lee. "Qubit Geometry and Conformal Mapping." (n.d.): n. pag. 16 Sept. 2002. Web. 21 Apr. 2016. Zill, Dennis G. Complex Analysis: A First Course with Applications; Third Edition. N.p.: Jones and Bartlett Learning, 2015. Print.