كليدواژه زبان طبيعي :
روش توزيع طيفي , لايه بندي , جبر نيم‌ساده , الگوريتم النكوز , جبر ترويليجير , تبديل استيلتجس , پيمايش كوانتومي با زمان پيوسته , جبربوز- مرنر , الگوريتم‌هاي كالسيكي و كوانتومي , شبكه شش‌ضعلي , شماهاي همبسته , روش زيرفضاهاي كيريلف , مقاومت موثر گرافهاي با فاصله منظم
چكيده :
در اين رساله، عمدتا با استفاده از تكنيك‌هايي از قبيل زيرفضاي كيريلف و الگوريتم النكوز، خواص جبري شماهاي همبسته (اساسا جبر بوز- مزنر) و گرافهاي نظير آنها و تكنيك‌هايي مانند اليه‌بندي انواع گراف‌ها و آناليز طيفي نظير آنها، ابتدا پيمايش كوانتومي با زمان پيوسته )CTQW( روي يك گراف دلخواه را با رهيافت زيرفضاي كيريلف و الگوريتم النكوز مطالعه مي‌كنيم و ارتباط مستقيم آن را با الگوريتم‌هاي جستجوي كوانتومي مورد بحث قرار مي‌دهيم. سپس با ارايه الگوريتمي براي ساخت شماهاي همبسته ناورداي انتقال از طريق مدارهاي نظير گروه تقارن شبكه‌هاي روت از نوع CTQW, An را روي اين شبكه‌ها بررسي مي‌كنيم...
