«algorithm» 태그된 질문

아마도 순진한 질문 일 수도 있지만 양자 회로에서 실제로 행렬을 지수화하는 방법을 알 수는 없습니다. 일반 정사각 행렬 A 가 있다고 가정하면 지수 를 얻으려면 계열을 사용할 수 있습니다eAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... 근사치 나는 양자 게이트를 사용하여 동일한 작업을 수행하는 방법을 얻지 못하고 해밀턴 시뮬레이션을 수행하는 데 적용합니다. 도움?

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

이 답변 은 시간에 얽힘을 사용하여 양자 블록 체인을 목적으로 하는 종이 [ ]††\dagger 를 인용 합니다 . "약점은 연구가 단지 개념적 설계만을 제시한다는 것입니다." -QComp2018 시간 얽힘을 활용하는 양자 블록 체인은 어떻게 실현 될 수 있습니까? 자원: 양자 보안 블록 체인 Quantum Bitcoin : 익명 역학의 양자 역학 정리로 …

9 algorithm  cryptography  cryptocurrency 

이것은 선형 방정식 시스템 (HHL09)에 대한 양자 알고리즘 의 연속입니다 . 2 단계- 은 무엇입니까 ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle 논문 : 선형 방정식 시스템에 대한 양자 알고리즘 (Harrow, Hassidim & Lloyd, 2009) 에서 실제 알고리즘 구현에 대한 세부 사항은 제공되지 않습니다. 어떻게 정확히 상태 및 만든, 일종의는 "중 하나입니다 블랙 박스 "(페이지 2-3 …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

에서는 이 [1] 논문 2 페이지들은 다음들은 가중 행렬을 생성하는 것으로 언급 : W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} 어디 x(m)x(m)\mathbf{x}^{(m)}의 ddd차원 훈련 샘플 (즉, x : = {엑스1,엑스2, . . . ,엑스디}티엑스: ={엑스1,엑스2,...,엑스디}티\mathbf{x} := \{x_1,x_2,...,x_d\}^{T} 어디 엑스나는∈ { 1 , - 1 } ∀ I ∈ { 1 …

9 algorithm  neural-network 

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

9 algorithm  speedup  optimization  neural-network  qaoa 

이것은 선형 방정식 시스템 (HHL09)에 대한 퀀텀 알고리즘 의 후속 순서입니다. 1 단계 – 선형 추정 시스템 (HHL09)에 대한 위상 추정 알고리즘 및 양자 알고리즘 의 사용에 관한 혼동 : 1 단계-필요한 큐 비트 수 . : 용지에서 식 (해로우, Hassidim & 로이드, 2009)의 선형 시스템에 대한 양자 알고리즘 , …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

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

9 algorithm  grovers-algorithm  oracles 

복잡도 클래스 BQP (경계 오류 양자 다항식 시간)는 시간 요소 만 고려하여 정의 된 것으로 보입니다. 이것이 항상 의미가 있습니까? 계산 시간이 입력 크기에 따라 다항식으로 스케일되지만 메모리 스케일과 같은 다른 자원이 기하 급수적으로 확장되는 알고리즘이 있습니까?

9 algorithm  complexity-theory  bqp 

다른 양자 언어의 구문을 보여주기 위해 사용할 수있는 양자 알고리즘을 찾고 있습니다. 내 질문은 유사하다 이 , 나를 위해, 그러나, "좋은"수단 : 그 내용은 1-2 단락에 설명되어 있으며 이해하기 쉬워야합니다. "양자 프로그래밍 세계"의 더 많은 요소를 사용해야합니다 (알고리즘은 가능한 한 고전적인 상수, 측정, 조건, qregister, 연산자 등을 사용해야 함을 의미합니다). …

9 algorithm  resource-request  programming 

정수 인수 분해 문제로 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