2001년에 15는 소인수분해했는데 왜 양자 컴퓨터는 아직 21을 소인수분해하지 못할까요?

2001년에 양자 컴퓨터는 15를 소인수분해했습니다. 하지만 2025년 현재, 21의 소인수분해는 여전히 어려운 과제입니다. 이는 진전이 없기 때문이 아니라 놀라울 정도로 복잡성이 다르기 때문입니다. 15의 소인수분해에는 21개의 얽힘 게이트가 필요했지만, 21의 소인수분해에는 무려 2405개의 게이트가 필요하며, 무려 115배나 증가했습니다! 이는 15의 소인수분해가 다음과 같은 이점을 가지기 때문입니다. 1. 대부분의 곱셈 결과가 1이 된다. 2. 첫 번째 곱셈이 저렴하다. 3. 모듈러 곱셈이 순환 시프트로 단순화된다. 21의 소인수분해는 이러한 이점이 없습니다. 따라서 양자 컴퓨팅의 진행 상황을 추적하기 위해 숫자의 크기만 사용하는 것은 오해의 소지가 있습니다. 중점은 오류 수정과 아키텍처의 발전이어야 합니다.