論文の概要: Gate Based Implementation of the Laplacian with BRGC Code for Universal
Quantum Computers
- arxiv url: http://arxiv.org/abs/2207.11647v2
- Date: Mon, 10 Oct 2022 13:46:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 22:14:35.274066
- Title: Gate Based Implementation of the Laplacian with BRGC Code for Universal
Quantum Computers
- Title(参考訳): 普遍量子コンピュータにおけるBRGC符号を用いたラプラシアンのゲートベース実装
- Authors: Ermal Rrapaj, Kenneth S. McElvain, Chia Cheng Chang, Yantao Wu,
Andr\'e Walker-Loud
- Abstract要約: 周期境界条件を持つ格子上に離散化されたラプラシアンにより, 2次反射グレイ符号(BRGC)と1次時間進化演算子の2次符号のゲートベース実装について検討した。
本稿では,BRGC量子回路構築のためのアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the gate-based implementation of the binary reflected Gray code
(BRGC) and binary code of the unitary time evolution operator due to the
Laplacian discretized on a lattice with periodic boundary conditions. We find
that the resulting Trotter error is independent of system size for a fixed
lattice spacing through the Baker-Campbell-Hausdorff formula. We then present
our algorithm for building the BRGC quantum circuit. For an adiabatic evolution
time $t$ with this circuit, and spectral norm error $\epsilon$, we find the
circuit cost (number of gates) and depth required are $\mc{O}(t^2 n A D
/\epsilon)$ with $n-3$ auxiliary qubits for a system with $2^n$ lattice points
per dimension $D$ and particle number $A$; an improvement over binary position
encoding which requires an exponential number of $n$-local operators. Further,
under the reasonable assumption that $[T,V]$ bounds $\Delta t$, with $T$ the
kinetic energy and $V$ a non-trivial potential, the cost of QFT (Quantum
Fourier Transform ) implementation of the Laplacian scales as
$\mc{O}\left(n^2\right)$ with depth $\mc{O}\left(n\right)$ while BRGC scales as
$\mc{O}\left(n\right)$, giving an advantage to the BRGC implementation.
- Abstract(参考訳): 本研究では,周期境界条件を持つ格子上のラプラシアン離散化による二項反射グレイ符号(brgc)とユニタリ時間発展演算子の二項符号のゲートベース実装について検討した。
結果として生じるトロッター誤差は,ベイカー・カンベル・ハウスドルフ公式による固定格子間隔の系サイズに依存しないことがわかった。
次に、BRGC量子回路を構築するアルゴリズムを提案する。
この回路による断熱的進化時間$t$とスペクトルノルム誤差$\epsilon$は、回路コスト(ゲートの数)と深さが$\mc{O}(t^2 n A D /\epsilon)$と$n-3$の補助量子ビットで、1次元$D$と粒子番号$A$の2つの格子点を持つシステムに対して$$n3$である。
さらに、$[T,V]$が$\Delta t$、$T$が運動エネルギー、$V$が非自明なポテンシャルを持つという合理的な仮定の下で、ラプラシアスケールのQFT(Quantum Fourier Transform )実装のコストは、深さ$\mc{O}\left(n^2\right)$、深さ$\mc{O}\left(n\right)$、BRGCスケールは$\mc{O}\left(n\right)$である。
関連論文リスト
- An Efficient Quantum Circuit Construction Method for Mutually Unbiased
Bases in $n$-Qubit Systems [0.3955651218777455]
2n+1$の相互バイアスのないベース(MUB)を$O(n3)$時間複雑性を持つ$n$量子ビットシステムで生成できる回路。
絡み合う部分の固定加群は2n-3$で、非自明な回路はいくつかの興味深い線形関係を満たす。
論文 参考訳(メタデータ) (2023-11-20T12:00:41Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Pauli-based model of quantum computation with higher-dimensional systems [0.0]
パウリベースの計算(英: Pauli-based calculation、PBC)は、量子ビットを用いた量子計算の普遍モデルである。
奇数原始次元系のPBCを一般化し、その普遍性を実証する。
論文 参考訳(メタデータ) (2023-02-27T12:05:13Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Synthesis and upper bound of Schmidt rank of the bipartite
controlled-unitary gates [0.0]
2(N-1)$ Generalized Control-X$ (GCX) gates, 6$ single-qubit rotations about the $y$- and $z$-axes, $N+5$ single-partite $y$- and $z$-rotation-types is required tosimulated it。
$mathcalU_cu(2otimes N)$および$mathcalU_cd(Motimes N)$を実装するための量子回路を提示する。
論文 参考訳(メタデータ) (2022-09-11T06:24:24Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Anharmonic oscillator: a solution [77.34726150561087]
x$-空間と$(gx)-空間の力学は、有効結合定数$hbar g2$の同じエネルギースペクトルに対応する。
2古典的な一般化は、前例のない精度で$x$-空間での波動関数の均一な近似をもたらす。
論文 参考訳(メタデータ) (2020-11-29T22:13:08Z) - Epsilon-nets, unitary designs and random quantum circuits [0.11719282046304676]
エプシロンネット(Epsilon-nets)は、量子情報や量子コンピューティングにおける多くの応用に関連するユニタリ演算の概念である。
固定された$d$に対して、$delta$-approx $t$-expanders を構成するユニタリが $epsilon$-nets for $tsimeqfracd5/2epsilon$ および $delta=left(fracepsilon3/2dright)d2$ となることを証明している。
近似tdesign が生成可能であることを示す。
論文 参考訳(メタデータ) (2020-07-21T15:16:28Z) - Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits [8.401078947103475]
Googleの53量子ビット回路のノイズ量子シミュレーションでは、C$は2.24pm0.21)times10-3$の忠実度値を得た。
この結果は,線形XEBテストの不正化が,量子回路の完全なシミュレーションを実現するよりも容易であることを示す証拠とみなすことができる。
論文 参考訳(メタデータ) (2020-05-05T18:01:48Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。