Introduction To The Physics Of D-Wave and Comparison To...
Transcript of Introduction To The Physics Of D-Wave and Comparison To...
![Page 1: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/1.jpg)
Introduction To The Physics Of
D-Wave
and Comparison To Gate Model
North Carolina State University
Joel M. Gottlieb
March 20, 2018
![Page 2: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/2.jpg)
����������� �������������� �
Gate Model vs. Quantum Annealing
• � ������������������������������������������������ ������������������������������������������������ �!"#������$%��������&'�(���������������������������������)���������� ������������*��������������������������������������+,������(��������������������������������� ����������������������������������)����(���-���������������������������������������������������������.
• ����������������)�,/0
![Page 3: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/3.jpg)
����������� �������������� 1
��������
•�������������#���������������
•��������������� ��� ������
•������ ���������
•��������������
•����������
![Page 4: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/4.jpg)
����������� �������������� 2
Quantum Computing Overview
• �������������������������������• 3����
• 4��������
• "�����
• ���-
• 5�����-�
• #����������������������������• #����������≡ ������
• #�������������
• �������������������������
• 6���������������������
• "�������������������
![Page 5: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/5.jpg)
����������� �������������� +
• 7�����������������������������������������
• 7����������������������������������������� �������������8
• �������������������������9�����������
A single qubit inhabits the Bloch Sphere
![Page 6: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/6.jpg)
����������� �������������� :
Qubit registers & wavefunctions
2��������������8������� ���������%���������
;�������������������� ���������������������
![Page 7: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/7.jpg)
����������� �������������� 0
��������
•������������������� ��� ������
•����"����#���������������
•������ ���������
•��������������
•����������
![Page 8: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/8.jpg)
����������� �������������� <
Gate Model Quantum Computing
• 7*7������������
• ����8�������������������������������������������
• ��������������������������������������9�����������
• 7�����������������������������������������
• �����������������������������������8/� ��������=����������������
�� 7�������������������� ��������������������&
1� "�������������������������������������
• ����������������������������������������������������������������������
![Page 9: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/9.jpg)
����������� �������������� >
Many Gates
• #�������������������������������������������������������������������������
• "���������������
• ���������5?;����������������)���75�)?4���575�������
• "��������������������
• @����A)B���C
• 9������� �����������
• !����������������������������
![Page 10: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/10.jpg)
����������� �������������� /,
Quantum Circuit Unitary Building Blocks
Fredkin 3-bit gate
CNOT gate
Toffoli 3-bit gate
![Page 11: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/11.jpg)
����������� �������������� //
Sample Quantum Circuit
![Page 12: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/12.jpg)
����������� �������������� /�
Gate Model Quantum Computing – March
2018
• ���# 6�����������"�������&D +������D �����������
• �!"D +������� ��E+,�����������
• 4������ D F�����7@���������
• �����D G�������,/<� �;�����3�-�.2>������)���������
• "����+)�,/<8���������������!����������)0���������������)/H������������������),�/H��������������������������)���,�:H�����������������
• 3�������������������D ���������������������������������������������)����%�����
![Page 13: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/13.jpg)
����������� �������������� /1
Challenges for Gate Model
• B��������-�������������������������
• B������������(�������������������(����������
• $�������������������������
• ��������������������D ������-����������������������������������
![Page 14: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/14.jpg)
����������� �������������� /2
��������
•������������������� ��� ������
•��������������� ��� ������
• #������7��������
•��������������
•����������
![Page 15: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/15.jpg)
����������� �������������� /+
Quantum Annealing History
• *�����-� I5��������)�#������7�������������;�������������� "����. />><&
• $�F����)G����������)���������)"�������)#�������������������7��������$�������� �,,,&
• $�F���� �������7#������7��������$��������7��������7��������4������������������5@���������@������ �,,/&
• �"�*�����-�)��3�������;�@�?������)�����������������������7��������������7��������#����������������� �,,2&
![Page 16: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/16.jpg)
����������� �������������� /:
Landscape metaphor
• Space of solutions
defines an energy
landscape & best
solution is lowest
valley
• Classical algorithms
can only walk over
this landscape
• Quantum annealing
uses quantum
effects to go
through the hills
![Page 17: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/17.jpg)
����������� �������������� /0
Annealing perspective
;��!��������87��������#���������������Thermal effects help systems explore complicated energy landscapes and find stable minima.
Quantum effects can do the
same.
![Page 18: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/18.jpg)
����������� �������������� /<
Annealing is far more scalable
������ ��������& �����������
����
����������
���
��
��
�
���������
�����
1
10
100
1,000
10,000
������������
����
‘04 ‘08 ‘12 ‘16 ‘18‘06 ‘10 ‘14
�!������
"��
#
�����
���
![Page 19: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/19.jpg)
����������� �������������� />
�� ���@�����������������
� ���
�$
������
�
��
���
�����
������
![Page 20: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/20.jpg)
����������� �������������� �,
A system will remain in the ground state of all the instantaneous Hamiltonians passed through provided the change is made sufficiently slowly (i.e., “adiabatically”)
– H(s) = A(s) Hinitial + B(s) Hfinal
– where s = t/T
s = t/T
Adiabatic Quantum Optimization
perspective
![Page 21: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/21.jpg)
����������� �������������� �/
Quantum Enhanced Optimization
![Page 22: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/22.jpg)
����������� �������������� ��
Review: Programming Model
![Page 23: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/23.jpg)
����������� �������������� �1
Programming the D-Wave QPU
• B�����(�������-��������������������������������
• ����������������������������#6!?)�������%���������������#@6
• �����(��������(������������������(����������)��������������������������������������������
![Page 24: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/24.jpg)
����������� �������������� �2
��������
•������������������� ��� ������
•��������������� ��� ������
•������ ���������
• �� ���@������
•����������
![Page 25: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/25.jpg)
����������� �������������� �+
Superconductivity
• ������������������������������������������������� �������������������&)������������������������������� ��������������&��� ������������� ����� ����������������&
• $��������������������������������� )�������������J�����������������������������������D ����������������
• 9������)�����������������������D ��%�����������
• ���������������%����
�������������� "�������
$�����&
![Page 26: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/26.jpg)
����������� �������������� �:
Josephson Junction
• G��������������8;�������������������������������������������������������� ����������������&
• ;�������������J�������������������-���-JK�������
• $%����������������������������������������������
• !������G��������)/>:� 5����@��=�)/>01&
• ;������������G��������������)���7�G��������������
![Page 27: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/27.jpg)
����������� �������������� �0
DC SQUID
• �#6��L���������������#������������������������
• �������������������������������G��������K��������
• ;���������������������������������������������������������������������������������
• #�����=�������������%�����������
• ���������������������%J�������
�������
![Page 28: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/28.jpg)
����������� �������������� �<
RF (Radio Frequency) SQUID
• ������G��������K���������������������������� �#6��&)�������%������3�������� ����-�������.&
• 7������������ ��&����������������������%������3��������)������������������������������������������������������������������������������������
• ���������-����������%���������������������������������)�����������������������������������������������������������������������������%
�������������#6��
![Page 29: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/29.jpg)
����������� �������������� �>
D-Wave’s Goal
• ����������������������������=����� 7#?&���������������������� #@6&������������������
• !��������������������������������%������
• ���������������������������������������)�������������������������������������
• "������-������������*�����������������)�����������������������������������������������
• "��������������������������������� �����������������������������������������������������������������
• "������������������%�������������������������������������������������������������������
• $�����������������������������������������D ����������������������������������
![Page 30: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/30.jpg)
����������� �������������� 1,
An individual flux qubit
• ;���������K�����������#6�����%���������������������������)��������������������������������������)������������ ���(����������������
• ��������G��������G������� �GG&����#6�����%���������������������������������������%����������������D ���������������������=����������������������
• �����������������G��������G������� ��GG&����#6�����%������������������������������%�����������������������
• ��������������������������������������������������J
����������������������%�������
• 7����������������
������������������� ��������
![Page 31: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/31.jpg)
����������� �������������� 1/
The important details to remember
• !����������-���$ %�&'���������)�������(����� �����������������
• ��������������������7��������#������?�����=��������������������������������������������������������������)���������������������������������������������;��������������������������������������������%�&'� �����������$�%�&'� ����
• ��������������������������������������� @����%�����%&
• 7�����������������������������)�������������������������������������&��������������������������������������������������������D ���������%����������������
• ;����������������������������������������������������������������������������������������
• F��%������������������������������������������#"���������������
![Page 32: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/32.jpg)
����������� �������������� 1�
So how does the problem actually run?
• B����(����G(����������������������)������������������������� ������������������������������� ���#@6&
• ;����������������������������������������
• ;������������������)�%�������������������
• !��������������������������)���������������������������)�������%����������)���������������������
• ;�������������������������)���������������������� ���������)���������������-���������
• ;�����������������������������������������������
![Page 33: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/33.jpg)
����������� �������������� 11
What is the difference vs. Gate Model?
• �� ���(���������������������������������������)����������������������
• ���������������������������%������������%��������������������������������)�����������-�������������������������������������������������
• ������������������������������������������������������������)������������������������
![Page 34: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/34.jpg)
����������� �������������� 12
��������
•������������������� ��� ������
•��������������� ��� ������
•������ ���������
•��������������
•������ ���
![Page 35: Introduction To The Physics Of D-Wave and Comparison To ...mueller/qc/qc18/readings/gottlieb2.pdf · Introduction To The Physics Of D-Wave and Comparison To Gate Model North Carolina](https://reader033.fdocuments.net/reader033/viewer/2022042310/5ed8a0806714ca7f47684660/html5/thumbnails/35.jpg)
����������� �������������� 1+
Conclusions
• �� ���(�#@6����������������������%����������G��������K��������)�������������������
• ���������#�������������������������������������)��������������������
• 7��������������)�������)������������������
• ��������������������������D ���������
• @������������������������������������M
• K��������N������������