論文の概要: Quantum Kolmogorov complexity and quantum correlations in
deterministic-control quantum Turing machines
- arxiv url: http://arxiv.org/abs/2305.14252v1
- Date: Tue, 23 May 2023 17:07:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-24 14:26:54.474952
- Title: Quantum Kolmogorov complexity and quantum correlations in
deterministic-control quantum Turing machines
- Title(参考訳): 決定論的制御量子チューリングマシンにおける量子コルモゴロフ複雑性と量子相関
- Authors: Mariano Lemus, Ricardo Faleiro, Paulo Mateus, Nikola Paunkovi\'c,
Andr\'e Souto
- Abstract要約: 我々は、決定論的制御量子チューリングマシン(dcq-TM)モデルを拡張し、混合状態入力と出力を統合する。
我々は dcq-TM で正確に近似できる状態として dcq-computable state を定義する。
この概念は機械独立であり、dcq計算可能な状態の集合は計算可能な古典表現を持つ状態と一致することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We extend the deterministic-control quantum Turing machine (dcq-TM) model to
incorporate mixed state inputs and outputs. Moreover, we define dcq-computable
states as those that can be accurately approximated by a dcq-TM, and we
introduce (conditional) Kolmogorov complexity of quantum states. We show that
this notion is machine independent and that the set of dcq-computable states
coincides with states having computable classical representations. Furthermore,
we prove an algorithmic information version of the no-cloning theorem stating
that cloning most quantum states is as difficult as creating them. Finally, we
also propose a correlation-aware definition for algorithmic mutual information
and shown that it satisfies symmetry of information property.
- Abstract(参考訳): 我々は、決定論的制御量子チューリングマシン(dcq-tm)モデルを拡張し、状態入力と出力を混合する。
さらに、dcq-計算可能な状態をdcq-tmで正確に近似できるものと定義し、量子状態の(条件付き)コルモゴロフ複雑性を導入する。
この概念は機械独立であり、dcq計算可能な状態の集合は計算可能な古典表現を持つ状態と一致することを示す。
さらに,非閉包定理のアルゴリズム情報版を証明し,ほとんどの量子状態のクローニングはそれらを作成するのと同じくらい困難であることを示した。
最後に,アルゴリズムの相互情報に対する相関認識定義を提案し,情報特性の対称性を満足することを示す。
関連論文リスト
- An operational definition of quantum information scrambling [0.0]
量子情報スクランブル(QIS)は、いくつかの量子系の特徴である。
本稿では,QISの定式化に基づく量子状態の量子化に基づく新しい計算効率のQIS量化器を提案する。
等尺的量子進化によって引き起こされるQISの度合いを反映した最適推定確率が、アクセス可能な最小情報に直接接続されていることを示す。
論文 参考訳(メタデータ) (2023-12-18T19:00:01Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum benefit of the quantum equation of motion for the strongly
coupled many-body problem [0.0]
量子運動方程式 (quantum equation of motion, QEOM) はフェルミオン多体系の励起特性を計算するためのハイブリッド量子古典アルゴリズムである。
我々は、qEOMが要求される量子測定数の独立性により量子的利益を示すことを明らかに示している。
論文 参考訳(メタデータ) (2023-09-18T22:10:26Z) - Tomography of Quantum States from Structured Measurements via
quantum-aware transformer [12.506858276895915]
量子状態のキャラクタリゼーションのための量子計測の構造について検討する。
我々は、測定周波数と密度行列の複雑な関係を捉えるために、量子認識変換器(QAT)モデルを設計する。
特に、アーキテクチャにおける量子演算子をクエリして、量子データの情報表現を容易にする。
論文 参考訳(メタデータ) (2023-05-09T13:22:13Z) - Quantum Merlin-Arthur proof systems for synthesizing quantum states [0.0]
クラスNP合成における状態合成法について検討した。
我々は、最も自然な候補者の1つであるUQMA目撃者の家族が国家QMAであることを確認した。
状態QCMAが完全性を達成することを実証する。
論文 参考訳(メタデータ) (2023-03-03T12:14:07Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Interactive Proofs for Synthesizing Quantum States and Unitaries [0.15229257192293197]
量子状態の構築やユニタリ変換の実行など、本質的に量子演算の複雑さについて検討する。
量子状態とユニタリの対話的証明のモデルを定義する。
複数の絡み合ったプロバーの設定でも類似した結果が得られる。
論文 参考訳(メタデータ) (2021-08-16T15:59:33Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Entanglement Classification via Neural Network Quantum States [58.720142291102135]
本稿では、学習ツールと量子絡み合いの理論を組み合わせて、純状態における多部量子ビット系の絡み合い分類を行う。
我々は、ニューラルネットワーク量子状態(NNS)として知られる制限されたボルツマンマシン(RBM)アーキテクチャにおいて、人工ニューラルネットワークを用いた量子システムのパラメータ化を用いる。
論文 参考訳(メタデータ) (2019-12-31T07:40:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。