論文の概要: Computational power of matchgates with supplementary resources

• arxiv url: http://arxiv.org/abs/2007.08231v1
• Date: Thu, 16 Jul 2020 10:07:02 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-09 07:12:17.128937
• Title: Computational power of matchgates with supplementary resources
• Title（参考訳）: 補助資源を用いたマッチゲートの計算力
• Authors: Martin Hebenstreit, Richard Jozsa, Barbara Kraus, Sergii Strelchuk
• Abstract要約: 我々は,Matchgate(MG)計算の弱感と強感の両方において,古典的なシミュレーション複雑性について検討した。 リソースを再ブランドした後、Clifford回路の既知の結果と顕著な類似性を見出した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study the classical simulation complexity in both the weak and strong senses, of matchgate (MG) computations supplemented with all combinations of settings involving inclusion of intermediate adaptive or nonadaptive computational basis measurements, product state or magic and general entangled state inputs, and single- or multi-line outputs. We find a striking parallel to known results for Clifford circuits, after some rebranding of resources. We also give bounds on the amount of classical simulation effort required in case of limited access intermediate measurements and entangled inputs. In further settings we show that adaptive MG circuits remain classically efficiently simulable if arbitrary two-qubit entangled input states on consecutive lines are allowed, but become quantum universal for three or more lines. And if adaptive measurements in non-computational bases are allowed, even with just computational basis inputs, we get quantum universal power again.
• Abstract（参考訳）: 本研究では,中間適応的および非適応的計算基底測定,積状態または魔法,一般絡み合い状態入力,単行あるいは多行出力を含む設定の組み合わせを補完するmatchgate(mg)計算の,弱感覚と強感覚の両方における古典的シミュレーション複雑性について検討した。 リソースを再ブランドした後、Clifford回路の既知の結果と顕著に類似している。 また,アクセスの制限された中間測定と入力の絡み合った場合に必要な古典的シミュレーション量の限界を与える。 さらなる設定では、連続線上で任意の2量子ビットの絡み合った入力状態が許容される場合、適応mg回路は古典的に効率的にシミュレートできるが、3つ以上の線で量子ユニバーサルとなる。 また、非計算基底での適応的な測定が許される場合、計算基底の入力だけでも再び量子ユニバーサルパワーが得られる。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Unified Architecture for a Quantum Lookup Table [1.0923877073891446]
  ユニタリブラックボックスで符号化された任意の古典データへの量子アクセスは、興味深いデータ集約量子アルゴリズムの基盤となる。 本稿では、ルックアップテーブルを実装した量子回路の汎用パラメータ化アーキテクチャを提案する。 私たちのアーキテクチャでは、ローカルな2D接続のみを前提としていますが、以前はオール・ツー・オール接続が必要でした。
  論文  参考訳（メタデータ） (2024-06-26T02:54:02Z)
• Mapping quantum circuits to shallow-depth measurement patterns based on graph states [0.0]
  我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。 完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。 量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
  論文  参考訳（メタデータ） (2023-11-27T19:00:00Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Quantum algorithms for classical Boolean functions via adaptive measurements: Exponential reductions in space-time resources [0.0]
  適応測定に基づく量子計算の枠組みにおいて,様々なブール関数の計算を定式化する。 この結果は,定深量子回路と定深古典回路の電力間の分子分離に関する古い定理の代替的証明を構成する。
  論文  参考訳（メタデータ） (2022-11-02T16:33:32Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Resources for bosonic quantum computational advantage [0.0]
  各ボソニック量子計算は連続可変サンプリング計算に再キャスト可能であることを示す。 ボソニック計算の強いシミュレーションのための一般的な古典的アルゴリズムを導出する。
  論文  参考訳（メタデータ） (2022-07-24T17:50:20Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
  量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。 誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
  論文  参考訳（メタデータ） (2020-04-15T05:16:24Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。