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

The Journal of the Korea institute of electronic communication sciences

A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates

Dong-Young Park, Yeon-Man Jeong

Published Apr 30, 2014• 3 citations
Publisher

Abstract

최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다. Recently most of functional synthesis methods for quantum circuit realization have a tendency to adopt the declarative functional expression more suitable for computer algorithms, so it's difficult to analysis synthesized quantum functions. This paper presents a new functional representation of quantum circuits compatible with simple architecture and intuitive thinking. The proposal of this paper is a new functional synthesis development by using the control functions as the power of corresponding to affine-controlled quantum gates based on the mathematical substitution of serial-product matrix operation over the target line for the arithmetic and modulo-2 ones between power functions of unitary operators. The functional synthesis algorithm proposed in this paper is useful for the functional expressions and synthesis using both of reversible and irreversible affine-controlled NCV-quantum gates.

DOI
10.13067/jkiecs.2014.9.4.447

Related papers

A Study on the Information Reversibility of Quantum Logic Circuits

박동영

양자논리회로의 가역성은 정보 가역적 및 에너지 가역적 회로라는 두 가지 가역 조건을 만족할 때 실현될 수 있다. 본 논문은 다치 양자논리 회로에서 원래상태로의 정보가역성 회복에 필요한 연산 사이클을 모델링하였다. 모델링을 위해 유니터리 스위치를 산술 멱승 스위치로 사용하는 함수 임베딩 방법을 사용하였다. 양...

The Journal of the Korea institute of electronic communication sciences•Jan 1, 2017•0 citations

Atom-photon Quantum Interface for Quantum Information

Young‐Wook Cho

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

•Jan 1, 2014•0 citations

Gate Cost Reduction Policy for Direct Irreversible-to-Reversible Mapping Method without Reversible Embedding

Dong-Young Park, Yeon-Man Jeong

1980년 Toffoli 가역게이트 출현 이후 지난 30년 간 적당한 함수 상에 가역 임베딩을 하는 많은 가역회로 합성법들이 발표되어 오는 동안 소수의 논문만이 가역 임베딩 없이 직접적인 비가역-가역 회로 매핑 방법을 채택해 왔다. 본 논문에서는 가역 임베딩 없는 직접적 가역 매핑에 대한 효과적인 게이트비용 절감 정책을 개발하였다. 새로운 비용절감 정책을 개발하기 위해 고전회로에서 NOT 게이트 배치에 따른 Toffoli 모듈 비용의 영향을 고찰하고, 이것을 기초로 하여 고전적 AND(OR)게이트에 대한 반전입력 추가가 가역 Toffoli 모듈의 비용을 증가(감소)시킨다-라는 고전 게이트 반전입력 수와 가역 Toffoli 모듈 비용 사이의 반비례적 성질을 이끌어내었다. 직접적 가역 매핑에 선행한 반전입력 재배치 정책은 현존하는 팬-아웃 및 슈퍼셀 정책들과 병행할 경우에 가역 Toffoli 모듈의 비용과 복잡성을 개선할 수 있는 효과적인 방법이다. For the last three decades after the advent of the Toffoli gate in 1980, while many reversible circuit syntheses have been presented reversible embedding methods onto suitable reversible functions, only a few proposed direct irreversible-to-reversible mapping methods without reversible embedding. In this paper we present two effective policies to reduce the gate cost and complexity for the existing direct reversible mapping methods without reversible embedding. In order to develop new cost reduction policies we consider the cost influence of Toffoli module according to NOT gate arrangement in classical circuits. From this we deduced an inverse proportional property between inverting input numbers of classical AND/OR gates and reversible Toffoli module cost based on a fact - the inverting inputs of classical AND(OR) gates increase(decrease) the Toffoli module cost. We confirm the applications of the inverting input rearrangement and maximum fan-out policies preceding direct reversible mapping will be effective method to improve the reversible Toffoli module cost and complexity with the parallel using of the fan-out and supercell ones.

The Journal of the Korea institute of electronic communication sciences•Nov 30, 2014•2 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 Quantum Gate-based Fuzzy Inference Computation for Fuzzy Rules with Fuzzy Singleton Consequent

