الأبحاث المرتبطة بالكلمة المفتاحية: حدود الاحتمالية
-
حدود احتمالية على عدد العناصر اللازمة لتوليد مجموعات نيلبوتنت المحدودة وتطبيقاتها على الخوارزميات الكمومية
2026 | المؤلف: Ziyuan Dong وآخرون | المجلة: AIMS Mathematics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تؤسس هذه البحث حدًا احتماليًا جديدًا على عدد العناصر المطلوبة لتوليد مجموعات نيلبوتنت المحدودة، والتي يشار إليها بـ $\phi_k(G)$. يظهر المؤلفون أنه بالنسبة لأي $0 < \epsilon < 1$، فإن الشروط $k \geq \text{rank}(G) + \log_2(2/\epsilon)$ أو $k \geq \text{len}(G) + \log_2(1/\epsilon)$ تضمن أن $\phi_k(G) \geq 1$. هذه الحدود، التي هي تقريبًا دقيقة، تحسن بشكل…
