• Title/Summary/Keyword: 양자중첩

Search Result 37, Processing Time 0.025 seconds

A Study on The Create and Control of Sound using The Quantum Superposition Characteristics (양자의 중첩 특성을 이용한 소리의 생성 및 제어에 대한 연구)

  • Min-Ho Cho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.687-692
    • /
    • 2023
  • This research began with the intention to create music using the superposition characteristics of quantum computers. Existing music has characteristics that are limited to those composed by composers. However, music using the overlap of quantum computers has musical characteristics that change when executed within a limited range. Using this, you will be able to create music that changes based on specific chords at run time. In this paper, quantum computers and existing computers are connected to generate sound, And it focuses on creating changing sounds by applying the nature of superposition.

공개키 암호 체계와 Shor 알고리듬

  • 이순칠
    • Review of KIISC
    • /
    • v.14 no.3
    • /
    • pp.1-7
    • /
    • 2004
  • 양자알고리듬들 중 쇼의 알고리듬은 공개키 암호체계의 근간을 이루는 소인수분해를 고전알고리듬보다 훨씬 빨리 처리할 수 있다. 고전컴퓨터로 N자리 수를 소인수분해 하는데 걸리는 시간은 exp$[(InN)^{1/3}(In In N)^{2/3})]$에 비례하지만 쇼의 양자풀이법을 사용하면 약$(InN)^3$ 보다 적은 시간이 걸린다. 이 알고리듬의 핵심은 양자계의 중첩이라는 성질을 이용해서 푸리에 변환을 모든 데이터에 대해 병렬적으로 동시에 처리함으로서 주기를 빠르게 찾는다는 것이다. 이러한 양자전산의 이점은 모든 연산이 중첩된 상태에 독립적으로 작용한다는 자연계의 선형성에서 비롯된다. 고전컴퓨터에서도 병렬처리를 하지만 양자적 병렬처리를 고전컴퓨터의 병렬처리로 대신할 수는 없다. N비트로 나타내지는$2^N$ 개의 숫자에 대해 동시에 병렬처리 하는데 양자컴퓨터는 한대면 되지만 고전컴퓨터는 $2^N$대가 필요하므로 비트수가 증가하면 필요한 고전컴퓨터의 수가 비현실적으로 증가하기 때문이다. 이 알고리듬의 수행으로 얻어지는 결과는 확정적인 것이 아니며 확률적으로 율은 당을 얻는다. 어떤 수가 약수가 되는지 아닌지는 금방 확인해 볼 수 있으므로 서너 번 이와 같은 시행착오 과정을 거쳐 옳은 답을 얻는다 해도 문제가 되지는 않는다.

The Post Quantum Cryptography and Quantum Key Distribution Technology Research Trends Analysis and Reflections (포스트 퀀텀 암호 및 양자 키 분배 기술 연구 동향)

  • Jo Byung Hyun;Jong Hyuk Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.232-235
    • /
    • 2023
  • ICT 기술과 IoT 기술의 급속한 발전으로 인해 인간은 네트워크와 밀접한 관계를 형성하며 이를 통해 다양한 서비스를 경험하고 있다. 그러나 ICT 기술의 발전과 함께 사이버 공격의 급증으로 인해 네트워크 보안에 대한 필요성이 대두되고 있다. 또한 양자 컴퓨팅을 활용한 다양한 공격은 기존 암호화 체계를 무너뜨려 빠른 대응 및 솔루션이 필요하다. 양자 기반 공격으로부터 안전한 네트워크 환경을 구축하기 위해 양자 키 분배 시스템 및 양자 내성 암호가 활발히 연구되고 있으며 NIST 에서 발표한 양자 내성 암호화 기법의 성능, 취약점, 실제 네트워크 상의 구현 가능성, 향후 발전 방향 등 다각적 관점에서 연구 및 분석이 진행되고 있다. 본 논문에서는 양자 기반 공격에 대해 설명하고 양자 내성 암호화 기법의 연구 동향에 대해 분석한다. 또한, 양자 중첩, 양자 불확실성 등 양자의 물리적 성질을 활용함으로써 양자 공격으로 부터 안정성을 제공할 수 있는 양자 키 분배 기법에 대해 설명한다.

Improved Time Domain Aliasing Cancellation Filter Bank Based on the Multiple Overlap-add Structure (다중 중첩-합 구조에 기반한 개선된 시간 영역 엘리어싱 제거 필터 뱅크)

  • 유철재;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1057-1069
    • /
    • 2001
  • 오디오 부호화 시스템에 널리 쓰이는 시간 영역 엘리어싱 제거(TDAC) 필터 뱅크의 성능 개선을 위하여, 다중 중첩-합 구조를 바탕으로 한 개선된 TDAC 필터 뱅크를 제안하였다. 제안된 구조는 필터 뱅크의 분해 부분과 합성 부분 사이에서 발생하는 양자화 잡음의 효과를 줄이도록 제안되었다. 모의 실험을 통해 같은 양자화 비트 수를 사용하는 경우에 제안한 시스템이 SNR 측면에서 보다 나은 성능을 나타냄을 보였으며, 망 전송 데이터 양을 같게 한 경우에도 제안한 시스템이 더 적은 데이터 양의 블록 단위를 가질 수 있으므로 데이터 망의 혼잡 제어에 있어 보다 유리할 수 있음을 보였다.

  • PDF

Quantum Inspired Eco-system Transformation in Augmented Reality (양자 기법 기반 증강현실 객체 간 생태계 변형)

  • Kim, Ju-Hwan;Jo, Dongsik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.573-575
    • /
    • 2019
  • Recently, augmented reality (AR) technology has been widely used in a variety of fields such as defense, medical, education, and entertainment. In the augmented reality environment, a user can interact a virtual object by the user 's specific behaviors. Also, it is necessary to use a technique to automatically interacts among the generated virtual objects. In this paper, we propose an authoring model to apply augmented reality environments based on quantum computing inspired entanglement and overlapping phenomenon. For example, it is possible to allow the user to automatically increase and decrease the number of the object with the characteristics of the virtual object without user intervention. As a tested platform for this purpose, this paper provide an augmented reality eco-system environment with automatic interaction among virtual animals.

  • PDF

Research Trend about Quantum Circuit Implementation for SHA2 (양자 회로 상에서의 SHA2 구현 동향)

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