«speedup» 태그된 질문

Earl T. Campbell의이 블로그 게시물 에서 인용 : 매직 상태는 특수한 구성 요소 또는 리소스로, 양자 컴퓨터를 기존 컴퓨터보다 빠르게 실행할 수 있습니다. 블로그 게시물에 언급 된 흥미로운 예는 단일 큐 비트의 경우 Pauli 행렬의 고유 상태를 제외한 모든 상태가 마술이라는 것 입니다. 이 마법 상태 는 어떻게 더 일반적으로 …

11 speedup  fault-tolerance 

신의 수 는 신의 알고리즘 중 최악의 경우입니다. 루빅스 큐브 퍼즐을 해결하는 방법에 대한 토론에서 시작된 개념이지만 다른 조합 퍼즐과 수학 게임에도 적용될 수 있습니다. 이것은 가능한 가장 적은 움직임을 가진 솔루션을 생성하는 알고리즘을 말하며, 전능 한 존재는 주어진 구성에서 최적의 단계를 알 것이라는 아이디어입니다. 신의 수를 20으로 계산하려면 "35 …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

여기서 저자들은 파라미터 화 된 게이트 세트를 사용하여 확장 가능한 양자 신경 네트워크를 만드는 노력이 많은 큐 비트에 대해 실패한 것으로 간주된다고 주장한다. 이것은 Levy의 Lemma 때문에 고차원 공간에서 함수의 기울기가 거의 모든 곳에서 거의 없기 때문 입니다. 이 주장이 VQE (Variational Quantum Eigensolver) 또는 QAOA (Quantum Approximate Optimization Algorithm) …

9 algorithm  speedup  optimization  neural-network  qaoa 

정수 인수 분해 문제로 Shor의 알고리즘은 기존 알고리즘에 비해 실질적으로 (지수?) 속도를 제공하는 것으로 알려져 있습니다. 초월 함수 평가와 같은보다 기본적인 수학과 관련하여 비슷한 결과가 있습니까? 계산하고 싶다고합시다 죄2죄⁡2\sin2, ln5ln⁡5\ln{5} 또는 곤봉10곤봉⁡10\cosh10. 고전 세계에서는 Taylor 시리즈 또는 일부 반복 알고리즘과 같은 확장을 사용할 수 있습니다. 클래식 컴퓨터가 할 수있는 것보다 …

9 algorithm  speedup 

최근에는 일부 위키에서 'quantum bogosort'에 대해 읽었습니다. 기본 아이디어는 bogosort와 마찬가지로 배열을 섞어서 '사고로'정렬되어 실패에 다시 시도하기를 희망합니다. 차이점은 이제 ' 매직 퀀텀'이 있으므로 '병렬 세계'에서 한 번에 모든 순열을 시도하고 정렬이 나쁜 '모든 나쁜 우주를 파괴'하는 것입니다. 자, 이것은 분명히 작동하지 않습니다. 양자는 물리가 아니라 마법입니다. 주요 문제는 '병렬 …

9 algorithm  complexity-theory  speedup 

양자 병렬 처리를 이용함으로써 함수를 계산할 수 있다는 것은 잘 알려져 있습니다. f(x)f(x)f(x) 많은 다른 가치를 위해 xxx동시에. 그러나 각 값의 정보를 추출하려면 (예 : Deutsch의 알고리즘) 영리한 조작이 필요합니다. 반대의 경우를 생각해 우리가 계산하는 양자 병렬 처리를 사용할 수있는 많은 기능을 (예를 들어f(x),g(x),…f(x),g(x),…f(x),g(x),\dots) 단일 값 대해 동시에 ?x0x0x_0

9 algorithm  speedup