論文の概要: Two-Qutrit entanglement: 56-years old algorithm challenges machine
learning
- arxiv url: http://arxiv.org/abs/2211.03213v1
- Date: Sun, 6 Nov 2022 20:25:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 04:21:35.513819
- Title: Two-Qutrit entanglement: 56-years old algorithm challenges machine
learning
- Title(参考訳): 2量子の絡み合い:56歳のアルゴリズムが機械学習に挑戦
- Authors: Marcin Wie\'sniak
- Abstract要約: 我々はGilbertアルゴリズムを、このクラスで得られた結果の修正に適用する。
ほとんどの州が絡み合っているか、分離可能であるかは、実際には分離可能であるか、非常に弱い絡み合っていると我々は論じている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Classifying states as entangled or separable is a highly challenging task,
while it is also one of the foundations of quantum information processing
theory. This task is higly nontrivial even for relatively simple cases, such as
two-qutrit Bell-diagonal states, i.e., mixture of nine mutually orthogonal
maximally entangled states. In this article we apply the Gilbert algorithm to
revise previously obtained results for this class. In particular we use
``cartography of entanglement'' to argue that most states left in [Hiesmayr, B.
C. {\em Scientific Reports} {\bf 11}, 19739 (2021)] as unknown to be entangled
or separable are most likely indeed separable, or very weakly entangled. The
presented technique can find endless applications in more general cases.
- Abstract(参考訳): 絡み合った状態や分離可能な状態に分類することは非常に難しい課題であるが、量子情報処理理論の基礎の一つでもある。
このタスクは、2つの量子ベル対角状態、すなわち9つの相互直交する最大絡み合った状態の混合など、比較的単純な場合であっても非常に非自明である。
本稿では、gilbertアルゴリズムを用いて、このクラスで得られた結果を修正します。
特に、[Hiesmayr, B. C. {\em Scientific Reports} {\bf 11}, 19739 (2021)]に残されているほとんどの状態が、絡み合うか分離されるかは、おそらく事実上分離可能であるか、非常に弱い絡み合いであると主張するために「絡み合いの地図」を用いる。
提示されたテクニックは、より一般的なケースで無限の応用を見つけることができる。
関連論文リスト
- 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) - Lower bounds for quantum-inspired classical algorithms via communication complexity [0.5461938536945723]
線形回帰の解法,クラスタリングの監督,主成分分析,レコメンデーションシステム,ハミルトニアンシミュレーションに焦点をあてる。
基底行列のフロベニウスノルムの観点で二次下界を証明する。
これらの問題に対する量子アルゴリズムはフロベニウスノルムにおいて線型であるため、この結果は量子古典的分離が少なくとも二次的であることを意味する。
論文 参考訳(メタデータ) (2024-02-24T02:15:00Z) - Making the cut: two methods for breaking down a quantum algorithm [0.0]
現在、ノイズの多い小規模量子ハードウェアの時代において、計算上の優位性に達する可能性のある量子アルゴリズムを見つけることは、依然として大きな課題である。
我々は、量子アルゴリズムを低い(クエリ)深さのラウンドに分解する2つの方法を特定し、特徴付ける。
最初の問題では並列化が最高のパフォーマンスを提供するのに対し、2番目はより良い選択であることを示す。
論文 参考訳(メタデータ) (2023-05-17T18:00:06Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - General stabilizer approach for constructing highly entangled graph
states [0.0]
k-ユニフォーム (kUNI) や絶対最大エンタングルド (AME) 状態のような高絡み合いの多粒子状態は、量子ネットワークやその他の量子情報アプリケーションにおいて重要な資源となる。
ここでは、既知のk-UNIおよびAME状態のクラスを、古典的誤り訂正符号とquditグラフ状態を組み合わせた、そのような状態を明示的に構築する手法を導入することにより、大幅に拡張する。
論文 参考訳(メタデータ) (2021-11-15T19:06:57Z) - Topologically driven no-superposing theorem with a tight error bound [0.0]
量子加法(quantum addition)は、2つの量子状態の重ね合わせである。
我々は、各状態のサンプルがいくつあるとしても、2つの未知の状態が重ね合わさることの不可能さを証明した。
以上の結果から,重ね合わせを量子計算の基本ゲートとして除外した。
論文 参考訳(メタデータ) (2021-11-03T17:57:56Z) - Detecting entanglement in arbitrary two-mode Gaussian state: a
Stokes-like operator based approach [1.3999481573773072]
量子状態における絡み合いの検出は、量子情報処理において最も重要な問題の一つである。
我々は,Stokesのような演算子を用いて測定を行う場合と同じ分離性基準をテストするための干渉計方式を提案する。
論文 参考訳(メタデータ) (2021-03-24T04:54:35Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳(メタデータ) (2020-05-09T02:48:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。