최근 Watrous 등은 QIP (3) = PSPACE가 놀라운 결과임을 입증했습니다. 이것은 나 자신에게 가장 적은 말을 한 놀라운 결과였으며 생각을 떨쳐 버렸습니다 ... Quantum Computers가 Classical Computers로 효율적으로 시뮬레이션 될 수 있는지 궁금했습니다. IP와 AM으로 나누기와 관련이있을 수 있습니까? 내 말은 IP는 다항식 수의 고전적 상호 작용을 특징으로하는 반면 AM은 …
어느 대학이 강력한 양자 컴퓨팅 커리큘럼을 가지고 있으며 어떤 유형의 양자 컴퓨팅 / 정보 코스 / 연구를 제공합니까? 여기서의 목표는이 분야에서 대학원 연구를 고려하는 사람에게 유용한 목록을 수집하는 것입니다. 이 목록을 유용하게 만들려면이 영역을 추구하는 대학의 일부 (이 곳은 모든 사람에게 친숙하지 않은 학제 간 기관에 있음)에 대한 간단한 설명과 …
잘 알려진 양자 컴퓨터는 쿼리 복잡성 측면에서 기존의 컴퓨터보다 훨씬 강력 합니다. 쿼리 복잡성 측면에서 양자와 클래식 사이에 다른 모델 (자연 또는 인공)이 있습니까? 분리가 가능합니다 특정 문제 : 모델 X 는 퀀텀보다 엄격하게 쿼리는 많지만 클래식의 하한보다 쿼리 수가 적은 함수 를 계산 하거나fff 다른 문제 : 모델 X …
양자 컴퓨터가 할 수있는 한 가지는 (아마도 BPP + 로그 깊이 양자 회로로도 가능) P에서 부울 값 함수 의 푸리에 변환을 근사 샘플링하는 것입니다.± 1±1\pm 1 푸리에 변환 샘플링에 대해 이야기 할 때 여기와 아래에서 . (필요한 경우 대략 정규화 됨).| 에프^( x ) |2|에프^(엑스)|2|\hat f(x)|^2 P의 근사 샘플링 부울 …
시간 한정 양자 계산은 분명히 매우 흥미 롭습니다. 공간 한정 양자 계산은 어떻습니까? 나는 서브 로그 공간 경계와 다양한 종류의 양자 오토마타 모델로 양자 계산에 대한 많은 흥미로운 결과를 알고 있습니다. 다른 한편으로, 무한한 오류 확률과 양자 공간은 어떤 공간 구성 가능 대해 동등한 것으로 나타났다 (Watrous, 1999 and 2003 …
우리가 보편적 인 양자 컴퓨터를 만들었다 고 가정 해 봅시다. 현재의 실제 문제로 인해 보안 관련 문제 (암호화, 개인 정보 보호 등)를 제외하고는? 두 가지 모두에 관심이 있습니다. 현재 실용화 할 수없는 문제 현재 해결되고 있지만 상당한 속도 향상은 사용성을 크게 향상시킵니다.
부정적 대 적법 ( )은 양자 질의 복잡성을 특징 짓는 SDP입니다. 그것은 널리 사용되는 적대적 방법 ( A D V ) 의 일반화이며, 적대적 방법 을 방해 한 두 가지 장벽을 극복합니다.A D V±ㅏ디V±ADV^\pmA D Vㅏ디VADV 속성 테스트 장벽 : 모든 0 인스턴스가있는 경우 -far 모두 1 인스턴스에서 다음 대적 …
잘 알려진 바와 같이, PARITY는 폴리 크기의 일정 깊이 회로에서 수행 될 수 없으며, 실제로 const-dept 회로는 EXP 수의 게이트를 필요로한다. 퀀텀 회로는 어떻습니까? a) 패리티는 일정한 깊이와 많은 수의 게이트를 갖는 양자 회로로 수행 될 수 있습니까? b) 내 질문도 이해가 되나요?
양자 계산 은 컴퓨터의 효율성을 향상시키기 위해 양자 물리학 (예 : 양자 얽힘)을 활용하는 것을 목표로하는 활발한 연구 분야입니다 ( 교회-투어링 논문을 변경하지 않음 ). 양자 컴퓨팅 이론을 증명하기 위해 수행 된 가장 중요한 실험은 무엇입니까 (예 : 큐 비트 및 순간 이동)?
다음은 Aaronson의 양자 컴퓨팅 이론에 대한 10 개의 반-세계 도전 과제에 나타나는 문제 입니다. 가요B Q P = B P PB Q N C비큐피=비피피비큐엔씨\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} 즉, 어떠한 양자 알고리즘의 "양"부분은 압축 될 수 의 깊이 '우리에게 제공 다항식 고전 후 처리를 다시 할 의향이 있습니까? (이것은 쇼어 알고리즘에 해당되는 것으로 알려져있다.) …
이 문제를 이해하려면 무엇을 읽어야합니까? 깊이가 작은 양자 회로의 힘. IS ? 다시 말해, 임의의 양자 알고리즘의 "양자"부분을 다항식 시간 고전 후 처리를 기꺼이 수행 할 수 있다면 polylog (n) 깊이로 압축 할 수 있습니까? (이것은 쇼어 알고리즘에 해당되는 것으로 알려져있다.) 그렇다면, 범용 양자 컴퓨터를 구축하는 것이 일반적으로 생각되는 것보다 …
Mike와 Ike의 "Quantum Computation and Quantum Information"에서 Grover의 알고리즘에 대해 자세히 설명합니다. 그러나 그 책과 그로버 알고리즘에 대해 온라인에서 찾은 모든 설명에서, 우리가 어떤 상태를 찾고 있는지 알지 못한다면 그로버의 오라클이 어떻게 구성되어 있는지에 대한 언급이없는 것 같습니다. 연산. 특히, 내 질문은 이것입니다 : 일부 x 값, f (x) = …