Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of KIISE

Number-based High Fidelity Logical Qubit on the Surface Code FTQC

S. W. An, Byung-Soo Choi

Published Apr 24, 2024• 2 citations
Publisher

Abstract

양자컴퓨팅이 기존 컴퓨팅의 한계를 돌파하기 위해서는, 양자컴퓨터가 처리 가능한 계산 용량이 증가해야 한다. 하지만 양자 하드웨어의 높은 오류율로 인하여 양자컴퓨터의 계산 용량을 증가시키는 것은 기술적인 어려움을 수반한다. 현재 보편적으로 사용되는 방식은 surface-code 기반 결함허용 양자컴퓨팅 방식으로써, 물리적 큐비트와 게이트의 요구 오류율이 다른 기술에 비해 낮다는 장점을 가지고 있다. 그러나 surface-code 방식 역시 초기 단계의 접근법으로써 다양한 기술적 이슈를 포함하고 있는데 양자컴퓨팅 구현에 사용되는 큐비트 수가 너무 많다는 것이 대표적인 문제점이다. 본 연구에서는 이러한 문제를 해결하기 위하여 기존 surface-code 기반 결함허용 양자컴퓨팅에서 주로 사용되는 크기 증가형 방식이 아닌 다수의 하위 수준 논리적 큐비트를 사용하는 방식을 제안한다. 제안하는 방식은 블록 코드 방식에서 사용하는 방식을 surface-code 방식에 적용한 기술이다. 분석결과 동일한 큐비트 자원량을 가정할 때 제안한 기술이 더 낮은 논리적 오류율 특성이 나타남을 확인하였다. 이러한 연구를 토대로 기존의 surface-code방식의 효율성을 개선할 수 있을 것으로 기대한다.

DOI
10.5626/jok.2024.51.4.301

Related papers

Comparative Analysis of Quantum Computing Performance Analysis Methods

Duwon Lee, Byung-Soo Choi

양자 컴퓨팅은 양자역학적 특성을 이용한 신개념 컴퓨팅을 의미한다. 양자 컴퓨팅과 관련한 연구개발은 크게 활용기술 개발과 구현 기술 개발로 구분되며, 다양한 활용기술과 구현 기술이 제안되고 있다. 현재까지 다양한 구현 기술이 제안되고 있으나, 실제로 비트 컴퓨팅의 한계를 뛰어넘기 위해서는 다양한 기술적 이슈들이 해결되어야 한다. 이 과정에서 양자 컴퓨팅의 성능에 영향을 끼치는 모든 구성 요소들에 대한 기능적, 성능적 요구 수준을 명확히 분석하는 것이 매우 중요하다. 이에 따라, 양자 컴퓨팅 성능 평가 기술 연구개발도 최근 급격한 관심을 받고 있다. 관련하여 이미 다수의 양자 컴퓨팅 성능 평가 기술이 개발되었으나, 양자 컴퓨팅 시스템의 모든 구성요소 중 일부분을 주로 다루고 있거나 혹은 분석 가능 수준이 제한되는 한계점이 지적되고 있다. 이에 양자 컴퓨팅 성능 평가 기술들을 체계적으로 비교 분석하는 것이 중요하다. 본 연구에서는 이를 달성하기 위하여 최초로 양자 컴퓨팅 풀 스택 구조 관점에서 분석하는 기술을 적용한다. 다음으로 양자 컴퓨팅 성능 평가 기술들을 양자 컴퓨팅 계산 성능 지표 범위(계산 시간 등)와 도출 능력(분석 시간 등) 측면에서 체계적으로 비교하였다. 결론적으로 본 연구를 통해 양자 컴퓨팅 성능 평가 기술은 아직까지는 풀 스택 구조를 모두 분석하지 못하고 있으며, 분석 기술 측면에서 해결해야 할 기술적 이슈가 많음을 확인하였다. 이를 통해 최종적으로 향후 지향해야 하는 연구개발 방향성을 제시한다.

Journal of the Institute of Electronics and Information Engineers•Mar 31, 2024•0 citations

Sequential Gate Merging Technique for Accelerating Quantum Circuit Simulation

Seungwoo Choi, Enhyeok Jang, Young‐Min Kim +1 more

