Fugu-MT 論文翻訳(概要): On Hitting Times for General Quantum Markov Processes

論文の概要: On Hitting Times for General Quantum Markov Processes

arxiv url: http://arxiv.org/abs/2210.10188v3
Date: Thu, 6 Jul 2023 15:11:24 GMT
ステータス: 処理完了
システム内更新日: 2023-07-07 11:09:09.014991
Title: On Hitting Times for General Quantum Markov Processes
Title（参考訳）: 一般量子マルコフ過程のヒット時間について
Authors: Lorenzo Laneve, Francesco Tacchino, Ivano Tavernelli
Abstract要約: 我々は、古典的なウォークを直接一般化する量子マルコフ連鎖モデルを定義するために密度行列形式を用いる。打つ時間などの共通ツールを古典理論と同様の式で計算できることが示される。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Random walks (or Markov chains) are models extensively used in theoretical computer science. Several tools, including analysis of quantities such as hitting and mixing times, are helpful for devising randomized algorithms. A notable example is Sch\"oning's algorithm for the satisfiability (SAT) problem. In this work, we use the density-matrix formalism to define a quantum Markov chain model which directly generalizes classical walks, and we show that a common tools such as hitting times can be computed with a similar formula as the one found in the classical theory, which we then apply to known quantum settings such as Grover's algorithm.
Abstract（参考訳）: ランダムウォーク(英: Random walk、またはMarkov chains)は、理論計算機科学で広く使われているモデルである。打つ時間や混合時間などの量の分析を含むいくつかのツールは、ランダム化されたアルゴリズムを考案するのに役立ちます。注目すべき例はsch\"oning's algorithm for the satisfiability (sat) problemである。本研究では,古典的ウォークを直接一般化する量子マルコフ連鎖モデルを定義するために密度行列形式を用い,古典的理論で見られるものと同様の公式で時間を打つような共通ツールが計算できることを示し,グロバーのアルゴリズムのような既知の量子的設定に適用する。

関連論文リスト

Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
論文参考訳（メタデータ） (2024-07-04T06:37:16Z)
Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms [0.0]
この弱い仮定の下では、ランダム化線形代数の技法がどれだけ多く適用できるかを示す。また、これらの結果を用いて、多くの量子機械学習アルゴリズムの頑健な復号化を行う。
論文参考訳（メタデータ） (2023-04-11T02:09:13Z)
Discrete-time Semiclassical Szegedy Quantum Walks [0.0]
古典力学と量子力学を組み合わせたアルゴリズムである半古典的ウォークを離散時間で導入する。我々は、IBM Quantumプラットフォームを用いて、半古典的なウォークを実量子コンピュータに適用できることを実験的に実証した。
論文参考訳（メタデータ） (2023-03-31T16:57:13Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Simulating Markovian open quantum systems using higher-order series expansion [1.713291434132985]
マルコフ開量子系の力学をシミュレーションするための効率的な量子アルゴリズムを提案する。我々のアルゴリズムは概念的にクリーンであり、圧縮符号化なしで単純な量子プリミティブのみを使用する。
論文参考訳（メタデータ） (2022-12-05T06:02:50Z)
Quantum algorithm for Markov Random Fields structure learning by information theoretic properties [5.263910852465186]
本稿では,量子コンピュータ上でのマルコフランダム場の構造学習のための量子アルゴリズムを提案する。我々の研究は、機械学習のいくつかの問題を解く際に、古典的な計算よりも量子計算の利点を実証するものである。
論文参考訳（メタデータ） (2022-08-24T09:00:56Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Hybrid Quantum-Classical Search Algorithms [0.0]
古典計算は,探索問題自体が解けない限り,量子計算を補助できないことを示す。我々はこの結果を、不安定な成功確率を持つアルゴリズムに一般化する。
論文参考訳（メタデータ） (2022-02-23T11:43:17Z)
Generalization Metrics for Practical Quantum Advantage in Generative Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文参考訳（メタデータ） (2022-01-21T16:35:35Z)
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文参考訳（メタデータ） (2020-11-09T01:13:07Z)
Learning Gaussian Graphical Models via Multiplicative Weights [54.252053139374205]
乗算重み更新法に基づいて,Klivans と Meka のアルゴリズムを適用した。アルゴリズムは、文献の他のものと質的に類似したサンプル複雑性境界を楽しみます。ランタイムが低い$O(mp2)$で、$m$サンプルと$p$ノードの場合には、簡単にオンライン形式で実装できる。
論文参考訳（メタデータ） (2020-02-20T10:50:58Z)

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