論文の概要: 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)}$問題の単純化版を示す。
本稿では、入力サイズを増大させる問題の定式化と、この問題に関するさらなる理論的研究の促進を期待する。
関連論文リスト
- 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。