کوانٹم کولموگورو پیچیدگی اور ڈیٹرمینسٹک کنٹرول کوانٹم ٹیورنگ مشینوں میں کوانٹم ارتباط

افلاطون کے ذریعہ دوبارہ شائع کیا گیا۔

فالونگ: 0

ماریانو لیمس^1,2، ریکارڈو فیلیرو^1,2, پاؤلو میٹیوس^1,2, نکولا پاونکوویچ^1,2، اور آندرے سوتو^2,3,4

¹Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa, Av.Rovisco Pais, 1049-001 Lisboa, Portugal
²Instituto de Telecomunicações, Av.Rovisco Pais, 1049-001 Lisboa, Portugal
³Lasige, Faculdade de Ciências da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal
⁴Departamento de Informática, Faculdade de Ciências da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal

اس کاغذ کو دلچسپ لگتا ہے یا اس پر بات کرنا چاہتے ہیں؟ SciRate پر تبصرہ کریں یا چھوڑیں۔.

خلاصہ

یہ کام deterministic-control quantum Turing Machines (dcq-TM) کے نقطہ نظر سے عمومی کوانٹم ریاستوں کے لیے کولموگوروف کی پیچیدگی کا مطالعہ پیش کرتا ہے۔ ہم مخلوط ریاست کے ان پٹ اور آؤٹ پٹس کو شامل کرنے کے لیے dcq-TM ماڈل کو بڑھاتے ہیں، اور dcq-computable ریاستوں کی وضاحت کرتے ہیں جو کہ dcq-TM کے ذریعے لگائی جا سکتی ہیں۔ مزید یہ کہ، ہم کوانٹم حالتوں کی کولموگوروف پیچیدگی (مشروط) متعارف کراتے ہیں اور اسے کوانٹم حالت میں موجود الگورتھمک معلومات کے تین خاص پہلوؤں کا مطالعہ کرنے کے لیے استعمال کرتے ہیں: کوانٹم حالت میں موجود معلومات کا اس کی کلاسیکی نمائندگی کے ساتھ موازنہ نمبرز، الگورتھمک پیچیدگی کے تناظر میں کوانٹم سٹیٹ کاپی کرنے کی حدود کی کھوج، اور کوانٹم سسٹمز میں ارتباط کی پیچیدگی کا مطالعہ، جس کے نتیجے میں الگورتھمک باہمی معلومات کے لیے ایک ارتباط سے آگاہی کی تعریف ہوتی ہے جو معلومات کی خاصیت کی ہم آہنگی کو پورا کرتی ہے۔

► BibTeX ڈیٹا

