روش‌های ساختاری برای انتقال حالت کوانتومی بر روی گراف‌های متناهی و نامتناهیِ کران‌دار

روش‌های ساختاری برای انتقال حالت کوانتومی بر روی گراف‌های متناهی و نامتناهیِ کران‌دار

محمداسماعیل نیکفر1

1) دانش آموخته دکتری ریاضیات، دکترای تخصصی ریاضی محض، دبیر ریاضی، آموزش و پرورش منطقه ۴، تهران، ایران

کد IOI مقاله : ACCD-ACZKBG
محل انتشار : دهمین کنفرانس بین المللی پژوهش های کاربردی در علوم و مهندسی(carseconf.com)
چکیده :
    فرض کنید (G) یک گراف وزن‌دار با مجموعه‌ای از رأس‌های قابل شمارش باشد. ما می‌گوییم (G) کراندار است اگر یک ثابت محدود (C) وجود داشته باشد به طوری که در هر رأس، مجموع قدر مطلق وزن‌های همه یال‌های مجاور از (C) تجاوز نکند. در این زمینه، ما پدیده‌های انتقال حالت را برای پیمایش‌های کوانتومی زمان پیوسته بررسی می‌کنیم که همیلتونی آنها توسط عملگر مجاورت گراف زیرین نمایش داده می‌شود. سهم اصلی این مقاله، یک نتیجه ساختاری برای پارتیشن‌های عادلانه گراف‌های وزن‌دار کراندار دارای زیرگراف‌های دوقلو است. این قضیه یک مکانیسم کلی برای استخراج خانواده‌های گراف نامتناهی محدود و کراندار ارائه می‌دهد که از انتقال حالت کوانتومی غیربدیهی، از جمله انتقال حالت جفتی و انتقال حالت مثبت، پشتیبانی می‌کنند. بر اساس این چارچوب، ثابت می‌کنیم که برای هر عدد صحیح (kgeq 3)، تعداد نامحدودی گراف بدون وزن متصل با حداکثر درجه (k) وجود دارد که انتقال حالت جفتی را در زمان‌های انتقال مقرر نشان می‌دهند. ما همچنین خانواده‌های نامتناهی از گراف‌های علامت‌دار را می‌سازیم که در آن‌ها دقیقاً یک یال وزن منفی دارد، در حالی که گراف‌های بدون وزن مربوطه حداکثر درجه (k) را حفظ می‌کنند. این سیستم‌های علامت‌دار، انتقال حالت مثبت را در همان زمان‌های تعیین‌شده نشان می‌دهند. این چارچوب همچنین ساختارهایی را ارائه می‌دهد که از انتقال حالت کامل بین یک حالت مثبت و یک حالت جفت پشتیبانی می‌کنند. علاوه بر این، ما دسته‌های گسترده‌ای از گراف‌ها را که دارای حالت‌های جفت ساکن و حالت‌های مثبت ساکن هستند، شناسایی می‌کنیم و در نتیجه دامنه حالت‌های ایستا و پویای محدود ناشی از مدل‌های پیاده‌روی کوانتومی زمان پیوسته را گسترش می‌دهیم. چندین نتیجه مجانبی برای گراف‌های مسطح ایجاد می‌شود. به طور خاص، ما نشان می‌دهیم که، به معنای مجانبی مناسب، تقریباً هر گراف مسطح بدون وزن محدود متصل، انتقال حالت جفت را در زمان‌های انتقال مربوطه می‌پذیرد. علاوه بر این، تقریباً برای هر چنین گراف، اختصاص وزن منفی به یک یال واحد برای به دست آوردن یک گراف علامت‌دار که انتقال حالت مثبت را می‌پذیرد، کافی است. همان اختلال یک یالی همچنین می‌تواند انتقال حالت کامل بین یک حالت مثبت و یک حالت جفت را القا کند. نتایج مجانبی مشابهی برای درختان بدون وزن محدود به دست می‌آید. فراتر از این نتایج وجود، ما مجموعه‌ای از رویه‌های ساخت نظریه گراف را برای تولید سیستماتیک مثال‌های بیشتر توسعه می‌دهیم. این موارد شامل انفجارهای گراف، ساخت‌های گراف کیلی و بسط‌های گراف تشکیل شده با اتصال دنباله‌ها می‌شود. روش‌های حاصل، خانواده‌های نامتناهی جدیدی از گراف‌های متناهی و نامتناهی بدون وزن، همراه با انواع علامت‌دار، تولید می‌کنند که انتقال حالت جفتی، به علاوه انتقال حالت، یا پدیده‌های انتقال کامل مرتبط را نشان می‌دهند. در مجموع، نتایج یک رویکرد ساختاری یکپارچه برای ساخت و تحلیل سیستم‌های پیاده‌روی کوانتومی زمان پیوسته با خواص انتقال حالت تجویز شده ایجاد می‌کنند. این مقاله با ترکیب پارتیشن‌های عادلانه، تکنیک‌های زیرگراف دوقلو، اختلالات لبه علامت‌دار، نظریه گراف مجانبی و تبدیلات گراف استاندارد، ساختار گراف جبری را با رفتار انتقال حالت کوانتومی در هر دو محیط متناهی و نامتناهی کراندار مرتبط می‌کند.

کلمات کلیدی : گشت‌های کوانتومی زمان‌پیوسته افرازهای متوازن گراف‌های نامتناهی کران‌دار گراف‌های علامت‌دار انتقال کامل حالت انتقال حالت جفتی انتقال حالت مثبت زیرگراف‌های همزاد تبدیل‌های گراف نظریه طیفی گراف