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

한국전자통신학회 학술대회지

암호문의 오류정정 부호에 관한 연구

김용태

Published Jun 1, 2013• 0 citations
OpenAlex

Abstract

1950년에 Hamming이 최초로 암호문의 단일 오류를 탐색하고 정정하는 부호를 발표한 후로, 현재에는 양자 컴퓨터에 많은 큐빗(qubit)으로 구성된 정보처리 기에서 사용하는 양자 오류정정 부호의 연구가 활발하게 이루어지고 있으나, 오류정정 부호를 실제로 찾는 일은 쉽지 않다. 본 논문에서는 효율적인 오류정정 부호 알고리즘을 구축하여, 그 부호가 작동한 결과를 소개하기로 한다.

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

Graph state 기법을 이용한 6-큐비트 양자 오류 정정 부호 설계

신정환, 허준

본 고에서는 그래프 상태(graph state)를 이용하여 양자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.

한국통신학회지(정보와통신)•Jul 1, 2015•0 citations

Atom-photon Quantum Interface for Quantum Information

Young‐Wook Cho

20세기 초반부터 발전된 양자역학은 현재는 가장 주요한 기본적인 물리 법칙 이 되었다. 양자정보라는 새로운 연구부야는 20세기 초 부터 형성된 양자역학의 특성을 정보과학에 접목하려는 초기의 시도들로 부터 형성이 되었으며, 현재는 아주 활발히 연구되고 있는 분야 중 하나가 되었다. 이러한 양자정보 분야가 성장 할 수록 더욱더 복잡하고 세련된 양자적 특성을 지니는 요소들이 양자정보 기술 의발전을위해요구되고있다. 그중특히본학위논문에서는양자정보의실질 적 구현을 위한 원자 광자간 양자 인터페이스에 대한 실험적 연구에 대해 다루고 있다.광자기반의 양자 비트와 원자 앙상블과의 양자 인터페이스는 양자정보에 필 수적인 요소가 될 수 있는데, 이는 이러한 양자 인터페이스가 선형 양자 전산 및 양자 중계기의 필수적인 요소인 양자 메모리로써 활용될 수 있기 때문이다. 본 학위 논문에서는 루비듐 원자 앙상블에서 전자기 유도 투과 현상을 이용한 일련 의 양자 메모리 실험에 관한 연구를 다룰 것이다. 먼저, 원자 증기셀을 기반으로 열광원의 저장과 재생에 관한 연구를 수행하였다. 이 실험에서는 빛의 저장 및 재생 과정에서 광자수 분포가 유지되는 것을 보였다. 빛의 광자수 분포는 빛의 양자 상태를 잘 보여주는 특성 중 하나로, 이러한 특성이 전자기 유도 투과 기반 의 광저장 실험에서 잘 보존된다는 것은 광저장 실험에서 빛의 양자적 특성이 잘 유지되어 양자 메모리로써의 활용가능성을 보여준다고 할 수 있다.다음으로 광자의 편광 큐비트에 대한 원자 증기셀 기반 양자메모리를 구현하 였다. 양자정보의 기본 정보 단위인 큐비트는 어떠한 이 준위의 양자 시스템으 로도 구현될 수 있는데, 그 중 빛의 편광은 광자기반 양자정보 실험에서 주요한 자원으로 활용되고 있다. 본 실험에서는 임의의 편광상태를 가지는 빛의 저장과 재생에 대한 연구를 수행한다.다중 모드의 저장이 가능한 양자메모리는 채널 용량 확대의 측면에서 그 활용 가능성이매우크다고할수있다. 따라서최근양자메모리연구동향으로양자 메모리의 다중모드 확장성에 대한 연구가 많이 수행되고 있다. 따라서 다중 공간 모드 저장 및 재생에 관한 연구를 수행한다. 구체적으로 원자 증기셀을 이용한 양자메모리의 주요한 제약으로 여겨지는 원자의 확산 운동에 따른 결어긋남을 상관관계 측정을 통해 극복한 이미지의 저장 및 재생에 관한 실험을 수행하였다. 또한 원자 증기셀 기반 양자메모리에서 유령 이미지의 저장 및 재생에 관한 연구 도수행하였다. 유령이미지는두빔사이의다중공간모드양자적혹은고전적 상관관계를 기반으로 한 이미징 테크닉이다. 따라서 본 실험에서 구현한 유령이 미지의 저장 및 재생은, 향 후 양자 이미지의 저장 및 재생으로의 활용성이 크다 고 할 수 있다.마지막으로 좁은 선폭의 비고전적 상관관계를 갖는 광자쌍 생성에 관한 연구 를 수행하였다. 원자 앙상블과 양자 광원의 양자 인터페이스의 주요한 제약은 보 통의 양자광원의 경우, 예를 들어 비선형 광결정에서 생성되는 광자쌍, 생성되는 광원의 선폭이 매우 넓어 수 MHz의 선폭을 갖는 원자 매질과 효율적으로 상호 작용을 할 수 없다는 점이다. 본 연구에서는 자기광학트랩을 이용해 포획된 냉각 원자 자체에서 사광자 혼합 과정을 통해 비고전적인 광자쌍을 생성하고, 생성된 이광자 상태의 시간적인 상관관계에 대한 완전한 제어에 관한 연구를 수행한다.

