論文の概要: Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- arxiv url: http://arxiv.org/abs/2410.06710v2
- Date: Fri, 18 Oct 2024 11:37:06 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-01 04:10:03.560107
- 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: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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 achieved 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状態に対処することで、このアプローチを説明する。
数値的な結果から,回路深度が低く,測定オーバーヘッドが小さいほどコンバージェンスが向上することが明らかとなった。
この研究により、浅い変分量子回路の設計がより良くなり、短期的なキューディットデバイスにおける実装の実現可能性が改善される。
関連論文リスト
- Symmetry-preserved cost functions for variational quantum eigensolver [0.0]
ハイブリッド量子-古典的変分アルゴリズムは、ノイズの多い量子コンピュータに最適であると考えられている。
コスト関数に直接対称性の保存を符号化し、ハードウェア効率の良いAns"atzeをより効率的に利用できるようにする。
論文 参考訳(メタデータ) (2024-11-25T20:33:47Z) - High-dimensional counterdiabatic quantum computing [0.0]
二次問題の文脈において、四重項を考慮し、四重項ハミルトニアン座標と反断熱駆動を得る。
その結果,Quatritsを使用すれば,qubitsと比較して90倍のクオリティが得られることがわかった。
論文 参考訳(メタデータ) (2024-10-14T15:29:01Z) - Quantum State Preparation Circuit Optimization Exploiting Don't Cares [6.158168913938158]
量子状態の準備は量子レジスタを初期化し、量子アルゴリズムの実行に必須である。
既存の方法は初期回路を合成し、コンパイラを利用して回路のゲート数を削減する。
そこで,本研究では,従来の回路の代替として,このようなユニタリを識別するピープホール最適化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-09-02T18:40:42Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Parallel circuit implementation of variational quantum algorithms [0.0]
本稿では,変分量子アルゴリズム(VQA)の量子回路を分割し,並列トレーニングと実行を可能にする手法を提案する。
本稿では,この問題からの固有構造を同定可能な最適化問題に適用する。
我々は,本手法がより大きな問題に対処できるだけでなく,1つのスライスのみを用いてパラメータをトレーニングしながら,完全なVQAモデルを実行することもできることを示した。
論文 参考訳(メタデータ) (2023-04-06T12:52:29Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach [1.237454174824584]
行列生成状態(MPS)から短深さ量子回路を生成する新しいアルゴリズムであるAQCtensorを導入する。
我々のアプローチは、量子多体ハミルトニアンの時間進化から生じる量子状態の準備に特化している。
100量子ビットのシミュレーション問題に対して、AQCtensorは、結果の最適化回路の深さの少なくとも1桁の縮小を実現していることを示す。
論文 参考訳(メタデータ) (2023-01-20T14:40:29Z) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。