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

An Optimal Quantum Linear Systems Algorithm

تحدد هذه الورقة التعقيد الأمثل للاستعلام البالغ $\Theta(\kappa\sqrt d\log(1/\epsilon))$ لمسألة الأنظمة الخطية الكمومية، وتحل مسألة مفتوحة عبر إثبات إمكانية تنفيذ أي وحدة $N\times N$ باستخدام $O(\sqrt N)$ من الاستعلامات مع خطأ محدود.

Carlos Bravo-Prieto, Aram W. Harrow, Robin Kothari2026-09-29

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

The power of oracle access: Optimal sample and query complexity of the abelian state hidden subgroup problem

تحدد هذه الورقة التعقيدات المثلى لعدد العينات والاستعلامات لمسألة التحت-مجموعة الخفية للحالة الآبلية، حيث تُثبت أن الوصول المتماسك إلى وحدة تحضير الحالة يتيح تحسيناً تربيعياً في الاعتماد على الخطأ ( $\epsilon$ ) مقارنة بنموذج العينة، مما يحسم تعقيد المسألة في كلا الإعدادين.

Yuhan Liu, Jose Carrasco, Jens Eisert, Armando Bellante2026-09-29

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

Succinct Arguments for QMA from Collapsing Hash Functions

تقدم هذه الورقة أول الحجج الموجزة لـ QMA بناءً فقط على دالات التجزئة المنهارة (افتراض Minicrypt)، والتي تم تحقيقها من خلال بروتوكول جديد لتوليد حالة المخلب الكمومية الموجزة يتفوق على الأعمال السابقة في تعقيد عدد الجولات، والبساطة، والأمن في النموذج القياسي.

James Bartusek, Giulio Malavolta2026-09-29

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

Quantum Query Complexity Beyond the Worst Case

تستهل هذه الورقة دراسة منهجية لتعقيد الاستعلام الكمي المُنعّم، حيث تُبين أن التنعيم يمكن أن يكشف عن تسارعات كمية أكبر أسياً مقارنة بالخوارزميات الكلاسيكية للدوال الكلية والدوال البولية المتماثلة، بينما توفر أيضاً مزايا كمية كبيرة لمشكلات السلاسل مثل مطابقة الأنماط والمسافة التحريرية.

Srinivasan Arunachalam, Yanlin Chen, Amin Shiraz Gilani2026-09-29

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

Analysis of asymmetric errors in NISQ experiments

توسع هذه الورقة التحليلات الإحصائية السابقة لتجارب الحوسبة الكمية ذات القدرة المحدودة والضجيج العالي (NISQ) من خلال إثبات أنه، خلافاً للتنبؤات النظرية المتعلقة بتخميد السعة، تُظهر بيانات "التفوق الكمي" لشركة جوجل لعام 2019 كسوراً من الصفر والواحد تتحدد حصرياً من خلال عدم تماثل خطأ القراءة بدلاً من أخطاء البوابات، وهو استنتاج تدعمه عمليات المحاكاة على منصتي IBM وجوجل.

Gil Kalai, Tomer Shoham, Carsten Voelkmann2026-09-29

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

Fourier-Geometric Circuit Design for Gate and Entanglement Placement in Quantum Neural Networks

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

Seungcheol Oh, Chaemoon Im, Daeyeun Kim, Soohyun Park, Vaneet Aggarwal, Mohsen Heidari, Joongheon Kim2026-09-29

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

Efficient classical algorithm for estimating linear statistics of Boson Sampling

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

Benoit Seron, Hugo Thomas, Eduardo Araujo, Alex Arkhipov, Changhun Oh, Leonardo Novo2026-09-29

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

Fixed-Time Gaussian State Transfer via Collective Dissipation in a Fully Static Architecture

تُثبت هذه الورقة أن التبديد الجماعي في بنية استاتيكية بالكامل يتيح نقل حالة غاوسية في وقت ثابت دون نقل متماسك أو تحكم نشط، مما يوفر قناة اتصال قوية تظل فعالة ضد عدم تماثل السعة بينما تكون حساسة لتباين الطور.

Austen Couvertier, Ting Yu2026-09-29

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

Generalized LIMDDs: Succinctness and Canonicity for Decision Diagrams Modulo a Group

تقدم هذه الورقة مخططات القرار المختزلة المعممة (Generalized LIMDDs)، وهي إطار عمل لمخططات القرار المختزلة بمقاس مجموعة (modulo a group) يحقق تحسينات أسية على مخططات (Pauli-LIMDDs) من خلال عائلة من المجموعات ذات المعلمتين، مع إثبات نموذجيتها، وقابليتها للحساب في وقت حدودي، وسهولة تتبع الاستعلامات والتحويلات الرئيسية لها.

Arend-Jan Quist, Alexis de Colnet, Thomas Reps, Alfons Laarman2026-09-29

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

Gauge freedom and efficient algorithms for Lindbladian learning

تضع هذه الورقة توصيفاً دقيقاً للقيود الجوهرية التي تفرضها ضوضاء تحضير الحالة والقياس (SPAM) على تعلم مؤثرات "ليندبلاد" المحلية، حيث تحدد المكونات غير القابلة للتعلم المرتبطة بالمعاملات المعتمدة على القياس (gauge-dependent)، مع توفير خوارزميات قابلة للتوسع ومقاومة لضوضاء (SPAM) لتعلم جميع المعلمات الثابتة عالمياً تحت تغيير القياس (gauge-invariant) بكفاءة باستخدام عمليات أحادية الكيوبت موثوقة فقط.

Steven T Flammia, Savar D Sinha, Yu Tong2026-09-29

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