Itay Hen, UCSC/NASA: New Quantum Adiabatic Algorithms

Meet Itay Hen, Senior Researcher at NASA working on theory of quantum computing. Itay will talk about the performance of quantum adiabatic algorithms that have known counterparts in the gate model. He will present results that support the conjecture that the complexity of adiabatic quantum computation is equivalent to the circuit-based computational model in a stronger sense than the well-known, proven polynomial equivalence between the two paradigms. He will also briefly discuss the practical importance of these algorithms, and his earlier work on solving graph isomorphism with quantum annealer.

This talk will present speaker's new research. To get up to speed, see

Join or login to comment.

  • al f.

    Here is a video of the great meetup. Unfortunately, the quality of the video itself is not that great; but, when Andre uploads the slides, you can better follow along. The link to download is:!108&parid=A506867A45BA4B3E!107&authkey=!AlyiT9RR6WLXgWk&Bpub=SDX.SkyDrive&Bsrc=Share

    October 5, 2013

    • Naga D.

      Thanks..Al...for uploading the video..Much appreciated.

      October 5, 2013

  • Sharat P.

    Thank you Andre for arranging this very informative series of talks. Itay's talk was outstanding. Even given that barring a few most of us in the audience were Quantum Physics beginners, Itay explained well many difficult concepts. He also managed to convey some of the enthusiasm practitioners have for Quantum Adiabatic Computing over Circuit Model. To add to pro Adiabatic arguments, it appears more natural formulation - specify as driving Hamiltonian much or as little as appropriate about problem structure, specify the solution as problem (solution?) Hamiltonian and let the latter slowly evolve! Thank you Itay! Look forward to the next talk.

    October 4, 2013

  • Marie Antoinette L.

    Awesome! Excited for our top secret field trip. Thank you!

    October 2, 2013

  • Byron H.

    Time has flown without me.

    October 2, 2013

20 went

People in this
Meetup are also in:

Imagine having a community behind you

Get started Learn more

We just grab a coffee and speak French. Some people have been coming every week for months... it creates a kind of warmth to the group.

Rafaël, started French Conversation Group

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy