• 제목/요약/키워드: 1-qudit

검색결과 3건 처리시간 0.015초

치환리터럴에 의한 Quaternary Galois Field Sum-Of-Product(QGFSOP)형 1-변수 함수의 합성과 실현 (Syntheses and realization of Quaternary Galois Field Sum-Of-Product(QGFSOP) expressed 1-variable functions Permutational Literals)

  • 박동영;김백기;성현경
    • 한국항행학회논문지
    • /
    • 제14권5호
    • /
    • pp.710-717
    • /
    • 2010
  • Quaternary 논리에서 생성 가능한 1-qudit(1-variable quantum digit) 함수는 총 256개가 존재하지만 이들 중에서 가장 유용한 것은 "0,1,2,3"의 치환에 의해 $Ax^C$+D(GF4)형의 QGFSOP 표현이 가능한 24개이다. 본 논문에서는 24개 1-qudit 함수들의 $Ax^C$+D(GF4) 연산에서 피연산자인 피승수 A와 피기수 D를 다단 종속된 치환리터럴의 제어인자로 사용하는 치환리터럴(Permutational Literals, PL) 표현과 QPL(Quaternary PL) gate를 제안하였다. 그리고 상호치환 'ab', 가산 '+D', 그리고 승산 'xA'과 같은 세 개의 PL 연산자를 사용하여 QGFSOP 표현된 24개 (1-qudit) 함수를 합성하기 위한 PL 합성법을 제안하였다. 끝으로 PL 합성법을 실현하기 위한 $Ax^C$+D(GF4) 구조와 연산회로 및 CMOS 실현 방법을 제시하였다.

NCV-|v1 >라이브러리의 새로운 쌍대 구조와 응용 (For new Duality Structure and its Application in the NCV-|v1 > Library)

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.165-170
    • /
    • 2016
  • 본 논문은 $NCV-{\mid}v_1$ > 라이브러리의 새로운 쌍대 구조의 특성과 그 응용에 대한 연구이다. 상태벡터가 고유벡터인 임의 n개 qudit 상의 모든 유니터리 연산은 1개와 2개의 $NCV-{\mid}v_1$ > 라이브러리 들의 합성으로 표현할 수 있다. 본 연구는 입력 상태벡터가 PP로 제한적인 Barenco의 n비트 U(2n) 연산자를 전역 극성의 입력 상태벡터로 확장 실현하는 것이다. 이와 같이 보강된 확장 실현은 유니터리 연산자의 제어게이트 합성 시에 $NCV-{\mid}v_1$ > 과 이의 쌍대인 $NCV^{\dag}-{\mid}v_1$ > 라이브러리 모두를 사용할 경우에 이들이 대칭적 쌍대 성질을 갖고 있어 모든 극성의 상태벡터 입력에 대해 AND 지배적 종속 합성이 가능하기 때문이다.

NCV-|v1 >라이브러리를 이용한 Mixed-Polarity MCT 게이트 실현 (Realizing Mixed-Polarity MCT gates using NCV-|v1 > Library)

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.29-36
    • /
    • 2016
  • 최근 들어 양자 논리 회로의 저비용 실현 가능성을 가진 $NCV-{\mid}v_1$ >라이브러리라 불리는 새로운 종류의 양자 게이트가 주목을 받고 있다. $NCV-{\mid}v_1$ > MCT 게이트는 입력부에 타깃 입력을 제어하는 $CV-{\mid}v_1$ > 게이트와 정크 비트 제거를 위한 수반 게이트의 종속 AND 구조를 갖는다. 본 논문은 $NCV-{\mid}v_1$ >라이브러리에 대응하는 대칭적 쌍대 특성을 갖는 $NCV^{\dag}-{\mid}v_1$ >라이브러리라 불리는 새로운 게이트를 제안한다. 새로운 $NCV^{\dag}-{\mid}v_1$ >라이브러리는 특정 조건에서 OR 논리로 작동한다. $NCV-{\mid}v_1$ >라이브러리와 $NCV^{\dag}-{\mid}v_1$ >라이브러리를 함께 사용하면 MPMCT 게이트와 SOP 및 POS형 양자논리 회로의 저비용 실현이 가능하며, 순방향과 역방향 연산에 대한 상이한 연산 속성 때문에 듀얼 게이트 성질이 기대된다.