Quantum Computing Are We There Yet?

Slides:



Advertisements
Similar presentations
Physics Information Day. Physics of Information Day.
Advertisements

Quantum Computing Uf H Nick Bonesteel
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.
Experimental quantum information processing - the of the art Nadav Katz A biased progress report Contact: Quantum computation.
Quantum Computing CPSC 321 Andreas Klappenecker. Plan T November 16: Multithreading R November 18: Quantum Computing T November 23: QC + Exam prep R November.
UNIVERSITY OF NOTRE DAME Xiangning Luo EE 698A Department of Electrical Engineering, University of Notre Dame Superconducting Devices for Quantum Computation.
Advanced Computer Architecture Lab University of Michigan Quantum Noise and Distance Patrick Cassleman More Quantum Noise and Distance Measures for Quantum.
Quantum Communication, Quantum Entanglement and All That Jazz Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering,
Quantum Information Processing
Quantum computing Alex Karassev. Quantum Computer Quantum computer uses properties of elementary particle that are predicted by quantum mechanics Usual.
By: Mike Neumiller & Brian Yarbrough
Superconducting Qubits Kyle Garton Physics C191 Fall 2009.
Surviving in a hostile world  Delivering inherently secure communications  Lance Gaines Senior VP Engineering, Vadium Technology Inc.
Quantum Computing David Dvorak CIS 492. Quantum Computing Overview What is it? How does it work? –The basics –Clarifying with examples Factoring Quantum.
Quantum Computing The Next Generation of Computing Devices? by Heiko Frost, Seth Herve and Daniel Matthews.
From Bits to Qubits Wayne Viers and Josh Lamkins
Quantum Computers: Fundamentals, Applications and Implementation Ben Feldman, Harvard University Big Techday Conference June 14, 2013 Image: Introduction.
Quantum Computers. Overview Brief History Computing – (generations) Current technology Limitations Theory of Quantum Computing How it Works? Applications.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
Limits and Horizon of Computing Post silicon computing.
An Introduction to Quantum Phenomena and their Effect on Computing Peter Shoemaker MSCS Candidate March 7 th, 2003.
David Westenberger Lucas Zurek. What’s Happening Now? Silicon-based Computation – Moore’s Law Transistors Physical limitation Then what’s next?
CHEMISTRY 2000 Topics of Interest #2: Quantum Computers.
Facts about quantum computation & speculation about the human brain Tim Hugo Taminiau Kavli Institute of Nanoscience, Delft University Quantum superposition.
Quantum Computing Paola Cappellaro
Physics of Computing and the Promise and Limitations of Quantum Computing Charles H. Bennett IBM Research Yorktown Santa Cruz, 24 Oct 2005.
A brief introduction to Quantum computer
Quantum Computer 電機四 鄭仲鈞. Outline Quantum Computer Quantum Computing Implement of Quantum Computer Nowadays research of Quantum computer.
Classical Control for Quantum Computers Mark Whitney, Nemanja Isailovic, Yatish Patel, John Kubiatowicz U.C. Berkeley.
Quantum Computers by Ran Li.
Is This the Dawn of the Quantum Information Age? Discovering Physics, Nov. 5, 2003.
Quantum Computing and Quantum Programming Language
CENTER FOR EXOTIC QUANTUM SYSTEMS CEQS Preskill 1983 Kitaev 2002 Refael 2005 Motrunich 2006 Fisher 2009 Historically, Caltech physics has focused on the.
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
Quantum Computing: An Overview for non-specialists Mikio Nakahara Department of Physics & Research Centre for Quantum Computing Kinki University, Japan.
Mesoscopic Physics Introduction Prof. I.V.Krive lecture presentation Address: Svobody Sq. 4, 61022, Kharkiv, Ukraine, Rooms. 5-46, 7-36, Phone: +38(057)707.
Quantum Computers – Is the Future Here? Tal Mor – CS.Technion QIPA Dec ?? [ 2011 ; sold to LM ] D-Wave Two :512 ?? [ 2012 ; sold to NASA + Google.
Capabilities and limitations of quantum computers Michele Mosca 1 November 1999 ECC ’99.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Quantum Computing Charles Bloomquist CS147 Fall 2009.
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.
Suggestion for Optical Implementation of Hadamard Gate Amir Feizpour Physics Department Sharif University of Technology.
Norman Littlejohn COSC480.  Quantum Computing  History  How it works  Usage.
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
Quantum Computing: An Introduction
Quantum Computing Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge.
Intro to Quantum Algorithms SUNY Polytechnic Institute Chen-Fu Chiang Fall 2015.
Quantum is Different, Part 1. Richard Feynman Caltech Course : Potentialities and Limitations of Computing Machines “Nature isn't classical, dammit,
Quantum Computing Keith Kelley CS 6800, Theory of Computation.
Prabhas Chongstitvatana Chulalongkorn University
QUANTUM COMPUTING: Quantum computing is an attempt to unite Quantum mechanics and information science together to achieve next generation computation.
Introduction to Quantum Computing Lecture 1 of 2
Quantum Information and Everything.
Catching photons for the future of computing
Limits and Horizon of Computing
Building Quantum Computers
Coupled atom-cavity system
Quantum Computing: An Overview
Quantum Computing Dorca Lee.
Quantum Computing: an introduction
Quantum Computing Science A brief history of Quantum Computing
OSU Quantum Information Seminar
Quantum Computing and the Quest for Quantum Computational Supremacy
Scott Aaronson (UT Austin) Papers and slides at
Quantum computation using two component Bose-Einstein condensates
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
Entangling Atoms with Optical Frequency Combs
Presentation transcript:

Quantum Computing Are We There Yet? Emil Khabiboulline ekhabibo@caltech.edu Ph 070: Popular Presentation 05/10/2016 @ Caltech

Speedup of 100,000,000! Announced by Google in December:

A Working Quantum Computer? There certainly is hype… And all the key players are starting to notice

Outline The Power of Quantum Great. But Can We Do It? Ultracold (Atoms) Ultracold (Wires) What’s Next?

The Power of Quantum Moore’s Law Not bits, qubits An example: Deutsch’s Problem How to break into your bank Other applications (and limitations) The Power of Quantum

Moore’s Law Doubling in computational power every 1.5 years, over the past 50 years

Not bits, qubits Quantum computers also scale exponentially, but in number of qubits, not years What is a quantum bit? =

An example: Deutsch’s Problem You have some function that takes in 0 or 1 and spits out 0 or 1 You want to know 𝑓 0 ≟𝑓(1)

An example: Deutsch’s Problem Classically: Compute 𝑓 0 Compute 𝑓 1 Compare 𝑓 0 with 𝑓 1 Requires 2 computations

An example: Deutsch’s Problem Quantumly: Compute directly 𝑓 0 ≟𝑓(1) Requires 1 computation However, we don’t get to know 𝑓 0 or 𝑓 1 Not magic, just clever use of superposition

An example: Deutsch’s Problem

How to break into your bank RSA encryption works because factoring large numbers is really hard: exponential scaling For quantum computers, the scaling is polynomial An example: 300 digit number Classical: >100 years Quantum: 1 minute

Other applications (and limitations) Two major applications: Generic search / optimization Quantum simulation There are tasks where quantum computers are slower Will not replace your laptop for word processing, browsing the web, etc.

Cats: Alive and dead What do we need? Great. But Can We Do It?

Cats: Alive and dead Superpositions are used all the time in quantum computation: Schrodinger cat state |0>+|1>, True and false, However, we never see Schrodinger cats in our lives

What do we need? Interaction with environment leads to “decoherence” We need exotic conditions: Very clean for isolation Very cold for quantum-ness

Ultracold (Atoms) Translating math to physics “Atom-like” systems An example: Trapped ions Ultracold (Atoms)

Translating math to physics Qubit = vector → physical observable (e.g., energy) that can be in two states Quantum gate = matrix → physical process that acts in different ways depending on the qubit’s state (e.g., electric field) Measurement = dot product → physical measurement (e.g., photon detection)

“Atom-like” systems Broad category: Atoms Ions Quantum dots Defects in diamond

An example: Trapped ions Harty et al., 2014

Superconducting qubits Google’s quantum computer Ultracold (Wires)

Superconducting qubits Superconducting circuit consisting of inductor and capacitor Advantages: easy fabrication and handling Ladd et al., 2010

Google’s quantum computer Google is now using the D-Wave 2X quantum annealer: 1000+ qubits but not a real quantum computer Already has the Quantum AI Lab Recently hired John Martinis, a leading expert

Topological quantum computing Are we there yet? What’s Next?

Topological quantum computing “Topological protection” from noise and decoherence Quantum computing by “braiding” particles No physical examples yet… but wait for superconducting wires

Maybe But the question is no longer if?, but when? Are we there yet? Maybe But the question is no longer if?, but when?