論文の概要: Outcome determinism in measurement-based quantum computation with qudits
- arxiv url: http://arxiv.org/abs/2109.13810v1
- Date: Tue, 28 Sep 2021 15:36:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 07:26:59.794222
- Title: Outcome determinism in measurement-based quantum computation with qudits
- Title（参考訳）: quditsを用いた測定に基づく量子計算における結果決定性
- Authors: Robert I. Booth, Aleks Kissinger, Damian Markham, Cl\'ement Meignant,
Simon Perdrix
- Abstract要約: 測定ベースの量子コンピューティングでは、計算は絡み合った状態の一連の測定と補正によって行われる。
局所次元が奇素数であるときにZd-flowと呼ぶようなquditグラフ状態を持つMBQCのフローベース手法を導入する。
我々の主な成果は、Zd-flowが強力な結果決定論のための必要十分条件であるということである。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In measurement-based quantum computing (MBQC), computation is carried out by
a sequence of measurements and corrections on an entangled state. Flow, and
related concepts, are powerful techniques for characterising the dependence of
the corrections on previous measurement outcomes. We introduce flow-based
methods for MBQC with qudit graph states, which we call Zd-flow, when the local
dimension is an odd prime. Our main results are proofs that Zd-flow is a
necessary and sufficient condition for a strong form of outcome determinism.
Along the way, we find a suitable generalisation of the concept of measurement
planes to this setting and characterise the allowed measurements in a qudit
MBQC. We also provide a polynomial-time algorithm for finding an optimal
Zd-flow whenever one exists.
- Abstract（参考訳）: 測定ベースの量子コンピューティング(MBQC)では、エンタングル状態の一連の測定と修正によって計算が行われる。
フローと関連する概念は、過去の測定結果に対する補正の依存性を特徴づける強力な技術である。
局所次元が奇素数であるときにZd-flowと呼ぶようなquditグラフ状態を持つMBQCのフローベース手法を導入する。
我々の主な成果は、Zd-flowが強力な結果決定論のための必要十分条件であることの証明である。
その過程で、測定平面の概念をこの設定に適切に一般化し、キュディットMBQCで許容される測定を特徴付ける。
また、常に最適なZdフローを求める多項式時間アルゴリズムも提供する。
関連論文リスト
- Deterministic Ans\"atze for the Measurement-based Variational Quantum
Eigensolver [0.0]
本研究は、決定論を尊重するMBVQE-ans(英語版)を導入し、広く使われている問題に依存しないハードウェア効率のVQEアンサッツに類似する。
本研究は, サンプリングコストの増大を犠牲にして, 適応的な測定により決定性を確保することよりも, ポストセレクションにより決定性が向上することを見出した。
本稿では,ヘックス接続性の高いハードウェア上で,資源状態,特にクラスタ状態の効率的なMBQCインスパイア手法を提案する。
論文 参考訳（メタデータ） (2023-12-20T18:08:25Z) - Adaptive measurement strategy for quantum subspace methods [0.0]
本稿では,量子部分空間法に有用な適応計測最適化法を提案する。
提案手法は、まず古典的にシミュレート可能な状態の測定プロトコルを決定し、次に量子部分空間展開のプロトコルを適応的に更新する。
数値実験として,分子の励起状態シミュレーションを行い,測定回数を桁違いに削減できることを示した。
論文 参考訳（メタデータ） (2023-11-14T04:00:59Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳（メタデータ） (2023-05-18T06:24:45Z) - Graphix: optimizing and simulating measurement-based quantum computation
on local-Clifford decorated graph [0.0]
我々は、測定ベースの量子計算(MBQC)を最適化し、シミュレートするオープンソースのソフトウェアライブラリGraphixを紹介する。
測定計算と効率的なグラフ状態シミュレータを組み合わせることで、グラフィクスは測定パターンにおけるパウリ測定の古典的な前処理を可能にする。
論文 参考訳（メタデータ） (2022-12-22T18:58:20Z) - 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) - Toward a quantum computing algorithm to quantify classical and quantum
correlation of system states [0.0]
システム状態に対する古典的および量子的相関を実現するために,変分型ハイブリッド量子古典(VHQC)アルゴリズムを設計する。
我々は,いくつかの密度行列の相関関係を求めるアルゴリズムの性能を数値的に検証する。
論文 参考訳（メタデータ） (2021-11-17T09:40:30Z) - 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) - Flow conditions for continuous variable measurement-based quantum
computing [0.0]
連続変数グラフ状態を用いた量子計算のためのフローベース手法を提案する。
CVフローを持つMBQCは無限スケズ限界において任意に一意的に近似することを示す。
論文 参考訳（メタデータ） (2021-04-01T15:54:18Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳（メタデータ） (2021-03-12T20:58:41Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳（メタデータ） (2020-11-05T08:04:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。