論文の概要: Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- arxiv url: http://arxiv.org/abs/2410.06710v1
- Date: Wed, 09 Oct 2024 09:30:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-10 14:32:45.879677
- Title: Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- Title(参考訳): クイディットのシンメトリー強化反断熱量子アルゴリズム
- Authors: Alberto Bottarelli, Mikel Garcia de Andoin, Pranav Chandarana, Koushik Paul, Xi Chen, Mikel Sanz, Philipp Hauke,
- Abstract要約: 量子ビットの代わりにキューディットを利用する対称性を持つディジタル化反断熱量子アルゴリズムを提案する。
第一に、回路深さの圧縮は反断熱プロトコルによって放射される。
第二に、問題に関する情報は量子ビットを量子ビットに置き換えることで圧縮され、問題のより効率的な表現が可能となる。
- 参考スコア(独自算出の注目度): 2.8606554662852846
- License:
- Abstract: Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits instead of qubits. This approach offers three types of compression as compared to with respect to conventional variational circuits. First, compression in the circuit depth is rachieveduced by counterdiabatic protocols. Second, information about the problem is compressed by replacing qubits with qudits, allowing for a more efficient representation of the problem.. Lastly, the number of parameters is reduced by employing the symmetries of the system. We illustrate this approach by tackling a graph-based optimization problem Max-3-Cut and a highly-entangled state preparation, the qutrit W state. As our numerical results show, we achieve a better convergence with a lower circuit depth and less measurement overhead in all the cases considered. This work leads to a better design of shallow variational quantum circuits, improving the feasibility of their implementation on near-term qudit devices.
- Abstract(参考訳): 量子ビットベースの変分量子アルゴリズムは近年急速に発展してきたが、まだいくつかの課題に直面している。
そこで本研究では,量子ビットの代わりにキューディットを用いた対称性を持つディジタル対ダイアバティック量子アルゴリズムを提案する。
このアプローチは従来の変動回路と比較して3種類の圧縮を提供する。
第一に、回路深さの圧縮は反断熱プロトコルによって放射される。
第二に、問題に関する情報は量子ビットを量子ビットに置き換えることで圧縮され、問題のより効率的な表現が可能となる。
と。
最後に、システムの対称性を利用することでパラメータの数を削減できる。
グラフベースの最適化問題Max-3-Cutと高絡み合った状態準備であるqutrit W状態に対処することで、このアプローチを説明する。
数値的な結果から,回路深度が低く,測定オーバーヘッドが小さいほどコンバージェンスが向上することが明らかとなった。
この研究により、浅い変分量子回路の設計がより良くなり、短期的なキュートデバイスにおける実装の実現可能性が改善される。
関連論文リスト
- Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Parallel circuit implementation of variational quantum algorithms [0.0]
本稿では,変分量子アルゴリズム(VQA)の量子回路を分割し,並列トレーニングと実行を可能にする手法を提案する。
本稿では,この問題からの固有構造を同定可能な最適化問題に適用する。
我々は,本手法がより大きな問題に対処できるだけでなく,1つのスライスのみを用いてパラメータをトレーニングしながら,完全なVQAモデルを実行することもできることを示した。
論文 参考訳(メタデータ) (2023-04-06T12:52:29Z) - Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach [1.237454174824584]
行列生成状態(MPS)から短深さ量子回路を生成する新しいアルゴリズムであるAQCtensorを導入する。
我々のアプローチは、量子多体ハミルトニアンの時間進化から生じる量子状態の準備に特化している。
100量子ビットのシミュレーション問題に対して、AQCtensorは、結果の最適化回路の深さの少なくとも1桁の縮小を実現していることを示す。
論文 参考訳(メタデータ) (2023-01-20T14:40:29Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Bayesian Learning of Parameterised Quantum Circuits [0.0]
我々はベイズ後部の近似として古典的最適化の確率論的視点を取り、再定式化する。
ラプラスを用いた最大後点推定に基づく次元縮小戦略について述べる。
量子H1-2コンピュータの実験では、結果として得られる回路は勾配なしで訓練された回路よりも高速でノイズが少ないことが示されている。
論文 参考訳(メタデータ) (2022-06-15T14:20:14Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Reducing the amount of single-qubit rotations in VQE and related
algorithms [0.0]
パラメータ化量子回路における単一量子ビット回転の数は、回路の相対的表現性や絡み合う能力を損なうことなく減少することができることを示す。
また、変分量子固有解器の性能は、単一ビット回転の同様の減少の影響を受けないことを示した。
論文 参考訳(メタデータ) (2020-05-27T18:00:01Z) - Optimal Entropy Compression and Purification in Quantum Bits [0.0]
回路は、そのフォン・ノイマンやシャノンエントロピーの一部を任意の周囲の量子ビットに極大に転送することで、計算量子ビットの純度の増加を可能にする。
マルチキュービットの浄化と、いくつかのアーキテクチャにおけるDivincenzoの量子計算基準の2つを満たすことに加えて、量子データ圧縮と量子熱力学に対するこの研究の影響について論じる。
論文 参考訳(メタデータ) (2020-01-02T18:55:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。