@article{Lemus2024quantumkolmogorov, doi = {10.22331/q-2024-01-18-1230}, url = {https://doi.org/10.22331/q-2024-01-18-1230}, title = {Quantum {K}olmogorov complexity and quantum correlations in deterministic-control quantum {T}uring machines}, author = {Lemus, Mariano and Faleiro, Ricardo and Mateus, Paulo and Paunkovi{‘{c}}, Nikola and Souto, Andr{‘{e}}}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {8}, pages = {1230}, month = jan, year = {2024} }

► حوالہ جات

ہے [1] L. Antunes, A. Matos, A. Pinto, A. Souto, and A. Teixeira. الگورتھمک اور کلاسیکی معلوماتی نظریات کا استعمال کرتے ہوئے یک طرفہ افعال۔ تھیوری آف کمپیوٹنگ سسٹم، 52 (1): 162–178، جنوری 2013۔ ISSN 1433-0490۔ 10.1007/00224-012-9418-z۔
https://doi.org/10.1007/s00224-012-9418-z

ہے [2] D. Azevedo, AM Rodrigues, H. Canhão, AM Carvalho, and A. Souto. Zgli: سپونڈیلوآرتھرائٹس میں مریض کی سطح بندی کے لیے درخواست کے ساتھ کمپریشن کے ذریعے کلسٹرنگ کے لیے ایک پائپ لائن۔ سینسر، 23 (3)، 2023. ISSN 1424-8220۔ 10.3390/s23031219۔
https://doi.org/10.3390/s23031219

ہے [3] F. Benatti, T. Krüger, M. Müller, R. Siegmund-Schultze, and A. Szkoła. اینٹروپی اور کوانٹم کولموگورو پیچیدگی: ایک کوانٹم بروڈنو کا نظریہ۔ کمیون ریاضی طبعیات، 265 (1): 437–461، 2006. 10.1007/s00220-006-0027-z۔
https://doi.org/10.1007/s00220-006-0027-z

ہے [4] سی ایچ بینیٹ اور جی براسارڈ۔ کوانٹم کرپٹوگرافی: عوامی کلید کی تقسیم اور سکے پھینکنا۔ کمپیوٹرز، سسٹمز، اور سگنل پروسیسنگ پر IEEE انٹرنیشنل کانفرنس کی کارروائی میں، صفحہ 175، 1984۔ 10.1016/j.tcs.2014.05.025۔
https://doi.org/10.1016/j.tcs.2014.05.025

ہے [5] E. Bernstein اور U. Vazirani. کوانٹم پیچیدگی کا نظریہ۔ SIAM جرنل آن کمپیوٹنگ، 26 (5): 1411–1473، 1997. 10.1137/S0097539796300921۔
https:///doi.org/10.1137/S0097539796300921

ہے [6] A. Berthiaume, W. Dam, اور S. Laplante. کوانٹم کولموگوروف کی پیچیدگی۔ جرنل آف کمپیوٹر اینڈ سسٹم سائنسز، 63 (2): 201–221، 2001۔ 10.1006/jcss.2001.1765۔
https://doi.org/10.1006/jcss.2001.1765

ہے [7] جی چیٹن۔ محدود بائنری ترتیب کی کمپیوٹنگ کے لیے پروگراموں کی لمبائی پر۔ J. ACM, 13 (4), 1966. 10.1145/321356.321363.
https://doi.org/10.1145/321356.321363

ہے [8] D. Deutsch. کوانٹم تھیوری، چرچ ٹورنگ اصول اور عالمگیر کوانٹم کمپیوٹر۔ رائل سوسائٹی آف لندن پروسیڈنگز سیریز اے، 400 (1818): 97–117، 1985۔ 10.1098/rspa.1985.0070۔
https://doi.org/10.1098/rspa.1985.0070

ہے [9] P. Gács کوانٹم الگورتھمک اینٹروپی۔ طبیعیات کا جرنل 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۔ ای، جنوری 2008۔
آر ایکس سی: 0809.2754

ہے [11] Ryszard Horodecki، Paweł Horodecki، Michał Horodecki، اور Karol Horodecki۔ کوانٹم الجھنا۔ جدید طبیعیات کے جائزے، 81 (2): 865، 2009. 10.1103/RevModPhys.81.865.
https:///doi.org/10.1103/RevModPhys.81.865

ہے [12] اے کولموگوروف۔ معلومات کی مقداری تعریف کے لیے تین نقطہ نظر۔ معلومات کی ترسیل کے مسائل، 1 (1) 1965۔ 10.1080/00207166808803030۔
https://doi.org/10.1080/00207166808803030

ہے [13] ٹی لی اور اے روماشینکو۔ وسائل سے منسلک معلومات کی ہم آہنگی پر نظرثانی کی گئی۔ نظریاتی کمپیوٹر سائنس، 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] منگ لی اور پال ایم بی وٹانی۔ کولموگوروف کی پیچیدگی اور اس کی ایپلی کیشنز کا تعارف، چوتھا ایڈیشن۔ کمپیوٹر سائنس میں متن۔ اسپرنگر، 4. ISBN 2019-978-3-030-11297۔ 4/10.1007-978-3-030-11298۔
https://doi.org/10.1007/978-3-030-11298-1

ہے [15] نوح لنڈن اور سینڈو پوپیسکو۔ کوانٹم کمپیوٹرز کے لیے رکنے کا مسئلہ۔ arXiv preprint 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. Mateus، A. Sernadas، اور A. Souto. ڈیٹرمینسٹک کنٹرول کے ساتھ کوانٹم ٹورنگ مشینوں کی آفاقیت۔ جرنل آف لاجک اینڈ کمپیوٹیشن، 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] T. Miyadera اور H. Imai. کوانٹم کولموگوروف پیچیدگی اور کوانٹم کلید کی تقسیم۔ طبیعات Rev. A, 79: 012324, جنوری 2009. 10.1103/ PhysRevA.79.012324.
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] Kavan Modi, Aharon Brodutch, Hugo Cable, Tomasz Paterek, and Vlatko Vedral. ارتباط کے لیے کلاسیکی کوانٹم باؤنڈری: ڈسکارڈ اور متعلقہ اقدامات۔ جدید طبیعیات کے جائزے، 84 (4): 1655، 2012. 10.1103/RevModPhys.84.1655.
https:///doi.org/10.1103/RevModPhys.84.1655

