論文の概要: Robust sparse IQP sampling in constant depth
- arxiv url: http://arxiv.org/abs/2307.10729v1
- Date: Thu, 20 Jul 2023 09:41:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-21 13:38:48.683757
- Title: Robust sparse IQP sampling in constant depth
- Title(参考訳): 一定深さでのロバストなスパースiqpサンプリング
- Authors: Louis Paletta, Anthony Leverrier, Alain Sarlette, Mazyar Mirrahimi,
Christophe Vuillot
- Abstract要約: NISQ(ノイズのある中間スケール量子)は、堅牢な量子優位性と完全なフォールトトレラント量子計算の証明のないアプローチである。
本稿では,最小限の誤差補正条件でノイズに頑健な証明可能な超多項式量子優位性を実現する手法を提案する。
- 参考スコア(独自算出の注目度): 0.26249027950824505
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Between NISQ (noisy intermediate scale quantum) approaches without any proof
of robust quantum advantage and fully fault-tolerant quantum computation, we
propose a scheme to achieve a provable superpolynomial quantum advantage (under
some widely accepted complexity conjectures) that is robust to noise with
minimal error correction requirements. We choose a class of sampling problems
with commuting gates known as sparse IQP (Instantaneous Quantum
Polynomial-time) circuits and we ensure its fault-tolerant implementation by
introducing the tetrahelix code. This new code is obtained by merging several
tetrahedral codes (3D color codes) and has the following properties: each
sparse IQP gate admits a transversal implementation, and the depth of the
logical circuit can be traded for its width. Combining those, we obtain a
depth-1 implementation of any sparse IQP circuit up to the preparation of
encoded states. This comes at the cost of a space overhead which is only
polylogarithmic in the width of the original circuit. We furthermore show that
the state preparation can also be performed in constant depth with a single
step of feed-forward from classical computation. Our construction thus exhibits
a robust superpolynomial quantum advantage for a sampling problem implemented
on a constant depth circuit with a single round of measurement and
feed-forward.
- Abstract(参考訳): 強固な量子アドバンテージと完全にフォールトトレラントな量子計算の証明を伴わないnisq(noisy intermediate scale quantum)アプローチ間において、(広く受け入れられている複雑性予想の下で)証明可能な超多項量子アドバンテージを達成するためのスキームを提案する。
我々は、スパースIQP(Instantaneous Quantum Polynomial-time)回路と呼ばれる通勤ゲートのサンプリング問題の種類を選択し、テトラヘリックス符号を導入することにより、その耐故障性を確保する。
この新符号は、複数の四面体符号(3Dカラーコード)をマージして取得され、各スパースIQPゲートがトランスバーサル実装を認め、論理回路の深さをその幅で交換できるという特性を持つ。
これらを組み合わせて、符号化状態の作成まで、任意のスパースiqp回路の深さ-1 実装を得る。
これは、元の回路の幅で多対数しか持たない空間オーバーヘッドによるものである。
さらに、従来の計算からフィードフォワードの単一ステップで、状態準備を一定の深さで行うこともできることを示す。
そこで本研究では,1ラウンドの計測とフィードフォワードで一定深度回路上に実装したサンプリング問題に対して,ロバストなスーパーポリノミカル量子優位性を示す。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Improving the speed of variational quantum algorithms for quantum error
correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。
一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。
次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-01-12T19:44:53Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Efficient and fail-safe collisionless quantum Boltzmann method [0.0]
衝突のないボルツマン方程式を2次元と3次元で解くためのスケーラブルなアルゴリズムを提案する。
本稿では,Qiskitにおける全回路のスタート・ツー・エンドの実装と2次元流れの数値計算結果について述べる。
論文 参考訳(メタデータ) (2022-11-25T17:59:09Z) - An Optimized Quantum Implementation of ISD on Scalable Quantum Resources [2.274915755738124]
Prange の ISD アルゴリズムは量子コンピュータ上でより効率的に実装可能であることを示す。
我々は、古典的コプロセッサのアイデアを活用して、ハイブリッドな古典的量子トレードオフを設計する。
論文 参考訳(メタデータ) (2021-12-12T06:01:10Z) - Configurable sublinear circuits for quantum state preparation [1.9279780052245203]
量子回路で$O(sqrtN)$の幅と深さと絡み合った情報をアシラリー量子ビットで符号化する構成を示す。
5つの量子コンピュータ上で原理実証を行い、その結果を比較した。
論文 参考訳(メタデータ) (2021-08-23T13:52:43Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Fast algorithm for quantum polar decomposition, pretty-good
measurements, and the Procrustes problem [0.0]
量子極分解の問題は量子特異値 QSVT を介して単純で簡潔な実装を持つことを示す。
我々は、量子状態の区別のための、かなり良い測定方法、最適に近い測定方法、および量子Procrustes問題への応用に焦点を当てる。
論文 参考訳(メタデータ) (2021-06-14T17:50:41Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。