العثور الثقيلة! بحث خوارزمية على أساس ميكانيكا الكم، أفضل بكثير من الطريقة الكلاسيكية

العالم ليس لعدم وجود شبكات معقدة من علم الأحياء الخلوي إلى الشبكة على تقنية شبكة معقدة. هذه الشبكات تشكل أيضا الأساس لمجموعة متنوعة من التطبيقات في جميع المجالات تقريبا من العلم، لتحليل وتشغيل هذه الشبكات تتطلب تحديدا "بحث" الخوارزمية. ومع ذلك، خوارزمية البحث التقليدية بطيئة، فإنه يأخذ وقتا طويلا لحساب عند التعامل مع الشبكات الكبيرة. الآن، تم العثور على خوارزمية البحث على أساس ميكانيكا الكم أفضل بكثير من الطريقة الكلاسيكية. أحد الأمثلة على ذلك هو "الكم السير" الخوارزمية، والتي يمكن استخدامها لتحديد موقع نقطة محددة أو "كبار" في موقع N الواردة في FIG.

الطريقة ليست مجرد الكم السفر من خلال القمم المجاورة، بدلا من استخدام احتمال يقدر على أساس ميكانيكا الكم، مما يقلل كثيرا من الخطوات المطلوبة للعثور على الهدف. ولتحقيق ذلك، قبل الانتقال من نقطة إلى نقطة أخرى، الحاجة إلى تكرار عملية المسمى "نداء أوراكل" لضبط قيمة احتمال أن النظام الكم يمثل. وثمة مشكلة رئيسية تتمثل في فهم العلاقة بين أوراكل تدعو أفضل الهياكل الوقت الحوسبة والشبكة، وذلك لأن لالأشكال والأجسام القياسية، هذه العلاقة مفهومة جيدا، ولكن لشبكات معقدة، لا تزال هذه العلاقة غير واضحة.

في دراسة جديدة نشرت في مجلة "المادية مراجعة A" في مجموعة من العلماء في جامعة طوكيو للعلوم، يوم البروفيسور تيتسورو جيدا، ودراسة أكثر تعمقا من تعقيدات هذه الشبكات، قاد جهود لتطوير أكثر كفاءة خوارزميات الكم. وقد أظهرت العديد من الأنظمة في العالم الحقيقي، مثل الشبكات الاجتماعية / البيولوجية الشبكة العالمية، وبنية معقدة. إلى الاستفادة الكاملة من إمكانات نظم الشبكات هذه، لا بد من تطوير خوارزمية بحث كفاءة. أولا، درس العلماء "الخصائص كسورية" شبكة (الخصائص الهندسية الرسم على ما يبدو غير محدود نسخ شكله العام).

يركز الباحثون على بعض الشبكات كسورية الأساسية (بنية الشبكة كسورية)، مثل "من Sierpinski طوقا"، "من Sierpinski الرباعي السطوح" و "من Sierpinski السجاد"، في محاولة للعثور على عدد الكم من القمم في السفر البحث (شبكة عقدة) والعلاقة المثلى بين حساب الوقت. تحقيقا لهذه الغاية، والباحثين أكثر من 1 مليون القمم لمحاكاة، ونتائج الاختبار تتفق مع الدراسات السابقة التي تقترح قانونا الرياضي أو "قانون التناسب" لشرح هذه العلاقة. ووجد الباحثون أن بعض القوانين التحجيم كسورية شعرية، مع الطيف البعد يختلف، مما يؤكد التكهنات السابقة حول شعرية أخرى.

والمثير للدهشة، حتى أنها وجدت نوع آخر من شبكات كسورية يعتمد القانون التحجيم على مزيج من الخصائص الملازمة، قبل أن يقترح أن مجددا التكهنات حول عدد الأمثل للمكالمات قد تكون دقيقة. قد يكون الكم البحث كسورية شعرية الفضاء في الواقع حقيقة أنه يخضع لمجموعات هندسة كسورية المستغرب كميات الميزة. لماذا توسيع نطاق القانون التي قدمها عدد من المكالمات هو مزيج من هذا القبيل، وهذا لا يزال السؤال مفتوحا. مع هذا الفهم، وفريق البحث حتى اقترح الافتراضات التحجيم جديدة.

هذا الافتراض المقترحة من قبل مختلف قليلا، من أجل فهم أفضل للشبكة الهندسية كسورية مختلفة. آمال الفريق، مع هذا الاكتشاف، سوف تصبح أكثر الكم بسهولة بحث عن التحليل التجريبي، ولا سيما التجارب الكم على شعرية بصرية في المشي والنظم الفيزيائية الأخرى. تطبيق واسع من الخوارزميات الكم على شبكة كسورية، وتسليط الضوء على أهمية هذه الدراسة. بسبب اكتشافه المثير، ويأمل الباحثون ان أبحاثهم مواصلة تعزيز شبكات معقدة البحوث المتعددة التخصصات والرياضيات والميكانيك الكمومي من حيث الهندسة كسورية.

الديباج بارك | البحوث / من: المجلس الأسترالي للأبحاث

مجلة إشارة "رسائل الفيزياء التطبيقية الضوئيات"

دوى: 10.1063 / 1.5134907

الديباج بارك | علوم والتكنولوجيا والبحوث والعلوم

الديباج الانتباه [بارك] لرؤية أكثر واسع الفضاء الأميركية والعلوم للملاحة الفضائية

تنتهك قوانين الديناميكا الحرارية؟ كم من المحركات الحرارية شيطان ماكسويل، وأقل هو أكثر

الماس غير مكلفة للغاية، ولكن من المفيد حقا! العالم الأول Brillouin الماس الليزر ولد

هناك الفيزياء السحر رقم سبعة: 2،8،20،28،50،82 و 126

عظيم! العلماء الناجح: تمديد كمبيوتر الكم، "المكدسة" الحياة

لماذا ارتفاع درجات الحرارة، لم يعد لديه نقطة جذب مغناطيسية؟ في درجات حرارة منخفضة للغاية، وتؤدي إلى موصل جيد للكهرباء؟

في كثير من الحالات، وعلى ضوء يسافر على طول خط مستقيم، ولكن سوف تنتج مثيرة للاهتمام دوامة البصرية الزمنية

مع النطاق الزمني نانو ثانية، والبحث عن حياة ذكية خارج الأرض إشارات

في 278 مليون سنة ضوئية، تم العثور على سيفرت، كان في الواقع نتيجة لدمج اثنين من المجرات

جيدة جدا! انظر ستيلر "العمر" في الوقت الراهن، وارتفاع سرعة التفريغ بين القطبين طائرة الغاز

تحلق خارج النظام الشمسي! والطريقة الوحيدة لإرسال الأوامر إلى "رقم 2 المسافر" 70 هوائي م ستكون مغلقة

شي جين بينغ يحكي قصة | طيران تخدم قلب نقي في البلاد

من المزايدة على تأخير الفيديو شو: وقد ترك لنا اولمبياد طوكيو مع هذه حظة