1
Czy istnieje jakieś ogólne stwierdzenie dotyczące tego, jakie problemy można bardziej efektywnie przybliżyć za pomocą komputera kwantowego?
Jak sama nazwa wskazuje, to pytanie jest kontynuacją tego drugiego . Byłem zachwycony jakością odpowiedzi, ale czułem, że byłoby niezwykle interesujące, gdyby dodano spostrzeżenia dotyczące technik optymalizacji i aproksymacji, ale mogą one nie pasować do tematu, stąd pytanie. Z odpowiedzi Blue: ogólną zasadą w teorii złożoności jest to, że jeśli …