Heesoo Hwang

양자 계산을 퍼지 추론에 도입한 기존 연구는 퍼지 추론의 집계 과정에만 양자 계산을 적용하는 한계가 있었다. 본 논문에서는 퍼지화 및 비퍼지화 연산을 제외한 나머지 추론 과정을 양자 계산으로 처리하는 방법을 제안한다. 이를 위해 후건부는 퍼지 싱글톤을 갖는 퍼지 규칙을 사용한다. 활성화될 퍼지 규칙의 전건부 탐색, 전건부 적합도 계산 및 후건부 퍼지 싱글톤의 함의 과정은 양자 계산으로 병렬처리 된다. 퍼지 규칙 베이스는 양자 컴퓨터에서 프로그램 되고 실행되는 양자 회로로 구현된다. 비퍼지화는 양자회로의 측정을 통해 얻어진 값을 전통적인 덧셈 연산으로 처리된다. 예시 퍼지 규칙 베이스 시스템에 대해 제안된 방법을 시뮬레이션 하고 계산 정확도와 계산 복잡도로 그 성능을 평가한다. 기존 컴퓨팅 방식에서 집계와 함의 연산의 계산 복잡도가 𝘖(𝑚𝑛)이지만 본 논문에서 제안한 방식은 규칙베이스에 대한 질의 𝘖(₁)으로 이루어진다.

Journal of Korean institute of intelligent systems•Apr 30, 2026•0 citations

Analysis of Quantum Circuit Implementation for Cryptographic Algorithms Resistant to Quantum Computing

Seyoung Yoon, Gyeongju Song, Hwajeong Seo

양자컴퓨팅 환경에서 안전성을 보장하는 암호 알고리즘에 대한 연구는 최근 활발히 진행되고 있다. 본 논문에서는 비밀번호 기반 KDF(Key Derivation Function)인 Bcrypt와 이를 구성하는 Blowfish 블록 암호의 구조, P-array 및 S-box 테이블 업데이트 과정을 분석하고 이를 양자회로로 구현하는 방안을 제시한다. 또한, S-box를 반복적으로 참조하는 Bcrypt 특성상 대규모 qRAM이 필요함을 지적하였으며 다른 KDF인 Scrypt 및 Argon2와 비교함으로써 양자회로 구현의 실현 가능성을 검토하였다. 그 결과, 메모리 접근 방식과 연산 반복도 관점에서 Bcrypt가 상대적으로 많은 큐빗과 깊은 Depth를 요구함을 확인하였으며, 이는 양자컴퓨팅 환경에서도 Bcrypt가 강인한 암호화 알고리즘으로 평가될 수 있음을 시사한다.

