양자 컴퓨터

기존의 비트 반도체를 이용한 0과 1의 2가지 전기적 신호로 모든것을 표현한다. 큐비트 양자역학적 관점에서 0과 1, 0과 1도 아닌 중첩 상태를 이용한다. 우리가 사용하는 기본적인 컴퓨터는 비트를 사용한다. 몇 개의 비트로 구현 가능한 기본적인 프로그램들은,

여러 개의 큐비트의 상태를 나타내는 방법과, 이러한 큐비트가 서로 어떻게 상호 작용할 수 있는지 학습한다. 다중 큐비트(Multi-Qubits) 상태 표현 단일 비트에는 두 가지 가능한 상태가 있고, 큐비트의 상태에는 두 복소수 값이 있다. 두 비트에는 네 가지 가능

Deutsch-Jozsa(도위치-조사) 알고리즘 Deutsch-Jozsa 알고리즘은, 고전 알고리즘보다 뛰어난 성능을 보인 최초의 양자 알고리즘이다. 특정 문제에 대한 계산 도구로 양자 컴퓨터를 사용하는 것이 이점이 있다는 것을 보여주었다. // 상징성이 있는 알고리

The Bernstein-Vazirani Probelm 비트열 $(x)$을 입력으로 받고, 0 혹은 1을 출력하는, 블랙박스(black-box, 내용을 알 수 없음) 함수 $f$가 있다. 해당 함수는, 입력한 비트열을 특정 문자열 $s$와 비트 곱 연산하여 반환한다.

Simon's Problem 내용을 알 수 없는(블랙박스) 함수 $f$가 있다. 해당 함수는 일대일(one-to-one, 1:1)이거나 이대일(two-to-one, 2:1)이다. 일대일(one-to-one) 함수: 모든 입력에 대해 별개의 출력이 대응된다. 이대일(

선형 시스템의 방정식은 과학, 공학, 탐구 등 많은 분야에 존재한다. 따라서, 행렬을 효율적으로 조작하는 것은 큰 관심사이다. 행렬을 조작하는 대부분의 고전적인 방식은 동작에 다항(polynomial) 시간이 걸린다. 데이터 분석(data analysis)이 점점 강