양자 회로 시뮬레이션은 양자 하드웨어 및 소프트웨어의 검증에 필수적인 역할을 한다. 양자 회로 시뮬레이션은 초기 양자 상태를 나타내는 벡터에 주어진 양자 회로 내의 게이트들에 대응되는 행렬 연산을 순차적으로 수행하는 과정으로 이루어진다. 이 때, 더 빠르고 효율적인 시뮬레이션을 위해 인접한 게이트들을 병합하여 더 큰 게이트로 변환한 뒤 한 번에 연산을 수행하는 게이트 병합 기법이 활용된다. 최신 양자 회로 시뮬레이터인 Qulacs는 회로 내에 모든 양자 게이트 쌍에 대해 두 게이트의 인접 가능성을 확인한 후, 사용자로부터 입력받은 값을 기준으로 특정 블록 사이즈 이하의 Target 큐비트 개수를 가지는 게이트로 병합하는 기법을 제공한다. 하지만 이런 식으로 단일 블록 사이즈를 사용한 게이트 병합 기법은 조건을 만족하는 게이트들을 너무 빠르게 병합해 버리기 때문에, 이후 게이트들에서 더 나은 병합 기회를 놓칠 가능성이 크다는 한계가 있다. 이를 개선하기 위해 우리는 블록 사이즈를 점진적으로 늘려 가며 게이트 최적화를 적용하는 순차적 게이트 병합 기법을 제안한다. 이 기법을 사용하면 게이트들이 점진적으로 병합되어 최종적으로 더 적은 수의 병합된 게이트로 회로 시뮬레이션이 가능해진다. 제안된 순차적 게이트 병합 기법을 MQT benchmark 회로들에 적용한 결과, 평균적으로 Qulacs의 최고 성능 대비 29.9%의 시뮬레이션 속도 향상을 달성할 수 있음을 보였다.

Journal of the Institute of Electronics and Information Engineers•Mar 31, 2025•0 citations

Quantum Error Correction Code Scheme used for Homomorphic Encryption like Quantum Computation

한국과학기술정보연구원/과학기술연구망센터, IlKwon Sohn, Jonghyun Lee +3 more

최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.

Jouranl of Information and Security•Sep 30, 2019•0 citations

A Comprehensive Survey on Circuit Optimization for Quantum Error Syndrome Measurement

Eunyoung Cho, Gyu‐Il Cha

대규모 실용적 내결함성 양자 컴퓨팅 구현을 위해서는 시공간 자원 부담을 최소화하는 엄격한 양자 오류 정정 전략이 필수적이다. 물리적 오류는 논리 큐비트로 인코딩 되어 반복적으로 정정되며, 다양한 하드웨어 플랫폼에서 구현되는 신드롬 추출 회로는 체계적으로 최적화되고 있다. 이에 양자 오류 정정 분야에서 신드롬 측정 회로의 최적화 동향을 종합적으로 조사하여 정리하였다. 본문에서는 보조 큐비트 사용, 회로 깊이 및 게이트 수를 줄이고 병렬성을 향상시키며, 현실적인 회로 수준 잡음 모델을 통합하기 위한 최근 접근 방식을 종합적으로 검토한다. 특히 플래그 기반 신드롬 추출, 중간 회로 측정, 적응형 신드롬 추출 기법 등을 분석하고, 자동 합성과 다양한 하드웨어 시연 사례를 통해 실현 가능성과 성숙도를 논의한다. 마지막으로 최신 디코더 연구를 참조하여 회로 설계와 디코더의 공동 최적화 관점을 살펴보며, 향후 연구의 전략적 방향을 모색한다.

한국통신학회논문지•May 20, 2026•0 citations

무선 네트워크를 위한 분산형 비밀 키 추출 방식

임상훈, 전형석, 하정석

본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.

한국통신학회논문지•Dec 1, 2014•0 citations

Introduction to Quantum Circuit Implementation Using IBM Qiskit

Sangwon Min, Jungsoo Rhee

