論文の概要: Automatic Generation of an Efficient Less-Than Oracle for Quantum
Amplitude Amplification
- arxiv url: http://arxiv.org/abs/2303.07120v1
- Date: Mon, 13 Mar 2023 13:52:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 14:52:03.081491
- Title: Automatic Generation of an Efficient Less-Than Oracle for Quantum
Amplitude Amplification
- Title(参考訳): 量子振幅増幅のための効率の悪いオラクルの自動生成
- Authors: Javier Sanchez-Rivero, Daniel Talav\'an, Jose Garcia-Alonso, Antonio
Ruiz-Cort\'es and Juan Manuel Murillo
- Abstract要約: グローバーのアルゴリズムは量子コンピューティングへのよく知られた貢献である。
本稿では、振幅増幅のための位相標示オラクルを構築する古典的アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.4374837991804085
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Grover's algorithm is a well-known contribution to quantum computing. It
searches one value within an unordered sequence faster than any classical
algorithm. A fundamental part of this algorithm is the so-called oracle, a
quantum circuit that marks the quantum state corresponding to the desired
value. A generalization of it is the oracle for Amplitude Amplification, that
marks multiple desired states. In this work we present a classical algorithm
that builds a phase-marking oracle for Amplitude Amplification. This oracle
performs a less-than operation, marking states representing natural numbers
smaller than a given one. Results of both simulations and experiments are shown
to prove its functionality. This less-than oracle implementation works on any
number of qubits and does not require any ancilla qubits. Regarding depth, the
proposed implementation is compared with the one generated by Qiskit automatic
method, UnitaryGate. We show that the depth of our less-than oracle
implementation is always lower. This difference is significant enough for our
method to outperform UnitaryGate on real quantum hardware.
- Abstract(参考訳): グローバーのアルゴリズムは量子コンピューティングへのよく知られた貢献である。
任意の古典的アルゴリズムよりも高速に、順序のない列内の1つの値を検索する。
このアルゴリズムの基本的な部分はいわゆるオラクルであり、所望の値に対応する量子状態を示す量子回路である。
一般化は振幅増幅のためのオラクルであり、複数の所望の状態を示す。
本研究では,振幅増幅のための位相マーキングオラクルを構築する古典的アルゴリズムを提案する。
このオラクルは、与えられたものより小さい自然数を表す状態を示すため、より少ない操作を実行する。
シミュレーションと実験の結果は,その機能を証明するものである。
oracleの実装は、あらゆる数のキュービットで動作し、アンシラキュービットは不要である。
奥行きについては、qiskit自動メソッドunitarygateで生成された実装と比較する。
より少ないオラクルの実装の深さは常に低いことを示しています。
この違いは、本手法が実際の量子ハードウェア上でユニタリゲートを上回るほど重要である。
関連論文リスト
- Efficient Implementation of a Quantum Search Algorithm for Arbitrary N [0.0]
本稿では,$N$が2のパワーではないインスタンスに対するGroverの探索アルゴリズムの拡張について述べる。
計算基底状態のサブセット上での均一な量子重ね合わせ状態の生成に効率的なアルゴリズムを用いることで、多くのケースにおいてオラクル呼び出し(およびグローバーの反復)の数を大幅に削減できることを実証する。
論文 参考訳(メタデータ) (2024-06-19T19:16:40Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Automated Quantum Oracle Synthesis with a Minimal Number of Qubits [0.6299766708197883]
本稿では,2つの自動量子オラクル合成法を提案する。
1つのメソッドは最小数の量子ビットを使用し、もう1つのメソッドは関数のドメイン値を保存し、また全体の必要量子ビット数を最小化する。
論文 参考訳(メタデータ) (2023-04-07T20:12:13Z) - Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。
我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文 参考訳(メタデータ) (2023-03-20T17:56:20Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Canonical Construction of Quantum Oracles [4.220030262107688]
一般的な、しかし非効率な自動化手法は、回路設計時に全ての状態を古典的に評価するオラクルを使うことである。
我々は、選択された状態の集合を同じ値にマッピングし、その特定の値に一致する単純なオラクルと結合する、代数的表現から量子オラクルを生成する新しい標準的方法を提案する。
さらに,本論文では,量子ボリューム64のトラップイオン技術に基づくハネウェル型計算機について,実量子ハードウェアを用いた実験結果について述べる。
論文 参考訳(メタデータ) (2020-06-18T16:28:55Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。