Fugu-MT 論文翻訳(概要): Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer

論文の概要: Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer

arxiv url: http://arxiv.org/abs/2401.08355v2
Date: Tue, 7 May 2024 21:21:42 GMT
ステータス: 処理完了
システム内更新日: 2024-05-09 18:31:11.820151
Title: Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
Title（参考訳）: 多次元量子ウォーク, 再帰, および量子除算とコンバータ
Authors: Stacey Jeffery, Galina Pass,
Abstract要約: 我々は,多次元量子ウォークの技法を定式化したEmphsubspace graphと呼ばれる物体を紹介する。本稿では、任意の量子サブルーチンとエンハンスウィッチネットワークを組み合わせ、合成関数を計算する方法について述べる。
参考スコア（独自算出の注目度）: 0.5064404027153093
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce an object called a \emph{subspace graph} that formalizes the technique of multidimensional quantum walks. Composing subspace graphs allows one to seamlessly combine quantum and classical reasoning, keeping a classical structure in mind, while abstracting quantum parts into subgraphs with simple boundaries as needed. As an example, we show how to combine a \emph{switching network} with arbitrary quantum subroutines, to compute a composed function. As another application, we give a time-efficient implementation of quantum Divide \& Conquer when the sub-problems are combined via a Boolean formula. We use this to quadratically speed up Savitch's algorithm for directed $st$-connectivity.
Abstract（参考訳）: 多次元量子ウォークの技法を定式化する「emph{subspace graph}」と呼ばれる物体を導入する。部分空間グラフを構成することで、量子的および古典的推論をシームレスに組み合わせ、古典的な構造を念頭に置き、量子的部分を必要ならば単純な境界を持つ部分グラフに抽象化することができる。例えば、任意の量子サブルーチンと \emph{switching network} を組み合わせて合成関数を計算する方法を示す。別の応用として、サブプロブレムがブール式を介して結合されるとき、量子ディバイド・アンド・コンカーの時間効率な実装を与える。これを使って、$st$-connectivity に対する Savitch のアルゴリズムを2次的に高速化する。

関連論文リスト

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing [0.2184775414778289]
空間複雑性の利点は,従来のストリーミングモデルよりも量子アルゴリズムの方が優れていることを示す。これらすべての結果を包含する簡単な量子スケッチを提供し、量子スケッチをブラックボックスとして使用して、完全に古典的なアルゴリズムから導出できるようにします。
論文参考訳（メタデータ） (2024-10-24T17:11:37Z)
Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
論文参考訳（メタデータ） (2024-07-04T06:37:16Z)
Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions [0.0]
我々は、高速量子再帰と呼ばれる量子再帰の基本形式を導入し、初等量子関数の$EQS$を定式化する。このクラスは、BQPOLYLOGTIMEという複雑性クラスを形成する、正確に量子多対数時間計算可能性を取得する。また、よく知られた分割・分散戦略を実装するアルゴリズム的スキームについても検討する。
論文参考訳（メタデータ） (2023-11-27T14:53:45Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Quantum communication complexity of linear regression [0.05076419064097732]
量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
論文参考訳（メタデータ） (2022-10-04T13:27:01Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Quantum Circuits in Additive Hilbert Space [0.0]
従来の回路を加法空間でどのように表現し、どのように回収するかを示す。特にフォーマリズムでは、低レベル回路分解から高レベルな多重制御プリミティブを合成することができる。我々の定式化はまた、回路のような図式表現を受け入れ、量子計算の斬新でシンプルな解釈を提案する。
論文参考訳（メタデータ） (2021-11-01T19:05:41Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文参考訳（メタデータ） (2020-12-28T18:04:16Z)
Creating and manipulating a Laughlin-type $\nu=1/3$ fractional quantum Hall state on a quantum computer with linear depth circuits [0.0]
ラウリンの$nu=1/3$分数量子ホール状態に等価な多体状態を生成する効率的な量子アルゴリズムを提案する。我々のアルゴリズムは、隣接する量子ビットに作用する量子ゲートを準1次元設定でのみ使用する。
論文参考訳（メタデータ） (2020-05-05T18:00:01Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。