«quantum-advantage» 태그된 질문

일반적으로 양자 컴퓨터는 적어도 일부 작업에서 클래식 장치보다 성능이 뛰어나다 고 주장되고 있습니다. 양자 컴퓨터가 고전적인 장치를 능가 할 것이라고하는 문제의 가장 일반적으로 인용 된 예 중 하나는 , 그러나 다시, 또한 여부를 알 수 없습니다 인수 분해는 (여부도 고전 컴퓨터와 효율적으로 풀 수있다 고려해 ∈ P ).FactoringFactoring\text{Factoring}FactoringFactoring\text{Factoring}Factoring∈PFactoring∈P\text{Factoring}\in \text{P} 퀀텀 …

27 complexity-theory  speedup  quantum-advantage 

"양자 우월성"이라는 용어는 내가 이해하기에 이진 컴퓨터에서는 현실적으로 해결할 수없는 양자 컴퓨터의 문제를 해결하기 위해 알고리즘을 생성하고 실행할 수 있음을 의미합니다. 그러나 이것은 다소 모호한 정의입니다.이 맥락에서 "현실적인 시간"으로 간주되는 것은 무엇입니까? 동일한 알고리즘이거나 동일한 문제 여야합니까? 특정 크기의 양자 컴퓨터를 시뮬레이션 할 수없는 것이 가장 좋은 방법은 아닙니다.

22 speedup  quantum-advantage 

많은 사람들이 "무작위 회로 샘플링"을 사용하여 양자 우월성을 보여줄 것을 제안했습니다. 그러나 "랜덤 회로 샘플링"문제의 정확한 정의는 무엇입니까? "작업은 특정 형태의 무작위 (효율적인) 양자 회로를 취하여 출력 분포에서 샘플을 생성하는 것"과 같은 진술을 보았습니다. 그러나 "무작위 (효율적인) 양자 회로"라는 용어가 정확히 무엇을 의미하는지는 분명하지 않습니다. 또한이 문제의 고전적인 계산 복잡성에 …

12 speedup  quantum-advantage  random-quantum-circuit 

Quantum Computing Race 및 Global Quantum Computing Race 라는 용어 는 최근 언론 및 연구 커뮤니티에서 최초의 범용 양자 컴퓨터를 만들기 위해 "전투"에 투자하는 국가를 설명하기 위해 사용되었습니다. 이 "글로벌 퀀텀 컴퓨팅 레이스"를 주도하는 국가는?

10 physical-realization  quantum-advantage