• 제목/요약/키워드: Quantum Circuits

검색결과 77건 처리시간 0.023초

최적의 큐빗수를 만족하는 LED 블록암호에 대한 양자 회로 구현 (Quantum Circuit Implementation of the LED Block Cipher with Compact Qubit)

  • 송민호;장경배;송경주;김원웅;서화정
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.383-389
    • /
    • 2023
  • 양자 컴퓨터의 발전 및 Shor 알고리즘, Grover 알고리즘과 같은 양자 알고리즘의 등장으로 인해 기존 암호의 안전성은 큰 위협을 받고 있다. 양자 알고리즘은 기존 컴퓨터에서 오랜 시간이 걸리는 수학적 작업을 효율적으로 할 수 있게 해준다. 이 특성은 수학적 문제에 의존하는 현대 암호 시스템이 깨지는 시간을 단축시킬 수 있다. 이러한 알고리즘을 기반으로 하는 양자 공격에 대비하기 위해서는 기존 암호를 양자회로로 구현해야 한다. 이미 많은 암호들은 양자회로로 구현되어 공격에 필요한 양자 자원을 분석하고 암호에 대한 양자 강도를 확인하였다. 본 논문에서는 LED 경량 블록암호에 대한 양자회로를 제시하고 양자회로의 각 함수에 대한 설명을 진행한다. 이후LED 양자회로에 대한 자원을 추정하고 다른 경량 블록암호와 비교하여 평가해보도록 한다.

Fundamental Metrology by Counting Single Flux and Single Charge Quanta with Superconducting Circuits

  • Niemeyer, J.
    • Progress in Superconductivity
    • /
    • 제4권1호
    • /
    • pp.1-9
    • /
    • 2002
  • Transferring single flux quanta across a Josephson junction at an exactly determined rate has made highly precise voltage measurements possible. Making use of self-shunted Nb-based SINIS junctions, programmable fast-switching DC voltage standards with output voltages of up to 10 V were produced. This development is now extended from fundamental DC measurements to the precise determination of AC voltages with arbitrary waveforms. Integrated RSFQ circuits will help to replace expensive semiconductor devices for frequency control and signal coding. Easy-to-handle AC and inexpensive quantum voltmeters of fundamental accuracy would be of interest to industry. In analogy to the development in the flux regime, metallic nanocircuits comprising small-area tunnel junctions and providing the coherent transport of single electrons might play an important role in quantum current metrology. By precise counting of single charges these circuits allow prototypes of quantum standards for electric current and capacitance to be realised. Replacing single electron devices by single Cooper pair circuits, the charge transfer rates and thus the quantum currents could be significantly increased. Recently, the principles of the gate-controlled transfer of individual Cooper pairs in superconducting A1 devices in different electromagnetic environments were demonstrated. The characteristics of these quantum coherent circuits can be improved by replacing the small aluminum tunnel Junctions by niobium junctions. Due to the higher value of the superconducting energy gap ($\Delta_{Nb}$$7\Delta_{Al}$), the characteristic energy and the frequency scales for Nb devices are substantially extended as compared to A1 devices. Although the fabrication of small Nb junctions presents a real challenge, the Nb-based metrological devices will be faster and more accurate in operation. Moreover, the Nb-based Cooper pair electrometer could be coupled to an Nb single Cooper pair qubit which can be beneficial for both, the stability of the qubit and its readout with a large signal-to-noise ratio..

  • PDF

