Simon's Period Finding on a Quantum Annealer

우주가 어떻게 계산하는지를 이해하려는 탐구 속에서, 과학자들은 오랫동안 양자 역학의 기묘한 법칙에서 답을 찾아왔습니다. 우리가 일상적으로 사용하는 컴퓨터가 정보를 일련의 확정적인 온(on) 또는 오프(off) 스위치로 처리하는 것과 달리, 양자 기계는 온과 오프 상태에 동시에 존재할 수 있습니다. 이러한 독특한 능력은 여러 가능성을 동시에 탐색할 수 있게 해주며, 특정 문제들을 놀라운 속도로 해결할 수 있다는 이론적 약속을 제공합니다. 이러한 양자 기술 중 가장 초기적이면서도 유명한 방법 중 하나는 숨겨진 패턴을 찾는 방법으로, 이는 암호를 해독하고 디지털 정보를 보호하는 데 필수적인 작업입니다. 수십 년 동안, 사람들은 이 양자 기계들이 이러한 숨겨진 패턴을 훨씬 더 빠르게 찾아냄으로써 최고의 고전적 컴퓨터를 앞지를 수 있기를 희망했습니다. 하지만 현실 세계는 무질서합니다. 이러한 계산에 필요한 섬세한 양자 상태는 노이즈와 간섭에 의해 쉽게 방해받으며, 이로 인해 기계는 유용하고 큰 문제를 해결하기도 전에 실패하게 됩니다.

한 연구팀은 노이즈 문제로 어려움을 겪어온 표준적인 회로 기반 접근 방식에서 벗어나, 이 문제를 해결하기 위해 다른 길을 택했습니다. 대신, 그들은 시스템을 가장 안정적인 에너지 상태로 천천히 냉각시켜 해답을 찾는 양자 어닐러(quantum annealer)라고 알려진 유형의 양자 기계로 눈을 돌렸습니다. 연구진은 이 방법을 고전적인 패턴 찾기 과제에 적용하여, 거의 300개의 양자 비트를 처리할 수 있는 하드웨어에서 실험을 성공적으로 수행했습니다. 그들의 연구는 이 대안적인 접근 방식이 다른 양자 컴퓨터를 괴롭히는 노이즈에 더 탄력적이라는 것을 입증하며, 최대 298개의 큐비트가 포함된 문제를 해결할 수 있게 해줍니다. 그러나 이러한 견고함에도 불구하고, 이 연구는 냉혹한 현실을 보여줍니다. 즉, 양자 기계가 더 내구성이 강하긴 하지만, 아직 오늘날 사용 가능한 최고의 고전적 방법보다 빠르지는 않다는 것입니다. 양자 방식은 여전히 더 큰 문제를 해결하는 데 기하급수적으로 더 많은 시간을 필요로 하며, 이는 현재로서는 전통적인 컴퓨터가 이 특정 작업에 있어 여전히 우월한 도구임을 시사합니다.

