論文の概要: IQP computations with intermediate measurements

• arxiv url: http://arxiv.org/abs/2408.10093v1
• Date: Mon, 19 Aug 2024 15:32:33 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-08-20 15:43:09.834818
• Title: IQP computations with intermediate measurements
• Title（参考訳）: 中間測定によるIQP計算
• Authors: Richard Jozsa, Soumik Ghosh, Sergii Strelchuk,
• Abstract要約: IQP回路の計算モデルを考える(全ての計算ステップがX基底対角ゲートである)。 非適応的あるいは適応的なX基底測定を許すか、あるいは非適応的Z基底測定を許すと、計算力は元のIQPモデルと同じであることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider the computational model of IQP circuits (in which all computational steps are X-basis diagonal gates), supplemented by intermediate X- or Z-basis measurements. We show that if we allow non-adaptive or adaptive X-basis measurements, or allow non-adaptive Z-basis measurements, then the computational power remains the same as that of the original IQP model; and with adaptive Z-basis measurements the model becomes quantum universal. Furthermore we show that the computational model having circuits of only CZ gates and adaptive X-basis measurements, with input states that are tensor products of 1-qubit states from the set |+>, |->, |0>+i|1> and |0>+ e^{i pi/4}|1> (each normalised), is quantum universal.
• Abstract（参考訳）: IQP回路の計算モデル(全ての計算ステップがX基底対角ゲートである)を中間X基底またはZ基底測定で補足する。 非適応的あるいは適応的なX基底測定を許すか、あるいは非適応的なZ基底測定を許すと、計算力は元のIQPモデルと同じであり、適応的なZ基底測定では量子普遍となる。 さらに、CZゲートのみの回路を持つ計算モデルと適応X基底の測定値を持つ入力状態が、集合 |+>, |->, |0>+i|1> と |0>+ e^{i pi/4}|1> から 1-量子状態のテンソル積であることを示す。

関連論文リスト

• Expressivity of deterministic quantum computation with one qubit [3.399289369740637]
  量子機械学習モデルとしてパラメータ化DQC1を導入する。 DQC1は普遍計算に基づく量子ニューラルネットワークと同じくらい強力であることを示す。
  論文  参考訳（メタデータ） (2024-11-05T02:46:27Z)
• The Space Just Above One Clean Qubit [0.0]
  本稿では、その制限にもかかわらず、$frac12$BQPはよく知られた量子計算を実行できることを示す。 $frac12$BQPは、瞬時量子多項式時間(IQP)をシミュレートし、Deutsch-Jozsa問題、Bernstein-Vazirani問題、Simonの問題、周期探索を解く。 我々は$frac12$BQPが$$$-Forrelationを解決できないと推測する。
  論文  参考訳（メタデータ） (2024-10-10T15:45:37Z)
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
  本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。 提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
  論文  参考訳（メタデータ） (2024-06-17T14:10:10Z)
• Computational Supremacy of Quantum Eigensolver by Extension of Optimized Binary Configurations [0.0]
  我々は、D-Wave Quantum Annealer(D-Wave QA)に基づく量子固有解法を開発する。 このアプローチは、古典的コンピュータの導出を伴わない固有状態$vert psi rangle$を最適化するために反復的なQA測定を実行する。 提案したQEアルゴリズムは誤差の5倍の10～3$の正確な解を提供することを確認した。
  論文  参考訳（メタデータ） (2024-06-05T15:19:53Z)
• Scalability enhancement of quantum computing under limited connectivity through distributed quantum computing [0.8602553195689513]
  単一QPU量子コンピューティングを用いた分散量子コンピューティングにおける2QPUエンタングルメントのベンチマークを行った。 平均ゲート忠実度,重出力確率,線形クロスエントロピーの3つの図形の1対1対応性を示す。
  論文  参考訳（メタデータ） (2024-05-17T17:56:37Z)
• Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
  量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。 時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
  論文  参考訳（メタデータ） (2024-03-25T14:06:18Z)
• Mapping quantum circuits to shallow-depth measurement patterns based on graph states [0.0]
  我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。 完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。 量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
  論文  参考訳（メタデータ） (2023-11-27T19:00:00Z)
• Measurement-induced phase transition for free fermions above one dimension [46.176861415532095]
  自由フェルミオンモデルに対する$d>1$次元における測定誘起エンタングルメント相転移の理論を開発した。 臨界点は、粒子数と絡み合いエントロピーの第2累積のスケーリング$$elld-1 ln ell$でギャップのない位相を分離する。
  論文  参考訳（メタデータ） (2023-09-21T18:11:04Z)