해시함수 LSH 양자 회로 최적화를 통한 그루버 알고리즘 적용 자원 추정 (Resource Eestimation of Grover Algorithm through Hash Function LSH Quantum Circuit Optimization)

  • 송경주;장경배;서화정
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.323-330
    • /
    • 2021
  • 최근에는 양자 컴퓨터의 빠른 연산의 장점이 알려지면서 큐비트를 활용한 양자회로에 대한 관심이 높아지고 있다. 그루버 알고리즘은 n-bit의 보안 레벨의 대칭키 암호와 해시 함수를 n/2-bit 보안 레벨까지 낮출 수 있는 양자 알고리즘이다. 그루버 알고리즘은 양자 컴퓨터상에서 동작하기 때문에 적용 대상이 되는 대칭키 암호와 해시함수는 양자 회로로 구현되어야 한다. 이러한 연구 동기로, 최근 들어 대칭키 암호 또는 해시 함수를 양자 회로로 구현하는 연구들이 활발히 수행되고 있다. 하지만 현재는 큐비트의 수가 제한적인 상황으로 최소한의 큐비트 개수로 구현하는 것에 관심을 가지고 효율적인 구현을 목표로 하고 있다. 본 논문에서는 국산 해시함수 LSH 구현에 큐빗 재활용, 사전 연산을 통해 사용 큐빗 수를 줄였다. 또한, Mix, Final 함수와 같은 핵심 연산들을 IBM에서 제공하는 양자 프로그래밍 툴인 ProjectQ를 사용하여 양자회로로 효율적으로 구현하였고 이에 필요한 양자 자원들을 평가하였다.

An Efficient 5-Input Exclusive-OR Circuit Based on Carbon Nanotube FETs

  • Zarhoun, Ronak;Moaiyeri, Mohammad Hossein;Farahani, Samira Shirinabadi;Navi, Keivan
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.89-98
    • /
    • 2014
  • The integration of digital circuits has a tight relation with the scaling down of silicon technology. The continuous scaling down of the feature size of CMOS devices enters the nanoscale, which results in such destructive effects as short channel effects. Consequently, efforts to replace silicon technology with efficient substitutes have been made. The carbon nanotube field-effect transistor (CNTFET) is one of the most promising replacements for this purpose because of its essential characteristics. Various digital CNTFET-based circuits, such as standard logic cells, have been designed and the results demonstrate improvements in the delay and energy consumption of these circuits. In this paper, a new CNTFET-based 5-input XOR gate based on a novel design method is proposed and simulated using the HSPICE tool based on the compact SPICE model for the CNTFET at the 32-nm technology node. The proposed method leads to improvements in performance and device count compared to the conventional CMOS-style design.

의사-제어된 NCV 게이트로 실현된 매크로 양자회로의 새로운 함수 합성법 (A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates)

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.447-454
    • /
    • 2014
  • 최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다.

대규모 양자컴퓨팅 회로 3차원 시각화 기법 (3D Circuit Visualization for Large-Scale Quantum Computing)

  • 김주환;최병수;조동식
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1060-1066
    • /
    • 2021
  • 최근, 양자컴퓨터를 활용하기 위한 연구개발이 다양한 분야에서 활발하게 이루어지고 있다. 양자컴퓨터는 양자 얽힘, 양자중첩과 같은 다양한 양자역학의 현상과 특성을 활용하여 연산을 수행하기 때문에 기존 컴퓨팅 환경에 비해 아주 복잡한 연산과정을 거치게 된다. 이러한 양자컴퓨터를 구동하기 위해서는 연산에 활용되는 양자게이트의 구성뿐만 아니라 큐비트의 종류, 배치, 연결성 등 물리적인 양자컴퓨터의 요소를 반영한 알고리즘이 구성되어야 한다. 따라서 양자컴퓨터 구성요소들의 상호간 영향을 포함한 구성 정보를 직관적으로 파악할 수 있는 회로 시각화가 필요하다. 본 논문에서는 양자컴퓨터를 구성하는 양자칩 정보와 양자컴퓨팅 회로 데이터를 3D로 시각화하여 직관적으로 데이터를 관측하고 활용할 수 있도록 시각화 하여 직관적인 정보를 분석할 수 있는 방법을 제안한다.

그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화 (Optimization of LEA Quantum Circuits to Apply Grover's Algorithm)

  • 장경배;김현준;박재훈;송경주;서화정
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권4호
    • /
    • pp.101-106
    • /
    • 2021
  • 양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n/2)-bit 까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가 양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.

