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 Jan 1, 2016• 0 citations
OpenAlex

Abstract

현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.

Related papers

빛의 세기 및 위상 요동에 나타나는 진공 효과

노재우, 김기식

빛의 입자ㆍ파동 이중성을 수용하는 양자 광학은 때때로 파동성에만 바탕을 둔 고전 광학과 상이한 결과를 보여준다. 본 논문에서는 빛이 빛살 가르개를 통과하면서 그 세기와 위상에 대한 요동이 어떻게 변화하는가를 고찰하고 고전 이론과 양자 이론이 보이는 차이점을 기술하였다. 측정 가능량을 나타내는 세가지 연산자를 통하여 고전 이론과는 달리 양자 이론에서는 빛살 가르개를 통과한 후 빛의 세기와 위상에 대한 불확실도가 증가함을 보이고 이를 진공 요동에 의한 효과로 정량적으로 분석하였다. 한편 진공 효과를 배제하는 과정으로서 정규 차례를 도입하고, 이러한 정규 차례를 따르는 연산자에 대한 기대치는 고전적 파동 이론의 결과와 일치함을 보임으로써 고전적 파동 이론과의 대응성을 추구하였다. 또한 이러한 결과로부터 진공 효과를 포함하는 실제의 측정 위상과 고전 이론에 대응하는 추측 위상의 구분 및 그 관계를 보였다.

한국광학회지•Sep 1, 1996•0 citations

진보된 혼돈 대각화 방법을 이용한 상호작용하는 페르미온 계의 기저상태 계산

안설아, 조명원

2차원 상호작용하는 페르미온 계에 대한 혼돈 대각화 계산의 컴퓨터 계산 시간이, 대칭성 연산과 같은 여러 가지 방법을 이용함으로써 감소되었다. 첫째로, 각각의 격자를 업스핀(↑) 격자와 다운스핀(↓) 격자로 나누어서 2 부분 격자가 가능케 했다. 이에 따라, 유효한 바탕 상태는 업스핀 배열에 다운스핀 배열을 겹침으로써 얻어진다. 결과적으로, 시험 바탕 상태를 저장하는데 사용되는 메모리 공간이 현저하게 감소되었다. 두 번째로, 바탕 상태 집합을 구성할 때, 해밀토니안 행렬의 원소들을 순람표에 기록하였다. 그럼으로써, 혼돈 대각화 과정에서 해밀토니안 행렬의 원소들을 반복적으로 계산하는 것을 피했다. 세 번째로, 바탕 상태 집합에 대칭성 연산을 적용함으로써 원 바탕 상태 집합이 대칭성 연산의 고유벡터들로 구성된 새로운 바탕 상태 집합으로 변환되었다. 기저 상태 파동함수는 대칭적인 바탕상태 (결합상태) 집합으로부터 구성되었다. 결과로서, 대칭성 연산을 이용함으로써, 혼돈 대각화 계산에 쓰이는 바탕상태의 총 개수가 50%까지 감소되었다.

한국콘텐츠학회 종합학술대회 논문집•Nov 1, 2007•0 citations

두 선형 편광기와 위상 마스크를 사용한 광 암호화 시스템

배효욱, 신창목, 서동환 +3 more

본 논문에서는 마흐-젠더 간섭계에서 진행파의 위상정보와 직교 편광을 이용하여 광학적 암호화 시스템을 제안하였다. 두 개의 서로 직교편광의 가간섭성에 의해 간섭현상이 제거되기 때문에 복호 영상이 안정하다. 암호화 과정에서는 원 영상이 수직편광과 수평편광간의 상대적인 위상차에 의해 랜덤한 편광상태를 가지는 영상으로 암호화 된다. 따라서 랜덤한 편광분포로부터 원 영상의 정보를 알 수 없다. 영상을 복호화하기 위해서는 암호화된 영상의 랜덤한 편광분포를 서로 직교하는 두 성분으로 나누고 키영상을 간섭계에 수직 경로에 위치시킨다. 복호 영상은 검광기를 사용하여 세기형태로 재생하였다.

전자공학회논문지-SD•Mar 1, 2003•0 citations

양자암호화 키 전송에서 검출기 특성에 따른 전송효율

조기현, 강장원, 윤선현

