1
양자 컴퓨터를 사용하여 어떤 종류의 문제를 더 효율적으로 근사 할 수 있는지에 대한 일반적인 진술이 있습니까?
이름이 이미 알 수 있듯이,이 질문의 후속 인 이 다른 . 나는 답변의 품질에 기뻐했지만 최적화 및 근사 기법에 대한 통찰력을 추가하면 주제가 크게 떨어질 수 있다는 점에서 흥미로울 것 같았습니다. 블루의 답변에서 : 복잡도 이론의 경험에 따르면, 양자 컴퓨터가 다항식 시간 (오류 한계가있는)으로 풀 수있는 문제를 해결하는 데 도움이 …