論文の概要: Resources for bosonic quantum computational advantage

• arxiv url: http://arxiv.org/abs/2207.11781v3
• Date: Tue, 4 Apr 2023 14:22:03 GMT
• ステータス: 翻訳完了
• システム内更新日: 2023-04-05 19:04:49.910578
• Title: Resources for bosonic quantum computational advantage
• Title（参考訳）: ボソニック量子計算のアドバンテージのための資源
• Authors: Ulysse Chabaud and Mattia Walschaers
• Abstract要約: 各ボソニック量子計算は連続可変サンプリング計算に再キャスト可能であることを示す。 ボソニック計算の強いシミュレーションのための一般的な古典的アルゴリズムを導出する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computers promise to dramatically outperform their classical counterparts. However, the non-classical resources enabling such computational advantages are challenging to pinpoint, as it is not a single resource but the subtle interplay of many that can be held responsible for these potential advantages. In this work, we show that every bosonic quantum computation can be recast into a continuous-variable sampling computation where all computational resources are contained in the input state. Using this reduction, we derive a general classical algorithm for the strong simulation of bosonic computations, whose complexity scales with the non-Gaussian stellar rank of both the input state and the measurement setup. We further study the conditions for an efficient classical simulation of the associated continuous-variable sampling computations and identify an operational notion of non-Gaussian entanglement based on the lack of passive separability, thus clarifying the interplay of bosonic quantum computational resources such as squeezing, non-Gaussianity and entanglement.
• Abstract（参考訳）: 量子コンピュータは、古典的コンピュータを劇的に上回ることを約束している。 しかし、そのような計算上の利点を可能にする非古典的資源は、単一の資源ではなく、これらの潜在的な利点に責任を負うことができる多くの微妙な相互作用であるため、特定することが困難である。 本研究では,すべての計算資源が入力状態に含まれる連続変数サンプリング計算にボソニック量子計算が再キャスト可能であることを示す。 この還元を用いて,入力状態と測定設定の両方の非ガウシアン星ランクに複雑性がスケールするボソニック計算の強シミュレーションのための一般的な古典的アルゴリズムを導出する。 さらに,関連する連続変数サンプリング計算の効率的な古典シミュレーションの条件について検討し,パッシブ分離性の欠如に基づく非ガウシアン絡みの操作概念を特定し,スクイージング,非ガウシアン性,絡み合いといったボソニック量子計算資源の相互作用を明らかにする。

関連論文リスト

• Quantum-accelerated conjugate gradient methods via spectral initialization [0.0]
  フォールトトレラント量子アルゴリズムは、古典的共役勾配解法(CG)のスペクトル情報の初期推定を構築するためにのみ用いられる。 QACGの中心的な特徴は、量子と古典的解法の間の条件数の制御可能な分解である。 その結果,早期のフォールトトレラント量子コンピューティングの科学的,産業的利用への具体的な道筋が示されている。
  論文  参考訳（メタデータ） (2026-02-10T11:51:42Z)
• Classical simulation of a quantum circuit with noisy magic inputs [0.6287298138084187]
  我々は,魔法資源のノイズが量子回路の古典的シミュラビリティに与える影響を特徴付ける。 提案手法では,入力されたマジックコンポーネントだけがノイズの多い資源中心のノイズモデルを採用し,ベースラインの状態,操作,測定は効率よくシミュレート可能なファミリーに属する。
  論文  参考訳（メタデータ） (2026-01-15T06:40:28Z)
• Tensor Network Formulation of Dequantized Algorithms for Ground State Energy Estimation [2.9436347471485558]
  量子化アルゴリズムは、量子および古典的アルゴリズムの複雑さを分離するための明確な理論的枠組みを提供する上で中心的な役割を果たす。 既存のdequantizedアルゴリズムはサンプリング手順に依存しており、計算オーバーヘッドは極めて大きい。 本稿では,従来の復号化アルゴリズムの複雑さを保ちながらサンプリング処理を不要とする,GSEEのためのテンソルネットワークベースの復号化フレームワークを提案する。
  論文  参考訳（メタデータ） (2025-12-15T17:07:04Z)
• Classical algorithms for measurement-adaptive Gaussian circuits [0.1909808926064466]
  シミュレーションと変分アルゴリズムの基盤となる観測可能な期待値を推定する量子平均値問題について検討する。 適応性のあるボソニック回路を解析し、適応的な測定回数が小さい場合、平均値問題は効率的な古典的アルゴリズムを許容することを示す。
  論文  参考訳（メタデータ） (2025-08-31T08:39:58Z)
• No-Go Theorems for Universal Quantum State Purification via Classically Simulable Operations [5.213969622428918]
  量子状態浄化のための古典的にシミュレート可能な演算の限界について検討する。 古典的にシミュレート可能な操作のみを用いた決定論的・確率的プロトコルは、普遍的な浄化を達成できないことを証明した。 本研究は, 量子状態浄化における非安定化資源の役割と, 古典的にシミュレート可能な操作の限界を明らかにするものである。
  論文  参考訳（メタデータ） (2025-04-10T17:03:10Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Phase-space negativity as a computational resource for quantum kernel methods [2.5499055723658097]
  量子カーネル法は、機械学習において量子計算の優位性を達成するための提案である。 ボゾン系に対する量子核関数の最適古典的推定に十分な条件を提供する。 本研究は, 量子機械学習において, 位相空間準確率分布における負性の役割を担っている。
  論文  参考訳（メタデータ） (2024-05-20T21:18:53Z)
• Towards Quantum Computational Mechanics [1.530480694206666]
  本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表要素体積(RVE)問題を解く方法について述べる。 我々の量子RVE解法は古典解法に対して指数加速度を得る。
  論文  参考訳（メタデータ） (2023-12-06T12:53:02Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Retrodictive Quantum Computing [0.6445605125467572]
  量子コンピューティングを大規模に活用する方法を示す。 量子Deutsch-Jozsa、Bernstein-Vazirani、Simon、Grover、Shorのアルゴリズムの例を解く。
  論文  参考訳（メタデータ） (2022-05-12T20:12:41Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Resource-efficient encoding algorithm for variational bosonic quantum simulations [0.0]
  量子コンピューティングのノイズ中間スケール量子(NISQ)時代には、量子資源は限られている。 ボゾン基底と励起状態計算のための資源効率のよい量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-02-23T19:00:05Z)
• Efficient simulatability of continuous-variable circuits with large Wigner negativity [62.997667081978825]
  ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。 我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。 我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
  論文  参考訳（メタデータ） (2020-05-25T11:03:42Z)
• Quantum reservoir computing with a single nonlinear oscillator [0.0]
  単一非線形発振器における連続可変量子貯水池計算を提案する。 量子古典的な性能向上を実証し、量子測定の非線形性(英語版)を推定する。 量子貯水池の性能がヒルベルト空間次元にどのように依存するか, 入射雑音の影響について検討し, その実験的な実装について簡単に述べる。
  論文  参考訳（メタデータ） (2020-04-30T17:14:34Z)

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

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