Một máy tính mà trong đó các cửa logic được dựa trên hiện tượng lượng tử như electron spin chứ không phải là linh kiện điện tử cơ khí hoặc thông thường. Vì của superposition lượng tử kỳ (một hệ quả của nguyên lý bất định Heisenberg), một máy tính lượng tử đúng cách thiết kế có thể trong nguyên tắc thực hiện đồng thời một số loại tính toán mà yêu cầu một số lượng lớn các hoạt động tuần tự tại một máy tính cổ điển. Do đó, bao thanh toán một số lượng lớn nên là nhiều đơn đặt hàng của các cường độ nhanh hơn trên một máy tính lượng tử hơn so với ngày nay là siêu máy tính. Bởi vì sức mạnh của hiện đại nhất phương pháp mật mã phụ thuộc vào những khó khăn trong việc tính toán như vậy, một máy tính lượng tử thực tế sẽ phá vỡ nhất mật mã phối sử dụng phổ biến. Mặc dù máy tính lượng tử bằng chứng của khái niệm nhỏ đã được xây dựng, không có máy có khả năng giải quyết vấn đề thực tế đã chưa được chứng minh.