論文の概要: Quantum Separability in Polynomial Time

• arxiv url: http://arxiv.org/abs/2607.23773v1
• Date: Sun, 26 Jul 2026 17:48:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-28 22:34:15.223506
• Title: Quantum Separability in Polynomial Time
• Title（参考訳）: 多項式時間における量子分離性
• Abstract要約: 量子分離性問題は、二部格子密度行列が分離可能であるか、または全ての分離可能な状態から$$$-farであるかを問う。 ユークリッドノルムで距離を測るとき、固定定数ギャップ$>0$に対して、この問題に対するランダム時間アルゴリズムを与える。
• 参考スコア（独自算出の注目度）: 15.563172757398293
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The quantum separability problem asks whether a bipartite density matrix is separable or is $η$-far from every separable state. We give a randomized polynomial-time algorithm for this problem for every fixed constant gap $η>0$, when distance is measured in the Euclidean norm.
• Abstract（参考訳）: 量子分離性問題は、二部密度行列が分離可能であるか、または全ての分離状態から$η$-farであるかを問う。 ユークリッドノルムで距離を測るとき、固定定数ギャップ$η>0$に対してこの問題に対するランダム化多項式時間アルゴリズムを与える。

関連論文リスト

• Certifying Quantum Optimization and Circuit Cutting by Using Quantum-Classical Moment Duality [0.0]
  次数-2$ Sum-of-Squares半定値プログラミングコーンに基づく直接量子古典双対性を確立する。 同じモーメント行列が基礎となるユニタリ回路のテンソル積構造を明らかにする。 このフレームワークは変分量子アルゴリズムのMax-Cutインスタンスと回路切断のランダム状態で検証される。
  論文  参考訳（メタデータ） (2026-06-19T12:48:36Z)
• Pseudoentanglement in constant depth: How trivial states can have non-trivial entanglement structure [52.51019642214249]
  我々は,カットのエントロピーを量子時間で推定できない2次元局所定数深さ量子回路の族を構築する。 定深量子回路は特定の多くの量子サンプルから学習できるので、結果として得られる擬似絡み状態は暗黙的に公鍵であり、擬似ランダムではない。
  論文  参考訳（メタデータ） (2026-05-29T15:43:00Z)
• Average-case quantum complexity from glassiness [45.57609001239456]
  グラスネス(Glassiness)は、物理学において、不安定な自由エネルギーの風景を特徴とする現象であり、安定な古典的アルゴリズムの難しさを意味する。 レプリカ対称性の破れに基づく標準的な量子ガラス性の概念は、ギブスサンプリングのための安定な量子アルゴリズムを妨げていることを証明している。
  論文  参考訳（メタデータ） (2025-10-09T17:37:33Z)
• Analytic and Stochastic Approach to Quantum Advantages in Ground State and Quantum State Preparation Problems [5.458506740538826]
  本研究では, 状態準備, 基底状態準備, 量子状態準備の問題点について検討する。 我々は、$textpoly(n)$ Pauli演算子で表される$n$qubit Hamiltonianに対して基底状態を作成する量子アルゴリズムの解析的アプローチを提案する。
  論文  参考訳（メタデータ） (2025-10-02T01:17:22Z)
• Any Quantum Many-Body State under Local Dissipation will be Disentangled in Finite Time [0.0]
  遺伝的局所散逸の下での量子多スピン状態は、システムサイズに依存しない有限時間後に完全に分離可能であることを証明した。 この結果は、ランダムな測定と量子チャネルの収束バウンドに基づく状態再構成IDを組み合わせることによって、厳密に導出される。
  論文  参考訳（メタデータ） (2024-09-19T10:32:52Z)
• Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
  最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。 この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
  論文  参考訳（メタデータ） (2024-08-14T19:04:13Z)
• Quantum algorithms for Hopcroft's problem [45.45456673484445]
  計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。 この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。 我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
  論文  参考訳（メタデータ） (2024-05-02T10:29:06Z)
• Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks [41.94295877935867]
  本稿では,三対角四角形非制約二元最適化問題の解法として量子インスピレーション付きテンソルネットワークアルゴリズムを提案する。 また、直列鎖内の一方の隣り合う相互作用を伴うより一般的な2次非制約離散最適化問題を解く。
  論文  参考訳（メタデータ） (2023-09-19T10:45:15Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves [1.392250707100996]
  我々は、一定の実行時間でホモロジー検出のための量子アルゴリズムを設計する。 我々のアルゴリズムは、2つの閉ループが同じホモロジークラスに属するかどうかを確認するために拡張することができる。 これはホモトピー検出の特定の問題、すなわち閉2次元多様体上で2つの曲線がホモトピー的に同値でないかどうかを確認することに応用できる。
  論文  参考訳（メタデータ） (2022-09-25T18:57:46Z)
• Quantum estimation bound of Gaussian matrix permanent [1.7404865362620803]
  行列永久性の厳密な計算と乗算誤差推定は、古典コンピュータと量子コンピュータの両方において困難である。 行列の永久性に関する新しい公式とその対応する量子式は, 平均加算誤差のより優れた推定を可能にした。
  論文  参考訳（メタデータ） (2022-05-03T06:34:04Z)
• Quasi-polynomial time algorithms for free quantum games in bounded dimension [11.56707165033]
  2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。 量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
  論文  参考訳（メタデータ） (2020-05-18T16:55:08Z)
• 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)
• On estimating the entropy of shallow circuit outputs [49.1574468325115]
  確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。 本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
  論文  参考訳（メタデータ） (2020-02-27T15:32:08Z)

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

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