Fugu-MT 論文翻訳(概要): A simplified version of the quantum OTOC$^{(2)}$ problem

論文の概要: A simplified version of the quantum OTOC$^{(2)}$ problem

arxiv url: http://arxiv.org/abs/2510.19751v1
Date: Wed, 22 Oct 2025 16:43:15 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-25 03:08:16.143964
Title: A simplified version of the quantum OTOC$^{(2)}$ problem
Title（参考訳）: 量子OTOC$^{(2)}$問題の単純化版
Authors: Robbie King, Robin Kothari, Ryan Babbush, Sergio Boixo, Kostyantyn Kechedzhi, Thomas E. O'Brien, Vadim Smelyanskiy,
Abstract要約: 本稿では、入力サイズを増大させる問題の定式化と、この問題に関するさらなる理論的研究の促進を期待する。このノートは、最近Google Quantum AIと共同研究者によって実験的に実装されたOTOC$(2)$問題の簡易版を示す。
参考スコア（独自算出の注目度）: 1.6794524554909163
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This note presents a simplified version of the OTOC$^{(2)}$ problem that was recently experimentally implemented by Google Quantum AI and collaborators. We present a formulation of the problem for growing input size and hope this spurs further theoretical work on the problem.
Abstract（参考訳）: このノートは、最近Google Quantum AIと共同研究者によって実験的に実装されたOTOC$^{(2)}$問題の単純化版を示す。本稿では、入力サイズを増大させる問題の定式化と、この問題に関するさらなる理論的研究の促進を期待する。

関連論文リスト

Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication [5.743750345138881]
最悪のケース対平均ケースの削減は、最悪のケースの硬さと平均ケースの計算困難の間の橋渡しとなる。本研究では,量子設定に焦点をあて,行列の粒度乗算問題に対する新たな還元法を提案する。我々は、成功確率に依存した平均ケース低減のための量子最悪のケースを得る。
論文参考訳（メタデータ） (2025-10-17T15:11:13Z)
A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game [49.1574468325115]
本稿では、LinkedIn Queens ゲームの一連の一般化を解決するために設計された QUBO の定式化について述べる。この定式化は、テンツ・アンド・ツリー (Tents & Trees) のような、問題のいくつかの特定のケースに適応する。また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
論文参考訳（メタデータ） (2024-10-08T23:54:54Z)
Further Applications of the Generalised Phase Kick-Back [0.0]
前回の研究で、一般化位相キックバック (Generalized Phase Kick-Back, $GPK$) と呼ばれる量子アルゴリズムの手法を定義した。本稿では、$mathbfy$- Balanced関数の概念を定義し、より一般化されたDeutsch-Jozsa問題を一般化する新しい問題を解く。
論文参考訳（メタデータ） (2024-05-06T20:56:13Z)
Exponential Quantum Speedup for Simulation-Based Optimization Applications [4.302408747749262]
シミュレーション問題の線形性を特徴とするQuSOのLinQuSOサブクラスに着目した。我々は、LinQuSO問題の大規模な部分群が、そのシミュレーション成分に関して指数的量子スピードアップで解けることを証明した。
論文参考訳（メタデータ） (2023-05-15T09:32:51Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines [11.523102135577732]
量子コンピューティングは現代の暗号システムに脅威をもたらし、今後数十年にわたって予測される問題を引き起こすような状態へと進化する。量子セキュアであるように設計された暗号システムの多くは、最短ベクトル問題と関連する問題に基づいている。本稿では,擬似コヒーレントイジングマシン上での量子イジングモデルとして実装された最短ベクトル問題の2次非拘束二項最適化定式化を用いる。
論文参考訳（メタデータ） (2023-04-08T17:34:10Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms [42.29248343585333]
余分なスラック変数を必要としない代替手法を提案する。我々は,旅行セールスマン問題,ビン包装問題,ナプサック問題に対するアプローチを評価した。この新しいアプローチは、リソースの少ない不等式制約の問題を解決するために使用できる。
論文参考訳（メタデータ） (2022-11-25T06:05:18Z)
Divide-and-conquer embedding for QUBO quantum annealing [0.0]
組込み問題に焦点をあてたアプローチは、桁違いに性能を向上できることを示す。以上の結果から,組込み問題に焦点をあてたアプローチにより,桁違いの性能向上が期待できることがわかった。
論文参考訳（メタデータ） (2022-11-03T23:22:06Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
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 Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)

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