불모지대 회피가 고전적 시뮬레이션 가능성을 의미하는가?
최근 양자 변분 알고리즘의 성능을 저해하는 불모지대(barren plateau) 현상에 대한 이해가 활발히 진행되고 있습니다. 본 연구는 불모지대를 피할 수 있는 구조가 손실 함수의 고전적 시뮬레이션 가능성으로 이어지는지에 대한 중요한 질문을 던집니다. 저자들은 불모지대를 회피하는 것으로 알려진 많은 양자 모델들이 초기 데이터 수집 단계에서 양자 장치로부터 일부 고전적 데이터를 얻을 수 있다면 고전적으로 시뮬레이션될 수 있다는 증거를 제시합니다. 이는 불모지대가 차원의 저주에서 비롯되며, 이를 해결하려는 현재 접근 방식들이 문제를 고전적으로 시뮬레이션 가능한 작은 부분 공간에 인코딩하기 때문입니다. 따라서 양자 컴퓨터가 데이터 수집에 필수적일 수 있음에도 불구하고, 불모지대가 없음을 증명할 수 있는 많은 매개변수 양자 회로의 정보 처리 능력에 의문을 제기합니다. 이 분석은 양자 이점(quantum advantage)을 달성하는 데 있어 불모지대 회피 전략의 잠재적 한계를 시사합니다. 본 논문은 평균 사례 논증의 한계, 스마트 초기화의 역할, 가정에서 벗어나는 모델, 그리고 향후 더 큰 장치에서 매개변수 양자 회로가 분석적 기대를 뛰어넘을 가능성 등 논증의 여러 주의사항을 논의합니다. 궁극적으로 불모지대 문제를 우회하는 전략이 잠재적 양자 이점까지 제거할 수 있다는 증거를 수집하고, 이에 대한 명확한 답을 제공하기 위해 필요한 연구 방향을 제시합니다.