IBM Q Experience ユーザガイド (8) Deutsch-Jozsa アルゴリズム (量子アルゴリズム)
sales-info【IBM QX ユーザガイド (8) Deutsch-Jozsa アルゴリズム】
IBM Q Experience ユーザガイドの Deutsch-Jozsa のアルゴリズム (量子アルゴリズム) の翻訳です。
Deutsch-Jozsa アルゴリズムは古典的アルゴリズムよりも指数関数的に高速な量子アルゴリズムの最初の例の一つであり、問題の量子的な難しさと古典的な難しさの間の分離を示した最初のものでもあります。
Grover のアルゴリズムのような実用性・汎用性には欠けますが、干渉の思考実験のシミュレーションから鮮やかに問題を解いていて、コンポーザーでも動作検証が可能です。
