[논문 리뷰] Blind Multiparty Quantum Computing

Elham Kashefi, Anna Pappa|arXiv (Cornell University)|2016. 06. 29.

Quantum Computing Algorithms and Architecture참고 문헌 12인용 수 6

한 줄 요약

이 논문은 측정 기반 양자 컴퓨팅 모델에서 다중 클라이언트가 양자 서버에 양자 계산을 안전하게 위탁할 수 있도록 하는 다중 클라이언트 위임 양자 컴퓨팅 프로토콜을 제안한다. 이 프로토콜은 입력과 계산 내용을 모두 기밀로 유지하면서도, 여러 클라이언트가 양자 서버에 양자 계산을 위탁할 수 있도록 한다. 프로토콜은 얽힌 자원 상태와 측정 전용 연산을 사용하여 다수의 당사자 간에 블라인드 계산을 실현하며, 클라이언트가 보편적인 양자 능력을 갖추지 않아도 안전성을 확보한다.

ABSTRACT

Quantum computing has seen tremendous progress in the past years. However, due to limitations in scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible solution is the delegation of computation to powerful quantum servers on the network. This solution was proposed in previous studies of Blind Quantum Computation, with guarantees for both the secrecy of the input and of the computation being performed. In this work, we further develop this idea of computing over encrypted data, to propose a multiparty delegated quantum computing protocol in the measurement-based quantum computing framework.

연구 동기 및 목표

• 보편적인 양자 컴퓨터의 확장성 한계를 해결하기 위해, 원격 서버에 양자 계산을 안전하게 위탁할 수 있도록 하는 것.
• 블라인드 양자 컴퓨팅 개념을 다중 클라이언트 환경으로 확장하여, 동시에 여러 클라이언트의 기밀을 보장하는 것.
• 클라이언트가 보편적인 양자 연산을 수행할 필요 없이도 입력과 계산의 기밀성을 유지할 수 있는 프로토콜을 설계하는 것.
• 측정 기반 양자 컴퓨팅 프레임워크를 활용하여 클라이언트의 요구사항을 단순화하고 보안 보장을 강화하는 것.

제안 방법

• 양자 서버가 준비한 얽힌 자원 상태를 사용하며, 이는 여러 클라이언트에게 분배된다.
• 클라이언트들은 단일 큐비트 준비를 통해 입력을 자원 상태에 인코딩하여 입력 기밀을 확보한다.
• 계산은 자원 상태에 대한 적응형 단일 큐비트 측정을 통해 수행되며, 측정 기저는 클라이언트의 고전적 정보에 의해 결정된다.
• 측정 결과는 고전적으로 서버에 전송되며, 서버는 클라이언트의 지시에 따라 측정을 수행한다.
• 프로토콜은 서버가 입력이나 계산 중인 함수에 대해 아무런 정보도 알 수 없도록 보장하여, 블라인드성 확보한다.
• 이 프레임워크는 여러 클라이언트가 서로 다른 입력이나 알고리즘을 공유 자원 상태에 일관되게 기여할 수 있도록 허용한다.

실험 결과

연구 질문

• RQ1 여러 클라이언트가 단일 양자 서버에 양자 계산을 안전하게 위탁하면서도 입력과 알고리즘의 기밀을 유지할 수 있는 방법은 무엇인가?
• RQ2 다중 클라이언트 환경에서 블라인드 계산을 달성하기 위해 클라이언트가 갖추어야 할 최소한의 양자 능력은 무엇인가?
• RQ3 측정 기반 양자 컴퓨팅 모델을 정보 이론적 보안을 확보하는 다중 클라이언트 계산에 확장할 수 있는가?
• RQ4 서버가 악의적인 경우에도 계산이나 입력에 대한 어떤 정보도 유추할 수 없도록 프로토콜이 어떻게 보장할 수 있는가?
• RQ5 여러 클라이언트가 공유 자원 상태에서 공동 계산을 수행하기 위해 필요한 통신 및 조율 패턴은 무엇인가?

주요 결과

• 프로토콜은 정보 이론적 보안을 확보하여, 서버가 입력이나 계산 중인 함수에 대해 아무런 정보도 알 수 없도록 한다.
• 클라이언트는 단일 큐비트 준비 및 측정만 수행하면 되므로, 보편적이지 않은 양자 장치를 사용하는 데에도 접근 가능하다.
• 공유된 얽힌 자원 상태의 사용 덕분에 여러 클라이언트가 개별 입력을 드러내지 않고 공동 계산에 기여할 수 있다.
• 모든 당사자에 대해 블라인드성이 유지되며, 서버가 악의적인 경우에도 계산의 성격이나 입력을 유추할 수 없다.
• 프로토콜은 기존의 측정 기반 양자 컴퓨팅 모델과 호환되어 현재의 양자 네트워크 아키텍처와의 통합이 가능하다.
• 프로토콜의 보안성은 자원 상태의 구조와 측정 기저의 고전적 제어에 의존하며, 계산적 가정에 기반하지 않는다.