Fugu-MT 論文翻訳(概要): A Converse for Fault-tolerant Quantum Computation

論文の概要: A Converse for Fault-tolerant Quantum Computation

arxiv url: http://arxiv.org/abs/2211.00697v3
Date: Sat, 5 Aug 2023 18:30:41 GMT
ステータス: 処理完了
システム内更新日: 2023-08-09 00:39:20.501049
Title: A Converse for Fault-tolerant Quantum Computation
Title（参考訳）: フォールトトレラント量子計算の逆問題
Authors: Uthirakalyani G and Anuj K. Nayak and Avhishek Chatterjee
Abstract要約: 本稿では,単位演算子を含む演算クラスの$epsilon$-accurate実装に必要な冗長性の低い境界を求める。実際に関係している部分指数深度とサブ線形ゲートサイズの場合、冗長性の境界は既知の下界よりも厳密である。
参考スコア（独自算出の注目度）: 1.2031796234206134
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: As techniques for fault-tolerant quantum computation keep improving, it is natural to ask: what is the fundamental lower bound on redundancy? In this paper, we obtain a lower bound on the redundancy required for $\epsilon$-accurate implementation of a large class of operations that includes unitary operators. For the practically relevant case of sub-exponential depth and sub-linear gate size, our bound on redundancy is tighter than the known lower bounds. We obtain this bound by connecting fault-tolerant computation with a set of finite blocklength quantum communication problems whose accuracy requirements satisfy a joint constraint. The lower bound on redundancy obtained here leads to a strictly smaller upper bound on the noise threshold for non-degradable noise. Our bound directly extends to the case where noise at the outputs of a gate are non-i.i.d. but noise across gates are i.i.d.
Abstract（参考訳）: フォールトトレラントな量子計算の技術が改善を続ける中、次のような質問をするのも自然である。本稿では,ユニタリ演算子を含む多数の演算クラスに対して$\epsilon$-accurate実装に必要な冗長性の下限を求める。実際に関係している部分指数深度とサブ線形ゲートサイズの場合、冗長性の境界は既知の下界よりも厳密である。我々は, 整合制約を満たす有限ブロック長量子通信問題に, フォールトトレラント計算を接続することにより, この境界を求める。ここで得られる冗長性の下限は、非分解性雑音に対するノイズ閾値の上限を厳密に小さくする。我々の境界は、ゲートの出力のノイズが非i.i.dである場合に直接延びるが、ゲート間のノイズはi.i.dである。

関連論文リスト

Limited Parallelization in Gate Operations Leads to Higher Space Overhead and Lower Noise Threshold [1.17431678544333]
耐故障性スキームのオーバーヘッドは、並列化のレベル、ゲート操作の速度、デコヒーレンス率に依存するべきである。ノイズ閾値は、並列化のレベルが0に近づくにつれてゼロに近づく。
論文参考訳（メタデータ） (2024-10-05T13:31:50Z)
Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques [0.0]
この研究は、Transcorrelated (TC) アプローチと適応量子アンゼの併用による回路深さの低減方法を示す。本研究は, 適応型アンサーゼとTC法を組み合わせることで, 小型, 耐雑音性, 容易に最適化できる量子回路が得られることを示す。
論文参考訳（メタデータ） (2024-02-26T15:31:56Z)
Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文参考訳（メタデータ） (2023-09-11T18:00:00Z)
Limits of Fault-Tolerance on Resource-Constrained Quantum Circuits for Classical Problems [16.56157299018674]
既存の境界から得られた雑音閾値は、Deutsch-Jozsaアルゴリズムの単純なフォールトトレラントな実装には適用できないことを示す。我々は、リソース制約によるノイズモデルの下で、古典的な入力と出力を持つフォールトトレラント量子回路の基本的限界を特徴づける。
論文参考訳（メタデータ） (2023-01-05T17:10:16Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文参考訳（メタデータ） (2022-03-11T17:19:26Z)
A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文参考訳（メタデータ） (2022-01-31T22:19:49Z)
Computable lower bounds on the entanglement cost of quantum channels [8.37609145576126]
量子状態の絡み合いコストに対する下限のクラスが [arXiv:2111.02438] に最近導入された。ここでは、それらの定義をポイント・ツー・ポイントの量子チャネルに拡張し、任意のチャネルの量子絡み合いコストの低い境界を確立する。これにより、半定値プログラムとして計算可能で、既知の下界よりも優れる境界が導かれる。
論文参考訳（メタデータ） (2022-01-23T13:05:36Z)
Achieving fault tolerance against amplitude-damping noise [1.7289359743609742]
我々は,振幅減衰雑音の存在下で,フォールトトレラントな量子コンピューティングコンポーネントのプロトコルを開発する。フォールトトレラントなエンコードガジェットの集合を記述し、ノイズの擬似閾値を計算する。我々の研究は、量子フォールトトレランスのアイデアをターゲット雑音モデルに適用する可能性を実証している。
論文参考訳（メタデータ） (2021-07-12T14:59:54Z)
Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文参考訳（メタデータ） (2021-03-30T13:55:11Z)
Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文参考訳（メタデータ） (2020-09-15T15:10:50Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。