Distributed Quantum Computing Using the most precise description of - PowerPoint PPT Presentation

Jan 16, 2023 •640 likes •969 views

Distributed Quantum Computing Using the most precise description of our world to solve some of the hardest problems by Matthias Egli Based on the paper Distributed Quantum Computing by Harry Buhrman and Hein Rhrig These slides are just

Distributed Quantum Computing Using the most precise description of our world to solve some of the hardest problems by Matthias Egli Based on the paper „Distributed Quantum Computing“ by Harry Buhrman and Hein Röhrig
These slides are just an addition to the math shown on the blackboard
Motivation
Communication Complexity n Alice Bob
Communication Complexity ? Alice Bob
Communication Complexity Classical Computer Quantum Computer Disjointness n Equality (Promise) n log(n)
Speedup with Quantum Computers Classical Computer Quantum Computer Factorization Search n Deutsch-Jozsa n 1
The qubit Superposition Quantum Gate Entanglement Basics
Deutsch-Josza Algorithm Promise: Function is constant or balanced
Deutsch-Josza Algorithm n Classcial Computer Classical randomized Quantum Computer 2 2 1 1 n n Log(n) 1
Communication
Communication Qubit Alice Bob
Communication Entanglement Communication Types
Communication Classical bits with EPR Pairs Alice Bob
Communication Qubit with shared EPR Pairs Alice Bob Communication Types
Deutsch-Jozsa Communication
Alice Bob X: 00101100 Y: 00101100 Deutsch-Josza Communication
Alice Bob X = Y ? Y: 00101100 X: 00101100 Deutsch-Josza Communication
n Alice Bob X = Y ? X: 00101100 Y: 00101100 Deutsch-Josza Communication
? Alice Bob X = Y ? X: 00101100 Y: 00101100 Deutsch-Josza Communication
Alice Bob X = Y ? X: 00101100 Y: 00101100 Promise: Hamming Distance = n/2 or 0 Deutsch-Josza Communication
XOR Alice Bob X = Y ? X: 00101100 Y: 00101100 Promise: Hamming Distance = n/2 or 0 Deutsch-Josza Communication
Alice Bob X = Y ? X: 00101100 Y: 00101100 Promise: Hamming Distance = n/2 or 0 Deutsch-Josza Communication
Alice
Alice log(n)+1 Bob
Bob
Bob
Bob Deutsch-Jozsa Algorithm
What else is possible? • Leader Election • Disjointness • […]
Sources Caltech Introduction to Quantum Computing • http://www.theory.caltech.edu/people/preskill/ph229/notes/chap1.pdf Distributed Quantum Computing • Harry Buhrmann and Hein Röhrig Can quantum mechanics help distributed computing? • Anne Broadbent and Alain Tapp Distributed Quantum Computing: A New Frontier in Distributed Systems • or Science Fiction? Vasil S. Denchev and Gopal Pandurangan
Questions?

Recommend

How about quantum computing? Bert de Jong wadejong@lbl.gov - 1 - What makes quantum computing

How about quantum computing? Bert de Jong wadejong@lbl.gov - 1 - What makes quantum computing so exciting? Speedups over classical computing Unbreakable encryption protocols Quantum simulation Efficient optimization

961 views • 47 slides

Quantum Quantum Computing Sensing Algorithms Hybrid computing Compilers

QIS Workshop: Welcome Argonne PSE/CELS QIS Working Group Salman Habib CPS/HEP Divisions September 23, 2019 Quantum Quantum Computing Sensing Algorithms Hybrid computing Compilers Error correction Precision metrology

285 views • 6 slides

Qu Quantum co computers, ho how do do the hey work and nd wha hat can n the hey do do?

Qu Quantum co computers, ho how do do the hey work and nd wha hat can n the hey do do? Outline Quantum technology Quantum computing What is the advantage? The qubits Operating the quantum computer Quantum computing initiatives

475 views • 31 slides

Verification of Quantum Computing Elham Kashefi Paris Centre for Quantum Computing Laboratoire

Verification of Quantum Computing Elham Kashefi Paris Centre for Quantum Computing Laboratoire traitement et communication de l'information Adjoint with University of Edinburgh & Oxford Quantum Technology Hub Google Martinis Lab

982 views • 55 slides

Quantum Computing: NMR and Otherwise The NMR paradigm The quantum mechanics of spin

Quantum Computing: NMR and Otherwise The NMR paradigm The quantum mechanics of spin systems. The measurement process Berrys phase in a quantum setting Outline of the Day 9:30-10:15 Part 1. Examples and Mathematical

870 views • 30 slides

Computation Quantum Computing: . . . Potential Use of . . . in Quantum Space-Time Quantum

Which Problems Are . . . Is Speed Up Possible? Quantum Computing Computation Quantum Computing: . . . Potential Use of . . . in Quantum Space-Time Quantum Space-Time . . . Geometry of Quantum . . . Can Lead to Using Quantum . . . a

624 views • 13 slides

Quantum++ A modern C++ quantum computing library arXiv:1412.4704 Vlad Gheorghiu

Quantum++ A modern C++ quantum computing library arXiv:1412.4704 Vlad Gheorghiu vgheorgh@gmail.com Institute for Quantum Computing University of Waterloo Waterloo, ON, N2L 3G1, Canada Quantum Programming and Circuits Workshop June 8, 2015

464 views • 23 slides

Aggregation Operations from First Example: . . . Quantum Computing Second Example: . . . Third

Fuzzy Logic and . . . Why Quantum . . . Quantum States: . . . A Natural Relation . . . Aggregation Operations from First Example: . . . Quantum Computing Second Example: . . . Third Example: Union . . . Fourth Example: . . . Lidiana

