[논문 리뷰] Formal Quantum Software Engineering: Introducing the Formal Methods of Software Engineering to Quantum Computing

Carmelo R. Cartiere|arXiv (Cornell University)|2020. 01. 01.

Quantum Computing Algorithms and Architecture참고 문헌 7인용 수 2

한 줄 요약

이 논문은 소프트웨어 공학에서 유래한 형식적 방법—특히 Z 표기법과 일阶 논리—을 양자 계산에 적용하는 Formal Quantum Software Engineering (F-QSE) 프레임워크를 소개한다. 양자 관측량과 게이트를 공리적 정의로 형식화함으로써, 정밀하고 기계로 검증 가능한 양자 알고리즘 사양을 가능하게 하며, 이는 드유트의 알고리즘을 통해 입증된다. 이는 소프트웨어 엔지니어들이 양자 개발에 진입하는 데 있어 장벽을 낮춘다.

ABSTRACT

Quantum computing (QC) represents the future of computing systems, but the tools for reasoning about the quantum model of computation, in which the laws obeyed are those on the quantum mechanical scale, are still a mix of linear algebra and Dirac notation; two subjects more suitable for physicists, rather than computer scientists and software engineers. On this ground, we believe it is possible to provide a more intuitive approach to thinking and writing about quantum computing systems, in order to simplify the design of quantum algorithms and the development of quantum software. In this paper, we move the first step in such direction, introducing a specification language as the tool to represent the operations of a quantum computer via axiomatic definitions, by adopting the same symbolisms and reasoning principles used by formal methods in software engineering. We name this approach formal quantum software engineering (F-QSE). This work assumes familiarity with the basic principles of quantum mechanics (QM), with the use of Zed (Z) which is a formal language of software engineering (SE), and with the notation and techniques of first-order logic (FOL) and functional programming (FP).

연구 동기 및 목표

• 소프트웨어 엔지니어들이 양자 계산에 진입하는 데 걸림돌이 되는 개념적 및 표기적 장벽을 해결하기 위해.
• 형식적 방법을 도입하여 양자역학과 소프트웨어 공학 간 격차를 메우기 위해.
• 양자 시스템을 기술하기 위한 Z 표기법과 일阶 논리 기반의 사양 언어를 제공하기 위해.
• 검증 가능한 양자 소프트웨어의 기초가 되는 양자 관측량과 게이트의 형식적, 공리적 기술을 가능하게 하기 위해.
• 형식적 사양을 실행 가능한 양자 프로그램으로 직접 변환할 수 있는 가능성을 입증하기 위해.

제안 방법

• Z 표기법을 사용하여 복소수 정사각행렬, 자기수반 전치, 실수 고유값을 만족하는 헤르미트 행렬로 양자 관측량을 공리적으로 정의한다.
• 일阶 논리와 함수형 프로그래밍 원리를 적용하여 히드로우, C-NOT, 파울리-X, 단계 이동 등의 양자 게이트를 유니터리하고 가역적인 변환으로 정의한다.
• 수학적 및 논리적 행동을 포괄하는 공리적 술어를 통해 양자 연산을 정의한다.
• 드유트 알고리즘을 형식적 Z 사양으로 변환하여 초위상, 얽힘, 측정을 공리적 게이트 시퀀스로 모델링한다.
• Haskell과 QIO 라이브러리를 사용하여 형식적 사양을 실행 가능한 코드로 매핑함으로써 의미적 일致성을 확보한다.
• 정당한 형식적 체계를 활용하여 양자 알고리즘 설계의 정확성과 일관성을 보장한다.

실험 결과

연구 질문

• RQ1 소프트웨어 공학에서 유래한 형식적 방법은 어떻게 양자 계산 시스템을 모델링하는 데 적응될 수 있는가?
• RQ2 일阶 논리와 타입 체계를 사용하여 양자 관측량과 게이트를 형식적으로 사양할 수 있는가?
• RQ3 Z 표기법에서의 공리적 정의는 양자 알고리즘 설계의 명확성과 정확성을 얼마나 향상시킬 수 있는가?
• RQ4 형식적 사양은 얼마나 직접적으로 실행 가능한 양자 프로그램으로 변환될 수 있는가?
• RQ5 이 접근법은 소프트웨어 엔지니어들이 양자 계산에 진입하는 데 있어 장벽을 낮출 수 있는가?

주요 결과

• 논문은 Z 표기법과 일阶 논리를 사용하여 양자 관측량을 헤르미트 행렬로 형식화하여 수학적 엄밀성을 확보하였다.
• 히드로우, C-NOT, 파울리-X와 같은 핵심 양자 게이트는 공리적 제약 조건을 갖춘 유니터리이고 가역적인 연산으로 형식적으로 정의되었다.
• 드유트 알고리즘이 Z 표기법으로 사양되었으며, 공리적 게이트 시퀀스를 통해 초위상, 얽힘, 측정을 포괄하였다.
• 형식적 사양은 Haskell과 QIO 라이브러리를 사용하여 실행 가능한 코드로 직접 변환 가능하며, 종단 간 추적 가능성을 입증하였다.
• 이 접근법은 사양에서 구현에 이르는 명확하고 검증 가능하며 직관적인 경로를 제공하여 디랙 표기법에 대한 의존도를 감소시켰다.
• 형식적 프레임워크는 검증 가능하고 유지보수 가능하며 조합 가능한 양자 소프트웨어를 구축하기 위한 유망한 기초를 제공한다.