Compact Graphs and Quantum Notions

Mohammadesmail Nikfar1

Abstract :
Compact graphs are defined as graphs whose fractional automorphism polytope contains no genuinely fractional vertices. This essay introduces a quantum analogue of this concept by examining the fundamental magic unitary associated with the quantum automorphism group acting on graph states. We construct a closed convex set of doubly stochastic matrices that lies between the classical automorphism polytope and the full fractional automorphism polytope. Our principal result establishes that the natural quantum analogue of compactness is, in fact, classical; namely, every quantum compact graph is necessarily classically compact. By investigating the relationship between this convex set and the quantum orbital algebra, we further derive a hierarchy connecting classical and quantum notions of compactness and their corresponding pseudo-compact variants. Moreover, this framework extends several well-known consequences of classical compactness through commutant techniques while providing quantum counterparts to concepts such as generous transitivity and distance transitivity. Finally, the study resolves several open problems, presents illustrative examples of quantum symmetries, and demonstrates that the proposed theory constitutes a strict refinement of the classical theory of graph compactness.

Keywords : regular graph perfect state transfer continuous time quantum walk


زبان مقاله : انگلیسی
محل انتشار : اولین کنفرانس ملی معلم خبره
آدرس وب سایت کنفرانس : confn.ir/1st
کد IOI مقاله : ACGH-ACAFAK
لینک مستقیم مقاله : https://isnac.ir/ACGH-ACAFAK

سایر مقالات ارائه دهنده
  1. روانشناسی و توسعه هوش مصنوعی در بستر پژوهش‌های شیمی
  2. مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
  3. پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
  4. درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
  5. اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
  6. مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
  7. چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
  8. هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
  9. هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
  10. ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
  11. طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
  12. رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
  13. زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
  14. جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
  15. جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی