1
Чи є якесь загальне твердження про те, які проблеми можна наблизити ефективніше за допомогою квантового комп'ютера?
Як випливає з назви, це питання є продовженням цього іншого . Я був у захваті від якості відповідей, але відчув, що буде надзвичайно цікаво, якби було додано розуміння щодо методів оптимізації та наближення, але це може бути поза темою, звідси це питання. З відповіді Блю: правило теорії складності полягає в …