양자 컴퓨터는 양자 비트 또는 큐비트를 사용하여 정보를 측정하고 추출합니다. 1 또는 0을 저장할 수 있는 기존 컴퓨터의 비트와 달리 큐비트는 동시에 여러 값을 저장할 수 있습니다. 이는 이론적으로 기존 컴퓨터와 알고리즘에 비해 엄청난 속도 이점을 제공합니다.
2자릿수의 이진법을 모두 표현하기 위해서는 00, 01, 10, 11이라는 4종류의 데이터가 필요합니다. 하지만 큐비트로 2자릿수의 2진법을 표현하기 위해서는 2개의 데이터만 있으면 되는데요. 00, 01, 10, 11이라는 각 자리의 상태를 동시에 가질 수 있기 때문입니다.
세 자릿수의 큐비트로는 8종류의 데이터를 가질 수 있고, 네 자릿수의 큐비트로는 16종류의 데이터를 가질 수 있게됩니다.
큐비트가 n개일 때, 비트를 사용할 때보다 2n배 빠릅니다.