Quantum Computation A new era

Slides:



Advertisements
Similar presentations
Department of Computer Science & Engineering University of Washington
Advertisements

Quantum Mechanics 103 Quantum Implications for Computing.
郭劼 Schrodinger’s cat 1, It is a paradox Paradox is a statement that when you assume it wrong, you can launch it right ; on the contrary, assume.
Quantum Computing. Introduction to Computing Is currently done on your laptop today Numbers as we commonly use them are in decimal (base 10) format. Computers.
David Evans CS150: Computer Science University of Virginia Computer Science Lecture 40: Computing with Glue and Photons.
Quantum Entanglement David Badger Danah Albaum. Some thoughts on entanglement... “Spooky action at a distance.” -Albert Einstein “It is a problem that.
Chapter 40 Serway & Jewett 6 th Ed.. Approximate Total Absorption Cavity.
Fall 2004COMP 3351 A Universal Turing Machine. Fall 2004COMP 3352 Turing Machines are “hardwired” they execute only one program A limitation of Turing.
Phy 102: Fundamentals of Physics II
Presented by Ravi Teja Pampana
SCHRODINGER’S CAT Group 1: Sudheer, Venkatesh, Hrudil, Praveen.
Quantum Computing Presented by: Don Davis PHYS
Today’s agenda: Review of Waves. You are expected to recall facts about waves from Physics 23. Young’s Double Slit Experiment. You must understand how.
Error-Correcting Codes:
Hannah Conwell Courtney Harris
Randomized Turing Machines
II. The Structure of Atoms Atom – smallest particle of an element that retains the chemical properties of that element. All atoms consist of 2 regions.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
By Ryan Deetscreek and Greg Goettner
More on the Atomic Model B/t Rutherford’s & Bohr’s models: it was hypothesized that electrons orbited the nucleus, just not in a fixed orbit The problem:
 The Bohr model describes definite electron energy levels within atoms  Bohr’s model only applied to hydrogen – it has been replaced by more sophisticated.
Lecture 2. Postulates in Quantum Mechanics
Quantum Superposition Mark Van Raamsdonk. The Quantum World All matter made of elementary particles Modern physics: understand in detail how nature works.
David Evans CS150: Computer Science University of Virginia Computer Science Class 33: Computing with Photons From The.
Halting Problem Introduction to Computing Science and Programming I.
Computer Science Binary. Binary Code Remember the power supply that is inside your computer and how it sends electricity to all of the components? That.
Quantum Computers by Ran Li.
Physics 2170 – Spring Some interesting aspects of quantum mechanics The last homework is due at 12:50pm.
Computer Science 101 Theory of Computing. Computer Science is... The study of algorithms, with respect to –their formal properties –their linguistic realizations.
Story of Fundamental Particles from “The Particle Adventure” Website Related Websites: 3- Quantum.
Quantum Theory By: Brian Williams. Blackbody Radiation Around the turn of the 20 th century, physicists were studying the total energy carried by all.
Introduction to Quantum Computing
Quantum Information Science and Technology (QuIST) Stewart D. Personick (sdp)
Computer Theory Michael J. Watts
Quantum Computing Charles Bloomquist CS147 Fall 2009.
N  p + e   e    e   e +  Ne *  Ne +  N  C + e   e Pu  U +  Fundamental particle decays Nuclear.
The Transactional Interpretation: an introduction ©2012 R. E. Kastner.
QUANTUM COMPUTERS, COMPUTING AND INFORMATION ALAN DURNEV, PHYSICS.
Quantum Computers By Ryan Orvosh.
Atomic Theory Vocabulary, Models, and Scientists The Discovery of the Atom 440 B. C. to the present.
Quantum Computing Are We There Yet?
Norman Littlejohn COSC480.  Quantum Computing  History  How it works  Usage.
Modern Physics Wave-Particle Duality Model of the atom Radioactivity / Four Forces of nature.
Quantum Theory and Electron Configuration
A Universal Turing Machine
Title: Using Quantum Theory, Monte Carlo, and the Multiverse to Predict EAC Nathan Eskue Orbital ATK
Introduction to Computing Science and Programming I
Young’s Double Slit Experiment.
Paul M. Dooley Tamer Tayea Wenlin Zhou Ian M. Johson Joshua Tarlow
COSC 3340: Introduction to Theory of Computation
Electron Configurations
Data Transmission and Networks
Modern Physics Wave-Particle Duality Model of the atom
the quantum model of the atom
COSC 3340: Introduction to Theory of Computation
Limits and Horizon of Computing
Saturday, 10 November 2018 Binary
Quantum Physics Comes of Age I incident II transmitted reflected.
Quantum Computer Scientists
Modern Physics Photoelectric Effect Bohr Model for the Atom
Wave-Particle Duality
Theory of Computation Turing Machines.
n  p + e- + e -  e- + e +  Ne*  Ne +  N  C + e + + e
Lecture 24: Metalinguistics CS200: Computer Science
The Off-Line Machine Input File read-only (once) Input string
Bohr’s model failed For atoms other than Hydrogen Bohr’s theory failed and Bohr new this himself as in physics: A charged body (ie. an electron) following.
Concept test 14.1 Is the function graph d below a possible wavefunction for an electron in a 1-D infinite square well between
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
HISTORY OF THE ATOM GREEKS DEMOCRITUS ALL MATTER IS MADE OF ATOMS.
332:437 Lecture 14 Turing Machines and State Machine Sequences
Presentation transcript:

