論文の概要: Scaling law of variational quantum algorithms
- arxiv url: http://arxiv.org/abs/2609.39949v1
- Date: Wed, 30 Sep 2026 15:24:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:27.970411
- Title: Scaling law of variational quantum algorithms
- Title(参考訳): 変分量子アルゴリズムのスケーリング則
- Abstract要約: 変動量子アルゴリズムのスケーリング法則を大規模数値実験により検討する。
古典的にシミュレート可能なアンザッツを持つ O( log(n)) 回路深さを持つ n = 5000 qubits の実験では、収束エネルギーは最適あるいは基準エネルギーから 0.5% 以下と一貫して異なる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study scaling law of variational quantum algorithms by large-scale numerical experiments on combinatorial optimizations. On experiments up to n = 5000 qubits with O( log(n)) circuit depth with a classically simulable ansatz, the converged energies consistently differ by no more than 0.5% from the optimal or reference energies reported in the benchmarks.
- Abstract(参考訳): 組合せ最適化の大規模数値実験による変分量子アルゴリズムのスケーリング法則について検討する。
古典的にシミュレート可能なアンザッツを持つ O( log(n)) 回路深さを持つ n = 5000 qubits の実験では、収束エネルギーはベンチマークで報告された最適エネルギーや基準エネルギーと0.5%以下に一貫して異なる。
関連論文リスト
- Variational (matrix) product states for combinatorial optimization [0.0]
積状態 (PS) と行列積状態 (MPS) に基づいて最適化問題の近似解を計算する。
従来の (M)PS 法, 古典型 ILS, 量子近似最適化アルゴリズム, および他の変分量子に着想を得た解法より優れていることを示す。
論文 参考訳(メタデータ) (2025-12-23T18:58:35Z) - Precise Quantum Chemistry calculations with few Slater Determinants [0.0]
後続の行列式は1世紀近くにわたって量子化学の基盤となっているが、その潜在能力はいまだに活用が難しいままである。
数百個の最適化された非直交行列式により構成される変動波動関数は,その状態に匹敵するエネルギー精度を達成できることを示す。
論文 参考訳(メタデータ) (2025-03-18T17:59:51Z) - Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice [0.0]
変分量子アルゴリズム、特に変分量子固有解器の変種は最適化(CO)問題に対処するために提案されている。
ベンチマークとしてMax-Cutを用いてCO問題を解く上で,このスケーリング結果がどのような意味を持つのかを数値的に検討する。
論文 参考訳(メタデータ) (2024-08-06T09:57:34Z) - A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳(メタデータ) (2023-04-17T16:42:05Z) - A Comparative Study On Solving Optimization Problems With Exponentially
Fewer Qubits [0.0]
変分量子固有解法(VQE)に基づくアルゴリズムの評価と改良を行った。
我々は,問題を変分アンサッツにエンコードすることで生じる数値不安定性を強調する。
より少ないイテレーションでアンザッツの基底状態を求めるための古典的な最適化手法を提案する。
論文 参考訳(メタデータ) (2022-10-21T08:54:12Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Synthesizing quantum circuits via numerical optimization [0.0]
数値最適化アルゴリズムに基づく量子回路の合成のためのフレームワークを提供する。
量子アルゴリズムを実装するために必要な量子ゲートの数について、理論的に低い境界を導出する。
論文 参考訳(メタデータ) (2020-04-16T15:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。