자연의 법칙이 보장해 주는 완벽한 보안이 가능한 양자암호화 통신을 위해서는 아주 약한 빛을 사용해 한 펄스에서 두 개 이상의 광자가 발견될 확률을 아주 작게 해야 한다. 그러나 잡음과 검출기의 양자효율 등을 고려하면 현실적으로는 실험적 상황에서 발생되는 신호왜곡과 도청에 의한 신호왜곡을 구별해 낼 수 있는 조건을 찾아내야 한다. 검출기에 걸어주는 전압의 크기와 신호검출시의 문턱전압을 변화시켜가며 여러 세기의 빛에 대한 양자암호화 키 전송가능성을 실험적으로 확인하였다. 암호화 키 전송 방식은 잘 알려진 두 가지 선형편광과 두 가지 원형편광 상태를 이용한 4-state 암호화 키 전송방식을 사용하였다.

한국광학회지•Apr 1, 2001•0 citations

양자 키분배 프로토콜

이화연, 조규형, Hyung-Jin Yang

양자 정보에 대한 도청은 양자 상태에 대한 측정이며, 양자역학에서의 측정은 양자 상태의 붕괴를 수반하게 되므로 원래의 정보 형태를 변형시키게 된다. 이를 이용하여 도청 시도의 여부를 거의 완벽하게 판단할 수 있으며, 따라서 고도의 보안이 유지되는 키분배 방식이 가능하게 된다. 이를 양자 암호 혹은 양자 키분배 프로토콜이라고 한다. 양자 역학의 기본 구조와 일반 원리를 제시하고, 이를 바탕으로 한 양자 암호의 기본 개념과 원리를 설명하고자 한다. 이에 대한 예로 대표적인 키분배 방식을 소개한다.

情報保護學會誌 = KIISC review•Oct 1, 2002•0 citations

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

안호영

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

