맨위로가기

양자 우월성

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
목차

1. 개요

양자 우월성은 양자 컴퓨터가 고전 컴퓨터로는 실현 불가능하거나 매우 어려운 특정 계산 작업을 수행할 수 있음을 의미한다. 2019년 구글은 시커모어 양자 컴퓨터를 통해 양자 우월성에 도달했다고 발표했으나, IBM 등 경쟁사들은 이에 대한 반론을 제기하며 논쟁이 일었다. 20세기에는 앨런 튜링, 리처드 파인만 등의 연구를 통해 양자 컴퓨팅의 이론적 토대가 마련되었고, 쇼어의 알고리즘, 그로버의 알고리즘 등 양자 알고리즘이 개발되었다. 21세기에는 D-Wave Systems의 상업용 양자 컴퓨터 출시, 구글의 양자 우월성 발표 등 기술적 진전이 있었으며, 중국 과학기술대학교와 Xanadu Quantum Technologies 등에서도 양자 우월성 달성을 보고했다. 양자 우월성 입증을 위한 실험으로는 쇼어의 알고리즘, 보손 샘플링, 무작위 양자 회로의 출력 분포 샘플링 등이 제안되었으며, 계산 복잡도 이론을 통해 양자 우월성을 평가한다. 양자 컴퓨터는 오류에 취약하며, 양자 우월성이라는 용어의 적절성에 대한 논쟁도 존재한다.

더 읽어볼만한 페이지

  • 양자 컴퓨터 - BQP
    BQP는 양자 컴퓨터를 사용하여 정의되는 계산 복잡도 클래스이며, 유계 오차를 갖는 양자 회로군으로 정의되고, P와 BPP를 포함하며 PP, PSPACE에 포함된다.
  • 양자 컴퓨터 - 큐비트
    큐비트는 양자 정보의 기본 단위로, 0과 1의 중첩 상태를 동시에 가질 수 있으며, 양자 컴퓨터에서 양자 논리 게이트를 통해 조작되고, 양자 얽힘을 활용한 응용이 가능하다.
  • 계산 복잡도 이론 - 양자 컴퓨터
    양자 컴퓨터는 양자역학적 현상을 이용하여 정보를 처리하는 컴퓨터로, 큐비트를 통해 0과 1을 동시에 표현하여 특정 연산에서 기존 컴퓨터보다 빠른 속도를 보이며 암호 해독, 신약 개발 등 다양한 분야에 혁신을 가져올 것으로 기대된다.
  • 계산 복잡도 이론 - 선형 시간
    선형 시간은 알고리즘의 실행 시간이 입력 크기에 비례하여 증가하는 것을 의미하며, O(n)의 시간 복잡도를 가지는 알고리즘 분석의 중요한 척도로 활용된다.
양자 우월성
개념
정의양자 컴퓨터가 기존 컴퓨터로서는 (합리적인 시간 안에) 풀 수 없는 문제를 해결할 수 있는 시점
다른 이름양자 계산 우위
양자 주도권
양자 패권
역사
최초 제안유리 이바노비치 마닌(1980년), 리처드 파인만(1982년)
용어존 프레스킬(2012년)
논쟁해당 용어가 오해의 소지가 있고, "양자 계산 이점"이라는 용어를 선호해야 한다는 논쟁이 있음
목표
양자 우월성 달성특정 계산 작업에서 양자 장치가 기존 장치를 능가하는 능력 입증
실제적인 양자 이점양자 알고리즘의 실제 응용 프로그램에서 양자 우월성을 활용
복잡성 이론적 토대
전제 조건특정 계산 문제에 대한 양자 알고리즘이 존재해야 함
해당 문제에 대한 효율적인 고전 알고리즘은 없는 것으로 추정되어야 함
증명 방법무작위 회로 샘플링
보손 샘플링
양자 어닐링
실험적 시도
구글 (2019년)53 큐비트 프로세서 "시커모어"를 사용하여 무작위 회로 샘플링 문제를 해결했다고 주장
해당 작업이 기존 슈퍼컴퓨터로 1만 년 걸릴 계산을 200초 만에 수행했다고 발표
IBM의 반론IBM은 기존 시스템으로 더 효율적인 알고리즘을 사용하면 2.5일 만에 동일한 작업을 수행할 수 있다고 주장
구글의 주장에 이의를 제기
중국 (2020년)중국과학기술대학 연구팀이 "주장"이라는 이름의 광자 컴퓨터를 사용하여 양자 우월성을 입증했다고 발표
특정 계산에서 슈퍼컴퓨터 "푸가쿠"로 6억 년 걸릴 계산을 200초 만에 완료했다고 주장
방법
무작위 회로 샘플링양자 프로세서를 사용하여 무작위로 생성된 양자 회로의 출력을 샘플링
보손 샘플링단일 광자를 사용하여 간섭 패턴을 생성하고 측정
양자 어닐링양자 시스템을 사용하여 최적화 문제를 해결 (D-Wave 시스템에서 사용)
측정 기준
교차 엔트로피 벤치마크양자 장치의 출력을 이상적인 출력과 비교하여 성능을 평가
한계 및 과제
오류율양자 시스템의 높은 오류율이 양자 우월성 달성에 어려움을 초래
검증양자 장치의 출력을 검증하는 것이 어려움
적용 가능성양자 우월성을 입증하는 데 사용되는 특정 작업이 실제 응용 프로그램과 관련이 없을 수 있음
미래 전망
양자 컴퓨팅의 발전오류 수정 및 큐비트 기술의 발전이 필요
응용 분야암호학
재료 과학
약물 개발
인공지능

