More Related Content
More from ssuserb4d806 (20)
5.pdf
- 40. 甲 乙 丙
三人
0 1
二台車
朋友 仇人
仇人
甲乙丙
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
目標:同車的朋友數量最多、同車的仇人數量最少
友
1
仇
2
1 0
0 1
0 1
0 1
0 1
1 0
1 2
分數
-1
1
-1
-1
-1
-1
1
-1
甲乙 丙
一個電腦也怕的問題
- 44. 最佳化搜尋演算法
◼基因演算法 (Genetic Algorithm)
◼模擬退火法 (Simulated Annealing)
◼禁忌搜尋法 (Tabu Search)
◼群體演算法 (Particle Swarm Optimization)
◼螞蟻演算法 (Ant Colony Optimization)
◼蜜蜂演算法 (Bee Colony Optimization)
◼果蠅演算法 (Fruit Fly Foraging Optimization)
◼猴子演算法 (Monkey's Foraging Optimization)
◼螢火蟲演算法 (Firefly Optimization)
◼酵素反應演算法 (Enzyme Reaction Algorithm)
◼免疫系統演算法 (Immune System Optimization)
沒有一種 是最佳的!
- 48. 傳統電腦 量子電腦
位元 (bit) 量子位元(qubit)
1
0 90%的1+10%的0
71%的1+29%的0
46.3%的1+53.7%的0
.
.
.
0
無限多種狀態(疊加態)
2種狀態
1
1
0
疊加態
- 49. 1個量子位元
|x = a0 |0 + a1 |1
|1
|0
疊加態
|a0|2 + |a1|2 = 1
例如 |x = |0 + |1
1
2
1
2
- 50. 2個量子位元
|x = a0 |00 + a1 |01 + a2 |10 + a3 |11
3個量子位元
|x = a0 |000 + a1 |001 + a2 |010 + a3 |011
+ a4 |100 + a5 |101 + a6 |110 + a7 |111
- 52. 量子糾纏
|x = |00 + |11 為量子糾纏態
1
2
1
2
1
2
1
2
|x = |01 + |10 亦為量子糾纏態
1
2
1
2
|x = |00 + |01 不為量子糾纏態
1
2
1
2
|x = |10 + |11 不為量子糾纏態
- 55. 2 3 4 5 6 7 8 9 10
質數
分解 10 = 2 5
分解 511883 = 557 919
分解 6565257649 = 71993 91193
合數
質因數分解問題
- 56. 加密系統
質數1 質數2 = 合數
= 質數1 質數2
質因數分解
最普遍的RSA-2048加密系統大約為615位數
以現有電腦進行質因數分解約需300兆年
若使用2048個量子位元,可一次瞬間算出!