Counterexamples to the fractional coloring conjecture for triply efficient shadow tomography
تُفند هذه الورقة الافتراض القائل بأن العدد الكروماتي الجزئي لبيان التبادل (anticommutation graph) للملاحظات البولية (Pauli observables) الهامة محدود بـ ، وذلك عبر بناء أمثلة مضادة باستخدام نواتج الرسوم البيانية المعجمية (lexicographic graph products)، مما يثبت أنه لا يمكن ضمان خوارزمية تصوير ظلي ثلاثي الكفاءة (triply efficient shadow tomography algorithm) لجميع المجموعات الفرعية من الملاحظات البولية تحت هذا الافتراض.