論文の概要: Qubit recycling and the path counting problem
- arxiv url: http://arxiv.org/abs/2301.03725v2
- Date: Wed, 18 Oct 2023 23:25:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-20 21:01:20.043852
- Title: Qubit recycling and the path counting problem
- Title（参考訳）: qubitリサイクルとパスカウント問題
- Authors: Zijian Song, Isaac H. Kim
- Abstract要約: 近年,畳み込み型回路(マトリックス製品状態サンドマルチスケール角化再正規化アンザッツなど)で使用されるキューディットを一元的にリセットできることが示されている。
このような回路と局所量子回路の間を補間する量子回路の族に対するこのプロトコルの忠実度を解析する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recently, it was shown that the qudits used in circuits of a convolutional
form (e.g., Matrix Product State sand Multi-scale Entanglement Renormalization
Ansatz) can be reset unitarily
\href{https://doi.org/10.1103/PhysRevA.103.042613}{[Phys. Rev. A 103, 042613
(2021)]}, even without measurement. We analyze the fidelity of this protocol
for a family of quantum circuits that interpolates between such circuits and
local quantum circuits, averaged over Haar-random gates. We establish a
connection between this problem and a counting of directed paths on a graph,
which is determined by the shape of the quantum circuit. This connection leads
to an exact expression for the fidelity of the protocol for the entire family
that interpolates between convolutional circuit and random quantum circuit. For
convolutional circuits of constant window size, the rate of convergence to unit
fidelity is shown to be $\frac{q^2}{q^2+1}$, independent of the window size,
where $q$ is the local qudit dimension. Since most applications of
convolutional circuits use constant-sized windows, our result suggests that the
unitary reset protocol will likely work well in such a regime. We also derive
two extra results in the convolutional limit, which may be of an independent
interest. First, we derive exact expressions for the correlations between reset
qudits and show that it decays exponentially in the distance. Second, we derive
an expression for the the fidelity in the presence of noise, expressed in terms
of the quantities that define the property of the channel, such as the
entanglement fidelity.
- Abstract（参考訳）: 最近では、畳み込み形 (Matrix Product State Sand Multi-scale Entanglement Renormalization Ansatz) の回路で使われるキューディットが、測定なしでも、単位的に \href{https://doi.org/10.1103/PhysRevA.103.042613}{[Phys. Rev. A 103, 042613 (2021)] をリセットできることが示されている。
このような回路と局所量子回路の間を補間する量子回路群に対するこのプロトコルの忠実度を、ハールランダムゲート上で平均的に解析する。
この問題と、量子回路の形状によって決定されるグラフ上の有向経路の計数との接続を確立する。
この接続は、畳み込み回路とランダム量子回路の間を補間するファミリー全体のプロトコルの忠実さの正確な表現をもたらす。
一定の窓の大きさの畳み込み回路の場合、単位忠実度への収束速度は$\frac{q^2}{q^2+1}$で、窓の大きさとは独立であり、$q$は局所的なクウディ次元である。
畳み込み回路のほとんどのアプリケーションは定サイズの窓を使用するため、この方式ではユニタリリセットプロトコルがうまく機能する可能性が示唆された。
また、独立利害関係にあるかもしれない、畳み込み制限の2つの追加結果も導き出します。
まず、リセットクォーディット間の相関関係の正確な式を導出し、距離で指数関数的に減衰することを示す。
第二に、ノイズの存在下での忠実度を表す表現を、絡み合いの忠実度などのチャネルの性質を定義する量の観点から導出する。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳（メタデータ） (2024-08-15T17:09:08Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳（メタデータ） (2024-05-03T17:32:55Z) - 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) - Quantum information spreading in generalised dual-unitary circuits [44.99833362998488]
局所演算子は、二重単位回路のように光速で拡散することを示す。
これらの特性を用いて、回路内の絡み合い膜に対する閉形式表現を求める。
論文 参考訳（メタデータ） (2023-12-05T18:09:27Z) - Dual unitary circuits in random geometries [0.0]
格子回路の正則性は正確な可解性には不可欠ではないことを示す。
ランダムな2-qubitデュアルユニタリゲートが2次元のランダムな配置直線の交点に位置する回路を考える。
論文 参考訳（メタデータ） (2022-06-20T09:11:43Z) - Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
高接続回路は、現在の量子ハードウェアの主要な障害である。
本稿では,スワップゲートはしごを使わずにそのような回路をシミュレートする古典量子ハイブリッドアルゴリズムを提案する。
より遠い2つの量子ビットに対するベル状態回路の有効性を数値的に示す。
論文 参考訳（メタデータ） (2022-03-09T19:00:02Z) - Faster Born probability estimation via gate merging and frame
optimisation [3.9198548406564604]
任意の量子回路の出力確率はモンテカルロサンプリングを用いて推定できる。
回路ゲート最適化とフレーム最適化の2つの古典的なサブルーチンを提案する。
提案手法は, ランダム回路の全ての試験ケースに対して, 負性率オーバーヘッドのスケーリングを改良するものであることを数値的に示す。
論文 参考訳（メタデータ） (2022-02-24T14:18:34Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳（メタデータ） (2021-11-29T19:26:28Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳（メタデータ） (2020-07-29T05:26:19Z) - Approximate unitary $t$-designs by short random quantum circuits using
nearest-neighbor and long-range gates [0.0]
ply(t)cdot n1/D$-depth local random quantum circuits with two qudit Near-ighbor gates are almost $t$-designs in various measures。
また,異なるモデルを用いた深度O(log(n)loglog(n)において,反濃縮が可能であることを証明した。
論文 参考訳（メタデータ） (2018-09-18T22:28:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。