論文の概要: Hierarchies of resources for measurement-based quantum computation

• arxiv url: http://arxiv.org/abs/2203.09965v1
• Date: Fri, 18 Mar 2022 14:02:40 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-21 12:32:09.637906
• Title: Hierarchies of resources for measurement-based quantum computation
• Title（参考訳）: 計測に基づく量子計算のための資源階層
• Authors: Markus Frembs, Sam Roberts, Earl T. Campbell, Stephen D. Bartlett
• Abstract要約: 我々は,測定に基づく量子計算(MBQC)の計算能力について,より詳細に考察する。 局所演算はクリフォード階層内の有限レベルに含まれるので、どのブール関数を非適応的MBQCで計算できるかを同定する。 以上の結果から,MBQCの強みを,文脈性対非文脈性という二元性を超えた特徴づける資源の階層性に注目した。
• 参考スコア（独自算出の注目度）: 2.867517731896504
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: For certain restricted computational tasks, quantum mechanics provides a provable advantage over any possible classical implementation. Several of these results have been proven using the framework of measurement-based quantum computation (MBQC), where non-locality and more generally contextuality have been identified as necessary resources for certain quantum computations. Here, we consider the computational power of MBQC in more detail by refining its resource requirements, both on the allowed operations and the number of accessible qubits. More precisely, we identify which Boolean functions can be computed in non-adaptive MBQC, with local operations contained within a finite level in the Clifford hierarchy. Moreover, for non-adaptive MBQC restricted to certain subtheories such as stabiliser MBQC, we compute the minimal number of qubits required to compute a given Boolean function. Our results point towards hierarchies of resources that more sharply characterise the power of MBQC beyond the binary of contextuality vs non-contextuality.
• Abstract（参考訳）: 特定の制限された計算タスクに対して、量子力学は任意の古典的実装に対して証明可能な利点を与える。 これらの結果のいくつかは測定に基づく量子計算(mbqc)の枠組みを用いて証明されており、非局所性とより一般的な文脈性が特定の量子計算に必要な資源として特定されている。 そこで,我々はmbqcの計算能力について,許可された演算量とアクセス可能なキュービット数の両方について,そのリソース要件を精査することによりより詳細に検討する。 より正確には、どのブール関数が非適応的 MBQC で計算できるかを特定し、局所演算はクリフォード階層の有限レベルに含まれる。 さらに、stabiliser mbqc のような特定の部分理論に制限された非適応な mbqc に対して、与えられたブール関数を計算するのに必要な最小の qubit を計算する。 以上の結果から,MBQCの強みを,文脈性対非文脈性という二元性を超えた特徴づける資源の階層性に注目した。

関連論文リスト

• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity [50.387179833629254]
  我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。 Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。 他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
  論文  参考訳（メタデータ） (2024-02-23T14:09:41Z)
• Deterministic Ans\"atze for the Measurement-based Variational Quantum Eigensolver [0.0]
  本研究は、決定論を尊重するMBVQE-ans(英語版)を導入し、広く使われている問題に依存しないハードウェア効率のVQEアンサッツに類似する。 本研究は, サンプリングコストの増大を犠牲にして, 適応的な測定により決定性を確保することよりも, ポストセレクションにより決定性が向上することを見出した。 本稿では,ヘックス接続性の高いハードウェア上で,資源状態,特にクラスタ状態の効率的なMBQCインスパイア手法を提案する。
  論文  参考訳（メタデータ） (2023-12-20T18:08:25Z)
• Measurement-based quantum computation from Clifford quantum cellular automata [0.8702432681310401]
  測定ベースの量子計算(MBQC)は、局所的な測定によって計算を駆動する量子計算のパラダイムである。 MBQCはクリフォード量子セルオートマトン(CQCA)に基づく量子計算モデルと関連していることを示す。
  論文  参考訳（メタデータ） (2023-12-20T16:54:05Z)
• Robust and efficient verification of graph states in blind measurement-based quantum computation [52.70359447203418]
  Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。 資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。 本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
  論文  参考訳（メタデータ） (2023-05-18T06:24:45Z)
• Quantum advantage in temporally flat measurement-based quantum computation [0.0]
  本研究では, 計測に基づく量子計算の効率性について検討した。 非適応MBQCを用いた決定論的評価が可能なブール関数群を同定する。
  論文  参考訳（メタデータ） (2022-12-07T14:34:56Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  本稿では,QRCとQELMをモデル化するフレームワークを提案する。 我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
  論文  参考訳（メタデータ） (2022-10-03T09:32:28Z)
• Quantum Robustness Verification: A Hybrid Quantum-Classical Neural Network Certification Algorithm [1.439946676159516]
  本研究では、堅牢性多変数混合整数プログラム(MIP)の解法を含むReLUネットワークの検証について検討する。 この問題を軽減するために、ニューラルネットワーク検証にQCを用い、証明可能な証明書を計算するためのハイブリッド量子プロシージャを導入することを提案する。 シミュレーション環境では,我々の証明は健全であり,問題の近似に必要な最小量子ビット数に制限を与える。
  論文  参考訳（メタデータ） (2022-05-02T13:23:56Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)

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

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