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

동형암호적 양자계산이 가능한 양자오류정정부호 기법

손일권, 이종현, 이원혁 +2 more

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

융합보안논문지•Sep 1, 2019•0 citations

하드웨어왜곡과 불완전한 채널상태정보가 물리계층보안에 미치는 영향

심규성, 안병구

물리계층보안은 신호의 물리적 특성을 이용하여 정보를 보호하는 보안 기법이다. 현재 이에 대한 연구가 활발히 진행 중이지만 해결해야할 다음과 같은 문제점들이 존재한다. 도청자는 자신의 존재를 숨기기 위해서 자신의 채널상태정보를 다른 합법적인 노드와 공유하지는 않는다. 그리고 노드가 신호를 전송할 때 하드웨어 왜곡이 발생하지만 많은 연구들은 노드 모델들이 이상적인 것으로 가정을 하고, 하드웨어 왜곡문제를 고려하지 않고 있다. 이와 같은 문제점들을 해결하기 위한 본 논문의 주요한 특징 및 기여도는 다음과 같다. 첫째, 도청자의 채널상태정보를 얻기 위해서 조력자노드를 합법적인 노드주변에 설치하고, 조력자노드의 채널상태정보를 이용하여 노드모델에서 하드웨어 왜곡을 고려한다. 둘째, 제안된 시스템 모델의 인터셉트 확률에 대한 Closed-Form Expression을 제시한다. 제안된 시스템의 성능평가를 위해서 다양한 시뮬레이션를 통하여 제안된 시스템 모델의 물리계층보안에 미치는 영향을 알아본 결과, 불완전한 채널상태정보는 인터셉트 확률에는 영향을 미치지 못한 반면에, 불완전한 노드모델의 경우, 인터셉트 확률, 에르고딕 시크리스 용량과 보안채널용량에 영향을 준다는 것을 보여준다.

Journal of the Institute of Electronics Engineers of Korea•Apr 1, 2016•0 citations

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

노재우, 김기식

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

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

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

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

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

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

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

안설아, 조명원

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

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

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

조기현, 강장원, 윤선현

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

