iT邦幫忙

第 12 屆 iThome 鐵人賽
DAY 21
1
自我挑戰組

About Quantum Computing系列 第 21 篇

Day 21　Quantum Protocols and Quantum Algorithms

12th鐵人賽
621 瀏覽

  • 分享至 

  • xImage
    •  

Simon's Algorithm

  • Classical Solution
    • Have to check up to (2^(n−1))+1 inputs
  • Quantum Solution
    • exponentially fewer steps than the classical one
  • Oracle
    • Creating 1-to-1 or 2-to-1 mapping
      |x⟩|x⟩ -> |x⟩|x⊕b⟩ if xj=0 for the least index j
    • Creating random permutation
      |x⟩|y⟩ -> |x⟩|fb(y)⟩

上一篇
Day 20　Quantum Protocols and Quantum Algorithms
下一篇
Day 22　Quantum Protocols and Quantum Algorithms
系列文
About Quantum Computing 共 31 篇
  1. 27
    Day 27　Quantum Protocols and Quantum Algorithms
  2. 28
    Day 28　Quantum Protocols and Quantum Algorithms
  3. 29
    Day 29　Quantum Protocols and Quantum Algorithms
  4. 30
    Day 30　Quantum Protocols and Quantum Algorithms
  5. 31
    Day 31　Quantum Protocols and Quantum Algorithms
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19860 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