Facts about quantum computation & speculation about the human brain Tim Hugo Taminiau Kavli Institute of Nanoscience, Delft University Quantum superposition.

Slides:



Advertisements
Similar presentations
Multilinear Formulas and Skepticism of Quantum Computing Scott Aaronson UC Berkeley IAS.
Advertisements

How Much Information Is In A Quantum State? Scott Aaronson MIT |
By Christopher Coffman 11/7/2012. What are quantum computers? What are the physics concepts are at play? What are the basic components of a quantum computer.
University of Queensland
Quantum Computing Uf H Nick Bonesteel
Modern Physics 5/10/11 Spring 2011 Ben Miller, Alexander DeCarli, Kevin Shaw.
Quantum Computation and Error Correction Ali Soleimani.
Quantum Technology Essential Question:
Quantum Entanglement David Badger Danah Albaum. Some thoughts on entanglement... “Spooky action at a distance.” -Albert Einstein “It is a problem that.
UNIVERSITY OF NOTRE DAME Xiangning Luo EE 698A Department of Electrical Engineering, University of Notre Dame Superconducting Devices for Quantum Computation.
Quantum Computing Joseph Stelmach.
Quantum Computing Lecture 1 Michele Mosca. l Course Outline
Quantum Information Processing
Quantum computing Alex Karassev. Quantum Computer Quantum computer uses properties of elementary particle that are predicted by quantum mechanics Usual.
Autonomous Quantum Error Correction Joachim Cohen QUANTIC.
Tallinn University of Technology Quantum computer impact on public key cryptography Roman Stepanenko.
Physics is becoming too difficult for physicists. — David Hilbert (mathematician)
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 Computing Presented by: Don Davis PHYS
Quantum Computers. Overview Brief History Computing – (generations) Current technology Limitations Theory of Quantum Computing How it Works? Applications.
Quantum Computation for Dummies Dan Simon Microsoft Research UW students.
Limits and Horizon of Computing Post silicon computing.
October 1 & 3, Introduction to Quantum Computing Lecture 1 of 2 Introduction to Quantum Computing Lecture 1 of 2
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?
1 hardware of quantum computer 1. quantum registers 2. quantum gates.
By Joseph Szatkowski and Cody Borgschulte. ● Uses phenomenon associated with quantum mechanics instead of electrical circuitry ● Quantum mechanics explains.
Integrated electronic optical switches in future chip ion trap Shu, Gang 5/24/2006.
Quantum Computing Paola Cappellaro
Quantum Computer 電機四 鄭仲鈞. Outline Quantum Computer Quantum Computing Implement of Quantum Computer Nowadays research of Quantum computer.
QUANTUM COMPUTING What is it ? Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France.
What is Qu antum In formation and T echnology? Prof. Ivan H. Deutsch Dept. of Physics and Astronomy University of New Mexico Second Biannual Student Summer.
Wednesday, October 31 Ford Final Chapter (10). Agenda Announce: –Test Wednesday –Office Hours probably busy…better book appt. –Read Chs. 1-3 of Vilekin.
Quantum Computers by Ran Li.
Nawaf M Albadia
Is This the Dawn of the Quantum Information Age? Discovering Physics, Nov. 5, 2003.
Quantum computing, teleportation, cryptography Computing Teleportation Cryptography.
Quantum Computing and Quantum Programming Language
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
Introduction to Quantum Computing
Quantum Computing Michael Larson. The Quantum Computer Quantum computers, like all computers, are machines that perform calculations upon data. Quantum.
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.
The Kind of Stuff I Think About Scott Aaronson (MIT) LIDS Lunch, October 29, 2013 Abridged version of plenary talk at NIPS’2012.
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.
As if computers weren’t fast enough already…
Quantum Computing: An Introduction Khalid Muhammad 1 History of Quantum Computing Bits and Qubits Problems with the Quantum Machine.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
Quantum Computers By Ryan Orvosh.
Quantum Computing Are We There Yet?
Norman Littlejohn COSC480.  Quantum Computing  History  How it works  Usage.
Quantum Teleportation What does the future hold?.
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
Beginner’s Guide to Quantum Computing Graduate Seminar Presentation Oct. 5, 2007.
Quantum Computing Keith Kelley CS 6800, Theory of Computation.
Prabhas Chongstitvatana Chulalongkorn University
Poomipat Phusayangkul
Limits and Horizon of Computing
Outline Device & setup Initialization and read out
Building Quantum Computers
A Ridiculously Brief Overview
Quantum Computing Science A brief history of Quantum Computing
Quantum Computing and the Quest for Quantum Computational Supremacy
Quantum computation with classical bits
Quantum Computing Prabhas Chongstitvatana Faculty of Engineering
Intro Quantum Computing and Quantum Information
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
Quantum Computing Joseph Stelmach.
Presentation transcript:

