Máy tính lượng tử có thể có một số lợi thế so với máy tính cổ điển trong một số trường hợp. Ví dụ đáng chú ý nhất là Thuật toán của Shor có thể tính một số lượng lớn trong thời gian đa thức (trong khi về mặt kinh điển, thuật toán được biết đến nhiều nhất cần có thời gian theo cấp số nhân). Điều này hoàn toàn phá vỡ các kế hoạch như RSA, dựa trên độ cứng của yếu tố.
vmbăm( m ) = vm1, m2băm( m1) = băm( m2)v
NÔ ( N--√)N/ 2
kÔi ( 2k / 2)Ôi ( 2k)
2k / 2kO(2k/2)
Ω(N−−√)
tO(N/t−−−−√)m1
(câu trả lời này cho câu hỏi chung chung hơn, mà không giới hạn máy tính ở mức 20 qubit, sẽ không đủ để phá vỡ các giá trị băm 1024 bit hiện tại).