2. 역사

2019년 9월 20일, 파이낸셜타임스는 구글이 양자우월성에 도달했다는 기사를 보도했다.[167] 이 기사는 NASA 웹사이트의 문서를 인용했는데, 구글이 시커모어라는 양자컴퓨터 칩을 만들었다는 내용이었다. 구글은 2018년 NASA와 양자우월성 확인 연구 계약을 맺었으며, IBM과 함께 양자컴퓨터 개발에 투자하고 있다. 당시 구글은 53개의 큐비트로 구성된 시커모어 양자컴퓨터를 개발했다고 알려졌다.[167]

서미트는 2019년 당시 세계 1위 슈퍼컴퓨터로, 148페타플롭스(PF)의 연산 속도를 자랑했다. 1PF는 초당 1000조 번의 계산을 처리하는 속도다. 서미트가 1만 년 걸려 풀 수학문제를 시커모어는 3분 20초 만에 풀어, 양자 컴퓨터가 슈퍼컴퓨터 성능을 최초로 넘어선 사건이 되었다.

구글 연구원은 시커모어가 다른 프로그래밍이 가능한 컴퓨터라고 주장했지만, 경쟁사인 IBM은 제한적인 컴퓨터라고 평가절하했다. 시커모어는 난수를 생성하고 이것이 진짜 난수인지 증명하는 단순 작업을 수행하는 컴퓨터다.

미국 정부가 공개 보고서를 갑자기 삭제하는 경우는 극비 최첨단 기술과 관련된 경우가 많다는 점을 고려할 때, IBM의 주장이 사실인지 확인하기는 어렵다.

2019년 10월 23일, 구글은 네이처지에 양자우월성 도달을 공식 발표했다. 그러나 IBM은 슈퍼컴퓨터로 1만 년이 아니라 2.5일이면 문제를 풀 수 있다고 반박하며, 양자우월성 개념 자체에 회의적인 입장을 보였다. IBM은 전통적인 컴퓨터와 양자컴퓨터는 서로 다른 작업을 잘 수행한다고 주장했다.

2. 1. 20세기 양자 우위

1936년, 앨런 튜링은 튜링 기계의 개념을 제시하며 현대 컴퓨터 과학의 기초를 다졌다.[14] 1980년, 폴 베니오프는 튜링의 논문을 바탕으로 양자 컴퓨팅의 이론적 가능성을 제시했다.[15] 1981년, 리처드 파인만은 고전 컴퓨터로는 양자 역학을 효율적으로 시뮬레이션하기 어렵다는 점을 지적하며, 양자 컴퓨터의 필요성을 강조했다.[16]

1994년, 피터 쇼어는 쇼어의 알고리즘을 발표하여, 양자 컴퓨터가 정수 인수분해 문제를 효율적으로 해결할 수 있음을 보였다.[18] 이는 RSA 암호 체계에 대한 잠재적 위협으로 이어져 양자 컴퓨터 연구에 대한 관심을 증폭시켰다. 쇼어의 알고리즘은 n 비트 정수의 소인수 분해를 \tilde{O} (n^3) 시간 안에 수행하는 반면, 알려진 최선의 고전 알고리즘은 2^{O(n^{1/3})} 시간이 필요하다.[133][134]

1996년, 러브 그로버는 그로버의 알고리즘을 통해 양자 컴퓨터가 데이터베이스 검색 속도를 향상시킬 수 있음을 보였다.[20]

2. 2. 21세기 발전

2000년대 초, 최초의 5-큐비트 핵자기 공명 컴퓨터 개발, 쇼어의 알고리즘 증명 등 양자 우위 달성을 위한 기술적 진전이 이루어졌다.[22] 2011년, D-Wave Systems는 최초의 상업용 양자 컴퓨터를 판매하기 시작했다.[23]

