論文の概要: Single-qubit gate teleportation provides a quantum advantage
- arxiv url: http://arxiv.org/abs/2209.14158v1
- Date: Wed, 28 Sep 2022 15:11:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 19:36:31.310066
- Title: Single-qubit gate teleportation provides a quantum advantage
- Title(参考訳): 単一量子ビットゲートテレポーテーションは量子アドバンテージを提供する
- Authors: Libor Caha, Xavier Coiteux-Roy, Robert Koenig
- Abstract要約: ゲートテレポーテーション回路は、量子計算の優位性をもたらすと考えられる計算の最も基本的な例である。
単一量子Clifford-gate-teleportation回路であっても、このシミュレーション問題はファンインゲートが有界な定数深さの古典回路では解けない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Gate-teleportation circuits are arguably among the most basic examples of
computations believed to provide a quantum computational advantage: In seminal
work [Quantum Inf. Comput., 4(2):134--145], Terhal and DiVincenzo have shown
that these circuits elude simulation by efficient classical algorithms under
plausible complexity-theoretic assumptions. Here we consider possibilistic
simulation [arXiv:1904.05282], a particularly weak form of this task where the
goal is to output any string appearing with non-zero probability in the output
distribution of the circuit. We show that even for single-qubit
Clifford-gate-teleportation circuits this simulation problem cannot be solved
by constant-depth classical circuits with bounded fan-in gates. Our results are
unconditional and are obtained by a reduction to the problem of computing the
parity, a well-studied problem in classical circuit complexity.
- Abstract(参考訳): ゲートテレポーテーション回路は、量子計算の利点をもたらすと信じられている計算の最も基本的な例の1つである: [quantum inf. comput., 4(2):134--145], terhal と divincenzo は、これらの回路が、合理的な複雑性・理論的な仮定の下で、効率的な古典的アルゴリズムによるシミュレーションを免れることを示した。
ここでは、回路の出力分布に非ゼロ確率で現れる文字列を出力することが目的であるこのタスクの特に弱い形式である確率論的シミュレーション [arXiv:1904.05282] を考える。
単一量子Clifford-gate-teleportation回路であっても、このシミュレーション問題はファンインゲートが有界な定深古典回路では解決できない。
その結果,パリティの計算問題,古典的回路複雑性におけるよく研究された問題への還元によって得られた。
関連論文リスト
- Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth [0.5188841610098435]
雑音の除去や非偏極化を行う任意のIQP回路の場合、出力分布は古典的コンピュータで効率的にサンプリング可能であることを示す。
我々は、IQP回路が対角ゲートの深い部分を持つという事実を利用して、ノイズが予測可能となり、回路内の絡み合いの大規模な分解を誘発する。
論文 参考訳(メタデータ) (2024-03-21T17:55:26Z) - Simulating Quantum Circuits by Model Counting [0.0]
重み付きモデル計数により、普遍量子回路の強いシミュレーションを効率的に行うことができることを示す。
我々の研究は、量子回路の効率的なコンパイルを実現するために、既存の強力な古典的推論ツールを応用する方法を開拓する。
論文 参考訳(メタデータ) (2024-03-11T22:40:15Z) - Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Efficient simulatability of continuous-variable circuits with large
Wigner negativity [62.997667081978825]
ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。
我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。
我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
論文 参考訳(メタデータ) (2020-05-25T11:03:42Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。