[논문 리뷰] Fundamental gravitational limitations to quantum computing

Rodolfo Gambini, Rafael A. Porto외 1명|ArXiv.org|2005. 07. 27.

Quantum Mechanics and Applications참고 문헌 1인용 수 6

한 줄 요약

이 논문은 양자 중력의 영향으로 인해 물리적 시계의 본질적 불확실성으로 인해 발생하는 기본적인 중력적 제약이 이전보다 더 엄격한 조건으로 양자 계산 성능에 제한을 가한다는 것을 제안한다. 실제의 변동성이 있는 시계를 시간 진화의 모델로 사용함으로써, 저자들은 최종 랩탑의 최대 초당 연산 수를 라이오드의 $10^{51}$에서 $10^{47}$로 줄이는 디코herence 효과를 도출한다. 이는 순차 모드일 경우 $10^{42}$로 더 낮아지고, 현실적인 원자 크기의 컴퓨터일 경우 $10^{39}$로 감소한다.

ABSTRACT

Lloyd has considered the ultimate limitations physics places on quantum computers. He concludes in particular that for an ``ultimate laptop'' (a computer of one liter of volume and one kilogram of mass) the maximum number of operations per second is bounded by $10^{51}$. The limit is derived considering ordinary quantum mechanics. Here we consider additional limits that are placed by quantum gravity ideas, namely the use of a relational notion of time and fundamental gravitational limits that exist on time measurements. We then particularize for the case of an ultimate laptop and show that the maximum number of operations is further constrained to $10^{47}$ per second.

연구 동기 및 목표

• 표준 양자역학에서 유도된 것 이외의 제약을 포함하여, 특히 물리적 시계의 불확실성으로 인한 양자 중력 효과가 양자 계산에 기본적인 제약을 가하는지 조사하기 위해.
• 시계의 양자적 및 열적 변동으로 인해 양자 진동의 유니타리성 손실이 발생할 경우, 이로 인한 양자 컴퓨터의 코herence와 성능에 미치는 영향을 평가하기 위해.
• 시계 정확도에 대한 중력적 제약을 포함하여, 양자 컴퓨터의 최대 연산 수를 초당로 더 견고한 상한선을 유도하기 위해.
• 이러한 새로운 상한선을 기존의 제약, 예를 들어 마르골루스–레비틴 정리와 라이오드의 최종 랩탑 모델과 비교하여, 특히 순차 및 병렬 계산 모드에서 평가하기 위해.
• 원자 핵을 이용한 아보가드로 스케일의 양자 컴퓨터와 블랙홀 기반 컴퓨터와 같은 극한의 경우에 미치는 영향을 평가하기 위해.

제안 방법

• 시간을 절대적 개념이 아니라 물리적 시계 시스템의 역학에서 유도되는 상대적 개념으로 간주하여 양자역학을 재구성하기 위해.
• 시계를 본질적으로 양자적 및 열적 변동을 포함하는 양자 변수로 모델링하여 밀도 행렬의 비유니타리 진동을 이끌어내기 위해.
• 마스터 방정식 $ \partial\rho/\partial t = i[\rho,H] - \sigma[[\rho,H],H] $ 를 적용하며, 여기서 $ \sigma $ 는 시계의 불확실성으로 인한 디코herence 속도를 정량화한다.
• 시계 정확도에 대한 Ng–van Dam의 경계, $ \sigma(t) \propto t_P / (T_{\text{max}} - t)^{1/3} $ 를 사용하여, 플랑크 스케일 물리학과 연결된 $ \sigma $ 의 기본 하한을 도출하기 위해.
• 전이 진폭 $ \text{Tr}(\rho^t \rho^0) \propto \exp\left( - (\omega_m - \omega_n)^2 t_P^{4/3} t^{2/3} \right) $ 를 분석하여 양자 게이트의 디코herence 속도를 추정하고, 이로 인해 코herence가 지수적으로 감소함을 보여주기 위해.
• 라인드의 최종 랩탑 모델에 이러한 디코herence 효과를 통합하여, 순차 및 병렬 모드에서 에너지 분포를 고려하여 최대 연산 수를 재계산하기 위해.

실험 결과

연구 질문

• RQ1 양자 중력, 특히 물리적 시계의 불확실성으로 인해 유도되는 양자 계산의 기본적 제약은 무엇인가?
• RQ2 불완전한 시계로 인한 양자 진동의 유니타리성 손실이 양자 컴퓨터의 코herence와 성능에 어떤 영향을 미치는가?
• RQ3 시계 정확도에 대한 중력적 제약을 포함할 경우, 최종 랩탑의 최대 연산 수 초당 상한선은 어떻게 수정되는가?
• RQ4 이러한 새로운 상한선은 표준 양자역학과 마르골루스–레비틴 정리에서 도출된 것과 어떻게 비교되는가?
• RQ5 실제 양자 컴퓨터(예: 아보가드로 스케일의 컴퓨터)와 블랙홀 기반 컴퓨터에 대해 이러한 제약는 어떤 의미를 갖는가?

주요 결과

• 불완전한 시계로 인한 중력적 디코herence로 인해 최종 랩탑의 최대 연산 수는 $10^{51}$에서 $10^{47}$로 감소한다.
• 순차 모드에서의 상한선은 $10^{42}$로 더 낮아지며, 이는 라이오드의 원래 추정보다 훨씬 더 엄격하다.
• 병렬 모드에서는 상한선이 여전히 $10^{47}$로 유지되며, 이는 병렬화가 중력적 디코herence 효과를 완전히 상쇄하지 못함을 시사한다.
• 원자 핵을 큐비트로 사용하는 아보가드로 스케일의 양자 컴퓨터의 경우, 순차 모드에서 최대 연산 수는 $10^{39}$이며, 마르골루스–레비틴 상한선 $10^{40}$보다 略로 더 엄격하다.
• 가장 밀도가 높은 블랙홀 컴퓨터는 동일한 중력적 디코herence 메커니즘으로 인해 $10^{47}$ 연산 수 초당의 상한선을 갖는다.
• 유도된 상한선 $ n \leq 10^{47} \, \text{op/s} $ 는 순차 계산에서 라이오드의 $10^{51}$ 보다 세 자리 수준 더 엄격하며, 병렬 계산에서는 아홉 자리 수준 더 엄격하다.