양자 오류 정정으로 조절하는 양자 차등 프라이버시

초록

본 논문은 양자 오류 정정(QEC) 기법을 활용해 양자 차등 프라이버시(QDP)의 프라이버시 예산 ε을 정밀하게 조정하는 방법을 제시한다. 단일 및 다중 게이트 회로에 QEC를 선택적으로 적용함으로써 디포라라이징 노이즈의 오류율 p를 감소시키고, 새로운 오류율 p′와 이에 대응하는 ε 계산식을 유도한다. 다단계 연결 QEC와 수치 시뮬레이션을 통해 오류율 감소와 프라이버시 보호 수준의 연관성을 검증한다.

상세 분석

이 연구는 기존 QDP 연구가 NISQ 디바이스의 고정된 내재 노이즈에 의존해 프라이버시 예산 ε을 조정할 수 없다는 한계를 정확히 짚어낸다. 저자는 양자 오류 정정(QEC)이 노이즈를 억제할 뿐 아니라, 억제 정도를 제어함으로써 ε을 원하는 수준으로 튜닝할 수 있음을 보여준다. 구체적으로 Steane 코드를 사용해 단일 논리 큐비트를 7개의 물리 큐비트로 인코딩하고, 각 물리 큐비트에 동일한 디포라라이징 오류율 p가 존재한다고 가정한다. QEC를 적용하지 않을 경우 전체 정확도는 (1‑p)^7이며, QEC 적용 시 단일 물리 큐비트 오류만 교정 가능하므로 오류율은 p′ = 1‑