단자속 양자 회로 측정용 고속 프로브의 성능 시험 (High-speed Performance of Single Flux Quantum Circuits Test Probe)

  • 김상문;최종현;김영환;강준희;윤기현;최인훈
    • Progress in Superconductivity
    • /
    • 제4권1호
    • /
    • pp.74-79
    • /
    • 2002
  • High-speed probe made to test single flux quantum(SFQ) circuits was comprised of semi-rigid coaxial cables and microstrip lines. The impedance was set at 50 $\Omega$to carry high-speed signals without much loss. To do performance test of high-speed probe, we have attempted to fabricate a test chip which has a coplanar waveguide(CPW) structure. Electromagnetic simulation was done to optimize the dimension of CPW so that the CPW structure has an impedance of 50$\Omega$, matching in impedance with the probe. We also used the simulation to investigate the effect of the width of signal line and the gap between signal line and ground plane to the characteristics of CPW structure. We fabricated the CPW structure with a gold film deposited on Si wafer whose resistivity was above $1.5\times$10$_4$$\Omega$.cm. The magnitudes of S/sub 21/ of CPW at 6 ㎓ in simulations and in the actual measurements done with a network analyzer were: -0.1 ㏈ and -0.33 ㏈ (type A),-0.2 ㏈ and -0.48 ㏈ (type B), respectively. Using the test chip, we have successfully tested the performance of high-speed probe made for SFQ circuits. The probe showed the good performance overthe bandwidth of 10 ㎓.

  • PDF

셀 간 상호작용을 이용한 XOR 게이트 기반의 양자점 셀룰러 오토마타 T 플립플롭 (XOR Gate Based Quantum-Dot Cellular Automata T Flip-flop Using Cell Interaction)

  • 유찬영;전준철
    • 문화기술의 융합
    • /
    • 제7권1호
    • /
    • pp.558-563
    • /
    • 2021
  • 양자점 셀룰라 오토마타(Quantum-Dot Cellular Automata)는 기존의 CMOS 회로의 물리적 크기 한계를 극복하여 효율적인 회로 설계가 가능할 뿐만 아니라 에너지 효율이 우수한 특징 때문에 많은 연구 단체에서 주목받고 있는 차세대 나노 회로 설계기술이다. 본 논문에서는 QCA를 이용하여 기존 디지털 회로 중 하나인 T 플립플롭 회로를 제안한다. 기존에 제안되었던 T 플립플롭들은 다수결게이트를 기반으로 설계되었기 때문에 회로가 복잡하며 지연시간이 길다. 따라서 다수결게이트를 최소화시키며, 셀 간 상호작용을 이용한 XOR 게이트 기반의 T 플립플롭을 설계함으로써 회로의 복잡도를 줄이고, 지연시간을 최소화한다. 제안하는 회로는 QCADesigner를 사용하여 시뮬레이션을 진행하며, 기존에 제안된 회로들과 성능을 비교 및 분석한다.

단자속양자 회로 측정프로브의 특성 분석을 위한 시뮬레이션 (Simulation for characterization of high speed probe for measurement of single flux quantum circuits)

  • 김상문;김영환;최종현;조운조;윤기현
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제4권2호
    • /
    • pp.11-15
    • /
    • 2002
  • High speed probe for measurement of sin91e flux quantum circuits is comprised of coaxial cables and microstrip lines in order to carry high speed signals without loss. For the impedance matching between coaxial cable and microstrip line, we have determined the dimension of the microstrip line with 50${\Omega}$ impedance by simulation and then have investigated the effect of line width and cross-sectional shape of signal line, dielectric material, thickness of soldering lead at the coaxial-to-microstrip transition Point, and the an91c between dielectric material and end part of the signal line on the characteristics of signal transmission of the microstrip line. From the simulation, we have found that these all parameter's had influenced on the characteristic of signal transmission on the microstrip line and should be reflected in fabricating high speed probe, We have also determined the dimension of coplanar waveguide to fabricate testing sample for performance test of high speed probe.