«algorithm» 태그된 질문

양자 알고리즘에 대한 질문. 즉, 이론적으로 양자 컴퓨터, 일반적으로 '범용'양자 계산을 제공하는 컴퓨터에 의해 실행될 수있는 알고리즘.

1
양자 회로에서 행렬 지수를 구현하는 방법은 무엇입니까?
아마도 순진한 질문 일 수도 있지만 양자 회로에서 실제로 행렬을 지수화하는 방법을 알 수는 없습니다. 일반 정사각 행렬 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!}+... 근사치 나는 양자 게이트를 사용하여 동일한 작업을 수행하는 방법을 얻지 못하고 해밀턴 시뮬레이션을 수행하는 데 적용합니다. 도움?

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

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

1
양자 알고리즘을 사용하여 가중치 행렬의 생성 속도를 높일 수 있습니까?
에서는 이 [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 …

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

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

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


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

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

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

4
양자 병렬 처리를 사용하여 한 번에 많은 함수를 계산할 수 있습니까?
양자 병렬 처리를 이용함으로써 함수를 계산할 수 있다는 것은 잘 알려져 있습니다. f(x)f(x)f(x) 많은 다른 가치를 위해 xxx동시에. 그러나 각 값의 정보를 추출하려면 (예 : Deutsch의 알고리즘) 영리한 조작이 필요합니다. 반대의 경우를 생각해 우리가 계산하는 양자 병렬 처리를 사용할 수있는 많은 기능을 (예를 들어f(x),g(x),…f(x),g(x),…f(x),g(x),\dots) 단일 값 대해 동시에 ?x0x0x_0
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.