論文の概要: Quantum advantage in temporally flat measurement-based quantum computation
- arxiv url: http://arxiv.org/abs/2212.03668v4
- Date: Mon, 8 Apr 2024 11:35:34 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-10 05:46:40.104366
- Title: Quantum advantage in temporally flat measurement-based quantum computation
- Title（参考訳）: 時間的平坦な測定に基づく量子計算における量子優位性
- Authors: Michael de Oliveira, Luís S. Barbosa, Ernesto F. Galvão,
- Abstract要約: 本研究では, 計測に基づく量子計算の効率性について検討した。
非適応MBQCを用いた決定論的評価が可能なブール関数群を同定する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Several classes of quantum circuits have been shown to provide a quantum computational advantage under certain assumptions. The study of ever more restricted classes of quantum circuits capable of quantum advantage is motivated by possible simplifications in experimental demonstrations. In this paper we study the efficiency of measurement-based quantum computation with a completely flat temporal ordering of measurements. We propose new constructions for the deterministic computation of arbitrary Boolean functions, drawing on correlations present in multi-qubit Greenberger, Horne, and Zeilinger (GHZ) states. We characterize the necessary measurement complexity using the Clifford hierarchy, and also generally decrease the number of qubits needed with respect to previous constructions. In particular, we identify a family of Boolean functions for which deterministic evaluation using non-adaptive MBQC is possible, featuring quantum advantage in width and number of gates with respect to classical circuits.
- Abstract（参考訳）: 量子回路のいくつかのクラスは、特定の仮定の下で量子計算の優位性をもたらすことが示されている。
量子優位性を持つ量子回路のより制限されたクラスの研究は、実験的なデモンストレーションで可能な単純化によって動機づけられる。
本稿では,測度に基づく量子計算の効率性について検討する。
我々は,多ビットグリーンバーガー,ホーン,ゼイリンガー(GHZ)状態に存在する相関関係に基づいて,任意のブール関数を決定論的に計算するための新しい構成を提案する。
我々はクリフォード階層を用いて必要な測定複雑性を特徴づけ、また、概して以前の構成に関して必要となるキュービットの数を減少させる。
特に,非適応MBQCを用いた決定論的評価が可能なブール関数群を同定し,古典回路の幅とゲート数の量子的優位性を特徴とする。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - 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) - Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳（メタデータ） (2023-07-19T08:07:53Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳（メタデータ） (2023-06-29T18:00:01Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳（メタデータ） (2022-09-12T15:47:44Z) - A hybrid framework for estimating nonlinear functions of quantum states [2.0295402551142163]
モーメント$tr(rhom)$のような量子状態の非線形関数を推定することは、量子科学と技術に対する基礎的で実践的な関心である。
そこで、量子部分は一般化スワップテストによって構成され、古典的部分はランダム化測定から結果を後処理することで実現される。
論文 参考訳（メタデータ） (2022-08-17T17:22:26Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳（メタデータ） (2021-08-30T23:50:05Z) - Certification of quantum states with hidden structure of their
bitstrings [0.0]
本稿では,量子状態の説明と識別を行う数値的に安価な手法を提案する。
エンタングルメントの構造が異なる量子状態を特徴付けるのに十分であることを示す。
本手法は、多体量子磁気システムにおいて、異なる性質の相転移を検出するために用いられる。
論文 参考訳（メタデータ） (2021-07-21T06:22:35Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。