آزمایش نمونه برداری بوزونی با الگوریتم‌های کلاسیکی

آزمایش نمونه برداری بوزونی با الگوریتم‌های کلاسیکی

براساس قوانین مکانیک کوانتومی، رایانه‌های کوانتومی در آینده به طرز چشمگیری بهتر از همتایان معمولی کلاسیک خود عمل خواهند کرد. با وجود این، رایانه‌های کوانتومی جهانی در مقیاس بزرگ هنوز ساخته نشده‌اند. نمونه‌برداری بوزونی (boson sampling) که بر مبنای شبکه اپتیکی خطی طراحی شده، به عنوان راهی سریع برای نشان دادن برتری کوانتومی مورد توجه قرار گرفته است. در حالی‌که شبیه‌ سازی کارآمد نمونه‌برداری بوزونی بدون نوفه با استفاده از یک رایانه کلاسیک مسئله‌ایی سخت است، آزمایش‌های نمونه‌برداری بوزونی کنونی همراه با اتلاف و نوفه می‌باشند. الگوریتم‌های کلاسیکی برای شبیه سازی آزمایش‌های نمونه‌برداری بوزونی گاوسی ارائه شده‌‌اند که پیچیدگی نمونه‌برداری می‌تواند به طرز قابل توجهی با افزایش نرخ اتلاف فوتون کاهش یابد و با شبیه سازی توزیع حقیقی-پایه، ادعاهای برتری کوانتومی تجربی را به چالش بکشند.