양자 회로의 타입 기반 합성적 계산

본 논문은 양자 회로를 표현하고 그 속성을 증명하기 위한 타입 이론적 프레임워크를 제안한다. 이는 Coq의 다형성 타입 시스템에서 양자 상태에 대한 커링을 활용하여 복잡한 회로 내에서 양자 게이트를 직접 적용할 수 있게 한다. 또한 렌즈라는 이산적 개념을 도입하여 회로 구조의 조합론과 게이트의 계산 내용을 분리할 수 있다. 이를 통해 하향식으로 양자 회로를 재귀적으로 정의하고 합성적으로 그 정확성을 증명할 수 있다.