Location: Zoom https://harvard.zoom.us/j/779283357 

Time: Tuesday, June 16, 2020, 10:00 AM (Eastern US), 16:00 (Central Europe), 22:00 (China)

Title: The Power of Adiabatic Quantum Computation with no Sign Problem

Abstract: Interference is an essential part of quantum mechanics.  However, an important class of Hamiltonians considered are those with "no sign problem", where all off-diagonal matrix elements of the Hamiltonian are non-negative.  This means that the ground state wave function can be chosen to have all amplitudes real and positive.  In a sense, no destructive interference is possible for these Hamiltonians so that they are "almost classical", and there are several simulation algorithms which work well in practice on classical computers today.  In this talk, I'll discuss what happens when one considers adiabatic evolution of such Hamiltonians, and show that they still have some power that cannot be efficiently simulated on a classical computer; to be precise and formal, I'll show this "relative to an oracle", which I will explain.  I'll discuss implications for simulation of these problems and open questions.

Additional Ways to Join
Join by telephone (use any number to dial in)
        +1 929 436 2866
        +1 312 626 6799
        +1 669 900 6833
        +1 253 215 8782
        +1 301 715 8592
        +1 346 248 7799
        +41 43 210 70 42
        +41 43 210 71 08
        +41 22 591 00 05
        +41 22 591 01 56
        +41 31 528 09 88
        +31 20 794 6520
        +31 20 794 7345
        +31 20 241 0288
        +31 20 794 0854
        +31 20 794 6519
        +65 3165 1065
        +65 3158 7288
        +33 1 7095 0350
        +33 7 5678 4048
        +33 1 7037 2246
        +33 1 7037 9729
        +33 1 7095 0103
        +49 30 5679 5800
        +49 695 050 2596
        +49 69 7104 9922
        +45 32 72 80 11
        +45 89 88 37 88
        +45 32 70 12 06
        +45 32 71 31 57
        +45 32 72 80 10
        400 669 9381 China Toll-free
        400 616 8835 China Toll-free
        0 800 561 252 Switzerland Toll-free
        0 800 002 622 Switzerland Toll-free
        0 800 220 0040 Netherlands Toll-free
        0 800 022 1954 Netherlands Toll-free
        800 852 6054 Singapore Toll-free
        800 101 3814 Singapore Toll-free
        0 805 082 588 France Toll-free
        0 800 940 415 France Toll-free
        0 800 1800 150 Germany Toll-free
        0 800 000 6954 Germany Toll-free
        80 82 02 88 Denmark Toll-free
        80 71 12 51 Denmark Toll-free

International numbers available: https://harvard.zoom.us/u/aclg6kOggb

One tap mobile: +19294362866,,779283357# US (New York)
    
Join by SIP conference room system
Meeting ID: 779 283 357
779283357@zoomcrc.com

Attachments: