• 전자통신동향분석
• /
• 제33권1호
• /
• pp.20-33
• /
• 2018

The calculation speed of quantum computing is expected to outperform that of existing supercomputers with regard to certain problems such as secure computing, optimization problems, searching, and quantum chemistry. Many companies such as Google and IBM have been trying to make 50 superconducting qubits, which is expected to demonstrate quantum supremacy and those quantum computers are more advantageous in computing power than classical computers. However, quantum computers are expected to be applicable to solving real-world problems with superior computing power. This will require large scale quantum computing with many more qubits than the current 50 qubits available. To realize this, first, quantum error correction codes are required to be capable of computing within a sufficient amount of time with tolerable accuracy. Next, a compiler is required for the qubits encoded by quantum error correction codes to perform quantum operations. A large-scale quantum computer is therefore predicted to be composed of three essential components: a programming environment, layout mapping of qubits, and quantum processors. These components analyze how many numbers of qubits are needed, how accurate the qubit operations are, and where they are placed and operated. In this paper, recent progress on large-scale quantum computing and the relation of their components will be introduced.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.564-582
• /
• 2015

This paper proposes a novel swarm intelligence optimization method which integrates bacterial foraging optimization (BFO) with quantum computing, called quantum bacterial foraging optimization (QBFO) algorithm. In QBFO, a multi-qubit which can represent a linear superposition of states in search space probabilistically is used to represent a bacterium, so that the quantum bacteria representation has a better characteristic of population diversity. A quantum rotation gate is designed to simulate the chemotactic step for the sake of driving the bacteria toward better solutions. Several tests are conducted based on benchmark functions including multi-peak function to evaluate optimization performance of the proposed algorithm. Numerical results show that the proposed QBFO has more powerful properties in terms of convergence rate, stability and the ability of searching for the global optimal solution than the original BFO and quantum genetic algorithm. Furthermore, we examine the employment of our proposed QBFO for cognitive radio spectrum allocation. The results indicate that the proposed QBFO based spectrum allocation scheme achieves high efficiency of spectrum usage and improves the transmission performance of secondary users, as compared to color sensitive graph coloring algorithm and quantum genetic algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권7호
• /
• pp.3116-3133
• /
• 2020

Based on the teleportation by quantum walk, a quantum secret sharing scheme with credible authentication is proposed. Using the Hash function and quantum local operation, combined with the two-step quantum walks circuit on the line, the identity authentication and the teleportation of the secret information in distribution phase are realized. Participants collaborate honestly to recover secret information based on particle measurement results, preventing untrusted agents and external attacks from obtaining useful information. Due to the application of quantum walk, the sender does not need to prepare the necessary entangled state in advance, simply encodes the information to be sent in the coin state, and applies the conditional shift operator between the coin space and the position space to produce the entangled state necessary for quantum teleportation. Security analysis shows that the protocol can effectively resist intercept/resend attacks, entanglement attacks, participant attacks, and impersonation attacks. In addition, the quantum walk circuit used has been implemented in many different physical systems and experiments, so this quantum secret sharing scheme may be achievable in the future.

• 한국초전도ㆍ저온공학회논문지
• /
• 제24권2호
• /
• pp.1-6
• /
• 2022

This paper reviews the literature that has been published since 1980s related to cryogenic refrigeration systems for quantum computing. The reason why such a temperature level of 10-20 mK is necessary for quantum computing is that the superconducting qubit is sensitive to even very small thermal disturbances. The entanglement of the qubits may not be sustained due to thermal fluctuations and mechanical vibrations beyond their thresholds. This phenomenon is referred to as decoherence, and it causes an computation error in operation. For the stable operation of the quantum computer, a low-vibration cryogenic refrigeration system is imperative as an enabling technology. Conventional dilution refrigerators (DR), so called 'wet' DR, are precooled by liquid helium, but a more convenient and economical precooling method can be achieved by using a mechanical refrigerator instead of liquid cryogen. These 'dry' DRs typically equip pulse-tube refrigerators (PTR) for precooling the DRs around 4 K because of its particular advantage of low vibration characteristic. In this review paper, we have focused on the development status of 4 K PTRs and further potential development issues will be also discussed. A quiet 4 K refrigerator not only serves as an indispensable precooler of DR but also immediately enhances the characteristics of low noise amplifiers (LNA) or other cryo-electronics of various type quantum computers.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.227-229
• /
• 2023

양자컴퓨터는 큐비트(qubit)의 얽힘(entanglement)과 중첩(superposition) 성질을 통해 동시에 연산을 수행할 수 있어 고전컴퓨터에 비해 연산 속도가 획기적으로 빠르다. 전수조사 연산을 매우 빠르게 수행할 수 있는 양자 알고리즘인 Grover 알고리즘을 사용하면, n-bit 보안강도를 가지는 SHA2와 같은 해시함수를 n/2-bit 보안강도로 낮추게 되어 해시함수가 적용되는 분야의 보안을 위협하게 된다. 양자컴퓨터를 통한 해킹에는 많은 양자 자원이 요구되고, 안정적인 구동 환경이 갖춰져야 하기 때문에 실현되기 위해서는 아직까지 상당한 시간이 소요될 것으로 보인다. 이에 연구자들은 필요한 양자 자원을 최소화하는 효율적인 양자 공격 회로를 제시하며 연구를 수행하고 있다. 본 논문에서는 이러한 SHA2 해시함수에 대한 양자 회로 구현 동향에 대해 살펴본다.

• 정보보호학회논문지
• /
• 제33권3호
• /
• pp.383-389
• /
• 2023

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

• 전기전자학회논문지
• /
• 제28권2호
• /
• pp.174-179
• /
• 2024

본 논문에서는 극저온 냉동기를 사용하여 양자 컴퓨터 제어 및 read-out을 위한 CMOS 기반의 집적회로 측정 셋업을 제시한다. CMOS 회로는 큐비트 안정성과 잡음 감소를 위해 3~5 K의 극저온에서 작동해야한다. 기존의 극저온 측정 시스템은 액체 헬륨 담금질이며, 이는 소모성 자원을 장기간 사용하기에 비용이 많이 소모된다. 따라서 헬륨 가스를 장기간 사용해도 비용이 들지 않는 폐쇄 사이클 냉동기(Closed Cycle Refrigerator, CCR) 기반의 극저온 측정 시스템에 대해 설명한다. Gifford-Mcmahon(G-M) 방식의 극저온 냉각기를 이용하여 4.7 K에 도달할 수 있는 냉동기를 구축하였다. 이는 가격 경쟁력이 우수한 극저온 냉동기 셋업이 될 것으로 기대된다.