•Jan 1, 2014•0 citations

양자역학 태동기의 이원론에 관한 역사적 연구

안호영

베르그송은 당대의 과학적 결과를 끊임없이 참조했으며, 뛰어난 분석력을 바탕으로 이를 자신의 사유 속에서 오랜 시간 응축시켜낸 놀라운 통찰력을 우리에게 제시했다. 물론 이것은 베르그송에게만 해당되는 사실은 아니다. 칸트의 비판철학은 뉴턴의 고전역학을 경이롭게 바라본 철학자가 제시하는 놀라운 사색의 결과물로서, 그의 철학은 과학적 결과를 어떻게 성공적으로 수용할 것인가를 보여준 좋은 선례이기도 하다. 그렇다면 우리는 그 반대 방향에 대해서도 물을 수 있을 것이다. 즉, 과학이 철학적 결과를 수용한다면 어떤 모습일까? 본 논의는 이러한 질문을 베르그송의 사유에 대해 제기하고, 양자역학의 개념을 베르그송의 사유 속에서 이해하려는 시도를 담고 있다. 본 논의는 제기된 질문을 두 가지 방향에서 살펴보고자 한다. 첫째, 베르그송이 자신의 사유를 전개했을 당시의 시대상과 새로운 과학이 태동하여 전개되는 시기의 시대상을 역사적으로 조망하고자 한다. 이를 통해 우리는 베르그송은 자신이 직면한 시대적 한계와의 대결을 통해 새로운 형이상학을 전개하였을 뿐만 아니라, 그의 사유는 새로운 과학이 출현하는 시기와 맞물려 있음을 확인할 수 있을 것이다. 둘째, 과학적 시도의 한계를 단적으로 보여주는 예로서, 양자역학에 등장한 이원론 문제를 살펴보려고 한다. 이원론은 양자역학의 형성과정에서 주조된 개념인 ‘입자-파동 이중성’ 문제 그리고 ‘불확정성의 원리’에서 정형화되었는데, 우리는 이러한 개념이 베르그송의 사유와 매우 유사하다는 것을 드러내고자 한다.

코기토•Aug 1, 2011•0 citations

양자 통신 시스템의 효율적 후처리 방식

이선의, 정국현, 김진영

양자 역학을 이용한 양자 암호 분야는 가장 구현가능성이 높은 분야중 하나이다. 그로인해 양자 암호는 꾸준히 연구되어 왔고 QKD시스템의 대표적인 BB84 프로토콜 등 다양한 통신 방식이 개발되어 왔다. 본 논문에서는 양자 통신의 기본적인 개념을 설명하고이를 이용한 양자 암호 교환 방식인 QKD 시스템을 설명한다. 또한 양자 암호의 개발이 필요한 이유와 보안성을 위협하는 QKD공격방식을 소개한다. 양자 채널을 모델링하고 qubit의 위상을 추정하여 양자 암호 공격을 시뮬레이션 한다. 다양한 공격 방식이QKD시스템에 보안성을 위협하는 원리를 설명하고 이를 극복하기 위한 양자 후처리 방식의 필요성을 논하고자 한다.

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