코기토•Aug 1, 2011•0 citations
현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.
빛의 입자ㆍ파동 이중성을 수용하는 양자 광학은 때때로 파동성에만 바탕을 둔 고전 광학과 상이한 결과를 보여준다. 본 논문에서는 빛이 빛살 가르개를 통과하면서 그 세기와 위상에 대한 요동이 어떻게 변화하는가를 고찰하고 고전 이론과 양자 이론이 보이는 차이점을 기술하였다. 측정 가능량을 나타내는 세가지 연산자를 통하여 고전 이론과는 달리 양자 이론에서는 빛살 가르개를 통과한 후 빛의 세기와 위상에 대한 불확실도가 증가함을 보이고 이를 진공 요동에 의한 효과로 정량적으로 분석하였다. 한편 진공 효과를 배제하는 과정으로서 정규 차례를 도입하고, 이러한 정규 차례를 따르는 연산자에 대한 기대치는 고전적 파동 이론의 결과와 일치함을 보임으로써 고전적 파동 이론과의 대응성을 추구하였다. 또한 이러한 결과로부터 진공 효과를 포함하는 실제의 측정 위상과 고전 이론에 대응하는 추측 위상의 구분 및 그 관계를 보였다.
2차원 상호작용하는 페르미온 계에 대한 혼돈 대각화 계산의 컴퓨터 계산 시간이, 대칭성 연산과 같은 여러 가지 방법을 이용함으로써 감소되었다. 첫째로, 각각의 격자를 업스핀(↑) 격자와 다운스핀(↓) 격자로 나누어서 2 부분 격자가 가능케 했다. 이에 따라, 유효한 바탕 상태는 업스핀 배열에 다운스핀 배열을 겹침으로써 얻어진다. 결과적으로, 시험 바탕 상태를 저장하는데 사용되는 메모리 공간이 현저하게 감소되었다. 두 번째로, 바탕 상태 집합을 구성할 때, 해밀토니안 행렬의 원소들을 순람표에 기록하였다. 그럼으로써, 혼돈 대각화 과정에서 해밀토니안 행렬의 원소들을 반복적으로 계산하는 것을 피했다. 세 번째로, 바탕 상태 집합에 대칭성 연산을 적용함으로써 원 바탕 상태 집합이 대칭성 연산의 고유벡터들로 구성된 새로운 바탕 상태 집합으로 변환되었다. 기저 상태 파동함수는 대칭적인 바탕상태 (결합상태) 집합으로부터 구성되었다. 결과로서, 대칭성 연산을 이용함으로써, 혼돈 대각화 계산에 쓰이는 바탕상태의 총 개수가 50%까지 감소되었다.
본 논문에서는 마흐-젠더 간섭계에서 진행파의 위상정보와 직교 편광을 이용하여 광학적 암호화 시스템을 제안하였다. 두 개의 서로 직교편광의 가간섭성에 의해 간섭현상이 제거되기 때문에 복호 영상이 안정하다. 암호화 과정에서는 원 영상이 수직편광과 수평편광간의 상대적인 위상차에 의해 랜덤한 편광상태를 가지는 영상으로 암호화 된다. 따라서 랜덤한 편광분포로부터 원 영상의 정보를 알 수 없다. 영상을 복호화하기 위해서는 암호화된 영상의 랜덤한 편광분포를 서로 직교하는 두 성분으로 나누고 키영상을 간섭계에 수직 경로에 위치시킨다. 복호 영상은 검광기를 사용하여 세기형태로 재생하였다.
자연의 법칙이 보장해 주는 완벽한 보안이 가능한 양자암호화 통신을 위해서는 아주 약한 빛을 사용해 한 펄스에서 두 개 이상의 광자가 발견될 확률을 아주 작게 해야 한다. 그러나 잡음과 검출기의 양자효율 등을 고려하면 현실적으로는 실험적 상황에서 발생되는 신호왜곡과 도청에 의한 신호왜곡을 구별해 낼 수 있는 조건을 찾아내야 한다. 검출기에 걸어주는 전압의 크기와 신호검출시의 문턱전압을 변화시켜가며 여러 세기의 빛에 대한 양자암호화 키 전송가능성을 실험적으로 확인하였다. 암호화 키 전송 방식은 잘 알려진 두 가지 선형편광과 두 가지 원형편광 상태를 이용한 4-state 암호화 키 전송방식을 사용하였다.
양자 정보에 대한 도청은 양자 상태에 대한 측정이며, 양자역학에서의 측정은 양자 상태의 붕괴를 수반하게 되므로 원래의 정보 형태를 변형시키게 된다. 이를 이용하여 도청 시도의 여부를 거의 완벽하게 판단할 수 있으며, 따라서 고도의 보안이 유지되는 키분배 방식이 가능하게 된다. 이를 양자 암호 혹은 양자 키분배 프로토콜이라고 한다. 양자 역학의 기본 구조와 일반 원리를 제시하고, 이를 바탕으로 한 양자 암호의 기본 개념과 원리를 설명하고자 한다. 이에 대한 예로 대표적인 키분배 방식을 소개한다.
베르그송은 당대의 과학적 결과를 끊임없이 참조했으며, 뛰어난 분석력을 바탕으로 이를 자신의 사유 속에서 오랜 시간 응축시켜낸 놀라운 통찰력을 우리에게 제시했다. 물론 이것은 베르그송에게만 해당되는 사실은 아니다. 칸트의 비판철학은 뉴턴의 고전역학을 경이롭게 바라본 철학자가 제시하는 놀라운 사색의 결과물로서, 그의 철학은 과학적 결과를 어떻게 성공적으로 수용할 것인가를 보여준 좋은 선례이기도 하다. 그렇다면 우리는 그 반대 방향에 대해서도 물을 수 있을 것이다. 즉, 과학이 철학적 결과를 수용한다면 어떤 모습일까? 본 논의는 이러한 질문을 베르그송의 사유에 대해 제기하고, 양자역학의 개념을 베르그송의 사유 속에서 이해하려는 시도를 담고 있다. 본 논의는 제기된 질문을 두 가지 방향에서 살펴보고자 한다. 첫째, 베르그송이 자신의 사유를 전개했을 당시의 시대상과 새로운 과학이 태동하여 전개되는 시기의 시대상을 역사적으로 조망하고자 한다. 이를 통해 우리는 베르그송은 자신이 직면한 시대적 한계와의 대결을 통해 새로운 형이상학을 전개하였을 뿐만 아니라, 그의 사유는 새로운 과학이 출현하는 시기와 맞물려 있음을 확인할 수 있을 것이다. 둘째, 과학적 시도의 한계를 단적으로 보여주는 예로서, 양자역학에 등장한 이원론 문제를 살펴보려고 한다. 이원론은 양자역학의 형성과정에서 주조된 개념인 ‘입자-파동 이중성’ 문제 그리고 ‘불확정성의 원리’에서 정형화되었는데, 우리는 이러한 개념이 베르그송의 사유와 매우 유사하다는 것을 드러내고자 한다.