«quantum-computing» 태그된 질문

양자 역학과 관련된 양자 계산 및 계산 문제

1
Clifford 그룹 양자 연산 및 클래식 계산
퀀텀 연산자 의 Clifford 그룹 은 퀀텀 작업에 의해 생성됩니다. 제어-Z , 마드 하고, 단계 ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| 이러한 게이트로만 구성된 회로는 클래식 컴퓨터에서 효율적으로 시뮬레이션 할 수 있습니다. 그러나, 내가 올바르게 이해한다면, 최소한 우리가 아는 한 모든 클래식 알고리즘을 Clifford 그룹 작업을 사용하여 효율적으로 구현할 수있는 …
5
양자 영감 알고리즘 목록
양자 컴퓨팅의 발전으로 새로운 클래식 알고리즘이 개발되었습니다. 최근의 주목할만한 예는 선형 대수학에 대한 양자 영감 알고리즘입니다. 추천 시스템을위한 양자 영감 클래식 알고리즘 주성분 분석 및 감독 클러스터링을위한 양자 영감 클래식 알고리즘 차원에 대한 로그 의존성으로 양자에서 영감을 얻은 낮은 순위 확률 적 회귀 저급 선형 시스템을 해결하기위한 양자에서 영감을 얻은 …
1
유형 양자 게이트는 어떻게 생겼습니까?
Quantum-Computing에 관한 출판 된 책, 기사 및 논문을 읽었습니다. 내가 본 모든 자료는 기본 물리에서 추상화에 이르는 양자 게이트를 설명하는 대신 양자 게이트 의 구현 세부 사항에 대해 이야기하지 않으려 고 노력한다는 것을 알았습니다 . 나는 처음으로 나 자신에게 질문했다 : 나는 공식적인 수학 만 관련된 잘못된 영역에서 검색하고 있는가? …
1
차수 의 모든 QFT를 정확하게 실현할 수있는 유한 한 단일 게이트 세트가 있습니까?
정확한 양자 알고리즘에 대한 아이디어를 고려하고 있습니다. 특히, 임의의 유한 게이트 세트를 통해 다 시간 균일 양자 회로 제품군에 의해 정확하게 결정될 수있는 언어로 구성된 한계를 고려 하고 있습니다.EQPEQP\mathsf{EQP} 의해 주어진 양자 푸리에 변환 (QFT) 는 양자 계산 이론의 유명한 부분입니다. 의 경우에는 의 존재 잘 알려진 분해 Hadamards, SWAP …
1
BQPSPACE가 PSPACE에서 기하 급수적으로 긴 실행 시간을 가질 수있는 이유는 무엇입니까?
BQPSPACE가 PSPACE에 있다는 표준 증거는 경로 적분에 대한 Savitch 게임 유형 분석에 의존합니다. 그러나 BQPSPACE의 실행 시간이 기하 급수적으로 길다고 가정합니다. 이는 PSPACE의 경우에도 마찬가지이지만 고정 된 자유도를 가진 닫힌 양자 시스템의 경우 상태 벡터의 지수 특성으로 인해 Poincare 재발 전에 일반적으로 두 배의 시간이 걸립니다. 그렇다면 증거가 아직 통과하고 …
2
아벨 리아의 숨겨진 부분 군 문제에 대한 양자 알고리즘을 이해하기 어려움
AHSP 알고리즘의 마지막 단계를 이해하는 데 어려움이 있습니다. 하자 GGG 아벨 군되고 fff 서브 그룹 숨기는 일 함수 HHH . 하자 G∗G∗G^* 의 이중 그룹 대표 G지G . 알고리즘 단계는 다음과 같습니다. 먼저 주를 준비하고 .I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle 그런 다음 를 I로 평가하는 퀀텀 오라클을 적용 …
1
양자 상태의 구별
양자의 상태가 주어지는 들의 세트로부터 임의로 선택 혼합 상태 정확하게 식별하는 최대 평균 확률 무엇 ? N ρ 1 . . . ρ N AρㅏρA\rho_A엔NNρ1. . . ρ엔ρ1...ρN\rho_1 ... \rho_NㅏAA 이 문제는 를 와 구별하는 문제를 고려하여 두 가지 상태 구별 문제로 전환 될 수 있습니다 .ρ B = 1ρㅏρA\rho_Aρ비= …
2
조건부 Hamiltonian Evolution 연산자에 대한 표기법
선형 방정식 시스템에 대한 Harrow, Hassidim 및 Lloyd의 논문 Quantum 알고리즘을 읽고 있습니다. 그 논문의 세 번째 페이지에는 다음으로 조건부 해밀턴 진화를 적용합니다. on | Ψ 0 ⟩ C ⊗ | B ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}|Ψ0⟩C⊗|b⟩…|Ψ0⟩C⊗|b⟩…\left|\Psi_{0}\right>^{C}\otimes\left|b\right>\dots 내 인생에서 나는 의 의미를 알 수 없다 . 거기서 뭐하는거야? 어떻게 것 …
1
양자 게이트 세트의 보편성을 점검하기위한 결정 성 / 알고리즘
한정된 양자 게이트 세트 은 가 범용 게이트 세트 인지 결정할 수 (계산 이론적 의미에서) ? 한편으로, "거의 모든"게이트 세트는 보편적이며, 다른 한편, 비 유니버설 게이트 세트는 여전히 잘 이해되지 않는다 (특히, 모든 비 유니버설 게이트 세트가 고전적으로 시뮬레이션 가능한지 여부는 알려져 있지 않다), 따라서 보편성을 검사하기위한 명시 적 알고리즘을 …
2
비 로컬 게임 및 양자 통신
저는 현재 로컬 통신이 아닌 게임과 양자 통신의 유익한 측면에 관한 좋은 참고 자료를 찾고 있습니다. 예를 들어, 로컬 게임이 아닌 게임은 QKD 프로토콜의 보안을 보장 할뿐만 아니라 경계의 복잡성을 낮추는 데 능숙하다는 것을 알고 있습니다. 내가 알고 싶은 것은 양자 통신에서 비 로컬 게임에 관한 큰 논문은 무엇입니까? 이 …
2
두 밀도 매트릭스의 차이의 트레이스 규범이 하나 인 것은이 두 밀도 매트릭스가 동시에 대각선 화 될 수 있다는 것을 의미합니까?
이 질문에 대한 답은 잘 알려져 있습니다. 그러나 불행히도, 나는 모른다. 양자 컴퓨팅에서 혼합 상태는 밀도 행렬로 표현됩니다. 그리고 두 밀도 매트릭스의 차이의 미량 규범은 두 개의 해당 혼합 상태의 구별 성을 특징으로합니다. 여기서 미량 규범 의 정의 는 밀도 곱의 모든 고유 값의 합이며, 곱셈 계수 1/2 (두 분포의 …
7
양자 계산-QM의 가정
나는 Nielsen-Chuang 책에서 일반적으로 양자 계산에 대해 (독립적으로) 배우기 시작했습니다. 나는 양자 역학의 측정 ​​가정에 무슨 일이 일어나고 있는지 나를 도울 시간을 찾을 수 있는지 물어보고 싶었다. 나는 가정에 의문을 제기하지 않고있다. 측정 후 시스템 상태의 값이 나오는 방법을 는 것 입니다.Mm/&lt;ψ|M+mMm|ψ&gt;−−−−−−−−−−−−−−√Mm/&lt;ψ|Mm+Mm|ψ&gt;M_m/\sqrt{ <\psi|M_m^+ M_m|\psi> } 그 가정이 말한 것처럼 보이지만, …
2
알려진 양자 이점이없는 문제
나는 현재 자연 계산 문제의 목록이 양자 컴퓨터를 사용할 때 알려진 복잡한 이점이 없는지 궁금합니다. 우선, 편집 거리의 계산은 가장 빠른 알려진 양자 알고리즘이 가장 빠른 알려진 고전 알고리즘 인 것으로 생각합니다. 더 잠정적으로, 나는 알려진 가장 빠른 단가 워드 RAM 알고리즘과 비교하여 알려진 양자 속도 향상이없는 또 다른 문제로 …
1
양자 알고리즘의 빠른 클래식 시뮬레이션
문제에 대한 양자 알고리즘의 고전적인 시뮬레이션이이 문제에 대해 이전에 알려진 최고의 고전 알고리즘보다 우수한 경우의 예가 있습니까? "성능"이 다른 복잡성 등급을 의미 할 필요는 없으며 단순히 확장 성이 향상 될 수 있습니다. 이 질문은 양자 추천 알고리즘 의 효율적인 고전 시뮬레이션의 경우에 영감을 받았다 .
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.