Gần đây tôi đã tự hỏi làm thế nào máy NISQ cao sẽ có thể "đếm". Điều tôi muốn nói là, với mạch tăng tối ưu nhất mà bạn có thể thực hiện, bạn có thể áp dụng vật lý mạch đó bao nhiêu lần vào trạng thái ban đầu bí mật trước khi có hơn 50% khả năng đầu ra là giá trị sai.
Để đạt được điều đó, tôi cần một mạch tăng tốt thực sự sẽ chạy trên máy NISQ! Ví dụ, điều này có nghĩa là tôn trọng các ràng buộc địa phương và chi phí cho mạch dựa trên số lượng hoạt động 2 qubit được thực hiện (vì đó là những hoạt động ồn ào nhất). Để đơn giản, tôi sẽ nói rằng bộ cổng là "bất kỳ hoạt động qubit đơn + CNOT cục bộ nào trên lưới".
Đối với tôi có vẻ rõ ràng rằng một máy NISQ sẽ có thể áp dụng bộ tăng 3 qubit ít nhất 8 lần (do đó, nó quay trở về 0 và mất số đếm), nhưng tôi nghĩ rằng việc bọc bộ đếm 4 qubit khó khăn hơn nhiều. Do đó, câu hỏi này tập trung vào kích thước đó một cách cụ thể.
Bộ tăng 4 qubit là một mạch có tác dụng hoán vị trạng thái . Giá trị phải được lưu dưới dạng số nguyên nhị phân bổ sung 2 giây trong bốn qubit. Nếu giá trị nằm dưới sự chồng chất, nó vẫn phải được kết hợp sau khi áp dụng bộ tăng (nghĩa là không vướng víu với các qubit khác trừ không gian làm việc tạm thời). Bạn có thể đặt các qubit bất cứ nơi nào bạn muốn trên lưới.
