BROWSE
Detail
Journal Article
선택적 블라인드 기법(SBQC)을 이용한 QAOA MAX-Cut 문제의 토폴로지 은닉 기법
Cited - time in 
Share 
Share
- Authors
- 정도영, 김문석
- Issue Date
- 2026-03
- Citation
- 융합보안논문지, v.26, no.2, pp.23-29
- ISSN
- 1598-7329
- Publisher
- 한국융합보안학회
- Language
- Korean
- Type
- Journal Article
- Abstract
- 측정 기반 양자컴퓨팅(MBQC)은 클러스터 상태의 그래프 구조와 측정 각도만으로 양자 회로를 구현한다. MAX K-CUT 문제를 위한 native MBQC-QAOA가 제안되었으나, 비용 해밀토니안 층에서 문제 그래프의 간선 정보가 클러스터 상태의 연 결 구조로 직접 노출된다는 한계가 있다. 본 논문에서는 Selectively Blind Quantum Computation(SBQC)에서 제안된 그래프 마스킹(Merge-and-Break)과 브리지-브레이크(Bridge-and-Break) 기법을 MBQC-QAOA 비용층에 접목하여, 서버가 수행하 는 MBQC 측정 패턴은 유지하면서도 클라이언트의 MAX-Cut 입력 그래프 토폴로지를 선택적으로 은닉하는 방법을 제안한 다. 각 비용 항(간선) 가젯에서 데이터 큐빗과 간선 보조 큐빗 사이에 매개 큐빗을 2개 삽입하고, 클라이언트가 매개 큐빗의 초기 상태(위상)를 설정함으로써 서버가 동일한 측정 기저를 사용하더라도 해당 간선이 ‘연결(bridge)’ 또는 ‘단절(break)’되도록 한다.
- Keyword
- QAOA, MAX-Cut, Selectively Blind Quantum Computation, Graph Topology Hiding
- KSP Keywords
- Graph topology, Max-Cut, Quantum Computation, Topology hiding