Máy tính lượng tử mang lại tiềm năng cách mạng hóa việc phá vỡ mã hóa và trí tuệ nhân tạo, nhưng cho đến nay chưa ai xây dựng được một hệ thống đủ mạnh. Máy tính lượng tử tận dụng cơ học lượng tử để làm cho máy tính nhanh hơn nhiều lần.
Trong khi các máy tính thông thường hoạt động dưới dạng bit, có thể là 0 hoặc 1, các máy tính lượng tử sử dụng các bit lượng tử (qubits), có thể là 0 và 1 cùng một lúc. Điều này cho phép các máy tính lượng tử có lợi thế lớn trong nhiều lĩnh vực bao gồm mật mã học.
