Quantum Computing and Homomorphic Encrpytion
Quantum Computing Intro 양자 컴퓨팅이 최근 화두로 떠오르고 있어서 공부를 시작해 보았습니다. 아직 깊이 이해한 것은 아니지만 (사실 모름), 배운 내용을 정리하며 개념을 확립하려는 목적으로 작성했습니다. 특히 암호학과 양자 컴퓨팅의 접점에 관심이 있어, 이 기술이 현재의 인공지능과 암호화 기술에 어떤 변화를 가져올지 알아보고 싶었습니다. (그리고 10번째 포스팅. 1과 0이 동시에 있으니 양자 알고리즘과 관련해서 글을 쓰고 싶었던 이상한 이유도 있습니다.) Quantum Computing 우선, 양자 컴퓨팅을 고전 컴퓨팅과 비교해보겠습니다. 양자 컴퓨팅은 고전 컴퓨팅과 비교해볼 때 본질적인 차이가 있습니다. 고전 컴퓨팅은 스위치의 on/off 상태를 이용해 1과 0으로 정보를 처리하며, 이를 통해 확률적인 결과를 계산하기도 합니다. 반면, 양자 컴퓨팅의 기본 단위는 큐비트(qubit)입니다. ...