論文の概要: Clifford+$T$-gate Decomposition with Limited Number of $T$ gates, its
Error Analysis, and Performance of Unitary Coupled Cluster Ansatz in Pre-FTQC
Era
- arxiv url: http://arxiv.org/abs/2301.04150v1
- Date: Tue, 10 Jan 2023 19:00:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 17:19:53.192852
- Title: Clifford+$T$-gate Decomposition with Limited Number of $T$ gates, its
Error Analysis, and Performance of Unitary Coupled Cluster Ansatz in Pre-FTQC
Era
- Title(参考訳): Clifford+$T$-gate Decomposition with limited number of $T$ gates, its Error Analysis and Performance of Unitary Coupled Cluster Ansatz in Pre-FTQC Era (特集:一般セッション)
- Authors: Kohdai Kuroiwa and Yuya O. Nakagawa
- Abstract要約: 与えられた単一ビット回転ゲートの最も正確なClifford+$T$-gate分解を生成するアルゴリズムを提案する。
我々は, 様々な分子の分解誤差を数値的に検証した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fault-tolerant quantum computation (FTQC) is essential to robustly implement
quantum algorithms and thus to maximize advantages of quantum computers. In
this context, a quantum circuit is decomposed into universal gates that can be
fault-tolerantly implemented, for example, Clifford+$T$ gates. Here, $T$ gate
is usually regarded as an essential resource for quantum computation because
its action cannot be simulated efficiently on classical computers. Practically,
it is highly likely that only a limited number of $T$ gates are available in
the near future due to its experimental difficulty of fault-tolerant
implementation. In this paper, considering this Pre-FTQC era, we investigate
Clifford+$T$ decomposition with a limited budget of $T$ gates and propose a new
model of the error of such decomposition. More concretely, we propose an
algorithm to generate the most accurate Clifford+$T$-gate decomposition of a
given single-qubit rotation gate with a fixed number of $T$ gates. We also
propose to model the error of Clifford+$T$ decomposition using well-known
depolarizing noise by considering the average of the effects of the error. We
numerically verified our model successfully explains the decomposition error
for a wide variety of molecules using our decomposition algorithm. Thus, we
shed light on a first-stage application of quantum computers from a practical
point of view and fuel further research towards what quantum computation can
achieve in the upcoming future.
- Abstract(参考訳): フォールトトレラント量子計算(FTQC)は、量子アルゴリズムを堅牢に実装し、量子コンピュータの利点を最大化するために不可欠である。
この文脈では、量子回路は普遍ゲートに分解され、例えばClifford+$T$ゲートのようにフォールトトレラントに実装できる。
ここでは、$T$ gateは古典的なコンピュータでは効率的にシミュレートできないため、量子計算にとって不可欠なリソースとみなされる。
実際、フォールトトレラントな実装が実験的に困難であることから、近い将来にt$ゲートは限定的な数しか利用できない可能性が高い。
本稿では,ftqc以前の時代を考慮し,t$ゲートの限られた予算でclifford+$t$分解を調べ,そのような分解の誤差の新しいモデルを提案する。
より具体的には、与えられた単一ビット回転ゲートの最も正確なClifford+$T$-gate分解を一定数のT$ゲートで生成するアルゴリズムを提案する。
また,誤差の影響の平均を考慮し,よく知られた非分極ノイズを用いたclifford+$t$分解の誤差をモデル化する。
本モデルを用いて, 種々の分子の分解誤差を数値的に検証した。
そこで我々は,量子コンピュータの第一段階の応用について,実用的視点から考察し,今後の量子計算の達成に向けてさらなる研究を展開する。
関連論文リスト
- Logical Gates and Read-Out of Superconducting Gottesman-Kitaev-Preskill
Qubits [0.0]
超伝導回路では、必要な2ビットゲートはすべて1つのハードウェアで実装できる。
本稿では,GKP Cliffordゲートの誤り拡散特性を解析し,デコーダの修正によってゲートの不忠実度を桁違いに低減する方法について述べる。
論文 参考訳(メタデータ) (2024-03-04T19:00:04Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - A fault-tolerant variational quantum algorithm with limited T-depth [2.7648976108201815]
本稿では,フォールトトレラントゲートセットを用いた変分量子固有解法(VQE)アルゴリズムを提案する。
VQEは将来の誤り訂正量子コンピュータの実装に適している。
論文 参考訳(メタデータ) (2023-03-08T10:31:12Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Error mitigation for universal gates on encoded qubits [5.774786149181392]
物理雑音率に逆比例するTゲートを多数有するClifford+T回路の実装法を示す。
このような回路は、最先端の古典的シミュレーションアルゴリズムには及ばない。
論文 参考訳(メタデータ) (2021-03-08T17:27:04Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Experimental implementation of non-Clifford interleaved randomized
benchmarking with a controlled-S gate [0.1759008116536278]
一部の応用では、クリフォードでない2ビットゲートにアクセスするとより最適な回路分解が生じる。
我々は、クラウドベースのIBM量子コンピューティング上で、低エラー非クリフォード制御された$fracpi2$ phase (CS) ゲートの校正を実演する。
論文 参考訳(メタデータ) (2020-07-16T18:00:02Z) - Cost-optimal single-qubit gate synthesis in the Clifford hierarchy [0.0]
合成アルゴリズムは任意の精度で任意の単位ゲートを近似することができる。
現在の手順は、基本ゲートコストの個別割り当てをまだサポートしていない。
論文 参考訳(メタデータ) (2020-05-12T07:21:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。