کتاب Approximate Degree in Classical and Quantum Computing اثر Mark Bun, Justin Thaler انتشارات مؤلفین طلایی

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