양자 컴퓨팅과 양자 기술은 암호학과 국방산업 등 다양한 분야에서 기존의 한계를 극복하고 새로운 패러다임을 제공하는 혁신적인 도구로 간주 되고 있다. 이러한 큰 영향력이 기대됨에도 불구하고 양자 컴퓨팅과 양자 기술을 사용할 수 있게 도와주는 양자 코딩에 대한 관심은 상대적으로 적은 것이 사실이다. 최근에는 접근성이 용이한 양자 코딩 플랫폼의 등장으로 실제 양자 컴퓨터를 활용하거나 양자 시뮬레이터를 통해 양자 코드를 작성하고 동작시킬 수 있는 환경이 조성되고 있다. 이에 따라 본 논문은 상용화된 양자 코딩 플랫폼들을 소개하고 큐비트와 양자 게이트에 대해 알아본다. 또, 이를 바탕으로 IBM의 Qiskit을 활용하여 고전 리플 캐리 덧셈(RCA) 알고리즘을 양자 RCA 회로로 구현하는 과정을 상세히 소개한다.

한국통신학회논문지•Jul 21, 2024•0 citations
양자컴퓨팅이 기존 컴퓨팅의 한계를 돌파하기 위해서는, 양자컴퓨터가 처리 가능한 계산 용량이 증가해야 한다. 하지만 양자 하드웨어의 높은 오류율로 인하여 양자컴퓨터의 계산 용량을 증가시키는 것은 기술적인 어려움을 수반한다. 현재 보편적으로 사용되는 방식은 surface-code 기반 결함허용 양자컴퓨팅 방식으로써, 물리적 큐비트와 게이트의 요구 오류율이 다른 기술에 비해 낮다는 장점을 가지고 있다. 그러나 surface-code 방식 역시 초기 단계의 접근법으로써 다양한 기술적 이슈를 포함하고 있는데 양자컴퓨팅 구현에 사용되는 큐비트 수가 너무 많다는 것이 대표적인 문제점이다. 본 연구에서는 이러한 문제를 해결하기 위하여 기존 surface-code 기반 결함허용 양자컴퓨팅에서 주로 사용되는 크기 증가형 방식이 아닌 다수의 하위 수준 논리적 큐비트를 사용하는 방식을 제안한다. 제안하는 방식은 블록 코드 방식에서 사용하는 방식을 surface-code 방식에 적용한 기술이다. 분석결과 동일한 큐비트 자원량을 가정할 때 제안한 기술이 더 낮은 논리적 오류율 특성이 나타남을 확인하였다. 이러한 연구를 토대로 기존의 surface-code방식의 효율성을 개선할 수 있을 것으로 기대한다.
양자 컴퓨팅은 양자역학적 특성을 이용한 신개념 컴퓨팅을 의미한다. 양자 컴퓨팅과 관련한 연구개발은 크게 활용기술 개발과 구현 기술 개발로 구분되며, 다양한 활용기술과 구현 기술이 제안되고 있다. 현재까지 다양한 구현 기술이 제안되고 있으나, 실제로 비트 컴퓨팅의 한계를 뛰어넘기 위해서는 다양한 기술적 이슈들이 해결되어야 한다. 이 과정에서 양자 컴퓨팅의 성능에 영향을 끼치는 모든 구성 요소들에 대한 기능적, 성능적 요구 수준을 명확히 분석하는 것이 매우 중요하다. 이에 따라, 양자 컴퓨팅 성능 평가 기술 연구개발도 최근 급격한 관심을 받고 있다. 관련하여 이미 다수의 양자 컴퓨팅 성능 평가 기술이 개발되었으나, 양자 컴퓨팅 시스템의 모든 구성요소 중 일부분을 주로 다루고 있거나 혹은 분석 가능 수준이 제한되는 한계점이 지적되고 있다. 이에 양자 컴퓨팅 성능 평가 기술들을 체계적으로 비교 분석하는 것이 중요하다. 본 연구에서는 이를 달성하기 위하여 최초로 양자 컴퓨팅 풀 스택 구조 관점에서 분석하는 기술을 적용한다. 다음으로 양자 컴퓨팅 성능 평가 기술들을 양자 컴퓨팅 계산 성능 지표 범위(계산 시간 등)와 도출 능력(분석 시간 등) 측면에서 체계적으로 비교하였다. 결론적으로 본 연구를 통해 양자 컴퓨팅 성능 평가 기술은 아직까지는 풀 스택 구조를 모두 분석하지 못하고 있으며, 분석 기술 측면에서 해결해야 할 기술적 이슈가 많음을 확인하였다. 이를 통해 최종적으로 향후 지향해야 하는 연구개발 방향성을 제시한다.
양자 회로 시뮬레이션은 양자 하드웨어 및 소프트웨어의 검증에 필수적인 역할을 한다. 양자 회로 시뮬레이션은 초기 양자 상태를 나타내는 벡터에 주어진 양자 회로 내의 게이트들에 대응되는 행렬 연산을 순차적으로 수행하는 과정으로 이루어진다. 이 때, 더 빠르고 효율적인 시뮬레이션을 위해 인접한 게이트들을 병합하여 더 큰 게이트로 변환한 뒤 한 번에 연산을 수행하는 게이트 병합 기법이 활용된다. 최신 양자 회로 시뮬레이터인 Qulacs는 회로 내에 모든 양자 게이트 쌍에 대해 두 게이트의 인접 가능성을 확인한 후, 사용자로부터 입력받은 값을 기준으로 특정 블록 사이즈 이하의 Target 큐비트 개수를 가지는 게이트로 병합하는 기법을 제공한다. 하지만 이런 식으로 단일 블록 사이즈를 사용한 게이트 병합 기법은 조건을 만족하는 게이트들을 너무 빠르게 병합해 버리기 때문에, 이후 게이트들에서 더 나은 병합 기회를 놓칠 가능성이 크다는 한계가 있다. 이를 개선하기 위해 우리는 블록 사이즈를 점진적으로 늘려 가며 게이트 최적화를 적용하는 순차적 게이트 병합 기법을 제안한다. 이 기법을 사용하면 게이트들이 점진적으로 병합되어 최종적으로 더 적은 수의 병합된 게이트로 회로 시뮬레이션이 가능해진다. 제안된 순차적 게이트 병합 기법을 MQT benchmark 회로들에 적용한 결과, 평균적으로 Qulacs의 최고 성능 대비 29.9%의 시뮬레이션 속도 향상을 달성할 수 있음을 보였다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
대규모 실용적 내결함성 양자 컴퓨팅 구현을 위해서는 시공간 자원 부담을 최소화하는 엄격한 양자 오류 정정 전략이 필수적이다. 물리적 오류는 논리 큐비트로 인코딩 되어 반복적으로 정정되며, 다양한 하드웨어 플랫폼에서 구현되는 신드롬 추출 회로는 체계적으로 최적화되고 있다. 이에 양자 오류 정정 분야에서 신드롬 측정 회로의 최적화 동향을 종합적으로 조사하여 정리하였다. 본문에서는 보조 큐비트 사용, 회로 깊이 및 게이트 수를 줄이고 병렬성을 향상시키며, 현실적인 회로 수준 잡음 모델을 통합하기 위한 최근 접근 방식을 종합적으로 검토한다. 특히 플래그 기반 신드롬 추출, 중간 회로 측정, 적응형 신드롬 추출 기법 등을 분석하고, 자동 합성과 다양한 하드웨어 시연 사례를 통해 실현 가능성과 성숙도를 논의한다. 마지막으로 최신 디코더 연구를 참조하여 회로 설계와 디코더의 공동 최적화 관점을 살펴보며, 향후 연구의 전략적 방향을 모색한다.
본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.
양자 컴퓨팅과 양자 기술은 암호학과 국방산업 등 다양한 분야에서 기존의 한계를 극복하고 새로운 패러다임을 제공하는 혁신적인 도구로 간주 되고 있다. 이러한 큰 영향력이 기대됨에도 불구하고 양자 컴퓨팅과 양자 기술을 사용할 수 있게 도와주는 양자 코딩에 대한 관심은 상대적으로 적은 것이 사실이다. 최근에는 접근성이 용이한 양자 코딩 플랫폼의 등장으로 실제 양자 컴퓨터를 활용하거나 양자 시뮬레이터를 통해 양자 코드를 작성하고 동작시킬 수 있는 환경이 조성되고 있다. 이에 따라 본 논문은 상용화된 양자 코딩 플랫폼들을 소개하고 큐비트와 양자 게이트에 대해 알아본다. 또, 이를 바탕으로 IBM의 Qiskit을 활용하여 고전 리플 캐리 덧셈(RCA) 알고리즘을 양자 RCA 회로로 구현하는 과정을 상세히 소개한다.