量子計算は何に使えるか?

• 素因数分解(Shor's algorithm): 量子計算すると：O(L^3) for L-bit number 古典的な計算方法だと：O(2＾L)

• 検索(Grover's algorithm): O(sqrt(N)) to search N items (N=2^L)

• Quantum Key Distribution: 物理学のせいで、絶対セキュア