ہے [21] سی مورا اور ایچ بریگل۔ الگورتھمک پیچیدگی اور کوانٹم ریاستوں کی الجھن۔ فزیکل ریویو لیٹرز، 95: 200503، 2005. 10.1103/PhysRevLett.95.200503.
https:///doi.org/10.1103/PhysRevLett.95.200503

ہے [22] C. Mora, H. Briegel, and B. Kraus. کوانٹم کولموگوروف کی پیچیدگی اور اس کے اطلاقات۔ انٹرنیشنل جرنل آف کوانٹم انفارمیشن، 2007۔ 10.1142/S0219749907003171۔
https:///doi.org/10.1142/S0219749907003171

ہے [23] ایم مولر۔ کوانٹم کولموگورو پیچیدگی اور کوانٹم ٹورنگ مشین۔ پی ایچ ڈی مقالہ، ٹیکنیکل یونیورسٹی آف برلن، 2007۔ 10.48550/arXiv.0712.4377۔
https://doi.org/10.48550/arXiv.0712.4377

ہے [24] ایم مولر مضبوطی سے یونیورسل کوانٹم ٹیورنگ مشینیں اور کولموگوروف کی پیچیدگی کی تبدیلی۔ آئی ای ای ای ٹرانزیکشنز آن انفارمیشن تھیوری، 54 (2): 763–780، 2008۔ ISSN 0018-9448۔ 10.1109/TIT.2007.913263۔
https:///doi.org/10.1109/TIT.2007.913263

ہے [25] جان ایم مائرز۔ کیا ایک عالمگیر کوانٹم کمپیوٹر مکمل طور پر کوانٹم ہو سکتا ہے؟ فزیکل ریویو لیٹرز، 78 (9): 1823, 1997. 10.1103/PhysRevLett.78.1823.
https:///doi.org/10.1103/PhysRevLett.78.1823

ہے [26] ایم نیلسن اور آئی چوانگ۔ کوانٹم کمپیوٹیشن اور کوانٹم انفارمیشن۔ کیمبرج یونیورسٹی پریس، 2010۔ 10.1017/CBO9780511976667۔
https://doi.org/10.1017/CBO9780511976667

ہے [27] ایک رستیگین۔ مخلوط ریاست کی کلوننگ اور متعلقہ کارروائیوں کی نسبتہ خرابی پر کم حد۔ جرنل آف آپٹکس B: کوانٹم اور سیمی کلاسیکل آپٹکس، 5 (6): S647، 2003. 10.1088/1464-4266/5/6/017۔
https://doi.org/10.1088/1464-4266/5/6/017

ہے [28] اے سرکار، زیڈ العرس، اور کے برٹیلس۔ جینومکس ایپلی کیشنز کے لیے کوانٹم کمپیوٹنگ کا استعمال کرتے ہوئے الگورتھمک معلومات کا تخمینہ لگانا۔ اپلائیڈ سائنسز، 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] آر سلیمانوف۔ ایک رسمی تھیوری آف انڈکٹو انفرنس، حصہ i۔ معلومات اور کنٹرول، 7 (1)، 1964. 10.1016/S0019-9958(64)90223-2.
https://doi.org/10.1016/S0019-9958(64)90223-2

ہے [31] A. Souto, L. Antunes, P. Mateus, and A. Teixeira. ایکسٹریکٹرز یا سمیلیٹروں کے بغیر چھپا ہوا گواہ۔ 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. Svozil. کوانٹم الگورتھم انفارمیشن تھیوری۔ جرنل آف یونیورسل کمپیوٹر سائنس، 2 (5): 311–346، مئی 1996۔ 10.3217/jucs-002-05-0311۔
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. Vitányi. کلاسیکی وضاحتوں پر مبنی کوانٹم کولموگورو پیچیدگی۔ آئی ای ای ای ٹرانزیکشنز آن انفارمیشن تھیوری، 47 (6): 2464–2479، 2001۔ 10.1109/18.945258۔
https://doi.org/10.1109/18.945258

