Physics Information Day. Physics of Information Day.

Slides:



Advertisements
Similar presentations
How Much Information Is In A Quantum State? Scott Aaronson MIT |
Advertisements

University of Queensland
Lecture 1: A New Beginning References, contacts, etc. Why Study Many Body Physics? Basis for new Devices Complex Emergent Phenomena Describe Experiments.
Universal Optical Operations in Quantum Information Processing Wei-Min Zhang ( Physics Dept, NCKU )
Quantum Computing Ambarish Roy Presentation Flow.
Quantum Computation and Error Correction Ali Soleimani.
University of Queensland
Universality in ultra-cold fermionic atom gases. with S. Diehl, H.Gies, J.Pawlowski S. Diehl, H.Gies, J.Pawlowski.
Quantum Entanglement David Badger Danah Albaum. Some thoughts on entanglement... “Spooky action at a distance.” -Albert Einstein “It is a problem that.
Schrödinger’s Elephants & Quantum Slide Rules A.M. Zagoskin (FRS RIKEN & UBC) S. Savel’ev (FRS RIKEN & Loughborough U.) F. Nori (FRS RIKEN & U. of Michigan)
Dogma and Heresy in Quantum Computing DoRon Motter February 18, 2002.
Quantum Cryptography Prafulla Basavaraja CS 265 – Spring 2005.
Efficient Quantum State Tomography using the MERA in 1D critical system Presenter : Jong Yeon Lee (Undergraduate, Caltech)
In Search of a Magic Bottle of Error-Be-Gone Dave Bacon Caltech Department of Physics Institute for Quantum Information Decoherence errosol.
2IS80 Fundamentals of Informatics Spring 2014 Lecture 15: Conclusion Lecturer: Tom Verhoeff.
Quantum Information Processing
Debasis Sadhukhan M.Sc. Physics, IIT Bombay. 1. Basics of Quantum Computation. 2. Quantum Circuits 3. Quantum Fourier Transform and it’s applications.
Requirements and Desiderata for Fault-Tolerant Quantum Computing Daniel Gottesman Perimeter Institute for Theoretical Physics Beyond the DiVincenzo Criteria.
Quantum Information Science
Quantum Computing David Dvorak CIS 492. Quantum Computing Overview What is it? How does it work? –The basics –Clarifying with examples Factoring Quantum.
Two Particle Response in Cluster Dynamical Mean Field Theory Rosemary F. Wyse, Aspen Center for Physics, PHY/DMR Dynamical Mean Field Theory is.
Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
October 1 & 3, Introduction to Quantum Computing Lecture 1 of 2 Introduction to Quantum Computing Lecture 1 of 2
String Theory Quantum Mechanics and Gravity: The start of a beautiful relationship? Cliff Burgess.
An Introduction to Quantum Phenomena and their Effect on Computing Peter Shoemaker MSCS Candidate March 7 th, 2003.
Blake Morell Daniel Bowser Trenton Wood. Contents Background Experimental Design & Outcome Implications Future Applications.
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.
Quantum Computing – Part 2 Amanda Denton – Evil Dictator Jesse Millikan – Mad Scientist Lee Ballard – Some Guy With A Beard September 30, 2001.
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.
CENTER FOR EXOTIC QUANTUM SYSTEMS CEQS Preskill 1983 Kitaev 2002 Refael 2005 Motrunich 2006 Fisher 2009 Historically, Caltech physics has focused on the.
A simple nearest-neighbour two-body Hamiltonian system for which the ground state is a universal resource for quantum computation Stephen Bartlett Terry.
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
Javier Junquera Introduction to atomistic simulation methods in condensed matter Alberto García Pablo Ordejón.
Ch. 1: Introduction: Physics and Measurement. Estimating.
Quantum Corby Ziesman Computing. Future of Computing? Transistor-based Computing –Move towards parallel architectures Biological Computing –DNA computing.
Cosmological Constant in the Multiverse Vladimir Burdyuzha Astro-Space Center, Lebedev Physical Institute, Russian Academy of Sciences, Moscow Miami-2008,
Chapter 1: Introduction. Physics The most basic of all sciences! Physics: The “Parent” of all sciences! Physics: The study of the behavior and the structure.
As if computers weren’t fast enough already…
The Color Glass Condensate and Glasma What is the high energy limit of QCD? What are the possible form of high energy density matter? How do quarks and.
Quantum Computing: An Introduction Khalid Muhammad 1 History of Quantum Computing Bits and Qubits Problems with the Quantum Machine.
From Wikipedia wikipedia
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
QUANTUM COMPUTERS, COMPUTING AND INFORMATION ALAN DURNEV, PHYSICS.
Quantum Computing Are We There Yet?
QUANTUM PHYSICS BY- AHRAZ, ABHYUDAI AND AKSHAY LECTURE SECTION-5 GROUP NO. 6.
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
Quantum is Different, Part 1. Richard Feynman Caltech Course : Potentialities and Limitations of Computing Machines “Nature isn't classical, dammit,
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
Quantum State of the Union
QUANTUM COMPUTING: Quantum computing is an attempt to unite Quantum mechanics and information science together to achieve next generation computation.
entanglement frontier!
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
Frontiers of Physics short distance long distance complexity
Paul M. Dooley Tamer Tayea Wenlin Zhou Ian M. Johson Joshua Tarlow
Poomipat Phusayangkul
Introduction to Quantum Computing Lecture 1 of 2
Quantum Information and Everything.
Quantum Computers Superposition Interference Entanglement and Quantum Error Correction Lesson 1 By: Professor Lili Saghafi
Quantum Engineering & Control
Bits and Bobs: The Quantum Theory of Information
2nd Lecture: QMA & The local Hamiltonian problem
Quantum Computing Dorca Lee.
Goals of Psychology!.
On the cosmic scale: Stars density  Interstellar Space  temperature
3rd Lecture: QMA & The local Hamiltonian problem (CNT’D)
Quantum Computing and the Quest for Quantum Computational Supremacy
Quantum computation with classical bits
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
Presentation transcript:

