양자 컴퓨팅

질문 : 단일 행렬이 작용하는 경우 엔nn 큐빗, 그 단위에 해당하는 Clifford + T 게이트의 가장 짧은 시퀀스를 찾을 수 있습니까? 질문에 대한 배경은 두 가지 중요한 참고 자료입니다. Kliuchnikov, Maslov 및 Mosca 가 Clifford 및 T 게이트 로 생성 한 단일 큐 비트 단위의 빠르고 효율적인 정확한 합성 Giles와 …

9 circuit-construction  universal-gates  gate-synthesis 

슈뢰딩거는 1935 년 EPR 논문 이후 아인슈타인에게 편지를 썼으며, 그 편지에서 슈뢰딩거는 "Verschränkung"이라는 독일어 단어를 사용했다. " 분리 시스템 간의 확률 관계에 대한 토론" 이라고하는 영어로 작성된 Schrödinger의 1935 년 논문 은 (위키 백과에 따르면) "[엉킴]이라고 부르지 말고 양자 역학의 특징적인 특성이라고 부르지 않을 것이다. 생각의 ""라는 개념은 거기에 있었지만 …

9 entanglement  terminology  history 

나는 실험 기관 (초전도 큐 비트 작업을 한 사람)으로부터 실제 "예상"측정에 대한 교과서 아이디어가 실제 실험에서는 일어나지 않는다는 여러 기관의 이야기를 들었습니다. 매번 정교하게 물을 때마다 "약한"측정이 실제로 발생한다고 말합니다. "투사"측정은 다음과 같은 양자 상태에 대한 측정을 의미한다고 가정합니다. 피| ψ ⟩ = P( a | ↑ ⟩ + b …

9 measurement 

대학 프로젝트로 양자 계산 라이브러리를 만들려고합니다. 저는 여전히 Quantum Computing 필드의 모든 측면을 배우고 있습니다. 양자 에뮬레이션을위한 효율적인 라이브러리가 이미 있다는 것을 알고 있습니다. 난 그냥 내 자신을 만들고 싶습니다. Quantum Computing의 핵심 개념을 이해하는 데 도움이됩니다. 알아 엔nn 큐빗은 2엔2n2^n요소 복합 배열. 또한엔nn 큐빗 게이트는 2엔×2엔2n×2n2^n \times 2^n2D 어레이. …

9 entanglement  tensor-product  emulation 

Quantum Annealing (관련 질문 Quantum Annealing 또는 hamiltonian related )은 D-Waves의 Quantum Annealer에서 사용되는 프로세스로, 다양한 솔루션에 대해 에너지 환경을 탐색하고 적절한 해밀턴을 조정하여 가능한 최적의 값을 얻습니다. 문제에 대한 해결책. 양자 소둔 공정은 양자 터널링, 얽힘 및 중첩과 같은 다른 양자 효과와 함께 해밀턴에서 "횡자 계"를 감소 시키며, 이는 …

9 d-wave  annealing  adiabatic-model 

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

9 algorithm  complexity-theory  bqp 

맥락 : 우리는 견고한 상태에 있습니다. 단일 접지 상태의 시스템에 의한 광자 흡수 후, 시스템은 하나의 단일 스핀 단일 항 엑시톤을 2 개의 스핀 삼중 항 엑시톤으로 스핀 보존 핵분열을 겪는다 (상황은, 아크 렌 및 헤테로 아센 물질의 얽힌 삼중 항 쌍 상태 참조 ). 이 스핀 삼중 항 쌍은 …

9 architecture  entanglement  decoherence  solid-state 

다른 양자 언어의 구문을 보여주기 위해 사용할 수있는 양자 알고리즘을 찾고 있습니다. 내 질문은 유사하다 이 , 나를 위해, 그러나, "좋은"수단 : 그 내용은 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 

컴퓨터가 거의 모든 데이터 (예 : 단일 정수만 필요로하는 인수 분해)로 해결할 수있는 흥미로운 질문이 많이 있지만 머신 러닝 이나 AI 와 같은 대부분의 실제 응용 프로그램 에는 많은 양의 데이터가 필요합니다. 양자 컴퓨터가 이론적으로나 실제로이 방대한 양의 데이터를 처리 할 수 ​​있습니까? 데이터를 "양자 메모리"에 저장하는 것이 좋습니까, 아니면 …

9 quantum-memory  memory-space 

양자 병렬 처리를 이용함으로써 함수를 계산할 수 있다는 것은 잘 알려져 있습니다. 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 

내가 이해 한 것처럼 D-Wave 시스템은 Ising 모델을 프로그래밍하고 그들의 지상 상태를 찾을 수있게 해줍니다. 이 형식에서는 양자 계산에 보편적이지 않으며 회로 모델 양자 컴퓨터를 시뮬레이션 할 수 없습니다. 보편적으로 만들기 위해 할 수있는 가장 간단한 일은 무엇입니까? 그러한 것이 구현되지 않은 이유는 무엇입니까?

9 d-wave  circuit-construction  universal-gates