ہے [35] پال ویتانی۔ انفرادی خالص کوانٹم حالت میں معلومات کی مقداری تعریف کے تین نقطہ نظر۔ کمپیوٹیشنل کمپلیکسیٹی پر 15ویں سالانہ IEEE کانفرنس کی کارروائی میں، صفحہ 263–270۔ IEEE، 2000. 10.1109/CCC.2000.856757.
https:///doi.org/10.1109/CCC.2000.856757

ہے [36] اے کے زوونکن اور ایل اے لیون۔ محدود اشیاء کی پیچیدگی اور الگورتھم کے نظریہ کے ذریعہ معلومات اور بے ترتیب ہونے کے تصورات کی ترقی۔ روسی ریاضی کے سروے، 25 (6): 83، دسمبر 1970۔ 10.1070/RM1970v025n06ABEH001269۔
https://doi.org/10.1070/RM1970v025n06ABEH001269

کی طرف سے حوالہ دیا گیا

[1] این براڈبینٹ، مارٹی کارونن، اور سبسٹین لارڈ، "انکلون ایبل کوانٹم ایڈوائس"، آر ایکس سی: 2309.05155, (2023).

مذکورہ بالا اقتباسات سے ہیں۔ SAO/NASA ADS (آخری بار کامیابی کے ساتھ 2024-01-18 23:13:56)۔ فہرست نامکمل ہو سکتی ہے کیونکہ تمام ناشرین مناسب اور مکمل حوالہ ڈیٹا فراہم نہیں کرتے ہیں۔

On Crossref کی طرف سے پیش خدمت کاموں کے حوالے سے کوئی ڈیٹا نہیں ملا (آخری کوشش 2024-01-18 23:13:55)۔

یہ مقالہ کوانٹم میں کے تحت شائع کیا گیا ہے۔ Creative Commons انتساب 4.0 انٹرنیشنل (CC BY 4.0) لائسنس کاپی رائٹ اصل کاپی رائٹ ہولڈرز جیسے مصنفین یا ان کے اداروں کے پاس رہتا ہے۔

SEO سے چلنے والا مواد اور PR کی تقسیم۔ آج ہی بڑھا دیں۔
پلیٹو ڈیٹا ڈاٹ نیٹ ورک ورٹیکل جنریٹو اے آئی۔ اپنے آپ کو بااختیار بنائیں۔ یہاں تک رسائی حاصل کریں۔
پلیٹوآئ اسٹریم۔ ویب 3 انٹیلی جنس۔ علم میں اضافہ۔ یہاں تک رسائی حاصل کریں۔
پلیٹو ای ایس جی۔ کاربن، کلین ٹیک، توانائی ، ماحولیات، شمسی، ویسٹ مینجمنٹ یہاں تک رسائی حاصل کریں۔
پلیٹو ہیلتھ۔ بائیوٹیک اینڈ کلینیکل ٹرائلز انٹیلی جنس۔ یہاں تک رسائی حاصل کریں۔
ماخذ: https://quantum-journal.org/papers/q-2024-01-18-1230/

ٹائم اسٹیمپ: جنوری۳۱، ۲۰۱۹

ٹائم اسٹیمپ: اپریل 13، 2023

افلاطون کے ذریعہ دوبارہ شائع کیا گیا۔

خلاصہ

► BibTeX ڈیٹا

► حوالہ جات

کی طرف سے حوالہ دیا گیا

غیر مارکوویئن شور کو شامل کرتے ہوئے بے ترتیب بینچ مارکنگ کے عمومی فریم ورک کی طرف

وقتی ارتباط کے ذریعے ماحول کے طول و عرض کا مشاہدہ کرنا

جامع پیمائش کے ذریعے محدود ارتباط

سچدیو-ی-کیتایو ماڈل کی عالمگیر توازن کی حرکیات

کوانٹم فیز اسپیس میں مسلسل میجرائزیشن

سنکچن گتانکوں پر، جزوی آرڈرز اور کوانٹم چینلز کی صلاحیتوں کا تخمینہ

برابری کوانٹم آپٹیمائزیشن: کمپائلر

آپٹمائزڈ کوانٹم نیٹ ورکس

باہمی غیر جانبدارانہ فریم

سنگل فوٹوون ڈیٹیکٹر کے مسائل حل کریں۔

سہ فریقی غیرمقامی کے ساتھ آلہ سے آزاد خفیہ نگاری کو بڑھانا

ہمارے متعلق

عمودی تلاش اور Ai

پلیٹ فارم

مربوط رہو

اکاؤنٹ