量子アルゴリズムとは何ですか？

quantumumutmutumアルゴリズムは、古典的な数学的または確率的計算に基づいていない問題を分析するためのコンピューター命令のセットですが、代わりに、単一のデータが1つの1つの対立する値を表すことができる量子現実のユニークな性質を使用します。バイナリロジックのゼロ。最も厳しい意味では、量子アルゴリズムは、2011年の時点では製造された形式では存在しない量子コンピューターを機能させる必要があります。しかし、理論的なコンピューターサイエンスは、少なくとも2011年のように真の量子アルゴリズムの計算に類似した類似物を作成しました。Deutsch、Shor、およびGroverアルゴリズムとして。Deutschsアルゴリズムは、量子コンピューティングのほとんどのコンピューター命令のセットと同様に、処理の問題に対する一種のショートカットとして機能し、したがってマイクロチップレベルでの問題解決能力として機能する能力について評価されています。標準的な確率的コンピューティングでは、問題の解決策のためのすべての可能な状態に分布値を与えられ、それらすべてに計算が実行され、どの応答または値が正しいかを決定するかを決定する必要があります。Deutschアルゴリズムを使用した量子コンピューティングでは、あらゆる可能なソリューション状態が、特定のタイプのソリューションまたは状態変換に向かって移動するユニットベクトルとして知られているものに結合されます。これは、数学に適用される量子重くとして知られる原則に依存しています。そこでは、すべての可能な状態で同時に問題の解決策が存在すると予想され、本質的に長期にわたる確率論的論理処理の必要性を排除します。、しかし、特定の種類のコンピューター処理用に設計されています。Shorアルゴリズムは、数学的因数分解に使用され、Groverアルゴリズムは、コンピューター化されたリストまたは定義可能な構造を欠くデータベースで意味のあるデータを検索するために使用されます。両方のアルゴリズムは、標準の種類の処理を行う古典的なコンピューターシステムで実行されますが、それらの設計は、同じタイプのタスクの古典的な確率ベースのアルゴリズムよりもはるかに優れていることが実証されています。Shors Algorithmは指数関数的に高速であり、groverは標準的なコンピューティング方法論よりも速度が高速であるか、四角い値がより速くなります。Shor Quantum Algorithmは、1994年に開発した数学のアメリカ人教授であるPeter Shorにちなんで命名され、Grover Quantum Algorithmは1996年に開発したインド系アメリカ人のコンピューター科学者であるLov Groverにちなんで命名されています。量子コンピューティングの側面は、計算は任意に分離できる離散値に基づいているのではなく、量子絡み合いの状態に存在するということです。計算の標準値は、振幅または価値の範囲として指数関数的に操作される重ね合わせ状態に入り、情報の各ビットまたはキュービットは互いに絡み合っていると言われます。これにより、各データポイントは相互依存性を高め、従来のコンピューティングのように個別の値ではありません。これは、従来のアルゴリズムよりも量子アルゴリズムが処理データで非常に速くなる方法の基盤です。