Các nhóm Clifford các nhà khai thác lượng tử được tạo ra bởi các hoạt động học lượng tử:
- Kiểm soát-Z ,
- Hadamard , và
- Giai đoạn ( ).
Một mạch chỉ gồm các cổng này có thể được mô phỏng hiệu quả trên máy tính cổ điển. Tuy nhiên, nếu tôi hiểu chính xác, không phải tất cả các thuật toán cổ điển đều có thể được triển khai hiệu quả bằng cách sử dụng các hoạt động của nhóm Clifford, ít nhất là theo như chúng ta biết.
Có một cấu trúc để thực hiện, thậm chí không hiệu quả hoặc xấp xỉ, một thuật toán cổ điển sử dụng các hoạt động của nhóm Clifford? Chẳng hạn, làm thế nào để bạn triển khai cổng Toffoli bằng cổng nhóm Clifford, nếu có thể?