Home / IT & Computer Science / Cloud Computing / 量子コンピュータ入門 / Introduction to Grover’s Algorithm／Groverのアルゴリズムの概要
Introduction to Grover’s Algorithm／Groverのアルゴリズムの概要
Introduction to Grover's Algorithm／Groverのアルゴリズムの概要
最も一般的に認知されている量子アルゴリズムはLov Gloverの探索アルゴリズムです。 量子もつれと干渉を利用することで、「ある値(k) をもとに(f(x) = k)を満たす(x)の値を見つける」という問題を解くことができます。
量子コンピューターは、全ての値を重ね合わせることで、同時に多数の計算することが出来ますが、重ね合わさった出力から有益な情報を直接取り出すことはできません。 代わりに、その重ね合わせを利用し、解となる値の振幅を増やす作業を、必要としている値が観測される確率が十分に高くなるまで繰り返す必要があります。
この動画では、アルゴリズムの仕組みを説明し、次の2ステップでより詳細に操作について見ていきます。
Reach your personal and professional goals
Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.
Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.