415 views • 17 slides

Quantum Computing Superdense Coding Measurement Revisited Quantum Teleportation Sushain

Quantum Computing Bits and Qubits Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Quantum Computing Superdense Coding Measurement Revisited Quantum Teleportation

571 views • 34 slides

Advanced Architectures Goals of Distributed Computing better services 15A. Distributed

6/7/2018 Advanced Architectures Goals of Distributed Computing better services 15A. Distributed Computing scalability 15B. Multi-Processor Systems apps too big to run on a single computer 15C. Tightly Coupled Distributed Systems

347 views • 9 slides

Distributed Computing Environments 1 Distributed computing environment consists of entities

Distributed Computing Environments 1 Distributed computing environment consists of entities entities communicate with each other the goal is to find a solution to a common problem 2 Entities entity: a computational unit of a

564 views • 13 slides

Quantum Integer Programming 47-779 Quantum Annealing 1 William Larimer Mellon, Founder

Quantum Integer Programming 47-779 Quantum Annealing 1 William Larimer Mellon, Founder Outline Basic of quantum physics for computing Superconducting Qubits Adiabatic Quantum Computing Quantum Annealing la D-Wave Colab: Solving IP via

546 views • 23 slides

Quantum Computing Refresher Tutorial Quantum Computing Refresher Tutorial Adam Lyon/Fermilab SCD

Quantum Computing Refresher Tutorial Quantum Computing Refresher Tutorial Adam Lyon/Fermilab SCD September 13, 2018 Hi, I'm Adam... I'm a Fermilab Senior Scientist. I mostly work managing part of the Scientic Computing Division and am a

1.04k views • 41 slides

61A Lecture 35 Characteristics of distributed computing: Computers are independent they do

Distributed Computing A distributed computing application consists of multiple programs running on multiple computers that together coordinate to perform some task. Computation is performed in parallel by many computers. Information can be

478 views • 3 slides

Predictions of Quantum Theory Quantum computing is possible There are non-abelian anyons

Topological Phases of Matter Modeling and Classification Zhenghan Wang Microsoft Station Q RTG in Topology and Geometry, UCSB Oct 21, 2011 Predictions of Quantum Theory Quantum computing is possible There are non-abelian anyons Thm:

656 views • 43 slides

Martin J Savage Quantum Computing Next Steps in Quantum Science for HEP 1 FermiLab, September

Natalie Klco (INT/UW) Pavel Lougovski Raphael Pooser (ORNL) See many talks at this meeting Quantum Field Theory with Martin J Savage Quantum Computing Next Steps in Quantum Science for HEP 1 FermiLab, September 12-14, 2018 The paper that

318 views • 29 slides

How Quantum Computing This Lower Bound Is . . . Can Help With (Continuous) How Quantum . . .

Known Advantages of . . . Need to Consider . . . We Consider Only . . . Non-Quantum Lower . . . How Quantum Computing This Lower Bound Is . . . Can Help With (Continuous) How Quantum . . . Auxiliary Quantum . . . Optimization Main

285 views • 24 slides

How Quantum Cryptography Quantum . . . and Quantum Computing How Quantum . . . How to Deal with

What Are Cyber- . . . For Cyber-Physical . . . How Cyber-Security Is . . . Quantum Challenge to . . . How Quantum Cryptography Quantum . . . and Quantum Computing How Quantum . . . How to Deal with This . . . Can Make Cyber-Physical

797 views • 43 slides

Advanced Architectures Goals of Distributed Computing better services 15A. Distributed

5/27/2017 Advanced Architectures Goals of Distributed Computing better services 15A. Distributed Computing scalability 15B. Multi-Processor Systems apps too big to run on a single computer 15C. Tightly Coupled Systems grow

479 views • 8 slides

Quantum Computing Jim Royer CIS 675 Algorithms April 24, 2019 . . . Crypto (CIS 675)

Quantum Computing Jim Royer CIS 675 Algorithms April 24, 2019 . . . Crypto (CIS 675) Quantum Computing April 24, 2019 1 / 1 References A Physics-Free Introduction to the Quantum Computation Model by Stephen A. Fenner.

537 views • 28 slides

Algorithms in Nature Distributed computing Example Distributed systems Internet ATM

Algorithms in Nature Distributed computing Example Distributed systems Internet ATM (bank) machines Intranets/Workgroups Computing landscape will soon consist of ubiquitous network-connected devices The network is the

447 views • 16 slides

On safety in distributed computing Srivatsan Ravi On safety in distributed computing Safety in

On safety in distributed computing Srivatsan Ravi On safety in distributed computing Safety in distributed computing 1 Something bad never happens 2 Some invariant holds at every step in the execution 3 If something bad happens in an

951 views • 42 slides

Outline 1. Optical Quantum Computing 101 2. Where we are 3. Some theoretical magic 4.

Progress Toward Scalable Linear Optical Quantum Computing Paul Kwiat Outline 1. Optical Quantum Computing 101 2. Where we are 3. Some theoretical magic 4. Technology Development -- where we need to get to Sources Detectors

685 views • 53 slides

Ludovic Noirie 2019/09/25 http://ludovic-noirie.fr/sciences/quantum-computing 1 . 1 1. Outline,

Ludovic Noirie 2019/09/25 http://ludovic-noirie.fr/sciences/quantum-computing 1 . 1 1. Outline, Sources, Python libraries, Web sites 2. Quantum Mechanics 3. Quantum Computers and Qubits 4. Quantum Logic Gates 5. Quantum Algorithms 6.

2.08k views • 164 slides