論文の概要: Quantum Algorithms for Finding Vacua in the ADK Landscape

• arxiv url: http://arxiv.org/abs/2610.07439v1
• Date: Mon, 05 Oct 2026 21:42:22 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-08 02:58:29.685356
• Title: Quantum Algorithms for Finding Vacua in the ADK Landscape
• Title（参考訳）: ADKランドスケープにおける真空検出のための量子アルゴリズム
• Abstract要約: 本研究では,Arkani-Hamed,Dimopoulos,Kachruによって提案されたストリングランドスケープの玩具モデルにおいて,小さな宇宙定数を持つ真空を見つけるための量子アルゴリズムについて検討した。 デネフとダグラスの擬似多項式古典アルゴリズムと比較すると、量子アルゴリズムは物理的に動機付けられたパラメータ値に対する計算コストを大幅に削減する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study quantum algorithms for finding a vacuum with a small cosmological constant in the toy model for string Landscape proposed by Arkani-Hamed, Dimopoulos, and Kachru. First, we construct a function-value oracle and use it for Grover search with query complexity $\mathcal{O}(2^{N/2})$, where $N$ is the number of scalar fields. Then, we point out that, by exploiting the linearity of the vacuum energy, the problem can be reduced to a collision problem between two blocks of the bit string. With this structure, we construct two quantum algorithms with query complexity $\mathcal{O}(2^{N/3})$. Compared with the pseudo-polynomial classical algorithm of Denef and Douglas, the quantum algorithms yield a large reduction in computational cost for the physically motivated parameter values.
• Abstract（参考訳）: 本研究では,Arkani-Hamed,Dimopoulos,Kachruによって提案されたストリングランドスケープの玩具モデルにおいて,小さな宇宙定数を持つ真空を見つけるための量子アルゴリズムについて検討した。 まず関数値のオラクルを構築し、クエリ複雑性を持つGrover検索に$\mathcal{O}(2^{N/2})$で使用する。 そして, 真空エネルギーの線形性を利用することにより, ビット列の2ブロック間の衝突問題に還元できることを示した。 この構造を用いて、クエリ複雑性$\mathcal{O}(2^{N/3})$の2つの量子アルゴリズムを構築する。 デネフとダグラスの擬似多項式古典アルゴリズムと比較すると、量子アルゴリズムは物理的に動機付けられたパラメータ値に対する計算コストを大幅に削減する。

関連論文リスト

• Quantum Algorithms for the Minimum Steiner Tree problem with application to Binary Near-Perfect Phylogenies [1.1199585259018459]
  バイオインフォマティクスにおける量子アルゴリズムについて, BNPP(Bibinary Near-Perfect Phylogeny Problem)の解法について述べる。 我々は、回路モデルにおいて、複雑性$O(e)(k,l)k)$の最小スタイナーツリー(MST)問題に対して、別の空間正確なアルゴリズムを与える。
  論文  参考訳（メタデータ） (2025-10-10T22:53:16Z)
• Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities [23.221938246770712]
  knapsacks (BwK) を用いたバンドは、整数プログラミングとオンライン学習を組み合わせたモデルを構成する。 量子コンピューティングの設定において、報酬とリソース消費の両方を量子オラクルを介してアクセスすることができるBwKモデルについて検討する。 多腕バンディットの量子アルゴリズムに関するこれまでの研究と比較して、資源制約のあるバンディットモデルを考えるのはこれが初めてである。
  論文  参考訳（メタデータ） (2025-07-06T15:52:37Z)
• Quantum Algorithm for the Fixed-Radius Neighbor Search [39.58317527488534]
  本稿では,Grover アルゴリズムの固定点バージョンに基づく固定 RAdius Neighbor Search problem (FRANS) の量子アルゴリズムを提案する。 我々は,FRANSを,粒子数$N$の線形クエリ複雑性で解くための効率的な回路を導出する。 読み出し誤差に対するモデルのレジリエンスを評価し,結果の精度を確認するための誤り訂正フリー戦略を提案する。
  論文  参考訳（メタデータ） (2025-07-04T10:01:10Z)
• A quantum-classical hybrid algorithm with Ising model for the learning with errors problem [13.06030390635216]
  本稿では,Ising Model (HAWI) を用いた量子古典ハイブリッドアルゴリズムを提案し,LWE問題に対処する。 我々は、ハミルトンの低エネルギーレベルを同定して解を抽出し、現在のノイズの多い中間スケール量子(NISQ)デバイスの実装に適したものにする。 我々のアルゴリズムは反復であり、その時間複雑性はハミルトンの低エネルギーレベルを見つけるために使われる特定の量子アルゴリズムに依存する。
  論文  参考訳（メタデータ） (2024-08-15T05:11:35Z)
• Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
  最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。 この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
  論文  参考訳（メタデータ） (2024-08-14T19:04:13Z)
• Efficient Implementation of a Quantum Search Algorithm for Arbitrary N [0.0]
  本稿では,$N$が2のパワーではないインスタンスに対するGroverの探索アルゴリズムの拡張について述べる。 計算基底状態のサブセット上での均一な量子重ね合わせ状態の生成に効率的なアルゴリズムを用いることで、多くのケースにおいてオラクル呼び出し(およびグローバーの反復)の数を大幅に削減できることを実証する。
  論文  参考訳（メタデータ） (2024-06-19T19:16:40Z)
• Quantum algorithms for Hopcroft's problem [45.45456673484445]
  計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。 この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。 我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
  論文  参考訳（メタデータ） (2024-05-02T10:29:06Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurement [0.0]
  本研究では,パウリ弦を1つの量子回路で同時に測定可能な部分群に分割する効率的なアルゴリズムを提案する。 我々の分割アルゴリズムは、量子化学のための変分量子固有解法における測定総数を劇的に削減する。
  論文  参考訳（メタデータ） (2022-05-09T01:49:21Z)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。