3つのキュービットを使用したIBM QでのGroverのアルゴリズムのオラクルの実装

3キュービットのGroverのアルゴリズムを実装することでIBM Qに慣れるようにしていますが、オラクルの実装が困難です。

その方法を示したり、IBM Q回路プログラミングに慣れるための優れたリソースを提案したりできますか？

私がしたいのは、オラクルが行うことになっているようにその記号を反転させることによって任意の状態をマークすることです。

たとえば、私は持っています

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

記号を反転してをマークしたいと思います。CCZゲートで問題が解決することはどういうわけか理解していますが、IBM QにはCCZゲートがありません。いくつかのゲートの組み合わせはCCZと同じように機能しますが、その方法はまだわかりません。また、だけでなく、他の場合にも苦労しています。$|111\rangle$$-|111\rangle$$|111\rangle$

2つのキュービットのケースは私が実装するのに十分簡単ですが、3つのキュービットのケアはまだ私を混乱させます。

私は私の質問に答えています。いくつかのグーグル検索の後、私はCNOT、Tダガー、TゲートによるCCZゲートを示すこの画像を見つけました。これをIBM Qで試してみましたが、うまくいきました。なぜ機能するのか調べたいのですが、それはまた別の話です。

興味のある人のために、ここに1回の反復でグローバーのアルゴリズムが| 111>を見つける私の量子回路があります。

ここで qiskitを使用して複数のキュービットに同じ問題を実装しました。

あなたが提示した3キュービットの状態では、ここにあるようなオラクルを使用できます（リアルタイムで振幅を表示するためだけに癖を使用しています）。最初の3つのアダマール（の前のアダマール...）は、オラクルへのランダム入力をシミュレートするためだけにあり、オラクル自体の一部ではないことに注意してください。いずれの場合も、回路の最後の振幅からわかるように、状態のみが反転され、他のすべての状態は変更されません。$|111\rangle$

一般的には、CCXゲートに続いてターゲットビットにアダマールを使用し、次にターゲットビットに別のアダマールを使用して、CCZゲートをシミュレーションするという考え方です。