الأوتوماتون الخلوي الكمي
الأوتوماتا الخلوية الكمومية ( QCA ) هي نموذج مجرد للحوسبة الكمومية ، تم تصميمها على غرار النماذج التقليدية للأوتوماتا الخلوية التي قدمها جون فون نيومان .
قد يُشير الاسم نفسه أيضًا إلى الأوتوماتا الخلوية النقطية الكمومية ، وهي تطبيق فيزيائي مُقترح للأوتوماتا الخلوية "الكلاسيكية" من خلال استغلال الظواهر الكمومية . وقد حظيت الأوتوماتا الخلوية النقطية الكمومية باهتمام واسع في مجال تصنيع النانو ، نظرًا لصغر حجم مكوناتها (على المستوى الجزيئي أو حتى الذري) واستهلاكها المنخفض جدًا للطاقة. وهذا ما يجعلها مرشحة بقوة لاستبدال تقنية CMOS .
استخدام المصطلح
في سياق نماذج الحوسبة أو الأنظمة الفيزيائية، يشير مصطلح "الأتمتة الخلوية الكمومية" إلى دمج عناصر من كلٍّ من (1) دراسة الأتمتة الخلوية في علوم الحاسوب التقليدية و(2) دراسة معالجة المعلومات الكمومية . وعلى وجه الخصوص، فيما يلي سمات نماذج الأتمتة الخلوية الكمومية:
- يُعتقد أن الحساب يتم من خلال التشغيل المتوازي لأجهزة حاسوب متعددة، أو خلايا . وعادة ما تُعتبر الخلايا أنظمة كمومية متطابقة ذات أبعاد محدودة (على سبيل المثال، كل خلية هي كيوبت ).
- تحتوي كل خلية على مجموعة من الخلايا الأخرى. تشكل هذه الخلايا مجتمعة شبكة من الخلايا، والتي عادة ما تعتبر منتظمة (على سبيل المثال، يتم ترتيب الخلايا على شكل شبكة مع أو بدون شروط حدودية دورية).
- تتسم عملية تطور جميع الخلايا بعدد من التناظرات الشبيهة بالفيزياء. أحدها التناظر الموضعي: إذ تعتمد الحالة التالية للخلية فقط على حالتها الحالية وحالة الخلايا المجاورة لها. أما التناظر المتجانس فهو آخر: فالتطور يسير بنفس الطريقة في كل مكان، وهو مستقل عن الزمن.
- ينبغي أن يكون فضاء الحالة للخلايا والعمليات التي يتم إجراؤها عليها مدفوعًا بمبادئ ميكانيكا الكم.
ومن السمات الأخرى التي تعتبر مهمة في كثير من الأحيان لنموذج الأتمتة الخلوية الكمومية أنها يجب أن تكون عالمية للحوسبة الكمومية (أي أنها تستطيع محاكاة آلات تورينج الكمومية بكفاءة ، [ 1 ] [ 2 ] أو بعض الدوائر الكمومية العشوائية [ 3 ] أو ببساطة جميع الأتمتة الخلوية الكمومية الأخرى [ 4 ] [ 5 ] ).
تفرض النماذج المقترحة حديثًا شروطًا إضافية، مثل أن تكون الأوتوماتا الخلوية الكمومية قابلة للانعكاس و/أو أحادية محليًا، وأن يكون لها دالة انتقال عالمية يسهل تحديدها من قاعدة تحديث الخلايا الفردية. [ 2 ] تُظهر النتائج الحديثة أنه يمكن اشتقاق هذه الخصائص بديهيًا، من تناظرات التطور العالمي. [ 6 ] [ 7 ] [ 8 ]
نماذج
المقترحات المبكرة
في عام 1982، اقترح ريتشارد فاينمان منهجًا أوليًا لتكميم نموذج الأوتوماتا الخلوية. [ 9 ] وفي عام 1985، قدم ديفيد دويتش تطويرًا رسميًا للموضوع. [ 10 ] لاحقًا، قدم جيرهارد غروسينغ وأنتون زيلينغر مصطلح "الأوتوماتا الخلوية الكمومية" للإشارة إلى نموذج عرّفاه في عام 1988، [ 11 ] على الرغم من أن نموذجهما لم يكن له قواسم مشتركة تُذكر مع المفاهيم التي طورها دويتش، ولذلك لم يتم تطويره بشكل كبير كنموذج للحوسبة.
نماذج الحوسبة الكمومية الشاملة
كان أول نموذج رسمي للأتمتة الخلوية الكمومية يُدرس بعمق هو النموذج الذي قدمه جون واتروس . [ 1 ] وقد طُوّر هذا النموذج لاحقًا على يد ويم فان دام، [ 12 ] وكذلك كريستوف دور، وهوونغ ليثانه، وميكلوس سانثا، [ 13 ] [ 14 ] وجوزيف غروسكا، [ 15 ] وبابلو أريغي. [ 16 ] إلا أنه تبيّن لاحقًا أن هذا التعريف فضفاض للغاية، بمعنى أن بعض حالاته تسمح بالإشارات فائقة السرعة. [ 6 ] [ 7 ] وتشمل الموجة الثانية من النماذج نماذج سوزان ريختر وراينهارد فيرنر، [ 17 ] وبنيامين شوماخر وراينهارد فيرنر، [ 6 ] وكارلوس بيريز-ديلغادو ودوني تشيونغ، [ 2 ] وبابلو أريغي وفينسنت نيسم وراينهارد فيرنر. [ 7 ] [ 8 ] هذه كلها مترابطة ترابطًا وثيقًا، ولا تعاني من أي مشكلة تتعلق بالموضعية. في النهاية، يمكن القول إنها جميعًا تتفق على تصوير الأوتوماتا الخلوية الكمومية على أنها مجرد دائرة كمومية كبيرة، تتكرر بلا نهاية عبر الزمان والمكان. تتوفر مراجعات حديثة للموضوع هنا. [ 18 ] [ 19 ]
نماذج الأنظمة الفيزيائية
اقترح ديفيد ماير [ 20 ] [ 21 ]، وبروس بوغوسيان وواشنطن تايلور [ 22 ] ، وبيتر لوف وبروس بوغوسيان [ 23 ] نماذجَ للأتمتة الخلوية الكمومية كوسيلة لمحاكاة غازات الشبكة الكمومية، مستلهمين ذلك من استخدام الأتمتة الخلوية "الكلاسيكية" لنمذجة الظواهر الفيزيائية الكلاسيكية مثل تشتت الغاز. [ 24 ] وقدّم آصف شكيل وبيتر لوف [ 25 ] معاييرَ لتحديد متى يمكن وصف الأتمتة الخلوية الكمومية (QCA) بأنها أتمتة غاز الشبكة الكمومية (QLGA).
الأوتوماتا الخلوية للنقاط الكمومية
اقترح دوغ توغاو وكريغ لينت، [ 26 ] ، تطبيق الأوتوماتا الخلوية الكلاسيكية باستخدام أنظمة مصممة بتقنية النقاط الكمومية ، كبديل للحوسبة الكلاسيكية باستخدام تقنية CMOS. ولتمييز هذا الاقتراح عن نماذج الأوتوماتا الخلوية التي تُجري الحوسبة الكمومية، يُشير إليه العديد من الباحثين في هذا المجال باسم "الأوتوماتا الخلوية للنقاط الكمومية".
نماذج فيزياء الجسيمات
تم ابتكار العديد من نماذج الأتمتة الخلوية الكمومية (QCAs) التي تحاكي نظريات الحقل الكمومي في حد الاستمرارية، وبعضها عبارة عن متغيرات من نماذج الأتمتة الخلوية الكمومية على الخلايا الفرميونية - ما يُعرف باسم الأتمتة الخلوية الفرميونية (FCA). أبسطها هي نماذج ديراك للأتمتة الخلوية الكمومية، التي تتصرف، في نظام الزخم والكتلة المنخفضين، كجسيم ديراك. [ 27 ] [ 28 ] وقد ثبت أن النسخة عديمة الكتلة من أحد نماذج ديراك للأتمتة الخلوية الكمومية، والمعروفة أيضًا باسم نموذج فايل للأتمتة الخلوية الكمومية، قادرة على إعادة إنتاج ديناميكيات وإحصائيات المجال الكهرومغناطيسي في الفراغ. [ 29 ] كما تم بناء بعض نماذج الأتمتة الخلوية الكمومية الأخرى التي تحاكي الديناميكا الكهربائية الكمومية . [ 30 ] ومع ذلك، لا تزال هناك بعض المشكلات المتعلقة بهذه النماذج. على سبيل المثال، ليس من الواضح كيفية تعريف فراغ ديراك الحر المستقر في مثل هذه النماذج. [ 31 ]
انظر أيضاً
- الأوتوماتا الكمومية المحدودة – النظير الكمومي للأوتوماتا الاحتمالية. صفحات تعرض أوصافًا مختصرة لأهداف إعادة التوجيه.
- تأثير هول الكمي – تأثير كهرومغناطيسي في الفيزياء
مراجع
- 1 2 واتروس، جون (1995). "حول الأوتوماتا الخلوية الكمومية أحادية البعد". وقائع المؤتمر السنوي السادس والثلاثين لمؤسسة علوم الحاسوب التابع لمعهد مهندسي الكهرباء والإلكترونيات . لوس ألاميتوس، كاليفورنيا. الصفحات 528-537 . doi : 10.1109/SFCS.1995.492583 . ISBN 0-8186-7183-1. MR 1619103 . S2CID 7441203 .
{{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط ) - 1 2 3 بيريز-ديلجادو، كارلوس أ.؛ تشيونغ، دوني (2007). "الأتمتة الخلوية الكمومية الوحدوية المحلية". مجلة Physical Review A. 76 ( 3) 032320. arXiv : 0709.0006 . Bibcode : 2007PhRvA..76c2320P . doi : 10.1103/PhysRevA.76.032320 .
- ↑ شيبارد، دي جيه؛ فرانز، تي؛ فيرنر، آر إف (2006). "أتمتة خلوية كمومية قابلة للبرمجة عالميًا". رسائل المراجعة الفيزيائية . 97 (2) 020502. arXiv : quant-ph/0512058 . Bibcode : 2006PhRvL..97b0502S . doi : 10.1103/PhysRevLett.97.020502 . PMID 16907423 .
- ↑ أريغي، بابلو؛ فارجيتون، رينان؛ وانغ، زيزو (2007). "أتمتة خلوية كمومية أحادية البعد عالمية جوهريًا بنكهتين". arXiv : 0704.3961 [ quant-ph ].
- ^ أريجي ، بابلو. جراتاج ، جوناثان (2010). “لعبة الحياة الكمومية”. أرخايف : 1010.3120 [ كم-ph ].
- 1 2 3 شوماخر، ب.؛ فيرنر، ر.ف. (2004). "الأتمتة الخلوية الكمومية العكسية". arXiv : quant-ph/0405174 .
- 1 2 3 أريغي، بابلو؛ نيسمي، فنسنت؛ فيرنر، راينهارد (2007). "أتمتة الخلايا الكمومية أحادية البعد على تكوينات محدودة وغير محدودة". arXiv : 0711.3517 [ quant-ph ].
- 1 2 أريغي، بابلو؛ نيسمي، فنسنت؛ فيرنر، راينهارد (2007). "الوحدة بالإضافة إلى السببية تستلزم إمكانية التحديد المكاني". arXiv : 0711.3975 [ quant-ph ].
- ↑ فاينمان، ريتشارد ب. (1982). "محاكاة الفيزياء باستخدام الحواسيب". المجلة الدولية للفيزياء النظرية . 21 ( 6-7 ): 467-488 . Bibcode : 1982IJTP...21..467F . doi : 10.1007/BF02650179 .
- ↑ دويتش، ديفيد (1985). "نظرية الكم، ومبدأ تشرش-تورينغ، والحاسوب الكمي الشامل". وقائع الجمعية الملكية في لندن. أ. العلوم الرياضية والفيزيائية . 400 (1818): 97-117 . Bibcode : 1985RSPSA.400...97D . doi : 10.1098/rspa.1985.0070 .
- ^ جروسينج غيرهارد. زيلينجر، أنطون (1988). “الأتمتة الخلوية الكمومية” (PDF) . الأنظمة المعقدة . 2 (2): 197- 208.
- ↑ دبليو. فان دام، "الأتمتة الخلوية الكمومية"، رسالة ماجستير، علوم الحاسوب، نيميغن، صيف 1996.
- ↑ دور، كريستوف؛ سانثا، ميكلوس (1996). "إجراء اتخاذ القرار للأتمتة الخلوية الكمومية الخطية الوحدوية". arXiv : quant-ph/9604007 .
- ↑ "إجراء اتخاذ القرار للأتمتة الخلوية الكمومية الخطية جيدة التكوين" . www.arxiv.org .
- ↑ ج. جروسكا، "الحوسبة الكمومية"، ماكجرو هيل، كامبريدج 1999: القسم 4.3.
- ↑ أريغي، بابلو (2005). "دراسة جبرية للأتمتة الخلوية الكمومية أحادية البعد". arXiv : quant-ph/0512040 .
- ↑ ريختر، س.؛ فيرنر، ر. ف. (1996). "إرجودية الأوتوماتا الخلوية الكمومية". مجلة الفيزياء الإحصائية . 82 ( 3-4 ): 963-998 . arXiv : cond-mat/9504001 . Bibcode : 1996JSP....82..963R . doi : 10.1007/BF02179798 .
- ↑ أريغي، بابلو (2019). "نظرة عامة على الأوتوماتا الخلوية الكمومية". arXiv : 1904.12956 [ quant-ph ].
- ↑ فاريللي، تيري (2020). "مراجعة للأتمتة الخلوية الكمومية". الكم . 4 368. arXiv : 1904.13318 . Bibcode : 2020Quant...4..368F . doi : 10.22331/q-2020-11-30-368 .
- ↑ ماير، ديفيد أ. (1996). "من الأوتوماتا الخلوية الكمومية إلى غازات الشبكة الكمومية". مجلة الفيزياء الإحصائية . 85 ( 5-6 ): 551-574 . arXiv : quant-ph/9604003 . Bibcode : 1996JSP....85..551M . doi : 10.1007/BF02199356 .
- ↑ ماير، ديفيد أ. (1996). "حول غياب الأوتوماتا الخلوية الوحدوية المتجانسة العددية". رسائل الفيزياء أ . 223 (5): 337-340 . arXiv : quant-ph/9604011 . Bibcode : 1996PhLA..223..337M . doi : 10.1016/S0375-9601(96)00745-1 .
- ↑ بوغوسيان، بروس م.؛ تايلور، واشنطن (1998). "نموذج غاز الشبكة الكمومي لمعادلة شرودنغر متعددة الجسيمات فيالأبعاد". مجلة Physical Review E. 57 ( 1): 54–66 . Bibcode : 1998PhRvE..57...54B . doi : 10.1103/PhysRevE.57.54 .
- ↑ لوف، بيتر جيه؛ بوغوسيان، بروس إم. (2005). "من ديراك إلى الانتشار: فقدان الترابط في غازات الشبكة الكمومية". معالجة المعلومات الكمومية . 4 (4): 335-354 . arXiv : quant-ph/0507022 . Bibcode : 2005QuIP....4..335L . doi : 10.1007/s11128-005-7852-4 .
- ↑ ب. تشوبارد وم. دروز، "نمذجة الأتمتة الخلوية للأنظمة الفيزيائية"، مطبعة جامعة كامبريدج، 1998.
- ↑ شكيل، آصف؛ لوف، بيتر ج. (2013-09-01). "متى يكون الأوتومات الخلوي الكمومي (QCA) أوتومات غاز الشبكة الكمومي (QLGA)؟". مجلة الفيزياء الرياضية . 54 (9): 092203. arXiv : 1209.5367 . Bibcode : 2013JMP....54i2203S . doi : 10.1063/1.4821640 . ISSN 0022-2488 . S2CID 2351651 .
- ↑ توغاو، ب. دوغلاس؛ لينت، كريغ س. (1994). "أجهزة منطقية مُنفذة باستخدام الأوتوماتا الخلوية الكمومية". مجلة الفيزياء التطبيقية . 75 (3): 1818-1825 . Bibcode : 1994JAP....75.1818T . doi : 10.1063/1.356375 .
- ↑ داريانو، جياكومو م.؛ بيرينوتي، باولو (2014-12-02). "اشتقاق معادلة ديراك من مبادئ معالجة المعلومات" . مجلة Physical Review A. 90 ( 6) 062106. arXiv : 1306.1934 . Bibcode : 2014PhRvA..90f2106D . doi : 10.1103/PhysRevA.90.062106 . ISSN 1050-2947 .
- ↑ فاريللي، تيرينس سي؛ شورت، أنتوني جيه. (16-06-2014). "الزمكان المنفصل والجسيمات الكمومية النسبية" . مجلة Physical Review A. 89 ( 6) 062109. arXiv : 1312.2852 . Bibcode : 2014PhRvA..89f2109F . doi : 10.1103/physreva.89.062109 . ISSN 1050-2947 .
- ↑ بيسيو، أليساندرو؛ داريانو، جياكومو م.؛ بيرينوتي، باولو (2016). " نظرية الأوتوماتا الخلوية الكمومية للضوء" . حوليات الفيزياء . 368. arXiv : 1407.6928 . Bibcode : 2016AnPhy.368..177B . doi : 10.1016/j.aop.2016.02.009 .
- ↑ أريغي، بابلو؛ بيني، سيدريك؛ فاريللي، تيري (2020). "أتمتة خلوية كمومية لنظرية الكهروديناميكا الكمية أحادية البعد". معالجة المعلومات الكمومية . 19 (3) 88. arXiv : 1903.07007 . Bibcode : 2020QuIP...19...88A . doi : 10.1007/s11128-019-2555-4 .
- ↑ غوبتا، تشايتانيا؛ شورت، أنتوني جيه. (2024). "فراغ ديراك في الزمكان المنفصل". arXiv : 2412.03466v1 [ quant-ph ].
- الأوتوماتا الخلوية
- علم المعلومات الكمي
- ريتشارد فاينمان
