가중치 모델 카운팅을 통해 범용 양자 회로의 강력한 시뮬레이션을 효율적으로 수행할 수 있음을 보여준다.
양자 회로 시뮬레이션은 대규모 (지수적) 개수의 한정된 연속성을 효율적으로 관리하는 것이 핵심이다.
본 논문에서는 여러 GPU를 사용하는 병렬 상태 벡터 기반 양자 회로 시뮬레이션을 가속화하기 위해 시간-공간 타일링 기반의 지연 큐비트 재정렬 기법을 제안합니다.
잡음이 있는 양자 회로 시뮬레이션에서 기존의 디지털 방식보다 10~100배 빠른 아날로그 표현 방식을 제안합니다.
양자 다체계의 고전적 시뮬레이션 효율성은 텐서 네트워크와 안정기 형식론을 결합하여 높일 수 있으며, 특히 Clifford 게이트와 제한적인 비-Clifford 게이트(예: T-게이트)로 구성된 양자 회로는 시스템 크기까지 효율적인 시뮬레이션이 가능하지만, 일반적인 해밀토니안 역학은 비효율적이며, 자유 페르미온 적분성에 가까운 경우 매치게이트 회로가 유용할 수 있다.
잡음이 있는 양자 회로는 대부분의 입력 상태에서 다항 시간 내에 고전적으로 시뮬레이션할 수 있다.
본 논문에서는 연속 변수 양자 컴퓨팅에서 비고전적 특징을 지닌 회로의 시뮬레이션 가능성을 분석하고, 양자 이점을 달성하기 위한 각 양자 게이트의 기여도를 조사합니다.
본 논문에서는 클리포드 및 매치게이트 회로를 결합한 하이브리드 회로의 시뮬레이션 가능성을 분석하여 기존에 알려진 시뮬레이션 가능 영역을 확장하고, 그 한계를 명확히 밝힙니다. 특히, 특정 조건 하에서 클리포드 회로가 매치게이트 회로 이후에 적용될 때 파울리 기댓값의 시뮬레이션 가능성을 보여줍니다.