Quantum Programming
مقاله جدید: The cost of simulating classically tractable quantum circuits and dynamics
نویسندگان Chang, Thanasilp, Holmes, Cerezo (LANL, CERN, EPFL)
می‌دونیم بعضی مدارهای کوانتومی (مثل مدارهای Clifford) رو می‌شه با یک الگوریتم کلاسیکِ «زمان چندجمله‌ای» شبیه‌سازی کرد. اما این مقاله می‌پرسه: آیا این یعنی در عمل هم شبیه‌سازی کلاسیک ارزون‌تره؟
جواب: نه همیشه!
نویسنده‌ها با تخمین‌های واقعی سخت‌افزاری، سه معیار رو مقایسه کردن:
🔹 تعداد نمونه‌های کوانتومی لازم
🔹 زمان اجرای کوانتومی
🔹 زمان الگوریتم کلاسیک
نتیجه: در بعضی رژیم‌ها، اجرای مستقیم روی سخت‌افزار کوانتومی سریع‌تره — حتی وقتی یک الگوریتم کلاسیکِ چندجمله‌ای وجود داره! در رژیم‌های دیگه، کلاسیک همچنان برنده‌ست.
پیام کلیدی: «قابل‌شبیه‌سازی بودن از نظر تئوری» با «مقرون‌به‌صرفه بودن در عمل» فرق می‌کنه. صرفاً کلاس پیچیدگی (P vs BQP) کافی نیست — باید ثابت‌های پنهان، هزینه‌ی پیش‌پردازش و محدودیت‌های واقعی سخت‌افزار رو هم حساب کرد.
https://arxiv.org/pdf/2609.11847
🆔 @QuantumProgramming
🆔 http://instagram.com/Quantum.Programming
5 · 502 ·