한국광학회지•Apr 1, 2001•0 citations
현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
물리계층보안은 신호의 물리적 특성을 이용하여 정보를 보호하는 보안 기법이다. 현재 이에 대한 연구가 활발히 진행 중이지만 해결해야할 다음과 같은 문제점들이 존재한다. 도청자는 자신의 존재를 숨기기 위해서 자신의 채널상태정보를 다른 합법적인 노드와 공유하지는 않는다. 그리고 노드가 신호를 전송할 때 하드웨어 왜곡이 발생하지만 많은 연구들은 노드 모델들이 이상적인 것으로 가정을 하고, 하드웨어 왜곡문제를 고려하지 않고 있다. 이와 같은 문제점들을 해결하기 위한 본 논문의 주요한 특징 및 기여도는 다음과 같다. 첫째, 도청자의 채널상태정보를 얻기 위해서 조력자노드를 합법적인 노드주변에 설치하고, 조력자노드의 채널상태정보를 이용하여 노드모델에서 하드웨어 왜곡을 고려한다. 둘째, 제안된 시스템 모델의 인터셉트 확률에 대한 Closed-Form Expression을 제시한다. 제안된 시스템의 성능평가를 위해서 다양한 시뮬레이션를 통하여 제안된 시스템 모델의 물리계층보안에 미치는 영향을 알아본 결과, 불완전한 채널상태정보는 인터셉트 확률에는 영향을 미치지 못한 반면에, 불완전한 노드모델의 경우, 인터셉트 확률, 에르고딕 시크리스 용량과 보안채널용량에 영향을 준다는 것을 보여준다.
빛의 입자ㆍ파동 이중성을 수용하는 양자 광학은 때때로 파동성에만 바탕을 둔 고전 광학과 상이한 결과를 보여준다. 본 논문에서는 빛이 빛살 가르개를 통과하면서 그 세기와 위상에 대한 요동이 어떻게 변화하는가를 고찰하고 고전 이론과 양자 이론이 보이는 차이점을 기술하였다. 측정 가능량을 나타내는 세가지 연산자를 통하여 고전 이론과는 달리 양자 이론에서는 빛살 가르개를 통과한 후 빛의 세기와 위상에 대한 불확실도가 증가함을 보이고 이를 진공 요동에 의한 효과로 정량적으로 분석하였다. 한편 진공 효과를 배제하는 과정으로서 정규 차례를 도입하고, 이러한 정규 차례를 따르는 연산자에 대한 기대치는 고전적 파동 이론의 결과와 일치함을 보임으로써 고전적 파동 이론과의 대응성을 추구하였다. 또한 이러한 결과로부터 진공 효과를 포함하는 실제의 측정 위상과 고전 이론에 대응하는 추측 위상의 구분 및 그 관계를 보였다.
본 논문에서는 마흐-젠더 간섭계에서 진행파의 위상정보와 직교 편광을 이용하여 광학적 암호화 시스템을 제안하였다. 두 개의 서로 직교편광의 가간섭성에 의해 간섭현상이 제거되기 때문에 복호 영상이 안정하다. 암호화 과정에서는 원 영상이 수직편광과 수평편광간의 상대적인 위상차에 의해 랜덤한 편광상태를 가지는 영상으로 암호화 된다. 따라서 랜덤한 편광분포로부터 원 영상의 정보를 알 수 없다. 영상을 복호화하기 위해서는 암호화된 영상의 랜덤한 편광분포를 서로 직교하는 두 성분으로 나누고 키영상을 간섭계에 수직 경로에 위치시킨다. 복호 영상은 검광기를 사용하여 세기형태로 재생하였다.
2차원 상호작용하는 페르미온 계에 대한 혼돈 대각화 계산의 컴퓨터 계산 시간이, 대칭성 연산과 같은 여러 가지 방법을 이용함으로써 감소되었다. 첫째로, 각각의 격자를 업스핀(↑) 격자와 다운스핀(↓) 격자로 나누어서 2 부분 격자가 가능케 했다. 이에 따라, 유효한 바탕 상태는 업스핀 배열에 다운스핀 배열을 겹침으로써 얻어진다. 결과적으로, 시험 바탕 상태를 저장하는데 사용되는 메모리 공간이 현저하게 감소되었다. 두 번째로, 바탕 상태 집합을 구성할 때, 해밀토니안 행렬의 원소들을 순람표에 기록하였다. 그럼으로써, 혼돈 대각화 과정에서 해밀토니안 행렬의 원소들을 반복적으로 계산하는 것을 피했다. 세 번째로, 바탕 상태 집합에 대칭성 연산을 적용함으로써 원 바탕 상태 집합이 대칭성 연산의 고유벡터들로 구성된 새로운 바탕 상태 집합으로 변환되었다. 기저 상태 파동함수는 대칭적인 바탕상태 (결합상태) 집합으로부터 구성되었다. 결과로서, 대칭성 연산을 이용함으로써, 혼돈 대각화 계산에 쓰이는 바탕상태의 총 개수가 50%까지 감소되었다.
자연의 법칙이 보장해 주는 완벽한 보안이 가능한 양자암호화 통신을 위해서는 아주 약한 빛을 사용해 한 펄스에서 두 개 이상의 광자가 발견될 확률을 아주 작게 해야 한다. 그러나 잡음과 검출기의 양자효율 등을 고려하면 현실적으로는 실험적 상황에서 발생되는 신호왜곡과 도청에 의한 신호왜곡을 구별해 낼 수 있는 조건을 찾아내야 한다. 검출기에 걸어주는 전압의 크기와 신호검출시의 문턱전압을 변화시켜가며 여러 세기의 빛에 대한 양자암호화 키 전송가능성을 실험적으로 확인하였다. 암호화 키 전송 방식은 잘 알려진 두 가지 선형편광과 두 가지 원형편광 상태를 이용한 4-state 암호화 키 전송방식을 사용하였다.