독일과 미국의 물리학자들은 무작위 회로의 양자 복잡도가 매우 오랫동안 선형적으로 증가한다는 것을 증명했다. 그 결과는 아인슈타인의 일반 상대성 이론에서 멀리 떨어진 공간 영역을 연결하는 가설적인 지름길인 웜홀의 부피와 복잡성 사이의 제안된 연결 덕분에 양자 중력 이론의 소위 “웜홀 성장 역설(wormhole growth paradox)”에 대한 의미를 갖는다. 중력의 양자 이론을 찾는 것은 물리학에서 가장 유명한 문제 중…
과학자들은 블랙홀, 양자 컴퓨팅 등 양자 복잡성이 기하급수적으로 긴 시간 동안 선형적으로 증가함을 증명했다. 물리학자들은 양자 물리학과 중력 이론 사이의 거대한 틈에 대해 알고 있다. 최근 수십 년 동안 이론 물리학은 이 간극을 메우고 우주의 블랙홀과 웜홀과 같은 복잡한 양자 다물체 시스템의 동작을 설명하기 위해 몇 가지 그럴듯한 추측을 제공했다. 이제 베를린 프라이 대학교(Freie Universität…
1935년에 알버트 아인슈타인(Albert Einstein)은 보리스 포돌스키(Boris Podolsky)와 네이선 로젠( Nathan Rosen)과 함께 양자역학의 불완전함을 입증하기 위해 비국소성(non-locality) 문제를 제기했다. 1936년 엘런 튜링(Alan Turing)은 컴퓨터 프로그램이 중단되는지 또는 영원히 반복되는지를 알고리즘적으로 결정하는 문제를 해결할 수 없음을 지적했다. 이후 알고리즘 해법과 함께 효율성을 기준으로 솔루션을 분류하는 것이 중요했졌다. 복잡성 이론은 문제 해결이 얼마나 어려운지에 따라 문제를 분류한다….