The Journal of the Korean Institute of Information and Communication Engineering•Jun 30, 2025•0 citations
최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다. Recently most of functional synthesis methods for quantum circuit realization have a tendency to adopt the declarative functional expression more suitable for computer algorithms, so it's difficult to analysis synthesized quantum functions. This paper presents a new functional representation of quantum circuits compatible with simple architecture and intuitive thinking. The proposal of this paper is a new functional synthesis development by using the control functions as the power of corresponding to affine-controlled quantum gates based on the mathematical substitution of serial-product matrix operation over the target line for the arithmetic and modulo-2 ones between power functions of unitary operators. The functional synthesis algorithm proposed in this paper is useful for the functional expressions and synthesis using both of reversible and irreversible affine-controlled NCV-quantum gates.
20세기 초반부터 발전된 양자역학은 현재는 가장 주요한 기본적인 물리 법칙 이 되었다. 양자정보라는 새로운 연구부야는 20세기 초 부터 형성된 양자역학의 특성을 정보과학에 접목하려는 초기의 시도들로 부터 형성이 되었으며, 현재는 아주 활발히 연구되고 있는 분야 중 하나가 되었다. 이러한 양자정보 분야가 성장 할 수록 더욱더 복잡하고 세련된 양자적 특성을 지니는 요소들이 양자정보 기술 의발전을위해요구되고있다. 그중특히본학위논문에서는양자정보의실질 적 구현을 위한 원자 광자간 양자 인터페이스에 대한 실험적 연구에 대해 다루고 있다.광자기반의 양자 비트와 원자 앙상블과의 양자 인터페이스는 양자정보에 필 수적인 요소가 될 수 있는데, 이는 이러한 양자 인터페이스가 선형 양자 전산 및 양자 중계기의 필수적인 요소인 양자 메모리로써 활용될 수 있기 때문이다. 본 학위 논문에서는 루비듐 원자 앙상블에서 전자기 유도 투과 현상을 이용한 일련 의 양자 메모리 실험에 관한 연구를 다룰 것이다. 먼저, 원자 증기셀을 기반으로 열광원의 저장과 재생에 관한 연구를 수행하였다. 이 실험에서는 빛의 저장 및 재생 과정에서 광자수 분포가 유지되는 것을 보였다. 빛의 광자수 분포는 빛의 양자 상태를 잘 보여주는 특성 중 하나로, 이러한 특성이 전자기 유도 투과 기반 의 광저장 실험에서 잘 보존된다는 것은 광저장 실험에서 빛의 양자적 특성이 잘 유지되어 양자 메모리로써의 활용가능성을 보여준다고 할 수 있다.다음으로 광자의 편광 큐비트에 대한 원자 증기셀 기반 양자메모리를 구현하 였다. 양자정보의 기본 정보 단위인 큐비트는 어떠한 이 준위의 양자 시스템으 로도 구현될 수 있는데, 그 중 빛의 편광은 광자기반 양자정보 실험에서 주요한 자원으로 활용되고 있다. 본 실험에서는 임의의 편광상태를 가지는 빛의 저장과 재생에 대한 연구를 수행한다.다중 모드의 저장이 가능한 양자메모리는 채널 용량 확대의 측면에서 그 활용 가능성이매우크다고할수있다. 따라서최근양자메모리연구동향으로양자 메모리의 다중모드 확장성에 대한 연구가 많이 수행되고 있다. 따라서 다중 공간 모드 저장 및 재생에 관한 연구를 수행한다. 구체적으로 원자 증기셀을 이용한 양자메모리의 주요한 제약으로 여겨지는 원자의 확산 운동에 따른 결어긋남을 상관관계 측정을 통해 극복한 이미지의 저장 및 재생에 관한 실험을 수행하였다. 또한 원자 증기셀 기반 양자메모리에서 유령 이미지의 저장 및 재생에 관한 연구 도수행하였다. 유령이미지는두빔사이의다중공간모드양자적혹은고전적 상관관계를 기반으로 한 이미징 테크닉이다. 따라서 본 실험에서 구현한 유령이 미지의 저장 및 재생은, 향 후 양자 이미지의 저장 및 재생으로의 활용성이 크다 고 할 수 있다.마지막으로 좁은 선폭의 비고전적 상관관계를 갖는 광자쌍 생성에 관한 연구 를 수행하였다. 원자 앙상블과 양자 광원의 양자 인터페이스의 주요한 제약은 보 통의 양자광원의 경우, 예를 들어 비선형 광결정에서 생성되는 광자쌍, 생성되는 광원의 선폭이 매우 넓어 수 MHz의 선폭을 갖는 원자 매질과 효율적으로 상호 작용을 할 수 없다는 점이다. 본 연구에서는 자기광학트랩을 이용해 포획된 냉각 원자 자체에서 사광자 혼합 과정을 통해 비고전적인 광자쌍을 생성하고, 생성된 이광자 상태의 시간적인 상관관계에 대한 완전한 제어에 관한 연구를 수행한다.
1980년 Toffoli 가역게이트 출현 이후 지난 30년 간 적당한 함수 상에 가역 임베딩을 하는 많은 가역회로 합성법들이 발표되어 오는 동안 소수의 논문만이 가역 임베딩 없이 직접적인 비가역-가역 회로 매핑 방법을 채택해 왔다. 본 논문에서는 가역 임베딩 없는 직접적 가역 매핑에 대한 효과적인 게이트비용 절감 정책을 개발하였다. 새로운 비용절감 정책을 개발하기 위해 고전회로에서 NOT 게이트 배치에 따른 Toffoli 모듈 비용의 영향을 고찰하고, 이것을 기초로 하여 고전적 AND(OR)게이트에 대한 반전입력 추가가 가역 Toffoli 모듈의 비용을 증가(감소)시킨다-라는 고전 게이트 반전입력 수와 가역 Toffoli 모듈 비용 사이의 반비례적 성질을 이끌어내었다. 직접적 가역 매핑에 선행한 반전입력 재배치 정책은 현존하는 팬-아웃 및 슈퍼셀 정책들과 병행할 경우에 가역 Toffoli 모듈의 비용과 복잡성을 개선할 수 있는 효과적인 방법이다. For the last three decades after the advent of the Toffoli gate in 1980, while many reversible circuit syntheses have been presented reversible embedding methods onto suitable reversible functions, only a few proposed direct irreversible-to-reversible mapping methods without reversible embedding. In this paper we present two effective policies to reduce the gate cost and complexity for the existing direct reversible mapping methods without reversible embedding. In order to develop new cost reduction policies we consider the cost influence of Toffoli module according to NOT gate arrangement in classical circuits. From this we deduced an inverse proportional property between inverting input numbers of classical AND/OR gates and reversible Toffoli module cost based on a fact - the inverting inputs of classical AND(OR) gates increase(decrease) the Toffoli module cost. We confirm the applications of the inverting input rearrangement and maximum fan-out policies preceding direct reversible mapping will be effective method to improve the reversible Toffoli module cost and complexity with the parallel using of the fan-out and supercell ones.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
양자 계산을 퍼지 추론에 도입한 기존 연구는 퍼지 추론의 집계 과정에만 양자 계산을 적용하는 한계가 있었다. 본 논문에서는 퍼지화 및 비퍼지화 연산을 제외한 나머지 추론 과정을 양자 계산으로 처리하는 방법을 제안한다. 이를 위해 후건부는 퍼지 싱글톤을 갖는 퍼지 규칙을 사용한다. 활성화될 퍼지 규칙의 전건부 탐색, 전건부 적합도 계산 및 후건부 퍼지 싱글톤의 함의 과정은 양자 계산으로 병렬처리 된다. 퍼지 규칙 베이스는 양자 컴퓨터에서 프로그램 되고 실행되는 양자 회로로 구현된다. 비퍼지화는 양자회로의 측정을 통해 얻어진 값을 전통적인 덧셈 연산으로 처리된다. 예시 퍼지 규칙 베이스 시스템에 대해 제안된 방법을 시뮬레이션 하고 계산 정확도와 계산 복잡도로 그 성능을 평가한다. 기존 컴퓨팅 방식에서 집계와 함의 연산의 계산 복잡도가 𝘖(𝑚𝑛)이지만 본 논문에서 제안한 방식은 규칙베이스에 대한 질의 𝘖(₁)으로 이루어진다.
양자컴퓨팅 환경에서 안전성을 보장하는 암호 알고리즘에 대한 연구는 최근 활발히 진행되고 있다. 본 논문에서는 비밀번호 기반 KDF(Key Derivation Function)인 Bcrypt와 이를 구성하는 Blowfish 블록 암호의 구조, P-array 및 S-box 테이블 업데이트 과정을 분석하고 이를 양자회로로 구현하는 방안을 제시한다. 또한, S-box를 반복적으로 참조하는 Bcrypt 특성상 대규모 qRAM이 필요함을 지적하였으며 다른 KDF인 Scrypt 및 Argon2와 비교함으로써 양자회로 구현의 실현 가능성을 검토하였다. 그 결과, 메모리 접근 방식과 연산 반복도 관점에서 Bcrypt가 상대적으로 많은 큐빗과 깊은 Depth를 요구함을 확인하였으며, 이는 양자컴퓨팅 환경에서도 Bcrypt가 강인한 암호화 알고리즘으로 평가될 수 있음을 시사한다.