論文の概要: Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
- arxiv url: http://arxiv.org/abs/2312.16433v2
- Date: Wed, 31 Jul 2024 14:11:13 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-01 13:37:09.209244
- Title: Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
- Title(参考訳): 計算ユニバーサルから厳密な測定ベース量子計算への触媒変換
- Authors: Yuki Takeuchi,
- Abstract要約: 本稿では,計算学的に普遍的なMBQCから厳密な普遍的なMBQCへ変換する方法を提案する。
提案手法は,資源状態の単一キュービットをPauli-$Y$固有状態に置き換える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There are two types of universality in measurement-based quantum computation (MBQC): ${\it strict}$ and ${\it computational}$. It is well known that the former is stronger than the latter. We present a method of transforming from a certain type of computationally universal MBQC to a strictly universal one. Our method simply replaces a single qubit in a resource state with a Pauli-$Y$ eigenstate. We applied our method to show that hypergraph states can be made strictly universal with only Pauli measurements, while only computationally universal hypergraph states were known.
- Abstract(参考訳): 測定ベースの量子計算(MBQC: ${\it strict}$と${\it computer}$の2種類の普遍性がある。
前者の方が後者より強いことはよく知られている。
本稿では,計算量的に普遍なMBQCから厳密な普遍的なMBQCへ変換する方法を提案する。
提案手法は,資源状態の単一キュービットをPauli-$Y$固有状態に置き換える。
我々は,超グラフ状態はパウリ測度のみで厳密に普遍化できることを示すために,この手法を適用した。
関連論文リスト
- A generalized framework for quantum state discrimination, hybrid
algorithms, and the quantum change point problem [3.4683494246563606]
半定値計画法に基づくハイブリッド量子古典アルゴリズムを提案し、状態が純粋で効率的な回路を持つ場合の最大報酬を計算する。
量子状態の列が与えられた場合、量子状態が変化したときの時間ステップを決定する量子変化点同定問題に対して、現在可能なアルゴリズムを与える。
論文 参考訳(メタデータ) (2023-12-07T03:42:40Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - The two-qubit singlet/triplet measurement is universal for quantum
computing given only maximally-mixed initial states [0.0]
最大混合単一量子ビットの最初のアンサンブルが与えられたとき、2量子ビットのシングルレット/トリップレットの測定は量子的に普遍的であることを示す。
これは、完全に回転対称な量子コンピューティングの方法を提供する。
論文 参考訳(メタデータ) (2021-07-07T14:10:26Z) - Universal quantum computation via quantum controlled classical
operations [0.0]
古典的または量子的な)計算のための普遍的なゲートの集合は、他の任意の操作を近似するために使用できるゲートの集合である。
SWAPゲートのみを実装可能なプリミティブコンピュータであっても、普遍量子コンピューティングに持ち上げることができることを示す。
論文 参考訳(メタデータ) (2021-04-13T18:00:13Z) - The principle of majorization: application to random quantum circuits [68.8204255655161]
i) 普遍的、ii) 古典的シミュラブル、iii) 普遍的、古典的シミュラブルの3つのクラスが考慮された。
回路のすべての族が平均的に正規化の原理を満たすことを検証した。
明らかな違いは、状態に関連したローレンツ曲線のゆらぎに現れる。
論文 参考訳(メタデータ) (2021-02-19T16:07:09Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。