구글(Google)은 2017년 말까지 49개의 초전도 큐비트 배열을 사용하여 양자 우월성을 시연할 계획을 발표했다.[26] 2019년, 구글은 시커모어 양자 컴퓨터를 이용해 특정 문제에서 슈퍼컴퓨터보다 빠른 계산 속도를 달성했다고 발표했다. 파이낸셜 타임스의 보도에 따르면, 시커모어 양자 컴퓨터는 53개의 큐비트로 구성되어 있으며, 당시 세계 1위 슈퍼컴퓨터였던 서밋이 1만 년 걸려 풀 문제를 3분 20초 만에 해결하여, 세계 최초로 양자 컴퓨터가 슈퍼 컴퓨터 성능을 뛰어넘는 사건이 발생했다.[167] 그러나 경쟁사인 IBM은 구글의 주장에 대해 이의를 제기하며, 실제로는 2.5일이 걸릴 수 있다고 주장했다.[37][38][39]

2020년 12월, 중국과학기술대학교(USTC) 연구팀은 가우스 보손 샘플링을 이용한 양자 컴퓨터 주장을 통해 양자 우월성을 달성했다고 발표했다.[46][47][48] 2021년, 중국 연구팀은 주장 2.0과 조충지라는 두 대의 슈퍼컴퓨터를 구축하여 양자 우월성을 보고했다.[50][51][52][53][54] 2022년, Xanadu는 보손 샘플링 실험 결과를 보고했다.[56][57] 2024년, D-Wave Systems는 양자 어닐링 기반 프로세서를 사용하여 텐서 네트워크 및 신경망을 포함한 고전적 방법보다 뛰어난 실험을 보고했다.[58]

3. 계산 복잡도

양자 복잡도 이론은 양자 튜링 기계를 기반으로 양자 컴퓨터의 계산 능력을 연구한다. 양자 정보는 고전적 정보의 일반화이므로, 양자 컴퓨터는 모든 고전적 알고리즘을 시뮬레이션할 수 있다.[60] BQP(Bounded-error Quantum Polynomial time)는 양자 컴퓨터가 다항 시간 내에 해결할 수 있는 결정 문제의 집합이다.[62] 고전적 계산으로는 불가능한 것을 증명하는 어려움이 양자 우월성 입증의 핵심 과제이다. 예/아니오 응답이 필요한 결정 문제와 달리, 샘플링 문제는 확률 분포에서 샘플을 추출하는 문제로, 양자 우월성 입증에 활용된다.[63] 임의의 양자 회로의 출력에서 효율적으로 샘플링할 수 있는 고전적 알고리즘이 있는 경우, 다항 시간 계층 구조는 일반적으로 매우 가능성이 낮다고 간주되는 세 번째 수준으로 축소될 것이다.[8][9] 보존 샘플링은 더 구체적인 제안이며, 고전적 난이도는 큰 행렬의 영구를 계산하는 것이 어렵다는 것에 달려 있으며, 이는 #P-완전 문제이다.[64]

4. 제안된 실험

NISQ 장치라고 불리는 현재 기술을 사용하여 양자 계산 우위를 입증하기 위한 몇 가지 제안이 있다.[2] 이러한 제안은 다음과 같다.[5][66]


  • 잘 정의된 계산 문제
  • 이 문제를 해결하기 위한 양자 알고리즘
  • 이 문제를 해결하기 위한 최상의 고전 알고리즘 비교
  • 합리적인 가정을 전제로, 고전 알고리즘이 현재 알고리즘보다 훨씬 더 나은 성능을 낼 수 없다는 복잡성 이론적 논증 (따라서 양자 알고리즘은 여전히 초다항 속도 향상을 제공)[131][132]

4. 1. 쇼어의 알고리즘

쇼어의 알고리즘은 ''n'' 비트 정수의 소인수 분해를 \(\tilde{O} (n^3)\) 시간 안에 수행한다.[67] 반면에, 가장 잘 알려진 고전적 알고리즘은 \(2^{O(n^{1/3})}\) 시간이 필요하며, 이 문제의 복잡성에 대한 최상의 상한은 \(O(2^{n/3+o(1)})\)이다.[68] 이 알고리즘은 정수 인수분해로 귀착되는 모든 문제를 고속화하며, 홀수 차수의 체 위의 행렬군에 대한 멤버십 문제를 포함한다.[69]

이 알고리즘은 양자 컴퓨터에 대해 실용적이면서 역사적으로도 중요하다. 고전 컴퓨터로는 풀기 어렵다고 여겨지는 실제 문제에 대해 제안된 최초의 다항 시간 양자 알고리즘이기 때문이다.[67] 즉, RSA 암호 체계가 안전하다는 합리적인 가정 하에 초다항적 속도 향상을 제공한다.[70]

