《量子通信》_第6讲 量子算法I 2025-0312-1842.pptxVIP

NISQComputer1QuantumcomputingdevelopmentlevelsBinCheng,etal.,Noisyintermediate-scalequantumcomputers,Front.Phys.18(2),21308(2023)

DiVincenzosCriteriaThesecriteriaareasfollows:AscalablephysicalsystemwithwellcharacterizedqubitTheabilitytoinitializethestateofthequbitstoasimplefiducialstateLongrelevantdecoherencetimesAuniversalsetofquantumgatesAqubit-specificmeasurementcapabilityTheabilitytointerconvertstationaryandflyingqubitsTheabilitytofaithfullytransmitflyingqubitsbetweenspecifiedlocations2TheDiVincenzocriteriaare:1.Ascalablephysicalsystemwithwell-definedqubits.2.Initializationofqubitregister.3.Read-outofqubits.4.Abilitytoimplementuniversalquantumgates.5.Longqubitlifetimes.

Physicalqubits3

Physicalqubits4

Physicalqubits5

qubits6

77本讲主要内容6.1Deutsch-Josza算法板书/DominicBerry（MacquarieUniversit）/6.2Grover算法 6.2.1问题描述 6.2.2算法描述 6.2.3Grover算法举例

6.2.1问题描述[1]MichaelA.NielsenIsaacL.,QuantumComputationandQuantumInformation,CambridgeUniversityPress,20108

问题描述（1）9

问题描述（2）10

问题描述（3）11Quantumoracle–ablackboxwiththeabilitytorecognizesolutionstothesearchproblem.

6.2.2算法描述[1]MichaelA.NielsenIsaacL.,QuantumComputationandQuantumInformation,CambridgeUniversityPress,201012

Grover算法线路13Groveroperator

Grover算子14

Grover算子的作用15asumoverallxwhicharenotsolutionstothesearchproblemasumoverallxwhicharesolutionstothesearchproblem

Grover算子的作用16

算法流程17

复杂度18

6.2.3Grover算法举例/~strubell/doc/quantum_tutorial.pdf19

举例（1）20

举例（2）21

举例（3）22

举例（4）23

24

25

谢谢大家！PPT仅供上课使用，切勿上传网络！朱畅华chhzhu@26