Tính toán lượng tử

Tính toán lượng tử dùng chồng chập và vướng víu. Richard Feynman (1982) chỉ ra rằng máy tính thông thường không thể mô phỏng hiệu quả các hệ lượng tử điển hình, và đề xuất máy tính lượng tử như giải pháp.

Nấc Lượng tử, vướng víu hoàn toàn được tính cho một máy cổ điển thông thường, vốn phải lưu 2^(số hạt) biên độ. Đây là chướng ngại mà Feynman đã mô tả.

Ý của Feynman là một máy tính cổ điển cần 2^N số để mô tả N hạt vướng víu. Nấc Lượng tử, vướng víu hoàn toàn chính là con số đó cho cả một vũ trụ. Đó là thiết lập duy nhất đẩy tổng số vượt ngoài thang đo, vì chính số mũ cần một số mũ.