실용적인 양자 컴퓨팅 프로그래밍 코드에 대한 질문 [중복]
클래식 컴퓨터에 비해 양자 컴퓨터의 장점을 보여 주거나 보여주는 양자 컴퓨팅 프로그래밍 코드를 사용해 본 사람이 있습니까? 감사합니다.
답변
현재의 양자 컴퓨터가 고전 컴퓨터 보다 유리한 실제적인 것은 없습니다 . 그러나 이러한 기계는 Shor의 알고리즘을 통한 인수 분해와 같은 특정 문제에 대해 잠재적 인 속도 향상을 제공합니다. Shor의 알고리즘을 통해 성공적으로 인수 된 가장 큰 숫자는 21 개입니다. 이것은 "IBM Q Experience를 사용한 Shor의 인수 분해 알고리즘에 대한 실험적 연구" 에서 확인할 수 있습니다 . 그들은 거기에서 그 종이에 35를 인수하려고했지만 성공하지 못했습니다. 양자 컴퓨터에 의해 분해되었다고 주장되는 더 큰 숫자를 보았을 수도 있지만 이러한 방법은 shor의 분해 알고리즘을 사용하지 않으므로 얻을 수있는 기하 급수적 인 속도 향상이 없습니다. 예를 들어,Variational Quantum Factoring 알고리즘은 원하는 속도 향상을 제공하지 않습니다. 퀀텀 컴퓨터를 사용한다고해서 계산 속도가 빨라지는 것은 아닙니다. 양자 컴퓨터에서 인수되었다고 주장되는이 많은 숫자는 특정 범주에 맞기 때문에 선택되기 때문에 선택이 더 쉬워지고 결과가 더 멋지게 보입니다. Craig Gidney는 여기에서 읽을 수있는 꽤 재미있는 일을했습니다 . 양자 컴퓨터로 사상 최대 수를 인수 분해하는 것 입니다. :)
이제 Craig Gidney (이번에는 심각함)의 최근 논문이 2,000 만 큐 비트를 사용하여 2048 비트 RSA 정수를 인수 분해하는 데 걸리는 시간을 가설 적으로 추정했습니다. 여기에서 읽을 수 있습니다. "2 천만 개의 잡음이있는 큐 비트를 사용하여 8 시간 내에 2048 비트 RSA 정수를 계수하는 방법" . 이를 통해 이러한 사양을 충족하는 양자 컴퓨터가있는 경우 얻을 수있는 속도 향상에 대한 아이디어를 얻을 수 있습니다.
다시 말하지만, 현재의 양자 컴퓨터가 고전 컴퓨터 보다 유리한 실제적인 것은 없습니다 .
양자 화학에 관심이 있다면이 논문을 소개 하겠습니다. 양자 컴퓨터는 어떻게 양자 화학에서 산업적으로 관련된 계산적 이점을 제공할까요? (가장 공정한 비교를 제공하지 않을 수도 있지만 현재 우리가 가지고있는 것을 감안할 때이 분야에서 양자 우위를 달성하는 데는 여전히 먼 길이 있음을 보여줍니다 ...)
이론적 이점을 보여주는 알고리즘의 모든 구현은 사용자가 찾고있는 경우입니다 (예 : Shor 알고리즘은 기존 알고리즘에 비해 기하 급수적 인 속도 향상을 가짐). 그러나 NISQ 시대에는 알고리즘의 성능을 저해 할 수있는 노이즈 문제가있어 결국 이점을 보여줄 수 없습니다.