Physics Information Day

Physics of Information Day

Information is encoded in the state of a physical system.

quantum Information is encoded in the state of asystem.

Put to work!

Jeff Kimble Physics Alexei Kitaev Physics, Math, and Computer Science Gil Refael Physics Leonard Schulman Computer Science John Preskill Physics Caltech quantum information

Big Questions HEP: What underlying theory explains the observed elementary particles and their interactions, including gravity? QIS: Can we control complex quantum systems and if so what are the scientific and technological implications? Not the frontier of short (subnuclear) distances or long (cosmological) distances, but rather the frontier of highly complex quantum states: The entanglement frontier Also: emergence of classicality, security of quantum cryptographic protocols, foundations of statistical mechanics and thermalization, information theoretic principles illuminating the foundations of quantum physics, information processing by e.g. black holes, etc.

Truism: the macroscopic world is classical. the microscopic world is quantum. Goal of QIS: controllable quantum behavior in scalable systems Why? Classical systems cannot simulate quantum systems efficiently (a widely believed but unproven conjecture). But to control quantum systems we must slay the dragon of decoherence … Is this merely really, really hard? Or is it ridiculously hard?

Quantum entanglement If you read ten pages of an ordinary hundred-page book, you learn about 10% of the content of the book. But if you read ten pages of a typical hundred-page quantum book, you learn almost nothing about the content of the book. That's because nearly all the information in a quantum book is encoded in the correlations among the pages; you can't access it if you read the book one page at a time. This Page Blank This Page Blank This Page Blank This Page Blank This Page Blank …. Describing typical quantum states with many parts requires extravagant (exponential) classical resources. Can we verify that Nature allows states with no succinct classical description?

Toward quantum supremacy The quantum computing adventure will enter the new, more mature phase of quantum supremacy once we can prepare and control complex quantum systems that behave in ways that cannot be predicted using digital computers (systems that surpass understanding and surprise us). To reach that goal, it will be useful to gain a deeper understanding of two questions: What quantum tasks are feasible? What quantum tasks are hard to simulate classically? Might it be that the extravagant exponential classical resources required for classical description and simulation of generic quantum states are illusory, because quantum states in Nature have succinct descriptions?

Quantum algorithms and quantum error correction Jordan, Lee, Preskill: A quantum computer can simulate particle collisions, even at high energy and strong coupling, using resources (number of qubits and gates) scaling polynomially with precision, energy, and number of particles. Haah: A 3D quantum code can be a robust topologically ordered quantum memory. The code admits pointlike quasiparticles, but the particles cannot move freely --- the system is a quantum spin glass with an enhanced memory time. To move a particle by distance R, O(log R) particles must be created.

Protected phase gates Some gates are protected: we can execute Clifford group phase gates with exponential precision. This is achieved by coupling a qubit or a pair of qubits to a superinductor with large phase fluctuations: To execute the gate, we (1) close the switch, (2) keep it closed for awhile, (3) open the switch. This procedure alters the relative phase of the two basis states of the qubit: The relative phase induced by the gate locks at /2. For phase error ~ few X is achieved for timing error of order 1 percent. Why? two qubits time switch is closed / 2 Brooks, Kitaev, Preskill

Quantum Information Challenges And …what are the implications of these ideas for basic physics? Cryptography Privacy from physical principles Hardware Toward scalable devices Quantum Computer Error correction Reliable quantum computers Noise Algorithms What can quantum computers do?

Quantum Information Quantum Mechanical SystemsQuantum Optics Quantum Condensed Matter INSTITUTE FOR QUANTUM INFORMATION AND MATTER 1 atom Surface -spin

iqim.caltech.edu

quantumfrontiers.com

Annenberg Center

Caltech IQIM Seminar Organized by & for postdocs & students Caltech IQIM Seminar Organized by & for postdocs & students Reception Friday 4:30-6:00 Bridge Patio Reception Friday 4:30-6:00 Bridge Patio

Physics of Information Day Annenberg 204 Friday, 2:00pm – 4:00 pm