• On the Role of Entanglement and Statistics in Learning [3.729242965449096]
  我々は,絡み合った,分離可能な,統計的に測定された学習モデルと学習モデルとの関係を理解することを進める。 我々は、QSQ学習と量子学習を交絡測定で指数関数的に分離するクラスC$を示す。 我々は,純度テスト,シャドウトモグラフィ,アベリア隠れ部分群問題,次数2$関数,植込み双斜め状態,クリフォード深度回路の出力状態について,超ポリノミカルQSQの下界を証明した。
  論文  参考訳（メタデータ） (2023-06-05T18:16:03Z)
• Replicability in Reinforcement Learning [46.89386344741442]
  生成モデルにアクセス可能なディスカウント型MDPの基本設定に焦点をあてる。 ImpagliazzoらにインスパイアされたRLアルゴリズムは、高い確率で2回の実行後に全く同じポリシーを出力した場合、複製可能である。
  論文  参考訳（メタデータ） (2023-05-31T05:16:23Z)
• Solving Oscillation Problem in Post-Training Quantization Through a Theoretical Perspective [74.48124653728422]
  ポストトレーニング量子化(PTQ)は、事実上最も効率的な圧縮手法の1つである。 我々は、PTQ法で見過ごされた振動問題について論じる。
  論文  参考訳（メタデータ） (2023-03-21T14:52:52Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。 この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
  論文  参考訳（メタデータ） (2022-09-15T14:52:31Z)
• Equivalence Checking of Quantum Circuits with the ZX-Calculus [3.610459670994051]
  最先端の量子コンピュータは、ますます複雑なアルゴリズムを実行することができる。 潜在的なアプリケーションの設計とテストのための自動メソッドの必要性が高まっます。 近年,この問題に対処する新しい手法が提案されている。
  論文  参考訳（メタデータ） (2022-08-26T18:00:01Z)
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning [0.0]
  本稿では,テキスト効率よく推定できる量子演算の類似度尺度を定義する問題に対処する。 量子サンプリング回路を開発し、それらの差の正規化されたシャッテン 2-ノルムを推定し、サンプル複雑性の上限であるポリ$(frac1epsilon)$を証明した。 次に、そのような類似度計量は、量子状態の従来の忠実度計量を用いて、ユニタリ演算の類似度の関数的定義と直接関係していることを示す。
  論文  参考訳（メタデータ） (2022-06-23T07:12:10Z)
• Polyak-Ruppert Averaged Q-Leaning is Statistically Efficient [90.14768299744792]
  我々はPolyak-Ruppert 平均 Q-leaning (平均 Q-leaning) を用いた同期 Q-learning を$gamma$-discounted MDP で検討した。 繰り返し平均$barboldsymbolQ_T$に対して正規性を確立する。 要するに、我々の理論分析は、Q-Leaningの平均は統計的に効率的であることを示している。
  論文  参考訳（メタデータ） (2021-12-29T14:47:56Z)
• Outcome determinism in measurement-based quantum computation with qudits [0.0]
  測定ベースの量子コンピューティングでは、計算は絡み合った状態の一連の測定と補正によって行われる。 局所次元が奇素数であるときにZd-flowと呼ぶようなquditグラフ状態を持つMBQCのフローベース手法を導入する。 我々の主な成果は、Zd-flowが強力な結果決定論のための必要十分条件であるということである。
  論文  参考訳（メタデータ） (2021-09-28T15:36:36Z)
• Quantum double aspects of surface code models [77.34726150561087]
  基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。 有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
  論文  参考訳（メタデータ） (2021-06-25T17:03:38Z)
• Symmetry Protected Quantum Computation [0.0]
  量子ビットを用いた量子計算のモデルを考える。 与えられたペアが一重項 (total spin $0$) 状態か三重項 (total spin $1$) 状態であるかを測定することができる。
  論文  参考訳（メタデータ） (2021-05-10T20:09:27Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning [59.71676469100807]
  この研究は、同期Q-ラーニングのサンプルの複雑さを、任意の$0varepsilon 1$に対して$frac|mathcalS| (1-gamma)4varepsilon2$の順序に絞る。 計算やストレージを余分に必要とせずに、高速なq-learningにマッチするvanilla q-learningの有効性を明らかにした。
  論文  参考訳（メタデータ） (2021-02-12T14:22:05Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。 ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。 この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
  論文  参考訳（メタデータ） (2020-08-03T18:00:05Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。 格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。 NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
  論文  参考訳（メタデータ） (2020-02-25T19:18:36Z)

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

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