論文の概要: Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding
for Resource Efficient Quantum Simulations
- arxiv url: http://arxiv.org/abs/2309.09370v1
- Date: Sun, 17 Sep 2023 20:29:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 15:50:31.093726
- Title: Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding
for Resource Efficient Quantum Simulations
- Title(参考訳): リソース効率の良い量子シミュレーションのためのハミルトン部分空間符号化
- Authors: M. H. Cheng, Yu-Cheng Chen, Qian Wang, V. Bartsch, M. S. Kim, Alice
Hu, Min-Hsiu Hsieh
- Abstract要約: 量子ビットコストを指数的に削減するフェルミオンハミルトニアンに対する数保存部分空間符号化は、変分量子固有解法(VQE)における量子上の優位性のために必要である。
我々は,線形符号上でのGilbert-Varshamov境界を用いて,量子ビット圧縮と測定コストの増大のトレードオフを最適化する。
結果として生じる部分空間の表現性と訓練性は、回路深度を小さくし、耐雑音性を高めることで向上する。
- 参考スコア(独自算出の注目度): 15.451788374983881
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Number-conserved subspace encoding for fermionic Hamiltonians, which
exponentially reduces qubit cost, is necessary for quantum advantages in
variational quantum eigensolver (VQE). However, optimizing the trade-off
between qubit compression and increased measurement cost poses a challenge. By
employing the Gilbert-Varshamov bound on linear code, we optimize qubit scaling
$\mathcal{O}(N\log_2M)$ and measurement cost $\mathcal{O}(M^4)$ for $M$ modes
$N$ electrons chemistry problems. The compression is implemented with the
Randomized Linear Encoding (RLE) algorithm on VQE for $\text{H}_2$ and LiH in
the 6-31G* and STO-3G/6-31G* basis respectively. The resulting subspace circuit
expressivity and trainability are enhanced with less circuit depth and higher
noise tolerance.
- Abstract(参考訳): 量子ビットコストを指数関数的に削減するフェルミオンハミルトニアンに対する数保存部分空間符号化は、変分量子固有ソルバ(vqe)の量子長所において必要である。
しかし、量子ビット圧縮と測定コストの増大の間のトレードオフを最適化することは困難である。
線形コード上のGilbert-Varshamov境界を用いることで、量子ビットスケーリング $\mathcal{O}(N\log_2M)$と測定コスト $\mathcal{O}(M^4)$をM$モードで最適化する。
この圧縮は、VQE上の6-31G*とSTO-3G/6-31G*のそれぞれで$\text{H}_2$とLiHのランダム化線形符号化(RLE)アルゴリズムで実装される。
結果として生じるサブスペース回路の表現性とトレーサビリティは、回路の深さが少なく、高いノイズ耐性で向上する。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions [10.44923461503086]
量子ランダムアクセスコード(QRAC)は、バイナリ最適化の複数の変数を1量子ビットでエンコードする。
本研究では3つの古典的ビットを2つの量子ビットにエンコードする別のQRACを用いて量子緩和を拡張する。
また,新しい量子緩和法を設計し,量子ビット間圧縮比を常に2ドル(約2,300円)で保証する。
論文 参考訳(メタデータ) (2023-02-19T05:31:21Z) - Efficient Quantum Simulation of Electron-Phonon Systems by Variational
Basis State Encoder [12.497706003633391]
電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。
量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-04T04:23:53Z) - Improving Quantum Simulation Efficiency of Final State Radiation with
Dynamic Quantum Circuits [1.3375143521862154]
我々は、QPSアルゴリズムのスケーリングを改善するために、動的量子コンピューティングと呼ばれる新しい量子ハードウェア機能を活用している。
量子パートンシャワー回路を改良し、古典情報に基づく中周期キュービット計測、リセット、量子演算を取り入れた。
論文 参考訳(メタデータ) (2022-03-18T15:31:19Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Qubit-efficient encoding scheme for quantum simulations of electronic
structure [5.16230883032882]
量子コンピュータ上の電子構造をシミュレーションするには、フェルミオン系を量子ビットに符号化する必要がある。
必要条件や対称性を満たす構成の個数において、キュービット数のみを対数化することを要求するキュービット効率の符号化方式を提案する。
提案手法と結果から, 雑音型中間スケール量子 (NISQ) 時代の大規模分子系に対する量子シミュレーションの実現可能性を示す。
論文 参考訳(メタデータ) (2021-10-08T13:20:18Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。