연구팀이 해결하고자 했던 도전 과제는 사이먼 문제(Simon's problem)로 알려져 있는데, 이는 컴퓨터에게 데이터 세트 내의 숨겨진 이동(shift)을 찾도록 요구하는 퍼즐입니다. 어떤 입력값을 넣었을 때 다른 출력값을 생성하는 기계를 상상해 보십시오. 이 특정 퍼즐에서, 기계는 두 개의 서로 다른 입력이 항상 정확히 동일한 출력을 생성하도록 설계되어 있으며, 그 두 입력 사이의 차이가 비밀스러운 숨겨진 패턴입니다. 이 비밀 패턴을 찾는 것이 목표입니다. 완벽하고 노이즈가 없는 세상이라면, 양자 컴퓨터는 기계의 출력을 단 몇 번만 샘플링함으로써 매우 빠르게 이 패턴을 찾을 수 있습니다. 하지만 현실 세계에서는 노이즈가 기계의 출력을 신뢰할 수 없게 만듭니다. 만약 컴퓨터가 자신의 측정값을 믿을 수 없다면, 올바른 패턴을 무작위 오류와 구별할 수 없습니다. 이러한 취약성은 게이트 기반 양자 컴퓨터가 해결할 수 있는 문제의 크기를 50 큐비트 미만으로 제한해 왔으며, 이는 실질적인 응용에는 너무 작은 임계값입니다.

이러한 한계를 우회하기 위해, 연구진은 양자 어닐러의 특정 강점에 맞게 문제를 재구성했습니다. 노이즈가 섞인 측정값으로부터 단 하나의 정보만을 추출하려고 노력하는 대신, 그들은 두 개의 특정 입력이 함께 드러나도록 문제를 설계했습니다. 그들은 문제 설정에 특별한 페널티 시스템을 추가함으로써 이를 달성했습니다. 이 페널티는 가이드 역할을 하여, 기계가 무작위 노이즈를 무시하고 서로 일치하는 두 개의 입력에만 집중하도록 유도합니다. 이렇게 함으로써, 연구진은 기계의 가장 안정적인 상태에 해답이 직접 포함되도록 하는 시나리오를 만들었습니다. 그들은 수천 개의 미세한 와이어 루프가 양자 비트 역할을 하는 물리적 장치인 D-Wave 양자 어닐러를 사용하여 이 방법을 테스트했습니다. 연구팀은 매우 작은 크기부터 거대한 298 큐비트에 이르는 문제들에 대해 알고리즘을 성공적으로 실행했습니다. 이는 현재 존재하는 표준 게이트 기반 양자 컴퓨터로는 불가능한 규모입니다.

실험 결과는 성공과 한계가 섞여 있었습니다. 한편으로, 양자 어닐러는 놀라울 정도로 견고함을 증명했습니다. 그것은 최대 298 큐비트 규모의 문제에서도 올바른 숨겨진 패턴을 찾아냈으며, 이는 노이즈가 있는 하드웨어에서 다룰 수 있는 문제의 크기가 크게 도약했음을 의미합니다. 연구진은 페널티 매개변수를 세심하게 조정함으로써 기계가 퍼즐을 푸는 데 필요한 두 개의 일치하는 입력을 일관되게 찾을 수 있도록 할 수 있음을 발견했습니다. 이 성공은 어닐링 방식의 핵심적인 장점을 강조합니다. 즉, 이 방식은 게이트 기반 기계가 필요로 하는 복잡하고 오류 없는 연산을 요구하지 않으므로, 오늘날의 기술에서 발견되는 불완전함에 훨씬 더 잘 견딜 수 있습니다. 그러나 연구진이 이 문제를 해결하는 데 걸린 시간을 고전적 컴퓨터와 비교했을 때, 양자 기계는 승리하지 못했습니다. 특화된 탐색 방법을 사용하는 고전적 컴퓨터가 훨씬 더 빠르게 문제를 해결했습니다.

연구는 양자 어닐러가 게이트 기반의 형제 모델들보다 더 큰 문제를 다룰 수는 있지만, 문제를 해결하는 데 걸리는 시간이 문제가 커짐에 따라 기하급수적으로 증가한다는 것을 보여주었습니다. 반면, 고

전적 컴퓨터의 시간은 훨씬 더 느리게, 즉 이차 함수적 패턴을 따르며 테스트된 크기 범위 내에서 앞서 나갔습니다. 연구진은 가장 큰 규모의 문제를 시도했을 때, 양자 기계가 합리적인 시간 내에 해답을 신뢰성 있게 찾지 못하고 더 자주 실패하기 시작하는 것을 관찰했습니다. 이 발견은 양자 어닐러가 노이즈가 있는 하드웨어에서 물리적으로 가능한 경계를 넓히는 방법은 될 수 있지만, 원래 양자 이론이 약속했던 속도 이점은 아직 달성하지 못했음을 시사합니다. 이 연구는 현재의 노이즈가 있는 양자 장치 시대에, 고전적 알고리즘이 여전히 효율성 측면에서 왕좌를 지키고 있다는 것을 보여주는 명확한 사례입니다. 비록 양자 기계가 간섭에 대해 더 높은 내구성을 가질 수 있음에도 말입니다.

궁극적으로, 이 연구는 오늘날 양자 컴퓨팅이 처한 위치에 대한 현실적인 그림을 제공합니다. 이는 어닐러를 사용하여 숨겨진 패턴을 찾는 것과 같은 새로운 접근 방식이 다른 분야에서 발전을 저해했던 노이즈의 일부를 극복할 수 있음을 확인해 줍니다. 거의 300 큐비트 규모의 문제를 해결할 수 있는 능력은 이러한 기계들이 할 수 있는 영역의 지평을 넓히는 가시적인 성과입니다. 그러나 이 연구는 내구성만으로는 고전적 컴퓨터를 이기기에 충분하지 않다는 점 또한 명확히 합니다. 문제를 해결하는 데 필요한 시간의 기하급수적인 증가는 양자 이점이 이 종류의 작업에서 아직 실현되지 않았음을 의미합니다. 앞으로의 길은 하드웨어의 추가적인 개선과 이 기계들이 답을 찾는 데 걸리는 시간을 줄이기 위한 새로운 전략을 필요로 할 것이나, 현재로서는 고전적 컴퓨터가 더 빠르고 신뢰할 수 있는 선택지로 남아 있습니다.