«grovers-algorithm» 태그된 질문

Scott Aaronson 이 작성한 이 블로그 포스트 는 Shor 알고리즘에 대한 매우 유용하고 간단한 설명입니다 . 두 번째로 유명한 양자 알고리즘 등의 설명이 있는지 궁금 해요 : 그로버의 알고리즘이 검색 정렬되지 않은 크기의 데이터베이스 O(n)O(n)O(n) 에서 O(n−−√)O(n)O(\sqrt{n})시간. 특히, 러닝 타임의 초기 놀라운 결과에 대한 이해하기 쉬운 직관을보고 싶습니다!

27 algorithm  complexity-theory  grovers-algorithm 

(아마도 아마추어적인 질문에 대해 죄송합니다) 2004 년부터 2007 년까지 양자 컴퓨팅을 공부했지만 그 이후로 그 분야를 잃어 버렸습니다. 그 당시에는 고전 컴퓨터를 능가하여 모든 종류의 문제를 해결할 수있는 QC에 대한 과대 광고가 있었지만 실제로는 두 가지 이론적 인 돌파구가 실제로있었습니다. Shor의 알고리즘은 상당한 속도 향상을 보였지만 적용 가능성이 제한적이며 정수 …

25 speedup  grovers-algorithm  shors-algorithm 

단열 양자 컴퓨팅은 "표준"또는 게이트 모델 양자 컴퓨팅과 동등한 것으로 입증되었다. 그러나 단열 컴퓨팅은 문제와 관련이있는 기능을 최소화 (또는 최대화)하는 목적, 즉이 기능을 즉시 최소화 (또는 최대화)하는 인스턴스를 찾는 것이 목표 인 최적화 문제에 대한 가능성을 보여줍니다. 문제. 이제 Grover의 알고리즘은 본질적으로 동일한 작업을 수행 할 수 있습니다. 솔루션 공간을 …

19 grovers-algorithm  adiabatic-model 

Grover의 알고리즘은 무엇보다도 정렬되지 않은 항목 목록 에서 항목 을 검색하는 데 사용됩니다 길이 의 . 비록 거기에 많은 질문 이 주제에 관한 여기가, 난 여전히 포인트를 놓친다.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]nnn 고전적인 방식으로 목록에서 검색 일반적으로 검색 기능은 그래서 나는리스트와 원하는 아이템을 입력으로주고, 나는 포지션을 받는다 목록의 항목을 출력으로 표시합니다. …

15 grovers-algorithm 

에서 이 대답 , 그로버의 알고리즘을 설명한다. 설명은 알고리즘이 Grover Diffusion Operator 에 크게 의존 하지만이 연산자의 내부 작동에 대한 세부 사항은 제공하지 않음을 나타냅니다 . 간단히 말하면, Grover Diffusion Operator는 '단계에 대한 역전'을 만들어 초기 단계의 작은 차이를 측정 할 수있을만큼 충분히 크게 만듭니다. 질문은 지금 : Grover 확산 …

15 algorithm  grovers-algorithm 

Grover의 검색 알고리즘은 일반적으로 정렬되지 않은 데이터베이스에서 표시된 항목을 찾는 관점에서 설명됩니다. 이는 NP 문제에 대한 솔루션 검색에 직접 적용 할 수있는 자연스러운 형식입니다 (좋은 솔루션을 쉽게 인식 할 수있는 경우). 나는 일련의 숫자의 최소, 평균 및 중앙값을 찾는 Grover의 다른 응용 프로그램에 대해 배우고 싶었습니다 . 그로 인해 이미 …

14 algorithm  grovers-algorithm 

Grover의 알고리즘을 실제로 어떻게 사용할 수 있는지에 대해 상당히 혼란 스러우며 예제를 통해 설명에 도움을 요청하고 싶습니다. 빨강, 주황, 노랑, 녹색, 청록, 파랑, 인디고 및 바이올렛 색상을 포함 하는 요소 데이터베이스를 가정합니다 . 내 목표는 데이터베이스에서 빨간색을 찾는 것입니다.N=8N=8N=8 Grover 알고리즘의 입력은 qubits이며 여기서 3 qubits는 데이터 세트의 인덱스를 인코딩합니다. …

