Triển khai lời tiên tri của thuật toán Grover trên IBM Q bằng cách sử dụng ba qubit

Tôi đang cố gắng làm quen với IBM Q bằng cách triển khai ba thuật toán của Grover nhưng gặp khó khăn khi thực hiện lời tiên tri.

Bạn có thể chỉ cho bạn cách làm điều đó hoặc đề xuất một số tài nguyên tốt để làm quen với lập trình mạch Q của IBM không?

Những gì tôi muốn làm là đánh dấu một trạng thái tùy ý bằng cách lật dấu hiệu của nó là lời tiên tri phải làm.

Ví dụ, tôi có

.$1/\sqrt8(|000\rangle+|001\rangle+|010\rangle+|011\rangle+|100\rangle+|101\rangle+|110\rangle+|111\rangle)$

và tôi muốn đánh dấu bằng cách lật dấu hiệu của nó để - | 111 ⟩ . Tôi bằng cách nào đó hiểu rằng cổng CCZ sẽ giải quyết vấn đề nhưng chúng tôi không có cổng CCZ trong IBM Q. Sự kết hợp của một số cổng sẽ hoạt động giống như CCZ nhưng tôi không chắc làm thế nào để làm điều đó. Và tôi cũng đang đấu tranh cho các trường hợp khác không chỉ cho | 111 ⟩ .$|111\rangle$$-|111\rangle$$|111\rangle$

Trường hợp hai qubit là đủ đơn giản để tôi thực hiện, nhưng chăm sóc ba qubit vẫn còn gây nhầm lẫn với tôi.

Tôi đang trả lời câu hỏi của tôi. Sau một số tìm kiếm trên google, tôi thấy hình ảnh này hiển thị cổng CCZ bằng CNOT, dao găm T và cổng T. Tôi đã thử điều này trên IBM Q và nó đã hoạt động. Tôi muốn khám phá lý do tại sao nó hoạt động nhưng đó là một câu chuyện khác.

Đối với một người quan tâm, đây là mạch lượng tử tìm kiếm thuật toán của Grover | 111> với một lần lặp.

Tôi đã thực hiện cùng một vấn đề cho nhiều qubit bằng cách sử dụng qiskit tại đây .

...$|111\rangle$

Nói chung, ý tưởng là mô phỏng một cổng CCZ bằng Hadamard trên bit đích theo sau là cổng CCX và sau đó là một Hadamard khác trên bit đích.