인수분해는 다른 양자 우월성 제안에 비해 몇 가지 이점이 있다. 인수분해 알고리즘이 풀 수 없을 정도로 느린 대규모 사례의 경우에도, 정수를 곱하기만 하면 고전 컴퓨터로 빠르게 결과를 ''확인''할 수 있기 때문이다. 그러나 현재 기술로는 대규모 숫자에 대한 쇼어의 알고리즘 구현이 불가능하므로, 양자 우월성을 입증하기 위한 전략으로는 추구되지 않고 있다.[71][72]

4. 2. 보손 샘플링

보손 샘플링은 동일한 광자를 선형 광학 네트워크를 통해 전송하는 것을 기반으로 한다. 이는 몇 가지 복잡성 이론적 추측(가우스 행렬의 퍼먼넌트 계산이 #P-Hard이고 다항식 위계가 붕괴되지 않는다는 가정)을 바탕으로 고전 컴퓨터로는 풀 수 없는 특정 샘플링 및 검색 문제를 해결할 수 있다.[7] 그러나 충분한 손실과 노이즈가 있는 시스템에서 보손 샘플링을 효율적으로 시뮬레이션할 수 있음이 밝혀졌다.[73]

현재까지 보손 샘플링의 가장 큰 실험적 구현은 6개의 모드를 가지고 있어 한 번에 최대 6개의 광자를 처리할 수 있었다.[74] 보손 샘플링을 시뮬레이션하기 위한 최상의 제안된 고전 알고리즘은 ''n''개의 광자와 ''m''개의 출력 모드가 있는 시스템의 경우 O(n2^n+mn^2) 시간에 실행된다.[75][76] 이 알고리즘은 보손 샘플링을 사용하여 양자 우위를 입증하는 데 50개의 광자가 필요하다는 추정치를 제시한다.[75][76]

4. 3. 무작위 양자 회로의 출력 분포 샘플링

임의의 양자 회로를 시뮬레이션하는 데 가장 잘 알려진 알고리즘은 큐비트 수에 따라 지수적으로 증가하는 시간이 필요하며, 한 연구팀은 약 50개의 큐비트만으로도 양자 우위를 입증하기에 충분할 것이라고 추정했다.[30] 2018년 Bouland, Fefferman, Nirkhe, 바지라니[9]는 효율적으로 임의 양자 회로를 시뮬레이션하려면 계산적 다항식 계층이 붕괴되어야 한다는 이론적 증거를 제시했다. 구글은 2017년 말까지 49큐비트 칩을 제작 및 실행하여 양자 우위를 입증하겠다는 의사를 발표했는데, 이 칩은 현재의 모든 고전 컴퓨터로는 합리적인 시간 내에 접근할 수 없는 분포를 샘플링할 수 있었다.[26] 당시 고전 슈퍼컴퓨터에서 실행되는 가장 큰 범용 양자 회로 시뮬레이터는 48개의 큐비트를 시뮬레이션할 수 있었다.[77] 그러나 특정 종류의 회로의 경우 56개의 큐비트를 사용한 더 큰 양자 회로 시뮬레이션이 가능했다.[78] 이는 양자 우위를 입증하기 위해 큐비트 수를 늘려야 할 수도 있다.[28]

2019년 10월 23일, 구글은 Nature에 "프로그래밍 가능한 초전도 프로세서를 사용한 양자 우위"라는 제목의 연구 결과를 발표했는데, 이 연구에서는 벤치마크 테스트를 수행하기 위해 빠르고 고충실도의 양자 논리 게이트를 수행할 수 있는 새로운 53큐비트 프로세서인 "시커모어"를 개발했다. 구글은 자사의 머신이 목표 계산을 200초 만에 수행했으며, 동일한 문제를 해결하는 데 세계에서 가장 빠른 슈퍼컴퓨터에서 10,000년이 걸릴 것이라고 추정했다.[79] IBM은 이 주장에 이의를 제기하며, 개선된 고전 알고리즘을 사용하면 동일한 슈퍼컴퓨터에서 이 문제를 이틀 반 만에 해결할 수 있다고 주장했다.[80][81][82]

5. 비판 및 논쟁

2019년 파이낸셜타임스는 구글이 양자우월성에 도달했다고 보도했지만, 경쟁사인 IBM은 이에 대해 회의적인 반응을 보였다.[167] IBM은 구글의 시커모어 양자 컴퓨터가 난수 발생 및 검증이라는 제한적인 작업만 수행 가능하다고 폄하했다. 또한 서미트 (슈퍼컴퓨터)로 1만 년 걸린다는 문제도 실제로는 2일 반이면 해결 가능하다며 구글의 발표를 반박했다.

IBM은 양자컴퓨터와 고전 컴퓨터는 서로 다른 작업을 잘 수행하므로 '양자우월성'이라는 개념 자체에 대해서도 의문을 제기했다.

5. 1. 오류 민감성

양자 컴퓨터는 디코히어런스와 잡음 때문에 고전 컴퓨터보다 오류에 훨씬 더 취약하다.[83] 양자 임계값 정리에 따르면, 각 컴퓨터 사이클에서 발생하는 오류가 특정 숫자 미만이라는 가정 하에, 잡음이 있는 양자 컴퓨터가 양자 오류 정정 코드를[84][85] 사용하여 잡음이 없는 양자 컴퓨터를 시뮬레이션할 수 있다.[86] 수치 시뮬레이션 결과에 따르면 해당 숫자는 최대 3%가 될 수 있다.[87] 그러나 오류 정정에 필요한 자원이 큐비트 수에 따라 어떻게 확장될지는 아직 확실하게 알려져 있지 않다.[88] 회의론자들은 확장된 양자 시스템에서 잡음의 알려지지 않은 거동이 양자 컴퓨팅을 성공적으로 구현하고 양자 우월성을 입증하는 데 잠재적인 장애물이 될 수 있다고 지적한다.[83][89]

5. 2. "양자 우월성" 용어 논쟁

"우월성(supremacy)"이라는 용어가 백인 우월주의를 연상시킨다는 비판이 제기되었다.[90][91][160][161][162] 13명의 연구자들은 네이처에 논평 기사를 내고 "양자 이점(quantum advantage)"이라는 대체 용어를 제안했다.[92][160]

이 용어를 제안한 캘리포니아 공과대학교의 이론 물리학 교수인 존 프레스킬은 양자 컴퓨터가 고전 컴퓨터를 능가하는 지점을 명확히 표현하기 위해 해당 용어를 선택했다고 설명했다.[93][163] 그는 "양자 이점"이라는 용어가 자신이 전달하고자 하는 의미를 충분히 담아내지 못한다고 생각했다. "이점"은 양자 컴퓨터가 고전 컴퓨터보다 약간의 우위를 점한다는 의미로 해석될 수 있지만, "우월성"은 어떤 고전 컴퓨터보다 완전한 우위를 더 잘 나타낸다는 것이다.[93][164]

필립 볼은 2020년 12월에 네이처에서 "양자 이점"이라는 용어가 "대체로" "양자 우월성"이라는 용어를 대체했다고 썼다.[94]

참조

[1] arXiv Quantum computing and the entanglement frontier 2012-03-26
[2] 간행물 Quantum Computing in the NISQ era and beyond 2018-08-06
[3] 서적 Vychislimoe i nevychislimoe http://publ.lib.ru/A[...] Sov.Radio 2013-03-04
[4] 간행물 Simulating Physics with Computers 1982-06-01
[5] 간행물 Quantum computational supremacy 2017-09
[6] 간행물 Measures of quantum computing speedup 2013-08-12
[7] 서적 Proceedings of the forty-third annual ACM symposium on Theory of computing Association for Computing Machinery 2011
[8] arXiv Complexity-Theoretic Foundations of Quantum Supremacy Experiments 2016-12-18
[9] 간행물 On the complexity and verification of quantum random circuit sampling http://dx.doi.org/10[...] 2018-10-29
[10] 간행물 Computational advantage of quantum random sampling 2023-07-20
[11] 뉴스 Google Claims a Quantum Breakthrough That Could Change Computing (Published 2019) https://www.nytimes.[...] 2020-12-07
[12] 뉴스 "Opinion {{!}} Why Google's Quantum Supremacy Milestone Matters (Published 2019)" https://www.nytimes.[...] 2020-12-07
[13] 웹사이트 IBM says Google may not have reached quantum supremacy after all https://www.newscien[...] 2020-12-07
[14] 서적 On Computable Numbers, With An Application To The Entscheidungsproblem
[15] 간행물 The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines https://doi.org/10.1[...] 1980-05-01
[16] 간행물 Simulating physics with computers https://doi.org/10.1[...] 1982-06-01
[17] 웹사이트 Quantum Computing https://plato.stanfo[...] 2019-09-30
[18] 서적 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
[19] 간행물 Demonstration of a Fundamental Quantum Logic Gate 1995-12-18
[20] arXiv A fast quantum mechanical algorithm for database search 1996-11-19
[21] 간행물 Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer 1998-08
[22] 웹사이트 Man's Race To Quantum Supremacy: The Complete Timeline https://analyticsind[...] 2020-11-16
[23] 간행물 First sale for quantum computing 2011-06
[24] 웹사이트 Controversial quantum computer beats factoring record https://www.newscien[...] 2020-11-16
[25] 웹사이트 Google Buys a Quantum Computer https://bits.blogs.n[...] 2020-11-16
[26] 뉴스 Google Plans to Demonstrate the Supremacy of Quantum Computing https://spectrum.iee[...] 2018-01-11
[27] 뉴스 CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy https://spectrum.iee[...] 2017-07-22
[28] 웹사이트 Google's quantum computing plans threatened by IBM curveball https://www.newscien[...] 2017-10-22
[29] 뉴스 Google has enlisted NASA to help it prove quantum supremacy within months https://www.technolo[...] 2018-11-30
[30] 간행물 Characterizing quantum supremacy in near-term devices 2018-04-23
[31] 웹사이트 A New Law to Describe Quantum Computing's Rise? https://www.quantama[...] 2019-06-18
[32] 뉴스 Financial Times https://www.ft.com/c[...]
[33] 웹사이트 Google touts quantum computing milestone https://www.marketwa[...]
[34] Youtube Demonstrating Quantum Supremacy https://www.youtube.[...]
[35] 웹사이트 Quantum Supremacy Using a Programmable Superconducting Processor http://ai.googleblog[...]
[36] 논문 Quantum supremacy using a programmable superconducting processor 2019-10-23
[37] 웹사이트 What the Google vs. IBM debate over quantum supremacy means https://www.zdnet.co[...]
[38] 웹사이트 On "Quantum Supremacy" https://www.ibm.com/[...] 2019-10-24
[39] 뉴스 Google Claims To Achieve Quantum Supremacy — IBM Pushes Back https://www.npr.org/[...] 2019-10-24
[40] 서적 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis Association for Computing Machinery 2021-11-14
[41] 논문 The boundary for quantum advantage in Gaussian boson sampling 2022-01-28
[42] 논문 Race Not Over Between Classical and Quantum Computers https://physics.aps.[...] 2022-02-10
[43] 논문 Solving the Sampling Problem of the Sycamore Quantum Circuits https://journals.aps[...]
[44] 논문 Ordinary computers can beat Google's quantum computer after all https://www.science.[...] 2022-08-02
[45] 웹사이트 Google's 'quantum supremacy' usurped by researchers using ordinary supercomputer https://techcrunch.c[...] 2022-08-07
[46] 논문 Physicists in China challenge Google's 'quantum advantage' 2020-12-03
[47] 웹사이트 Light-based Quantum Computer Exceeds Fastest Classical Supercomputers https://www.scientif[...] 2020-12-07
[48] 웹사이트 The new light-based quantum computer Jiuzhang has achieved quantum supremacy https://www.sciencen[...] 2020-12-07
[49] 논문 Quantum computational advantage using photons https://www.science.[...] 2020-12-03
[50] 논문 Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light https://link.aps.org[...] 2021-10-25
[51] 웹사이트 Quantum advantage takes a giant leap in optical and superconducting systems https://physicsworld[...] 2021-10-27
[52] 논문 Strong Quantum Computational Advantage Using a Superconducting Quantum Processor https://link.aps.org[...] 2021-10-25
[53] 논문 Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light 2021-10-25
[54] 논문 Quantum Leap for Quantum Primacy https://physics.aps.[...] 2021-10-25
[55] 논문 Quantum computational advantage via 60-qubit 24-cycle random circuit sampling 2021-10-25
[56] 논문 Loops simplify a set-up to boost quantum computational advantage https://www.nature.c[...] 2022-06-01
[57] 논문 Quantum computational advantage with a programmable photonic processor 2022-06-01
[58] arXiv Computational supremacy in quantum simulation 2024-03-01
[59] 논문 An Introduction to Quantum Complexity Theory https://cds.cern.ch/[...]
[60] 서적 Encyclopedia of Complexity and Systems Science https://archive.org/[...] Springer New York 2009
[61] arXiv Quantum Computational Complexity 2018-04-21
[62] arXiv Quantum complexity classes
[63] 논문 Quantum sampling problems, BosonSampling and quantum supremacy 2017-04-13
[64] 서적 From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities World Scientific 2015-08
[65] 논문 Average-case complexity versus approximate simulation of commuting quantum computations 2016-08-18
[66] 웹사이트 Quantum Algorithm Zoo http://math.nist.gov[...] 2017-07-29
[67] 논문 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer 1999-01-01
[68] arXiv The distribution of solutions to xy = N mod a with an application to factoring integers 2006-10-19
[69] 서적 Proceedings of the forty-first annual ACM symposium on Theory of computing Association for Computing Machinery 2009
[70] 논문 A Method for Obtaining Digital Signatures and Public-key Cryptosystems 1978-02
[71] 논문 Experimental realization of Shor's quantum factoring algorithm using qubit recycling 2012-11
[72] 논문 Surface codes: Towards practical large-scale quantum computation 2012-09-18
[73] 논문 Sufficient Conditions for Efficient Classical Simulation of Quantum Optics 2016-06-20
[74] 논문 Universal linear optics 2015-08-14
[75] Arxiv The Classical Complexity of Boson Sampling 2017-06-05
[76] 논문 No imminent quantum supremacy by boson sampling 2017-10-02
[77] 논문 Massively parallel quantum computer simulator, eleven years later 2018-11
[78] Arxiv Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits 2017-10
[79] 웹사이트 Quantum Supremacy Using a Programmable Superconducting Processor http://ai.googleblog[...] 2019-11-02
[80] 뉴스 Google Claims a Quantum Breakthrough That Could Change Computing https://www.nytimes.[...] 2019-10-23
[81] Arxiv Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits 2019-10
[82] 웹사이트 Google and IBM Clash Over Quantum Supremacy Claim https://www.quantama[...] 2019-10-23
[83] Arxiv How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation 2011-06-02
[84] 논문 Scheme for reducing decoherence in quantum computer memory 1995-10-01
[85] 논문 Error Correcting Codes in Quantum Theory 1996-07-29
[86] Arxiv Fault-Tolerant Quantum Computation With Constant Error Rate 1999-06-30
[87] 논문 Quantum computing with realistically noisy devices 2005-03-03
[88] Arxiv The Quantum Computer Puzzle (Expanded Version) 2016-05-03
[89] 서적 Future Trends in Microelectronics. Up the Nano Creek Wiley
[90] 뉴스 'Opinion {{!} Achieving Quantum Wokeness' https://www.wsj.com/[...] 2019-12-17
[91] 뉴스 Academics derided for claiming 'quantum supremacy' is a racist and colonialist term https://www.telegrap[...] 2019-12-17
[92] 논문 Instead of 'supremacy' use 'quantum advantage' 2019-12-10
[93] 웹사이트 John Preskill Explains 'Quantum Supremacy' https://www.quantama[...] 2019-10-02
[94] 논문 Physicists in China challenge Google's 'quantum advantage' https://www.nature.c[...] 2020-12-17
[95] Arxiv Quantum computing and the entanglement frontier 2012-03-26
[96] 논문 Quantum Computing in the NISQ era and beyond 2018-08-06
[97] 논문 Quantum computational supremacy 2017-09
[98] 논문 Measures of quantum computing speedup 2013-08-12
[99] 서적 Vychislimoe i nevychislimoe http://publ.lib.ru/A[...] Sov.Radio
[100] 논문 Simulating Physics with Computers 1982-06-01
[101] 서적 The Computational Complexity of Linear Optics ACM 2011
[102] Arxiv Quantum Annealing amid Local Ruggedness and Global Frustration 2017-01-17
[103] Arxiv Complexity-Theoretic Foundations of Quantum Supremacy Experiments 2016-12-18
[104] Arxiv Complexity-Theoretic Foundations of Quantum Supremacy Experiments 2016-12-18
[105] 뉴스 Google Plans to Demonstrate the Supremacy of Quantum Computing https://spectrum.iee[...] 2018-01-11
[106] 뉴스 CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy https://spectrum.iee[...] 2017-07-22
[107] 웹사이트 Google's quantum computing plans threatened by IBM curveball https://www.newscien[...] 2017-10-20
[108] 뉴스 Google has enlisted NASA to help it prove quantum supremacy within months https://www.technolo[...] 2018-11-30
[109] 논문 Characterizing quantum supremacy in near-term devices 2018-04-23
[110] 웹사이트 A New Law to Describe Quantum Computing's Rise? https://www.quantama[...] 2019-06-18
[111] 뉴스 Financial Times https://www.ft.com/c[...] Financial Times
[112] 웹사이트 Google touts quantum computing milestone https://www.marketwa[...] 2020-08-21
[113] Youtube Demonstrating Quantum Supremacy https://www.youtube.[...] 2020-08-21
[114] 웹사이트 Quantum Supremacy Using a Programmable Superconducting Processor https://ai.googleblo[...] 2020-08-21
[115] 논문 Quantum supremacy using a programmable superconducting processor 2019-10-23
[116] 웹사이트 What the Google vs. IBM debate over quantum supremacy means | ZDNet https://www.zdnet.co[...] 2020-08-21
[117] 웹사이트 On "Quantum Supremacy" https://www.ibm.com/[...] 2019-10-22
[118] 웹사이트 Google Claims To Achieve Quantum Supremacy — IBM Pushes Back https://www.npr.org/[...] 2019-10-24
[119] 뉴스 中国科技大、光量子コンピュータで「量子超越性」を実証　スパコン富岳で6億年かかる計算を200秒で https://www.itmedia.[...] 2020-12-04
[120] 뉴스 中国の量子コンピューター、世界最速スパコンで6億年要する計算を200秒で完了 https://www.afpbb.co[...] 2020-12-08
[121] 뉴스 中国、世界最速スパコンの100兆倍速い量子コンピューター開発と主張 https://www.bloomber[...] 2020-12-04
[122] 웹사이트 中国の研究チームが達成した「量子超越性」が意味すること https://wired.jp/202[...] 2020-12-05
[123] 서적 Encyclopedia of Complexity and Systems Science https://archive.org/[...] Springer New York 2009
[124] arXiv Quantum Complexity Classes 2004-09-26
[125] 논문 A Survey of Quantum Complexity Theory https://www.csee.umb[...]
[126] 논문 Quantum sampling problems, BosonSampling and quantum supremacy 2017-04-13
[127] arXiv Complexity-Theoretic Foundations of Quantum Supremacy Experiments 2016-12-18
[128] 서적 From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities World Scientific 2015-08
[129] 논문 Average-case complexity versus approximate simulation of commuting quantum computations 2016-08-18
[130] 논문 Quantum Computing in the NISQ era and beyond 2018-08-06
[131] 논문 Quantum computational supremacy 2017-09
[132] 웹사이트 Quantum Algorithm Zoo http://math.nist.gov[...] 2017-07-29
[133] 논문 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer 1999-01-01
[134] arXiv The distribution of solutions to xy = N mod a with an application to factoring integers 2006-10-19
[135] 서적 Polynomial-time Theory of Matrix Groups ACM 2009
[136] 논문 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer 1999-01-01
[137] 논문 A Method for Obtaining Digital Signatures and Public-key Cryptosystems 1978-02
[138] 논문 Experimental realization of Shor's quantum factoring algorithm using qubit recycling 2012-11
[139] 논문 Surface codes: Towards practical large-scale quantum computation 2012-09-18
[140] 서적 The Computational Complexity of Linear Optics ACM 2011
[141] 논문 Sufficient Conditions for Efficient Classical Simulation of Quantum Optics 2016-06-20
[142] 논문 Universal linear optics 2015-08-14
[143] arXiv The Classical Complexity of Boson Sampling 2017-06-05
[144] 논문 No imminent quantum supremacy by boson sampling 2017-10-02
[145] 논문 Characterizing quantum supremacy in near-term devices 2018-04-23
[146] 뉴스 Google Plans to Demonstrate the Supremacy of Quantum Computing https://spectrum.iee[...] 2018-01-11
[147] 논문 Massively parallel quantum computer simulator, eleven years later 2018-11
[148] arXiv Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits 2017-10
[149] 웹사이트 Google's quantum computing plans threatened by IBM curveball https://www.newscien[...] 2017-10-20
[150] 웹사이트 Quantum Supremacy Using a Programmable Superconducting Processor https://ai.googleblo[...] 2019-11-02
[151] 뉴스 Google Claims a Quantum Breakthrough That Could Change Computing https://www.nytimes.[...] 2019-10-23
[152] arXiv How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation 2011-06-02
[153] 논문 Scheme for reducing decoherence in quantum computer memory 1995-10-01
[154] 논문 Error Correcting Codes in Quantum Theory 1996-07-29
[155] arXiv Fault-Tolerant Quantum Computation With Constant Error Rate 1999-06-30
[156] 논문 Quantum computing with realistically noisy devices 2005-03-03
[157] arXiv The Quantum Computer Puzzle (Expanded Version) 2016-05-03
[158] 서적 Future Trends in Microelectronics. Up the Nano Creek Wiley
[159] 서적 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 2019-05-09
[160] 논문 Instead of 'supremacy' use 'quantum advantage' 2019-12-10
[161] 웹사이트 'Opinion {{!}} Achieving Quantum Wokeness' https://www.wsj.com/[...] 2019-12-21
[162] 뉴스 Academics derided for claiming 'quantum supremacy' is a racist and colonialist term https://www.telegrap[...] 2019-12-17
[163] 웹사이트 John Preskill Explains ‘Quantum Supremacy’ https://www.quantama[...] 2020-04-21
[164] 웹사이트 John Preskill Explains ‘Quantum Supremacy’ https://www.quantama[...] 2020-04-21
[165] 논문 Quantum supremacy using a programmable superconducting processor 2019-10-23
[166] 웹사이트 Quantum Supremacy Using a Programmable Superconducting Processor https://ai.googleblo[...] Alphabet 2019-12-05
[167] 뉴스 구글 양자컴퓨터, 슈퍼컴 능가했나 '양자우월성 달성' 논란 동아사이언스 2019-09-24


본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com