quant-ph ورقة بحثية

Spectral characterization of the uniform theta graph $\Theta(t,2)$ and classification of 6-periodic Grover walks

تُوصّف هذه الورقة الرسم البياني ثيتا المنتظم $\Theta(t,2)$ من خلال طيفه الملحق بالتمثيل الملحق، وتصنف جميع الرسوم البيانية المتصلة ذات الدورية 6 إما كرسوم طاحونة هولندية $D_3^{(t)}$ أو رسوم ثيتا المنتظمة $\Theta(t,2)$ ، مع إثبات دورية مسارات غروفر على هذه البنى غير المنتظمة.

Sho Kubota2026-09-09

⚛️ الفيزياء الكمومية

Accelerating Fourier--Motzkin elimination: redundancy removal and the choice of variable elimination order

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

Shashaank Khanna2026-09-09

⚛️ الفيزياء الكمومية

Promises should be taken seriously: On relativization with promise problems

تتقصى هذه الورقة الطبيعة غير التقليدية لعملية النسب (relativization) لمسائل الوعود (promise problems) من خلال تقديم دلالات استعلام قوية وفضفاضة لإثبات أن نتائج التعقيد على مستوى اللغة لا تنتقل بالضرورة إلى إعدادات الوعود، بينما تعمل في الوقت ذاته على تعزيز الحدود العليا للتسلسل الهرمي الكمي-الكلاسيكي متعدد الحدود وإثبات كون (PromiseBQP) ذاتي الضعف (self-lowness) تحت الاستعلامات القوية.

David Miloschewsky, Supartha Podder, Dorian Rudolph2026-09-09

⚛️ الفيزياء الكمومية

Near-optimal synthesis of non-Gaussian phase gates via qubit-oscillator Rabi control

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

Zhen Yang, Shan Jin, Zi-Wen Liu, Xiaoting Wang2026-09-09

⚛️ الفيزياء الكمومية

Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability

تثبت هذه الورقة أن خوارزميات LOCAL الكمومية أحادية الاتجاه وأحادية الجولة لا يمكنها تلوين الدورات الموجهة بـ 4 ألوان باحتمالية عالية، حتى مع موارد غير محدودة، وذلك من خلال إثبات نظرية استقرار موزونة مستقلة عن البعد لنسخة غير تبادلية من مبرهنة مانتل تربط الحوسبة الكمومية الموزعة بالتركيبات القصوى غير التبادلية.

Tom Gur, Longcheng Li2026-09-09

🔬 مادة مكثفة

Textures as a phase-transition probe for quantum spin chains

تُثبت هذه الورقة أن مقياس الخشونة (rugosity)، المستمد من الأنسجة الكمومية، يعمل كمسبار فعال وحساس للكشف عن التحولات الطورية في نموذج هيزنبرج (XXZ) من خلال كشف بصمات مميزة عند النقاط الحرجة عبر اتصاله بالتسلسل الهرمي لمترابطات السبين (spin correlators).

Heitor P. Casagrande, Isaac M. Carvalho, William J. Munro, Krissia Zawadzki2026-09-09

⚛️ الفيزياء الكمومية

Semidefinite extension complexity of the separable set, with applications to approximate disentanglers

تُثبت هذه الورقة البحثية حدوداً دنيا فوق متعددة الحدود للتعقيد الامتدادي شبه المحدد لمجموعة الحالات الكمومية القابلة للفصل في مسائل الأمثلة التقريبية، مما يوضح أن أي برنامج برمجة شبه محدد بخطأ جمعي موحد $a$ يتطلب حجماً لا يقل عن $d^{c_\theta\min\{a^{-1/3},d^\theta\}}$ ، وبالتالي تحسين الحدود السابقة شبه متعددة الحدود.

Sevag Gharibian, Carsten Hecht, Dorian Rudolph2026-09-09

⚛️ الفيزياء الكمومية

Resilience Beyond the Light Cone: Error-Detected Primitives for Practical Dynamic Circuits

تقدم هذه الورقة إطار عمل للكشف عن الأخطاء بدون استخدام خلايا مساعدة (ancilla-free)، يعمل على تعزيز دقة نماذج الدوائر الديناميكية منخفضة العمق المختلفة، مثل التشابك بعيد المدى وتحضير حالة W، وذلك عبر المقايضة بين عدم الدقة وتكاليف الاختيار اللاحق (postselection overhead)، وهي طريقة تم التحقق منها تجريبياً على معالج كمي فائق التوصيل لتجاوز عتبات توثيق التشابك التي لا يمكن للنماذج الأساسية الوصول إليها.

Kevin C. Smith, Bibek Pokharel, Satvik Maurya, Maika Takita2026-09-09

⚛️ الفيزياء الكمومية

On the Power of Adaptivity in Testing Quantum States in Fidelity

تتقصى هذه الورقة قوة التكيف في اختبار الحالات الكمومية تحت مسافة الفيدليتي (fidelity distance)، حيث تثبت أنه بينما يظل التصديق غير أمثل في الحالة غير التكيفية، فإن الخوارزميات التكيفية تحسن بشكل كبير من تعقيد العينات لاختبار التكافؤ والاستقلال مقارنة بنظيراتها غير التكيفية.

Jan Seyfried, Sayantan Sen, Marco Tomamichel2026-09-09

⚛️ الفيزياء الكمومية

Closing the Loop: Non-Causal Computation, Partial Traces, & Postselected Entanglement

تُثبت هذه الورقة وجود تكافؤ فئوي بين الدوائر الكلاسيكية غير السببية المتسقة منطقيًا وبين الانتقال الكمي المختار بعد الاختيار (postselected) باستخدام حالات بيل المتشابكة كليًا، مما يوضح أن الاتساق المنطقي الكلاسيكي يتوافق مع احتمال اختيار محدد بعد الاختيار ( $1/d^2$ ) يضمن أن يكون التطور الكمي الشرطي الناتج خطيًا ومطابقًا للأثر الفئوي الكلاسيكي.

Mark Carney2026-09-09

→ السابق التالي ←

quant-ph

Spectral characterization of the uniform theta graph Θ(t,2)\Theta(t,2)Θ(t,2) and classification of 6-periodic Grover walks

Accelerating Fourier--Motzkin elimination: redundancy removal and the choice of variable elimination order

Promises should be taken seriously: On relativization with promise problems

Near-optimal synthesis of non-Gaussian phase gates via qubit-oscillator Rabi control

Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability

Textures as a phase-transition probe for quantum spin chains

Semidefinite extension complexity of the separable set, with applications to approximate disentanglers

Resilience Beyond the Light Cone: Error-Detected Primitives for Practical Dynamic Circuits

On the Power of Adaptivity in Testing Quantum States in Fidelity

Closing the Loop: Non-Causal Computation, Partial Traces, & Postselected Entanglement

Spectral characterization of the uniform theta graph $\Theta(t,2)$ and classification of 6-periodic Grover walks