13 grovers-algorithm 

질문 Grover-Algorithm을 사용하여 정렬되지 않은 데이터베이스에서 엑스xx 요소를 검색하고 싶습니다 . 이제 질문이 발생하는데 어떻게 qubits로 데이터베이스의 인덱스와 값을 초기화합니까? 예 444 큐 비트 가 있다고 가정 해 봅시다 . 따라서 24= 1624=162 ^ 4 = 16 클래식 값을 매핑 할 수 있습니다. 정렬되지 않은 데이터베이스 디dd 에는 다음 요소가 …

12 algorithm  qiskit  grovers-algorithm 

Grover 알고리즘에 대해 혼란스러워하고 복잡성 클래스와 연결되어 있습니다. Grover의 알고리즘은 ~ = √ 인 요소 의 N = 2 n ( f ( k ) = 1 인 ) 데이터베이스에서 요소 를 찾아케이kk엔= 2엔N=2nN=2^n에프( k ) = 1f(k)=1f(k)=1 오라클에 대한 호출.~ N−−√= 2n / 2∼N=2n/2\sim \sqrt{N}=2^{n/2} 따라서 다음과 같은 문제가 …

12 complexity-theory  grovers-algorithm 

3 qubits Grover의 알고리즘을 구현하여 Oracle Q에 익숙해 지려고하지만 Oracle을 구현하기가 어렵습니다. 이를 수행하는 방법을 보여 주거나 IBM Q 회로 프로그래밍에 익숙해지기위한 좋은 자료를 제안 할 수 있습니까? 내가하고 싶은 것은 오라클이해야 할 것으로 기호를 뒤집어 임의의 상태를 표시하는 것입니다. 예를 들어 .1/8–√(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/8(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/\sqrt8(|000\rangle+|001\rangle+|010\rangle+|011\rangle+|100\rangle+|101\rangle+|110\rangle+|111\rangle) 그리고 표시하고 싶습니다 에 그 기호를 뒤집기로 …

10 quantum-gate  grovers-algorithm  gate-synthesis  ibm-q-experience 

Grover 알고리즘에서 오라클 큐 비트의 필요성에 대해 약간 혼란 스럽습니다. 제 질문은 오라클 큐 비트가 필요한지 아닌지 오라클에 어떻게 구현 하느냐에 달려 있습니까? 아니면 오라클 큐 비트에 대한 이유가 있습니까? (예를 들어 oracle qubit 없이는 해결할 수없는 몇 가지 문제가 있거나 oracle qubit의 문제에 대해 생각하기가 더 쉬워 지거나 규칙 …

10 algorithm  grovers-algorithm 

온 그로버의 알고리즘에 대한 위키 백과 페이지 , 그것은 언급한다 : "Grover의 알고리즘을 사용하여 일련의 숫자의 평균 및 중앙값을 추정 할 수도 있습니다" 지금까지는 데이터베이스 검색 방법을 알고있었습니다. 그러나 숫자 집합의 평균과 중앙값을 추정하기 위해 해당 기술을 구현하는 방법을 잘 모릅니다. 또한 해당 페이지에는 기술을 설명하는 인용이 없습니다.

10 algorithm  grovers-algorithm 

클래식 컴퓨팅에서는 병렬 컴퓨팅 노드를 최대한 많이 실행하여 키 검색 (예 : AES)을 실행할 수 있습니다. 많은 Grover 알고리즘도 실행할 수 있습니다. 내 질문은 ; 클래식 컴퓨팅에서와 같이 하나 이상의 Grover 알고리즘을 사용하여 속도를 높일 수 있습니까?

10 classical-computing  grovers-algorithm  cryptography 

Grover의 알고리즘으로 Oracle에 입력해야 할 내용이 혼란 스럽습니다. 중첩 된 양자 상태 외에 찾고자하는 것을 입력하고 오라클에 찾고자하는 곳을 찾을 필요가 없습니까? 예를 들어, 사람들의 이름 목록 { "Alice", "Bob", "Corey", "Dio"}가 있고 "Dio"가 목록에 있는지 확인하려고합니다. 그렇다면 오라클은1 / 2 ( | 00 ⟩ + | 01 ⟩ + …

9 algorithm  grovers-algorithm  oracles