決定論的制御量子チューリングマシンにおける量子コルモゴロフ複雑性と量子相関

【1] L. アントゥネス、A. マトス、A. ピント、A. ソウト、A. テイシェイラ。アルゴリズムおよび古典的な情報理論を使用した一方向関数。コンピューティング システムの理論、52 (1): 162–178、2013 年 1433 月。ISSN 0490-10.1007。 00224/s012-9418-XNUMX-z。
https：/ / doi.org/ 10.1007 / s00224-012-9418-z

【2] D. アゼベド、A. M. ロドリゲス、H. カニョン、A. M. カルヴァーリョ、A. ソウト。 Zgli: 脊椎関節炎の患者層別化に適用する、圧縮によるクラスタリングのパイプライン。センサー、23 (3)、2023。ISSN 1424-8220。 10.3390/s23031219。
https：/ / doi.org/ 10.3390 / s23031219

【3] F. ベナッティ、T. クルーガー、M. ミュラー、R. ジークムント＝シュルツェ、A. シュコワ。エントロピーと量子コルモゴロフ複雑さ: 量子ブルドノの定理。共通。数学。物理学、265 (1): 437–461、2006。10.1007/s00220-006-0027-z。
https：/ / doi.org/ 10.1007 / s00220-006-0027-z

【4] C.H.ベネットとG.ブラサード。量子暗号: 公開鍵の配布とコイン投げ。コンピューター、システム、および信号処理に関する IEEE 国際会議議事録、175 ページ、1984 年。10.1016/j.tcs.2014.05.025。
https：/ / doi.org/ 10.1016 / j.tcs.2014.05.025

【5] E.バーンスタインとU.バジラニ。量子複雑性理論。 SIAM ジャーナル オン コンピューティング、26 (5): 1411–1473、1997。10.1137/S0097539796300921。
https：/ / doi.org/ 10.1137 / S0097539796300921

【6] A. ベルティオーム、W. ダム、S. ラプランテ。量子コルモゴロフの複雑さ。 Journal of Computer and System Sciences、63 (2): 201–221、2001. 10.1006/jcss.2001.1765。
https：/ / doi.org/ 10.1006 / jcss.2001.1765

【7] G.チャイティン。有限バイナリシーケンスを計算するためのプログラムの長さについて。 J. ACM、13 (4)、1966 年。10.1145/321356.321363。
https：/ / doi.org/ 10.1145 / 321356.321363

【8] D.ドイツ。量子理論、チャーチ・チューリング原理、ユニバーサル量子コンピューター。ロンドン王立協会議事録シリーズ A、400 (1818): 97–117、1985. 10.1098/rspa.1985.0070。
https：/ / doi.org/ 10.1098 / rspa.1985.0070

【9] P. ガクス。量子アルゴリズムのエントロピー。 Journal of Physics A: 数学と一般、34 (35): 6859、2001. 10.1088/ 0305-4470/ 34/ 35/ 312。
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​312

【10] ピーター・グリュンワルドとポール・ヴィタニー。アルゴリズム情報理論、289 ～ 325 ページ。 E、2008 年 XNUMX 月。
arXiv：0809.2754

【11] リシャール・ホロデツキ、パウェウ・ホロデツキ、ミハウ・ホロデツキ、カロル・ホロデツキ。 量子のもつれ。 現代物理学のレビュー、81 (2): 865、2009。10.1103/RevModPhys.81.865。
https：/ / doi.org/ 10.1103 / RevModPhys.81.865

【12] A.コルモゴロフ。情報の定量的定義に対する 1 つのアプローチ。情報伝達の問題、1 (1965)、10.1080 年。00207166808803030/ XNUMX。
https：/ / doi.org/ 10.1080 / 00207166808803030

【13] T・リーとA・ロマシュチェンコ。情報のリソース限定対称性が再考されました。理論的コンピュータ サイエンス、345 (2): 386–405、2005。ISSN 0304-3975。 10.1016/j.tcs.2005.07.017。コンピュータ サイエンスの数学的基礎 2004。
https：/ / doi.org/ 10.1016 / j.tcs.2005.07.017

【14] ミン・リーとポール・M・B・ヴィタニー。コルモゴロフの複雑性とその応用の紹介、第 4 版。コンピューターサイエンスのテキスト。 Springer、2019 年。ISBN 978-3-030-11297-4。 10.1007/978-3-030-11298-1。
https:/​/​doi.org/​10.1007/​978-3-030-11298-1

【15] ノア・リンデンとサンドゥ・ポペスク。量子コンピューターの停止問題。 arXiv プレプリント quant-ph/9806054、1998。10.48550/arXiv.quant-ph/9806054。
https：/ / doi.org/ 10.48550 / arXiv.quant-ph / 9806054
arXiv：quant-ph / 9806054

【16] P.マテウス、A.セルナダス、A.ソウト。決定論的制御を備えた量子チューリングマシンの普遍性。論理と計算ジャーナル、27 (1): 1–19、2017。10.1093/logcom/exv008。
https:/ / doi.org/ 10.1093/ logcom/ exv008

【17] 宮寺 哲也量子コルモゴロフの複雑性と情報撹乱定理。エントロピー、13 (4): 778–789、2011。ISSN 1099-4300。 10.3390/e13040778。
https：/ / doi.org/ 10.3390 / e13040778

【18] 宮寺 哲也、今井 博量子コルモゴロフの複雑さと量子鍵配布。物理学。 Rev. A、79: 012324、2009 年 10.1103 月。79.012324/PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.79.012324

