iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 19
1
自我挑戰組

About Quantum Computing系列 第 19

Day 19 Quantum Protocols and Quantum Algorithms

  • 分享至 

  • xImage
  •  

Bernstein-Vazirani Algorithm

  • extension of Deutsch-Josza algorithm

Bernstein-Vazirani Problem

  • Given a function f, which takes as input a string of bits and returns either 0 or 1
    f({x0,x1,x2,...}) -> 0 or 1 where xn is 0 or 1
  • Guaranteed to return bitwise product of input with some string s
    f(x) = s⋅x(mod 2)

Classical Solution

  • Need to call the function n times

上一篇
Day 18 Quantum Protocols and Quantum Algorithms
下一篇
Day 20 Quantum Protocols and Quantum Algorithms
系列文
About Quantum Computing31
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言