論文の概要: Canonical Construction of Quantum Oracles
- arxiv url: http://arxiv.org/abs/2006.10656v1
- Date: Thu, 18 Jun 2020 16:28:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-13 13:34:48.667841
- Title: Canonical Construction of Quantum Oracles
- Title（参考訳）: 量子オラクルの正準構成
- Authors: Austin Gilliam, Marco Pistoia, and Constantin Gonciulea
- Abstract要約: 一般的な、しかし非効率な自動化手法は、回路設計時に全ての状態を古典的に評価するオラクルを使うことである。
我々は、選択された状態の集合を同じ値にマッピングし、その特定の値に一致する単純なオラクルと結合する、代数的表現から量子オラクルを生成する新しい標準的方法を提案する。
さらに,本論文では,量子ボリューム64のトラップイオン技術に基づくハネウェル型計算機について,実量子ハードウェアを用いた実験結果について述べる。
- 参考スコア（独自算出の注目度）: 4.220030262107688
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Selecting a set of basis states is a common task in quantum computing, in
order to increase and/or evaluate their probabilities. This is similar to
designing WHERE clauses in classical database queries. Even though one can find
heuristic methods to achieve this, it is desirable to automate the process. A
common, but inefficient automation approach is to use oracles with classical
evaluation of all the states at circuit design time. In this paper, we present
a novel, canonical way to produce a quantum oracle from an algebraic expression
(in particular, an Ising model), that maps a set of selected states to the same
value, coupled with a simple oracle that matches that particular value. We also
introduce a general form of the Grover iterate that standardizes this type of
oracle. We then apply this new methodology to particular cases of Ising
Hamiltonians that model the zero-sum subset problem and the computation of
Fibonacci numbers. In addition, this paper presents experimental results
obtained on real quantum hardware, the new Honeywell computer based on
trapped-ion technology with quantum volume 64.
- Abstract（参考訳）: 基底状態のセットを選択することは、それらの確率を増加/評価するために、量子コンピューティングにおいて一般的なタスクである。
これは古典的なデータベースクエリでWHERE節を設計するのと似ている。
これを達成するためのヒューリスティックな方法を見つけることはできるが、プロセスの自動化は望ましい。
一般的な、しかし非効率な自動化アプローチは、サーキット設計時にすべての状態を古典的な評価でoracleを使用することである。
本稿では、選択された状態の集合を同じ値にマッピングし、その特定の値にマッチする単純なオラクルと結合する、代数的表現(特にイジングモデル)から量子オラクルを生成する新しい標準的方法を提案する。
このタイプのoracleを標準化するgrover iterateの一般的な形式も紹介します。
次に、この新たな方法論を、ゼロサム部分集合問題とフィボナッチ数の計算をモデル化するイジング・ハミルトンの特定の場合に適用する。
さらに,本論文では,量子ボリューム64のトラップイオン技術に基づくハネウェル型計算機について,実量子ハードウェアを用いた実験結果について述べる。
関連論文リスト
- Unified Architecture for a Quantum Lookup Table [1.0923877073891446]
ユニタリブラックボックスで符号化された任意の古典データへの量子アクセスは、興味深いデータ集約量子アルゴリズムの基盤となる。
本稿では、ルックアップテーブルを実装した量子回路の汎用パラメータ化アーキテクチャを提案する。
私たちのアーキテクチャでは、ローカルな2D接続のみを前提としていますが、以前はオール・ツー・オール接続が必要でした。
論文 参考訳（メタデータ） (2024-06-26T02:54:02Z) - SQL2Circuits: Estimating Metrics for SQL Queries with a Quantum Natural Language Processing Method [1.5540058359482858]
この研究は量子機械学習モデルを構築するために量子自然言語処理(QNLP)に着想を得たアプローチを採用する。
このモデルは、古典的および量子サブルーチンを含むエンコーディング機構とトレーニングフェーズで構成されている。
我々は,このモデルが二項分類タスクにおけるQNLPモデルと同等の精度に達することを結論付けた。
論文 参考訳（メタデータ） (2023-06-14T14:23:19Z) - Automatic Generation of an Efficient Less-Than Oracle for Quantum
Amplitude Amplification [0.4374837991804085]
グローバーのアルゴリズムは量子コンピューティングへのよく知られた貢献である。
本稿では、振幅増幅のための位相標示オラクルを構築する古典的アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-03-13T13:52:19Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳（メタデータ） (2022-01-21T16:35:35Z) - Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
量子計算の2つのモデル: CQ_dとQC_d。
CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。
CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
論文 参考訳（メタデータ） (2022-01-06T03:10:53Z) - Quantum circuit design for universal distribution using a superposition
of classical automata [2.4192504570921622]
この回路は、因果生成モデルを発見するために、データ中のアルゴリズム構造の推論を加速することができる。
オートマトン上の全ての可能なプログラムの古典的な総括列挙は、いくつかの例に対して示される。
量子計算の回路モデルに古典的オートマタの重ね合わせが実装されたのはこれが初めてである。
論文 参考訳（メタデータ） (2020-06-01T14:47:28Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。