論文の概要: Speedup of high-order unconstrained binary optimization using quantum Z2 lattice gauge theory
- arxiv url: http://arxiv.org/abs/2406.05958v1
- Date: Mon, 10 Jun 2024 01:37:18 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-11 15:16:08.455063
- Title: Speedup of high-order unconstrained binary optimization using quantum Z2 lattice gauge theory
- Title（参考訳）: 量子Z2格子ゲージ理論を用いた高次非拘束二元最適化の高速化
- Authors: Bi-Ying Wang, Xiaopeng Cui, Qingguo Zeng, Yemin Zhan, Yu Shi, Man-Hong Yung,
- Abstract要約: このアルゴリズムにゲージ対称性を導入することにより,量子断熱アルゴリズムを実装し,アルゴリズムの高速化を実現する。
ゲージ対称性は、状態が瞬時に基底状態になることを強制し、計算をさらに高速化する。
- 参考スコア（独自算出の注目度）: 2.2131426229426405
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: How to quickly solve the problem of high-order unconstrained binary optimization (HUBO) has attracted much attention, because of its importance and wide-range applications. Here we implement HUBO using a quantum adiabatic algorithm and achieve algorithmic speedup by introducing gauge symmetry into the algorithm. Gauge symmetry enforces the state to be in the instantaneous ground state, further speeding up the computation. Specifically we map the HUBO problem to quantum Z2 lattice gauge theory defined on the dual graph. The gauge operators are found by using the closed-loop-search algorithm, and subsequently the speedup scheme with gauge symmetry for HUBO problem is developed. As an example demonstrated in the classical computers, we present the mathematical formulation of our speedup scheme and propose the so-called gauged local annealing (gLQA) , which is the local quantum annealing (LQA) protected by the gauge symmetry. We then use gLQA to calculate the ground state energy of the Z2 gauge theory. gLQA reduces the computational time by one order of magnitude from that of LQA.
- Abstract（参考訳）: 高次非制約バイナリ最適化(HUBO)の問題を迅速に解決する方法は、その重要性と広範囲の応用により、多くの注目を集めている。
本稿では、量子断熱アルゴリズムを用いてHUBOを実装し、このアルゴリズムにゲージ対称性を導入してアルゴリズムの高速化を実現する。
ゲージ対称性は、状態が瞬時に基底状態になることを強制し、計算をさらに高速化する。
具体的には、HUBO問題を双対グラフ上で定義された量子Z2格子ゲージ理論にマッピングする。
ゲージ演算子は閉ループ探索アルゴリズムを用いて検出され、HUBO問題に対するゲージ対称性を持つ高速化スキームが開発された。
古典的計算機で実証された例として,我々の高速化スキームの数学的定式化を提案し,ゲージ対称性によって保護される局所量子アニール (LQA) であるゲージド局所アニール (gLQA) という,いわゆるゲージド局所アニール (gLQA) を提案する。
次に、gLQAを用いてZ2ゲージ理論の基底状態エネルギーを計算する。
gLQAは、LQAの計算時間から1桁の計算時間を短縮する。
関連論文リスト
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling [33.04597339860113]
本研究では,自動化ロボットの求人スケジューリング問題と旅行セールスパーソン問題について検討する。
DCQOでは、断熱量子力学を用いて最適化問題の解を求める。
我々は超伝導およびトラップイオン量子プロセッサにアルゴリズムを実験的に実装した。
論文 参考訳（メタデータ） (2024-05-24T16:53:30Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳（メタデータ） (2023-09-19T11:59:36Z) - Solving the semidefinite relaxation of QUBOs in matrix multiplication
time, and faster with a quantum computer [0.20999222360659603]
いくつかの量子SDOソルバは、低精度な状態において高速化を提供する。
この事実を利用してアルゴリズムの精度への依存を指数関数的に改善する。
我々のアルゴリズムの量子実装は、$mathcalO left(ns + n1.5 cdot textpolylog left(n, | C |_F, frac1epsilon right)$の最悪の実行時間を示す。
論文 参考訳（メタデータ） (2023-01-10T23:12:05Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Efficient quantum implementation of 2+1 U(1) lattice gauge theories with
Gauss law constraints [1.5675763601034223]
2つの空間次元におけるU(1)ゲージ理論のネーブな実装の指数的スケーリングを破る方法を示す。
IBMQ超伝導量子ビットハードウェアを用いた明示的可観測性計算において, 有限スズキ・トロッター時間ステップ, 回路近似, 量子ノイズの誤差について検討した。
論文 参考訳（メタデータ） (2022-11-18T20:14:15Z) - On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling
Walks [31.228956832890393]
古典的アルゴリズムは、互いによく知っているものを効率的に打つことはできないが、Qは適切な初期状態が与えられたときにできる。
我々は、古典的アルゴリズムが互いによく知っているものを効果的に打つことができないような、特定の二重井戸の風景を構築するが、Qは適切な初期状態を与えることができる。
論文 参考訳（メタデータ） (2022-09-29T01:39:20Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳（メタデータ） (2022-09-15T14:52:31Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳（メタデータ） (2022-06-30T18:00:04Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳（メタデータ） (2022-05-31T00:14:49Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳（メタデータ） (2022-02-18T19:00:01Z) - Deterministic and Entanglement-Efficient Preparation of
Amplitude-Encoded Quantum Registers [0.533024001730262]
古典ベクトル $mathbfb$ は量子状態の振幅で符号化される。
任意の状態の$Q$ qubitsは通常、約2Q$のエンタングゲートを必要とする。
状態準備に必要な量子資源を柔軟に削減できる決定論的(非変分法)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-10-26T07:37:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。