量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
量 子 演 算 法 與 運 算 加 速<br />
• 演 算 法 (algorithm): 解 決 問 題 的 詳 細 一 步 接 一 步 的 方 法<br />
• 電 腦 (computer): 可 以 執 行 任 何 演 算 法 的 普 適 性 機 器<br />
• Quantum factoring( 因 式 分 解 )algorithm : exponential speed-up<br />
(Shor’s Algorithm) Example: factor a 300-digit number<br />
Best classical algorithm:<br />
10 24 steps<br />
Shor’s quantum algorithm:<br />
10 10 steps<br />
On classical THz computer:<br />
150,000 years<br />
On quantum THz computer:<br />