論文の概要: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126133 Cat
Qubits
- arxiv url: http://arxiv.org/abs/2302.06639v1
- Date: Mon, 13 Feb 2023 19:01:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 17:22:58.595820
- Title: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126133 Cat
Qubits
- Title(参考訳): 126133猫量子ビット9時間における256ビット楕円曲線対数計算
- Authors: \'Elie Gouzien, Diego Ruiz, Francois-Marie Le R\'egent, J\'er\'emie
Guillaud, Nicolas Sangouard
- Abstract要約: キャットキュービットは量子コンピューティングに魅力的なビルディングブロックを提供する。
反復符号のコストを定量化し,キャットキュービットを用いた大規模アーキテクチャの選択のための貴重なガイダンスを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cat qubits provide appealing building blocks for quantum computing. They
exhibit a tunable noise bias yielding an exponential suppression of bit-flips
with the average photon number and a protection against the remaining phase
errors can be ensured by a simple repetition code. We here quantify the cost of
a repetition code and provide a valuable guidance for the choice of a large
scale architecture using cat qubits by realizing a performance analysis based
on the computation of discrete logarithms on an elliptic curve with Shor's
algorithm. By focusing on a 2D grid of cat qubits with neighboring
connectivity, we propose to implement two-qubit gates via lattice surgery and
Toffoli gates with off-line fault-tolerant preparation of magic states through
projective measurements and subsequent gate teleportations. All-to-all
connectivity between logical qubits is ensured by routing qubits. Assuming a
ratio between single-photon and two-photon losses of $10^{-5}$ and a cycle time
of 500 nanoseconds, we show concretely that such an architecture can compute
$256$-bit elliptic curve logarithm in $9$ hours with 126133 cat qubits. We give
the details of the realization of Shor's algorithm so that the proposed
performance analysis can be easily reused to guide the choice of architecture
for others platforms.
- Abstract(参考訳): cat qubitsは量子コンピューティングに魅力的なビルディングブロックを提供する。
これらは、平均光子数でビットフリップの指数関数的な抑制をもたらす可変ノイズバイアスを示し、簡単な繰り返しコードによって残りの位相誤差に対する保護を保証できる。
ここでは反復コードのコストを定量化し,shorのアルゴリズムを用いた楕円曲線上の離散対数計算に基づく性能解析を実現することにより,cat qubitsを用いた大規模アーキテクチャの選択のための有用なガイダンスを提供する。
近接接続を持つ猫キュービットの2次元グリッドに着目し,格子手術による2キュービットゲートと,投影計測およびその後のゲートテレポーテーションにより,オフラインでフォールトトレラントなマジック状態の調整を行う toffoliゲートの実装を提案する。
論理キュービット間のすべての接続は、ルーティングキュービットによって保証される。
1光子と2光子との損失の比が10^{-5}$と500ナノ秒のサイクルタイムと仮定すると、このアーキテクチャは126133個のキャットキュービットで9ドル時間で256ドルの楕円曲線対数を計算できることを具体的に示します。
shorのアルゴリズムの実現の詳細を述べることで,提案する性能解析を再利用して,他のプラットフォームにおけるアーキテクチャの選択を導くことができる。
関連論文リスト
- Quantum Approximate Optimization Algorithm with Cat Qubits [0.0]
猫の量子ビットを用いたQAOAを用いてMaxCut問題の解法を数値シミュレーションする。
猫の量子ビットを用いたQAOAの実行は、2レベルシステムに符号化された量子ビットに対して、MaxCutのランダムなインスタンスに対する近似比を増大させることを示す。
論文 参考訳(メタデータ) (2023-05-09T15:44:52Z) - A High Performance Compiler for Very Large Scale Surface Code
Computations [51.61644300572385]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - High-performance repetition cat code using fast noisy operations [0.0]
2光子駆動による消散により安定化された猫量子ビットは、ビットフリップエラーの指数的抑制と、この保護を保った広範囲なゲートセットによって恩恵を受ける。
本稿では,高速だがノイズの多いCNOTゲートを用いた繰り返しキャットコードアーキテクチャの性能最適化手法を提案する。
論文 参考訳(メタデータ) (2022-12-22T18:03:37Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。
本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。
全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
論文 参考訳(メタデータ) (2022-01-17T12:36:32Z) - Scalable randomized benchmarking of quantum computers using mirror
circuits [0.0]
クリフォードゲートのスケーラブルで堅牢で柔軟なランダム化ベンチマークを行う方法を示す。
本手法は, 平均多ビット論理層の不完全性を推定する。
次に、クラウド量子コンピューティングプラットフォームの16個の物理量子ビットを使用して、我々の技術がクロストークエラーを明らかにし、定量化できることを実証します。
論文 参考訳(メタデータ) (2021-12-18T06:04:22Z) - Interleaving: Modular architectures for fault-tolerant photonic quantum
computing [50.591267188664666]
フォトニック核融合型量子コンピューティング(FBQC)は低損失フォトニック遅延を用いる。
FBQCのモジュールアーキテクチャとして,これらのコンポーネントを結合して「インターリービングモジュール」を形成するアーキテクチャを提案する。
遅延の乗法的パワーを行使すると、各加群はヒルベルト空間に数千の物理量子ビットを加えることができる。
論文 参考訳(メタデータ) (2021-03-15T18:00:06Z) - Error Rates and Resource Overheads of Repetition Cat Qubits [0.0]
本研究では, 繰り返しキャット量子ビットによる量子計算における誤差率と資源オーバーヘッドを解析する。
猫量子ビット上のバイアス保存ゲートのみを用いることで、フォールトトレラントな論理ゲートの普遍的なセットを構築することができる。
論文 参考訳(メタデータ) (2020-09-22T18:33:23Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z) - Latency-Aware Differentiable Neural Architecture Search [113.35689580508343]
近年、探索コストの低さと検索空間設計の柔軟性から、微分可能なニューラルネットワーク探索法が人気を博している。
しかし、これらの手法はネットワーク最適化の難しさに悩まされており、検索されたネットワークはハードウェアに不便な場合が多い。
本稿では,この問題を最適化に微分可能な遅延損失項を追加することにより,精度とレイテンシのトレードオフをバランス係数で行うことができる。
論文 参考訳(メタデータ) (2020-01-17T15:55:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。