【19] 宮寺隆之さんと大矢正典さん。量子チューリングマシンの停止プロセスについて。オープン システムと情報ダイナミクス、12 (3): 261–264、2005。10.1007/s11080-005-0923-2。
https:/​/​doi.org/​10.1007/​s11080-005-0923-2

【20] カバン・モディ、アハロン・ブロダッチ、ヒューゴ・ケーブル、トマシュ・パテレク、ヴラトコ・ベドラル。相関関係の古典量子境界: 不一致と関連する尺度。 Reviews of Modern Physics、84 (4): 1655、2012. 10.1103/RevModPhys.84.1655。
https：/ / doi.org/ 10.1103 / RevModPhys.84.1655

【21] C.モーラとH.ブリーゲル。アルゴリズムの複雑さと量子状態のもつれ。 Physical Review Letters、95: 200503、2005. 10.1103/PhysRevLett.95.200503。
https：/ / doi.org/ 10.1103 / PhysRevLett.95.200503

【22] C. モーラ、H. ブリーゲル、B. クラウス。量子コルモゴロフの複雑さとその応用。国際量子情報ジャーナル、2007 年 10.1142/S0219749907003171。
https：/ / doi.org/ 10.1142 / S0219749907003171

【23] M・ミュラー。量子コルモゴロフの複雑さと量子チューリングマシン。博士号論文、ベルリン工科大学、2007 年。10.48550/arXiv.0712.4377。
https：/ / doi.org/ 10.48550 / arXiv.0712.4377

【24] M.ミュラー。強力に普遍的な量子チューリングマシンとコルモゴロフ複雑さの不変性。 IEEE 情報理論トランザクション、54 (2): 763–780、2008。ISSN 0018-9448。 10.1109/TIT.2007.913263。
https：/ / doi.org/ 10.1109 / TIT.2007.913263

【25] ジョン・M・マイヤーズ。ユニバーサル量子コンピューターは完全に量子化できるのでしょうか? Physical Review Letters、78 (9): 1823、1997。10.1103/PhysRevLett.78.1823。
https：/ / doi.org/ 10.1103 / PhysRevLett.78.1823

【26] M. ニールセンと I. チュアン。量子計算と量子情報。ケンブリッジ大学出版局、2010 年 10.1017/CBO9780511976667。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【27] ラステジン。混合状態のクローン作成および関連操作の相対エラーの下限。 Journal of Optics B: Quantum and Semiclassical Optics、5 (6): S647、2003. 10.1088/ 1464-4266/ 5/ 6/ 017。
https:/​/​doi.org/​10.1088/​1464-4266/​5/​6/​017

【28] A. サーカー、Z. アルアルス、K. ベルテルス。ゲノミクスアプリケーションのための量子コンピューティングを使用したアルゴリズム情報の推定。応用科学、11 (6)、2021。ISSN 2076-3417。 10.3390/app11062696。
https：/ / doi.org/ 10.3390 / app11062696

【29] クロード・エルウッド・シャノン。コミュニケーションの数学的理論。ベル システム テクニカル ジャーナル、27 (3): 379–423、7 年 1948 月、10.1002/ j.1538-7305.1948.tb01338.x。
https：/ / doi.org/ 10.1002 / j.1538-7305.1948.tb01338.x

【30] R.ソロモノフ。帰納推論の形式理論、パート i。情報と制御、7 (1)、1964 年。10.1016/ S0019-9958(64)90223-2。
https:/​/​doi.org/​10.1016/​S0019-9958(64)90223-2

【31] A.ソウト、L.アントゥネス、P.マテウス、A.テイシェイラ。抽出装置やシミュレーターを使用せずに隠れているところを目撃します。 F. Manea、R. Miller、および D. Nowotka 編集者、Sailing Routes in the World of Computation、397 ～ 409 ページ、Cham、2018 年。Springer International Publishing。 10.1007/978-3-319-94418-0_40。
https:/​/​doi.org/​10.1007/​978-3-319-94418-0_40

【32] K.スヴォジル。量子アルゴリズム情報理論。 Journal of Universal Computer Science、2 (5): 311–346、1996 年 10.3217 月。002/jucs-05-0311-XNUMX。
https:/ / doi.org/ 10.3217/ jucs-002-05-0311

【33] アンドレイア・テイシェイラ、アルマンド・マトス、アンドレ・ソウト、ルイス・アントゥネス。エントロピー測定とコルモゴロフの複雑さ。エントロピー、13 (3): 595–611、2011。ISSN 1099-4300。 10.3390/e13030595。
https：/ / doi.org/ 10.3390 / e13030595

【34] P. ヴィタニー。古典的な記述に基づく量子コルモゴロフの複雑さ。 IEEE 情報理論トランザクション、47 (6): 2464–2479、2001。10.1109/ 18.945258。
https：/ / doi.org/ 10.1109 / 18.945258

【35] ポール・ヴィタニー。個々の純粋な量子状態における情報の定量的定義への 15 つのアプローチ。計算複雑性に関する第 263 回 IEEE 年次会議議事録、270 ～ 2000 ページ。 IEEE、10.1109. 2000.856757/CCC.XNUMX。
https：/ / doi.org/ 10.1109 / CCC.2000.856757

【36] A・K・ズヴォンキンとL・A・レビン。有限オブジェクトの複雑さと、アルゴリズム理論による情報とランダム性の概念の発展。ロシア数学調査、25 (6): 83、1970 年 10.1070 月。1970/RM025v06n001269ABEHXNUMX。
https:/​/​doi.org/​10.1070/​RM1970v025n06ABEH001269