Một chiếc máy tính lượng tử có thể giải quyết một số loại vấn đề nhanh hơn máy tính cổ điển bằng cách tận dụng các hiệu ứng cơ học lượng tử, chẳng hạn như chồng chất và giao thoa lượng tử.