論文の概要: Absence of censoring inequalities in random quantum circuits
- arxiv url: http://arxiv.org/abs/2502.15995v1
- Date: Fri, 21 Feb 2025 23:17:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-25 15:51:53.925029
- Title: Absence of censoring inequalities in random quantum circuits
- Title（参考訳）: ランダム量子回路における検閲不等式の存在
- Authors: Daniel Belkin, James Allen, Bryan K. Clark,
- Abstract要約: 我々は、あるゲートが削除されたときに、およそ2ドルの設計深度が減少するようなアーキテクチャのファミリを構築する。
また、この構成に関する直観を述べるとともに、この結果が1Dブリックワークのおよそ$t$-designの深さとの関係について論じる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Ref. 1 asked whether deleting gates from a random quantum circuit architecture can ever make the architecture a better approximate $t$-design. We show that it can. In particular, we construct a family of architectures such that the approximate $2$-design depth decreases when certain gates are deleted. We also give some intuition for this construction and discuss the relevance of this result to the approximate $t$-design depth of the 1D brickwork. Deleting gates always decreases scrambledness in the short run, but can sometimes cause it to increase in the long run. Finally, we give analogous results for spectral gaps and when deleting edges of interaction graphs.
- Abstract（参考訳）: 規則1は、ランダムな量子回路アーキテクチャからゲートを削除することで、アーキテクチャをよりよく近似する$t$-designを実現できるかどうかを問うた。
私たちはそれが可能であることを示す。
特に,特定のゲートを削除すると,設計深度が約2ドル減るようなアーキテクチャのファミリを構築する。
また、この構成に関する直観を述べるとともに、この結果が1Dブリックワークのおよそ$t$-designの深さとの関係について論じる。
ゲートの削除は常にショートランでスクランブルネスを減少させるが、長いランで増加させることもある。
最後に、スペクトルギャップと相互作用グラフのエッジを削除した場合に類似した結果を与える。
関連論文リスト
- Ancilla-free Quantum Adder with Sublinear Depth [2.784223169208082]
サブ線形深さとアンシラ量子ビットを持たない最初の正確な量子加算器を提示する。
我々の構成は古典的な可逆論理のみに基づいている。
論文 参考訳（メタデータ） (2025-01-28T09:05:49Z) - Faster Mixing of Higher-Dimensional Random Reversible Circuits [0.10241134756773229]
我々の主な成果は、深さに依存するサブ線形-in-$n$のランダム可逆回路の自然なクラスを初めて構築することである。
我々の構築は、実用的な暗号の考慮によって動機付けられており、DESやAESといった実用的なブロック暗号の設計に着想を得ている。
我々の回路モデルの主な特徴は、高次元格子上に構築されたゲートアーキテクチャである。
論文 参考訳（メタデータ） (2024-09-22T22:28:14Z) - A T-depth two Toffoli gate for 2D square lattice architectures [49.88310438099143]
本稿ではトフォリゲートのクリフォード+T分解について述べる。
量子ビットの2次元正方格子上に実装するためにSWAPゲートは不要である。
この分解により、NISQとエラー修正アーキテクチャの両方において、より浅く、よりフォールトトレラントな量子計算が可能になる。
論文 参考訳（メタデータ） (2023-11-21T10:33:51Z) - Approximate t-designs in generic circuit architectures [0.0]
単位的 t-設計(英: Unitary t-designs)は、第一の t モーメントが極大ランダムに現れるユニタリ群上の分布である。
これまでの研究は、あるランダム量子回路が近似t-設計をアンサンブルする深さのいくつかの上限を確立してきた。
ここでは、これらの境界はハールランダムの2つのサイトゲートの任意の固定されたアーキテクチャに拡張可能であることを示す。
論文 参考訳（メタデータ） (2023-10-30T17:49:44Z) - Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。
このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文 参考訳（メタデータ） (2023-04-04T23:06:22Z) - Toward Trainability of Deep Quantum Neural Networks [87.04438831673063]
ランダムな構造を持つ量子ニューラルネットワーク(QNN)は、回路深さと量子ビット数が増加するにつれて指数関数的に減少する勾配のため、トレーニング性に乏しい。
理論的保証のある深部QNNに対して、消滅する勾配問題に対する最初の実現可能な解決策を提供する。
論文 参考訳（メタデータ） (2021-12-30T10:27:08Z) - Reassessing the computational advantage of quantum-controlled ordering
of gates [0.0]
量子計算において、不確定因果構造は、2つのユニタリゲートが各ゲートへの1つの呼び出しで通勤するか反通勤するかを決定する。
本研究では,この利点が期待よりも小さいことを示す。
我々は、$O(nlog(n))$クエリで唯一知られている特定のFPPを解決する因果アルゴリズムと、$O(nsqrtn)$クエリですべてのFPPを解決する因果アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-22T19:00:08Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳（メタデータ） (2021-01-12T21:36:16Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Scalable quantum computation with fast gates in two-dimensional
microtrap arrays of trapped ions [68.8204255655161]
本研究では,2次元マイクロトラップアーキテクチャにおけるイオン量子コンピューティングにおける高速パルス2量子ゲートの利用について検討する。
高速パルスゲートは、トラップ時間よりも高速に、隣接するトラップにおけるイオン間の高忠実な絡み合い動作を実現することができることを示す。
論文 参考訳（メタデータ） (2020-05-01T13:18:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。