고전 역학과 양자 역학의 상관성에 대한 연구

황근창

자연 현상에 대한 물리학적 이해는 역학, 전자기학, 광학, 핵 물리학, 고체 물리학, 응집물리학, 반도체 물리학등이 있으나 크게 보면, 고전 물리학과 현대 물리학으로 대별할 수 있고, 그 중에서 역학은 물체의 위치변화 (변위), 속도, 가속도 등의 물체의 운동과 힘, 에너지에 관한 이론이다. 역학은 크게 고전 역학과 양자 역학이라는 학문의 체계가 대표적이라고 할 수 있다. 이 두 개의 역학은 인간의 사고에 영향을 미쳤으며, 패러다임 쉬프트에 기여 하였다. 두 학문의 체계는 각각의 범주가 있으며, 범주 안에서 그 역학의 체계가 성립한다. 본 논문은 두 역학의 체계를 살펴보고 각 이론을 우리 현실생활과 결부시켜 고찰하며 서로 다른 범주가 어떤 경우에 상관성(접접)을 가지는가를 고찰 해본다.

한국정신과학회 학술대회논문집•Apr 1, 2014•1 citation
1950년에 Hamming이 최초로 암호문의 단일 오류를 탐색하고 정정하는 부호를 발표한 후로, 현재에는 양자 컴퓨터에 많은 큐빗(qubit)으로 구성된 정보처리 기에서 사용하는 양자 오류정정 부호의 연구가 활발하게 이루어지고 있으나, 오류정정 부호를 실제로 찾는 일은 쉽지 않다. 본 논문에서는 효율적인 오류정정 부호 알고리즘을 구축하여, 그 부호가 작동한 결과를 소개하기로 한다.
양자 컴퓨팅은 양자역학적 특성을 이용한 신개념 컴퓨팅을 의미한다. 양자 컴퓨팅과 관련한 연구개발은 크게 활용기술 개발과 구현 기술 개발로 구분되며, 다양한 활용기술과 구현 기술이 제안되고 있다. 현재까지 다양한 구현 기술이 제안되고 있으나, 실제로 비트 컴퓨팅의 한계를 뛰어넘기 위해서는 다양한 기술적 이슈들이 해결되어야 한다. 이 과정에서 양자 컴퓨팅의 성능에 영향을 끼치는 모든 구성 요소들에 대한 기능적, 성능적 요구 수준을 명확히 분석하는 것이 매우 중요하다. 이에 따라, 양자 컴퓨팅 성능 평가 기술 연구개발도 최근 급격한 관심을 받고 있다. 관련하여 이미 다수의 양자 컴퓨팅 성능 평가 기술이 개발되었으나, 양자 컴퓨팅 시스템의 모든 구성요소 중 일부분을 주로 다루고 있거나 혹은 분석 가능 수준이 제한되는 한계점이 지적되고 있다. 이에 양자 컴퓨팅 성능 평가 기술들을 체계적으로 비교 분석하는 것이 중요하다. 본 연구에서는 이를 달성하기 위하여 최초로 양자 컴퓨팅 풀 스택 구조 관점에서 분석하는 기술을 적용한다. 다음으로 양자 컴퓨팅 성능 평가 기술들을 양자 컴퓨팅 계산 성능 지표 범위(계산 시간 등)와 도출 능력(분석 시간 등) 측면에서 체계적으로 비교하였다. 결론적으로 본 연구를 통해 양자 컴퓨팅 성능 평가 기술은 아직까지는 풀 스택 구조를 모두 분석하지 못하고 있으며, 분석 기술 측면에서 해결해야 할 기술적 이슈가 많음을 확인하였다. 이를 통해 최종적으로 향후 지향해야 하는 연구개발 방향성을 제시한다.
본 고에서는 그래프 상태(graph state)를 이용하여 양자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.
20세기 초반부터 발전된 양자역학은 현재는 가장 주요한 기본적인 물리 법칙 이 되었다. 양자정보라는 새로운 연구부야는 20세기 초 부터 형성된 양자역학의 특성을 정보과학에 접목하려는 초기의 시도들로 부터 형성이 되었으며, 현재는 아주 활발히 연구되고 있는 분야 중 하나가 되었다. 이러한 양자정보 분야가 성장 할 수록 더욱더 복잡하고 세련된 양자적 특성을 지니는 요소들이 양자정보 기술 의발전을위해요구되고있다. 그중특히본학위논문에서는양자정보의실질 적 구현을 위한 원자 광자간 양자 인터페이스에 대한 실험적 연구에 대해 다루고 있다.광자기반의 양자 비트와 원자 앙상블과의 양자 인터페이스는 양자정보에 필 수적인 요소가 될 수 있는데, 이는 이러한 양자 인터페이스가 선형 양자 전산 및 양자 중계기의 필수적인 요소인 양자 메모리로써 활용될 수 있기 때문이다. 본 학위 논문에서는 루비듐 원자 앙상블에서 전자기 유도 투과 현상을 이용한 일련 의 양자 메모리 실험에 관한 연구를 다룰 것이다. 먼저, 원자 증기셀을 기반으로 열광원의 저장과 재생에 관한 연구를 수행하였다. 이 실험에서는 빛의 저장 및 재생 과정에서 광자수 분포가 유지되는 것을 보였다. 빛의 광자수 분포는 빛의 양자 상태를 잘 보여주는 특성 중 하나로, 이러한 특성이 전자기 유도 투과 기반 의 광저장 실험에서 잘 보존된다는 것은 광저장 실험에서 빛의 양자적 특성이 잘 유지되어 양자 메모리로써의 활용가능성을 보여준다고 할 수 있다.다음으로 광자의 편광 큐비트에 대한 원자 증기셀 기반 양자메모리를 구현하 였다. 양자정보의 기본 정보 단위인 큐비트는 어떠한 이 준위의 양자 시스템으 로도 구현될 수 있는데, 그 중 빛의 편광은 광자기반 양자정보 실험에서 주요한 자원으로 활용되고 있다. 본 실험에서는 임의의 편광상태를 가지는 빛의 저장과 재생에 대한 연구를 수행한다.다중 모드의 저장이 가능한 양자메모리는 채널 용량 확대의 측면에서 그 활용 가능성이매우크다고할수있다. 따라서최근양자메모리연구동향으로양자 메모리의 다중모드 확장성에 대한 연구가 많이 수행되고 있다. 따라서 다중 공간 모드 저장 및 재생에 관한 연구를 수행한다. 구체적으로 원자 증기셀을 이용한 양자메모리의 주요한 제약으로 여겨지는 원자의 확산 운동에 따른 결어긋남을 상관관계 측정을 통해 극복한 이미지의 저장 및 재생에 관한 실험을 수행하였다. 또한 원자 증기셀 기반 양자메모리에서 유령 이미지의 저장 및 재생에 관한 연구 도수행하였다. 유령이미지는두빔사이의다중공간모드양자적혹은고전적 상관관계를 기반으로 한 이미징 테크닉이다. 따라서 본 실험에서 구현한 유령이 미지의 저장 및 재생은, 향 후 양자 이미지의 저장 및 재생으로의 활용성이 크다 고 할 수 있다.마지막으로 좁은 선폭의 비고전적 상관관계를 갖는 광자쌍 생성에 관한 연구 를 수행하였다. 원자 앙상블과 양자 광원의 양자 인터페이스의 주요한 제약은 보 통의 양자광원의 경우, 예를 들어 비선형 광결정에서 생성되는 광자쌍, 생성되는 광원의 선폭이 매우 넓어 수 MHz의 선폭을 갖는 원자 매질과 효율적으로 상호 작용을 할 수 없다는 점이다. 본 연구에서는 자기광학트랩을 이용해 포획된 냉각 원자 자체에서 사광자 혼합 과정을 통해 비고전적인 광자쌍을 생성하고, 생성된 이광자 상태의 시간적인 상관관계에 대한 완전한 제어에 관한 연구를 수행한다.
베르그송은 당대의 과학적 결과를 끊임없이 참조했으며, 뛰어난 분석력을 바탕으로 이를 자신의 사유 속에서 오랜 시간 응축시켜낸 놀라운 통찰력을 우리에게 제시했다. 물론 이것은 베르그송에게만 해당되는 사실은 아니다. 칸트의 비판철학은 뉴턴의 고전역학을 경이롭게 바라본 철학자가 제시하는 놀라운 사색의 결과물로서, 그의 철학은 과학적 결과를 어떻게 성공적으로 수용할 것인가를 보여준 좋은 선례이기도 하다. 그렇다면 우리는 그 반대 방향에 대해서도 물을 수 있을 것이다. 즉, 과학이 철학적 결과를 수용한다면 어떤 모습일까? 본 논의는 이러한 질문을 베르그송의 사유에 대해 제기하고, 양자역학의 개념을 베르그송의 사유 속에서 이해하려는 시도를 담고 있다. 본 논의는 제기된 질문을 두 가지 방향에서 살펴보고자 한다. 첫째, 베르그송이 자신의 사유를 전개했을 당시의 시대상과 새로운 과학이 태동하여 전개되는 시기의 시대상을 역사적으로 조망하고자 한다. 이를 통해 우리는 베르그송은 자신이 직면한 시대적 한계와의 대결을 통해 새로운 형이상학을 전개하였을 뿐만 아니라, 그의 사유는 새로운 과학이 출현하는 시기와 맞물려 있음을 확인할 수 있을 것이다. 둘째, 과학적 시도의 한계를 단적으로 보여주는 예로서, 양자역학에 등장한 이원론 문제를 살펴보려고 한다. 이원론은 양자역학의 형성과정에서 주조된 개념인 ‘입자-파동 이중성’ 문제 그리고 ‘불확정성의 원리’에서 정형화되었는데, 우리는 이러한 개념이 베르그송의 사유와 매우 유사하다는 것을 드러내고자 한다.
양자 역학을 이용한 양자 암호 분야는 가장 구현가능성이 높은 분야중 하나이다. 그로인해 양자 암호는 꾸준히 연구되어 왔고 QKD시스템의 대표적인 BB84 프로토콜 등 다양한 통신 방식이 개발되어 왔다. 본 논문에서는 양자 통신의 기본적인 개념을 설명하고이를 이용한 양자 암호 교환 방식인 QKD 시스템을 설명한다. 또한 양자 암호의 개발이 필요한 이유와 보안성을 위협하는 QKD공격방식을 소개한다. 양자 채널을 모델링하고 qubit의 위상을 추정하여 양자 암호 공격을 시뮬레이션 한다. 다양한 공격 방식이QKD시스템에 보안성을 위협하는 원리를 설명하고 이를 극복하기 위한 양자 후처리 방식의 필요성을 논하고자 한다.
자연 현상에 대한 물리학적 이해는 역학, 전자기학, 광학, 핵 물리학, 고체 물리학, 응집물리학, 반도체 물리학등이 있으나 크게 보면, 고전 물리학과 현대 물리학으로 대별할 수 있고, 그 중에서 역학은 물체의 위치변화 (변위), 속도, 가속도 등의 물체의 운동과 힘, 에너지에 관한 이론이다. 역학은 크게 고전 역학과 양자 역학이라는 학문의 체계가 대표적이라고 할 수 있다. 이 두 개의 역학은 인간의 사고에 영향을 미쳤으며, 패러다임 쉬프트에 기여 하였다. 두 학문의 체계는 각각의 범주가 있으며, 범주 안에서 그 역학의 체계가 성립한다. 본 논문은 두 역학의 체계를 살펴보고 각 이론을 우리 현실생활과 결부시켜 고찰하며 서로 다른 범주가 어떤 경우에 상관성(접접)을 가지는가를 고찰 해본다.