Mô phỏng Clifford + mạch vài T

Tôi muốn mô phỏng các mạch ổn định lớn (H / S / CNOT / MEASURE / feedforward) với một số lượng nhỏ các cổng T trộn vào. Làm thế nào tôi có thể làm điều này theo cách chia tỷ lệ theo số mũ theo số mũ? Có thực hiện hiện có?

circuit-construction simulation

— Craig Gidney
nguồn

Bạn có thể tách cổng Clifford và không Clifford không? Tức là bạn sẽ có một mạch Clifford, sau đó một số Ts, rồi một mạch Clifford khác, Ts một lần nữa, v.v. Nếu bạn có thể, tôi đoán nó nên đơn giản để có tỷ lệ bạn muốn?

— Kiro

@Kiro Bằng cách sử dụng dịch chuyển tức thời cổng, tất cả các cổng T có thể được chuyển sang một lớp duy nhất khi bắt đầu (với chi phí có một qubit dự phòng cho mỗi cổng T).

— Craig Gidney

$\tfrac{1}{\sqrt 2}\bigl(\lvert 0 \rangle + \mathrm{e}^{i \pi / 4} \lvert 1 \rangle \bigr)$

Ý tưởng cơ bản đằng sau điều này có thể được cải thiện bằng cách lưu ý rằng có nhiều hơn một cách để mở rộng trạng thái cổng T dưới dạng kết hợp tuyến tính - đặc biệt nếu bạn xem xét phân tách một số trạng thái cổng T cùng một lúc, thay vì mở rộng từng cổng T trạng thái độc lập và nếu hơn nữa bạn hài lòng với một mô phỏng gần đúng hơn là một mô phỏng chính xác (xem ví dụ [ Bravyi + Gossett 2016 ] và [ Campbell + Howard 2017 ]).

— Niel de Beaudrap
nguồn