Facts about quantum computation & speculation about the human brain Tim Hugo Taminiau Kavli Institute of Nanoscience, Delft University Quantum superposition Entanglement A quantum brain?

Lets play the CHSH game (Bell inequalities) John ClauserJohn Bell Albert Einstein Nathan Rosen TEAM 1 TEAM 2 The rules: AA -> same (both yes or both no) AB -> same BA -> same BB -> different Score: TEAM 2: 75% TEAM 1: ~85% What the #!? They must be cheating. What the #!? They must be cheating. Lets play a game 75% nice! Quantum information really changes what is possible!

Outline The power of quantum computers Building a quantum computer out of diamond Does this have anything to do with the human brain?

Quantum bits can be in superpositions Classical bitQubit or p(0) = 0.5p(1) = 0.5 Coin toss The essence is interference: XX Measurement:

Entanglement: spooky action on a distance The particles have no state of their own, but a well defined state together! TEAM 1: ~85 % TEAM 2 Spooky!

The exponential power of quantum systems 1x 2x 3x Classical computers Quantum systems 1x 2x 3x Scales with nScales with 2 n Feynman: we need quantum systems to simulate quantum systems!

Media: A massively parallel (classical) computer that computes al possibilities at the same time, after which you just have to pick the right answer. A quantum computer is not: Measurement More subtle: Must make use of interference and ask the right question!

Quantum algorithms: factoring numbers Factoring is hard? 15= 3 x 5 91= 7 x = 19 x = 587 x digits1 day (impossible today) days days days days ~ 3 years years years Shor’s algorithm: for a quantum computer factoring is easy!

Outline The power of quantum computers Building a quantum computer (out of diamond) Does this have anything to do with the human brain?

Qubits come in many flavours PhotonsTrapped ions/atoms Superconducting circuits Electrons in Quantum dots Majorana fermions Spins in diamond

The NV in diamond: An ion trapped in a solid V N

MW pulse length (ns) Fluorescence image Solid immersion lens Microwave line Electron microscope 10 um The NV in diamond: An ion trapped in a solid

Entangling two spins in two different diamonds Click !

The lab

Does it always work? Success probability Attempts: Events: Total time: ≠ 0! ~ hours (1 per 10 minutes)

But… 3 meters is not enough 1.3 km

Outline The power of quantum computers Building a quantum computer (out of diamond) Does this have anything to do with the human brain?

Argument of two mysteries “The brain is mysterious, quantum mechanics is mysterious, therefore there might be a relation.” Nevertheless many scientists, such as Penrose, Eddington, Turing and Popper have wondered/speculated about it. Is the brain a quantum computer? Does quantum mechanics limit how well we can understand and predict the brain?

Quantum nonsense? New age quantum mysticism

Is the brain a quantum computer? Probably not… 1)Evolutionary advantage of factoring integers and breaking RSA encoding is not obvious. No real evidence that humans solve these problems efficiently. (No offense!) 2) Physically implausible: Coherence time s << timescales of neurons s (See e.g. Tegmark 1999) from Scott Aaronson: Quantum information and the Brain = 587 x 773

Quantum limits on the predictability of the brain? Possibly… Quantum measurement Can be tested: just measure the entire brain. from Scott Aaronson: Quantum information and the Brain

Conclusion The experiments are coming: Quantum computers are impossible -> new laws of physics OR Quantum technology will be realized -> quantum simulations, computations Thank you!