세 큐빗을 사용하여 IBM Q에서 Grover 알고리즘의 오라클 구현

3 qubits Grover의 알고리즘을 구현하여 Oracle Q에 익숙해 지려고하지만 Oracle을 구현하기가 어렵습니다.

이를 수행하는 방법을 보여 주거나 IBM Q 회로 프로그래밍에 익숙해지기위한 좋은 자료를 제안 할 수 있습니까?

내가하고 싶은 것은 오라클이해야 할 것으로 기호를 뒤집어 임의의 상태를 표시하는 것입니다.

예를 들어

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

그리고 표시하고 싶습니다 에 그 기호를 뒤집기로 - | 111 ⟩ . CCZ 게이트는 문제를 해결할 수 있지만 IBM Q에는 CCZ 게이트가 없습니다. 일부 게이트의 조합은 CCZ와 동일하게 작동하지만 아직 그 방법을 잘 모르겠습니다. 그리고 나는 또한 다른 경우뿐만 아니라 | 111 ⟩ .$|111\rangle$$-|111\rangle$$|111\rangle$

2 큐 비트 사례는 구현하기에 충분히 간단하지만 3 큐 비트 관리는 여전히 혼란 스럽습니다.

내 질문에 대답하고 있습니다. Google 검색 후 CNOT, T dagger 및 T gate의 CCZ gate를 보여주는 이미지 를 찾았습니다 . 나는 이것을 IBM Q에서 시도해 보았습니다. 왜 그것이 효과가 있는지 탐구하고 싶지만 또 다른 이야기입니다.

관심있는 누군가를 위해, 여기에 1 회 반복하여 Grover 알고리즘을 찾는 양자 회로가 있습니다.

나는 qiskit을 사용하여 여러 큐 비트에 대해 동일한 문제를 구현 여기 .

...$|111\rangle$

일반적으로 아이디어는 CCX 게이트 다음에 타겟 비트에서 Hadamard를 사용하고 타겟 비트에서 다른 Hadamard를 사용하여 CCZ 게이트를 시뮬레이션하는 것입니다.