최대 40 큐 비트 양자 시스템의 상태를 저장하기에 충분한 클래식 메모리?

저의 '고전적인'친구와의 토론의 일환으로, 그는 양자 컴퓨터의 결과를 계산하기위한 상태 머신을 만드는 것이 가능하다고 주장했습니다. 따라서 슈퍼 컴퓨터에서 (알려진) 알고리즘의 결과를 계산하고 결과를 조회 테이블에 저장하면됩니다. (진실 표를 저장하는 것과 같은 것).

그렇다면 왜 사람들이 양자 시뮬레이터에서 작업 하는가 (예 : 최대 40 큐 비트). 매번 결과를 계산합니까?! 단순히 (가설 적으로) 세계의 슈퍼 컴퓨터를 사용하십시오 (예 : 최대 60 큐 비트). 입력 사례에 대한 결과를 계산하고 결과를 저장 한 후 참조로 사용합니까? 불가능하다는 것을 어떻게 확신시킬 수 있습니까? 참고 : 이것은 알려진 양자 알고리즘 및 알려진 회로 구현을위한 것입니다.$2^{60}$

$2^{60}$

분명한 것은 인스턴스에서 반만 기다리지 않고 원하는 인스턴스를 실행하고 즉각적으로 답변을 얻는 것이 훨씬 낫습니다. 비현실적인 1 나노초에서 런타임을 높이면 더욱더 사실입니다.

왜 사람들이 양자 시뮬레이터에서 작업 하는가 (예 : 최대 40 큐 비트); 매번 결과를 계산합니까?!

찾아보기 테이블을 작성하려고하더라도이를 작성하려면 이와 같은 시뮬레이터가 여전히 필요합니다.

40 큐 비트를 사용하는 특정 양자 알고리즘의 경우 친구가 좋은 지적을합니다. 진리표를 계산하고 (어려울 수도 있지만 가능하다고 가정) 참조 할 수 있습니다. 물론 이것은 입력 수뿐 아니라 양자 알고리즘의 결과를 계산하는 것이 우리가 알고있는 모든 것에 대해 기하 급수적으로 어려울 수 있기 때문에 큐 비트 수를 늘리면 어리석기 시작합니다.

그러나, 양자 컴퓨터를 시뮬레이션 할 수있는 (또는 실제 양자 컴퓨터를 갖는) 것이 훨씬 더 유용합니다. 양자 연산을 변경함으로써 다른 알고리즘을 얻게됩니다. 40 비트의 입력에서 정의 할 수있는 기능의 수는 2 ^ 2 ^ 40입니다. 모든 양자 알고리즘의 결과에 즉시 액세스 할 수있는 단일 데이터베이스를 보유하는 것은 당연히 불가능합니다. 우리는 알고리즘도 쉽게 전환 할 수 있기를 원하며, 고전적으로는 시뮬레이터를 원합니다.