«algorithm» 태그된 질문

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

2
Grover의 검색 알고리즘에서 오라클은 어떻게 구현됩니까?
Grover의 검색 알고리즘 은 정렬되지 않은 데이터베이스 검색을위한 2 차 속도 향상을 제공합니다. 알고리즘은 일반적으로 다음과 같은 양자 회로로 표현됩니다. 대부분의 표현에서, 프로토콜의 중요한 부분은 "오라클 게이트"입니다 UωUωU_\omega , "마술"수행 작업이 |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . 그러나 종종 그러한 게이트를 실현하는 것이 얼마나 어려울 지 종종 말하지 않습니다. 실제로, "oracle"의 사용은 카펫 아래의 …

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

4
양자 컴퓨터를 사용하여 어떤 종류의 문제를보다 효율적으로 해결할 수 있는지에 대한 일반적인 설명이 있습니까?
양자 컴퓨터를 사용하여 어떤 종류의 문제를보다 효율적으로 해결할 수 있는지에 대한 일반적인 설명이 있습니까 (양자 게이트 모델 만 해당)? 오늘날 알려진 알고리즘 문제에 공통된 속성이 있습니까? 양자 컴퓨팅이 숨겨진 하위 그룹 문제 (Shor)를 돕습니다. Grover의 알고리즘은 검색 문제를 가속화하는 데 도움이됩니다. 함수의 '전역 속성'(Grover / Deutsch)을 찾으면 양자 알고리즘이 속도를 …

3
양자 머신 러닝을위한 입문 자료
지난 며칠 동안 나는 여름 프로젝트를 위해 Quantum 기계 학습 및 응용 프로그램과 관련된 자료 (주로 연구 논문)를 수집하려고 노력했습니다. 다음은 내가 흥미롭게 찾은 것 중 일부입니다 (표면 읽기에서). 하이브리드 양자 컴퓨터의 감독되지 않은 기계 학습 (JS Otterbach et al., 2017) 감독 및 감독되지 않은 기계 학습을위한 양자 알고리즘 (Lloyd, …

2
양자 암호화는 기존 암호화보다 안전합니까?
퀀텀 컴퓨팅을 통해 오늘날 사용하는 방식과 다른 방식으로 정보를 암호화 할 수 있지만 퀀텀 컴퓨터는 오늘날의 컴퓨터보다 훨씬 강력합니다. 따라서 우리가 양자 컴퓨터를 구축 할 수 있다면 (따라서 양자 암호화를 사용하는) 소위 "해커"가 시스템을 "해킹"할 가능성이 더 많습니까? 아니면 그것을 결정하는 것이 불가능합니까?

1
양자 비트 코인 세분
배경 최근에 나는 양자 비트 코인이 어떻게 기능 할 수 있는지를 보여주는 "퀀텀 비트 코인 : 양자 역학의 무 클론 정리에 의해 확보 된 익명 및 분산 통화" 기사를 읽고 있었습니다. 이 기사의 결론은 다음과 같습니다. 양자 비트 코인은 원자 적이며 현재 양자 비트 코인을 더 작은 단위로 세분화하거나 더 …


4
이산 푸리에 변환을 양자 회로로 효율적으로 구현할 수있는 이유는 무엇입니까?
N = 2 n 수 의 이산 푸리에 변환 (DFT) 이 가장 잘 알려진 알고리즘 과 복잡도 갖는 반면 양자 상태의 진폭의 푸리에 변환을 수행하는 것은 잘 알려진 결과 입니다. 고전 QFT 알고리즘 만 필요 기본 게이트.N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) 왜 그런지 알려진 이유가 있습니까? 이는 효율적인 "양자 버전"을 구현할 수있는 …

2
향후 HHL 알고리즘의 가능한 응용 분야는 무엇입니까?
어휘에주의하십시오 : 단어 "hamiltonian"은이 질문에서 은자 행렬에 대해 말하는 데 사용됩니다. HHL 알고리즘은 양자 계산 분야에서 활발한 연구 주제 인 것 같습니다. 주로 선형 방정식 시스템의 해를 찾는 매우 중요한 문제를 해결하기 때문입니다. 선형 방정식 시스템 (Harrow, Hassidim & Lloyd, 2009)을 풀기위한 Quantum 알고리즘 의 원본 논문에 따르면 이 사이트에 …

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

4
딥 러닝 신경망은 양자 컴퓨터에서 실행됩니까?
딥 러닝 (감독 및 비 감독 기계 학습 작업에 사용되는 여러 층의 인공 신경망)은 이미지 인식, 비디오 인식, 음성 인식 등 가장 어려운 기계 학습 작업에 매우 강력한 도구입니다. 가장 강력한 기계 학습 알고리즘 중 하나이며 Quantum Computing은 일반적으로 매우 어려운 계산 작업을위한 게임 체인저로 간주됩니다. 양자 컴퓨터에서 딥 러닝 …

1
해밀턴 시뮬레이션은 BQP 완료
많은 논문은 Hamiltonian 시뮬레이션이 BQP- 완료라고 주장합니다 (예 : 모든 매개 변수에 거의 최적의 의존성을 갖는 Hamiltonian 시뮬레이션 및 Qubitization에 의한 Hamiltonian Simulation ). 양자 알고리즘을 해밀턴 시뮬레이션으로 줄일 수 있기 때문에 해밀턴 시뮬레이션이 BQP가 어렵다는 것을 쉽게 알 수 있지만 BQP의 해밀턴 시뮬레이션은 어떻습니까? 즉, BQP에서 Hamiltonian 시뮬레이션 결정 …

1
P 대 NP 문제를 발전시키는 양자 알고리즘 또는 복잡성의 결과가 있습니까?
표면적으로 양자 알고리즘은 고전 컴퓨팅 및 P 대 NP와는 거의 관련이 없습니다. 양자 컴퓨터로 NP의 문제를 해결하면 이러한 고전적인 복잡성 클래스 1 의 관계에 대해서는 아무것도 알 수 없습니다 . 다른 한편으로, 이 논문 에서 제시된 PostBQP 클래스로서 고전 복잡성 클래스 PP의 '대체적 설명'은 '양자 복잡성'에 의해 ' 고전적 복잡성'에 …

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

4
'상수 무시'의 일반적인 컴퓨터 과학 사용이 고전 컴퓨팅과 양자 컴퓨팅을 비교할 때 유용합니까?
다니엘 상크 (Daniel Sank ) 는 다항식 시간 알고리즘을 인정하는 문제에 대한 10 8 의 지속적인 속도 향상 이 빈약 하다는 나의 의견 에 대답하면서 언급 했다.10810810^8 복잡성 이론은 무한한 크기 스케일링 한계에 너무 집착합니다. 실제 생활에서 중요한 것은 문제에 대한 답변을 얼마나 빨리 받는가입니다. 컴퓨터 과학에서 알고리즘의 상수를 무시하는 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.