Quantum Computation A new era http://s3.amazonaws.com/durgatneogi/th_new/51c21646ecf9d33171000556_cover.jpg

The goal of this project is to provide an interactive, user friendly website. The website will explain modern and quantum computing in layman's terms. The website will be solely for educational purposes. This Project

Background Information http://francis.naukas.com/2013/08/27/por-que-el-ordenador-cuantico-d-wave-two-no-es-cuantico Quantum computing has the potential to revolutionize the way we use computers. There are efforts underway to create commercial quantum computers. Background Information

Steps Research modern computing Research quantum computing Outline explanation of quantum computing Create user friend, informative website Students and investors will benefit from an enhanced understanding of the subject. http://esellermedia.com/files/2012/07/website-building1.jpg Steps

The Turing Machine (1937) is a thought experiment that simulates computation. www.cs.auckland.ac.nz Turing Machine

Turing Machine There are fundamental aspects of the Turing Machine The machine is in a certain state at any time. There are a finite number of states. There is an infinite one-dimensional tape divided into cells. The cell contains either ‘0’ or ‘1’ There is a read/write ‘head’ that scans cells There is a table of rules for reading the cells Turing Machine

Turing Machine Example transition rule – “if the machine is in state Statecurrent and the cell being scanned contains Symbol then move into state Statenext taking Action” Turing Machine

Bit Stands for Binary DigIT A bit can be either 1 or 0 (True or False) In modern computing, a bit is held as two levels of an electric charge. http://wallpaperswide.com/motherboard-wallpapers.html Bit

Quantum Superposition A particle exists in all theoretically possible states at once, but once measured or observed it falls into one position. http://sci-ence.org/comics/2011-03-07-Slits.jpg ^ Double Slit Experiment Quantum Superposition

A thought experiment that demonstrates the paradox of quantum superposition http://www.jurkuipers.nl/_Media/schroedingers_cat_film-2_med.png Schrodinger's Cat

Schrodinger’s Cat A cat is enclosed with a Geiger counter. There is a tiny bit of radioactive substance and within the hour one of the atoms may decay, but also, with equal probability, none may decay. If there is decay, the cat is killed. If the cat lives, it will only remember being alive. The cat is in a state of superposition until the box is opened. Schrodinger’s Cat

Qubit Stands for QUantum BIT A unit of quantum information The qubit exists in a state of superposition http://medbherenn.com/images/superposition.jpg Qubit

Qubits are stored in atomic particles, for example the Beryllium atoms pictured below. The atoms are held in place by an atom trap. http://www.nist.gov/pml/div688/grp10/index.cfm Qubit

Quantum Computers A standard computer utilizes bits of 1 or 0. A quantum computer utilizes qubits in a state of superposition between 1 and 0. This superposition allows quantum computers parallelism. “According to physicist David Deutsch, this parallelism allows a quantum computer to work on a million computations at once, while your desktop PC works on one.” Quantum Computers

Quantum Computers are not yet available at a commercial level. Microsoft has a research station (Station Q) dedicated to quantum computing. Companies such as D-Wave are currently researching and developing quantum computation for commercial use. http://www.dwavesys.com/ (not anytime soon) When can I buy one?

by Kevin Bonser and Jonathon Strickland, “Defining the Quantum Computer” “http://computer.howstuffworks.com/quantum-computer1.htm “Quantum Computing, How D-Wave systems work” http://www.dwavesys.com/quantum-computing By Mike Davey, “The Turing Machine Counting” http://aturingmachine.com/examples.php By the Rapid Response Team, “Station Q Overview” http://research.microsoft.com/en-us/labs/stationq/ By Hazewinkel, Michie, “Turning Machine” http://www.encyclopediaofmath.org/index.php/Turing_machine References