نظریه پیچیدگی کوانتومی قسمتی از نظریه پیچیدگی محاسباتی در علوم نظری کامپیوتر است که کلاس های پیچیدگی محاسباتی را با استفاده از کامپیوتر کوانتومی و نظریه اطلاعات کوانتومی که هر دو مدل های محاسباتی بر مبنای مکانیک کوانتومی هستند مدل سازی می کند. نظریه پیچیدگی کوانتومی درجه سختی مسائل را با توجه به کلاس های پیچیدگی و روابط بین کلاس های پیچیدگی کوانتومی و کلاسیک بررسی می کند.یک کلاس پیچیدگی مجموعه ای ...
