양자 컴퓨팅

다음과 같이 상태를 변환한다고 가정하십시오. 나는 상태로 시작 |0⟩⊗|0⟩⊗|0⟩⊗|0⟩|0⟩⊗|0⟩⊗|0⟩⊗|0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle . 나는 첫 번째와 두 번째 큐 비트를 얽습니다 (H 게이트 및 C-NOT 포함). 그런 다음 3 번째와 4 번째 큐빗을 같은 방식으로 얽습니다. H 게이트와 C-NOT를 두 번째 및 세 번째 …

10 quantum-gate  entanglement 

회로 다음 코드로 번역 할 수 있습니다. operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } if 문은 어떻게 생깁니 …

10 circuit-construction  notation 

다양한 물리적 시스템을 시뮬레이트하는 데 사용되는 최신 알고리즘과 그 복잡성을 나타내는 소스 (온라인 또는 검토 기사)가 있는지 궁금합니다. 다음과 같은 내용이 있습니다. 물리 시스템 1 : 양자 장론 (산란) 복잡성 : 입자 수, 에너지 및 정밀도의 다항식 출처 : 양자 분야 이론을위한 양자 알고리즘 (Jordan, Lee & Preskill, 2011) 물리 …

10 algorithm  simulation  resource-request 

이 질문은 부분적으로 가정적이고 부분적으로 분자 기반 양자 소자의 실험적 특징에 기초한 시나리오를 기반으로하며, 이는 종종 양자 진화를 제시하고 확장 가능할 수있는 잠재력을 가지고 있지만 일반적으로 상세하게 특성화하기는 매우 어렵다 (a 관련이 있지만 고유하지 않은 예는 단일 분자에서 핵 스핀 큐 비트의 이러한 전기 제어 와 관련된 일련의 연구 이다 …

10 algorithm  architecture  experiment  decoherence 

저는 초보자입니다. 특집 스택 오버 플로우 블로그 게시물에 의해 여기에 왔 으므로 공부를 시작했습니다. 이 유튜브 비디오를보고 ( Quantum Computing 초보자 안내서 (3:58 )), 나는이 슬라이드가 중첩에 대해 이야기하는 것을 보았습니다. 처음에는 0과 1의 중첩에있을 수있는 qubits 외에도 실제로 는 5 qubits 일 때 5 영과 5의 중첩에있을 수있는 qsphere가 …

10 terminology 

Quantum Computing Race 및 Global Quantum Computing Race 라는 용어 는 최근 언론 및 연구 커뮤니티에서 최초의 범용 양자 컴퓨터를 만들기 위해 "전투"에 투자하는 국가를 설명하기 위해 사용되었습니다. 이 "글로벌 퀀텀 컴퓨팅 레이스"를 주도하는 국가는?

10 physical-realization  quantum-advantage 

에서 내 앞의 질문 나는 큐 비트를 사용하여 양자 컴퓨터를 발명 한 사람 물었다. 이 질문에 대한 후속 조치로 적어도 두 큐빗을 사용하여 첫 번째 양자 컴퓨터를 누가 만들 었는지 묻고 싶습니다. 제 연구에서 1998 년 Jonathan A. Jones와 Michele Mosca 는 Deutsch의 문제 를 해결하기 위해 특별히 두 개의 …

10 physical-realization  models  experiment  history 

저는 Umesh Vazirani 교수의 푸리에 샘플링 비디오 강의의 1 부 와 2 부에 관해 쓰고 있습니다. 부분적으로 그들은 다음으로 시작합니다. 하다 마드 변환에서 : | U⟩=| u1. . . UN⟩→Σ{0,1}, N(-1)U. 엑스| 0 ...0⟩→ ∑{ 0 , 1 }엔12n / 2| X⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle | U⟩= | 유1. . . …

10 quantum-gate  fourier-sampling 

유니버스를 시뮬레이션 할 수있는 컴퓨터의 최소 크기는 유니버스 자체입니다. 전체 우주의 정보를 포함하려면 우주 자체의 크기 인 최소 정보 저장 공간이 필요하기 때문에 이것은 고전 컴퓨팅 및 물리학에서 꽤 큰 이론입니다. 그러나 양자 컴퓨팅은 다른 데이터와 병렬로 데이터를 계산하고 저장하므로 효율적이지만 실제로는 더 컴팩트합니다. 우리는 이상적인 시스템에 대해 이야기하고 있으므로 …

10 simulation  memory-space 

저자가 오라클을 분리하는 이 강의 노트를 보고있었습니다BQPBQP\mathsf{BQP} 과 NPNP\mathsf{NP}. 그는 "표준 대각선 화 기술을 사용하여이 엄격한 기술을 만드는 방법"을 암시합니다. 누군가 사용해야하는 대각선 화 기술을 자세히 설명 할 수 있습니까? 고전적인 복잡성 클래스 외부에 무언가를 넣는 데 사용되는 것과 외부에 무언가를 넣는 데 사용되는 것 사이에는 직관적으로 중요한 차이점이 있어야합니다.BQPBQP\mathsf{BQP}. …

10 complexity-theory  oracles 

클래식 컴퓨팅에서는 병렬 컴퓨팅 노드를 최대한 많이 실행하여 키 검색 (예 : AES)을 실행할 수 있습니다. 많은 Grover 알고리즘도 실행할 수 있습니다. 내 질문은 ; 클래식 컴퓨팅에서와 같이 하나 이상의 Grover 알고리즘을 사용하여 속도를 높일 수 있습니까?

10 classical-computing  grovers-algorithm  cryptography 

이해하는 방법에 대해 혼란스러워합니다. ZZZ Bloch 구체에있는 문. 매트릭스를 고려 Z=(100−1)Z=(100−1)Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} 이해할 수있다 Z|0⟩=|0⟩Z|0⟩=|0⟩Z|0\rangle = |0\rangle 과 Z|1⟩=−|1⟩Z|1⟩=−|1⟩Z|1\rangle = -|1\rangle. 그것은 설명 여기에 그ZZZ 게이트는 ππ\pi 주위 회전 ZZZ중심선. 그럼 어떻게 이해해야합니까Z|1⟩=−|1⟩Z|1⟩=−|1⟩Z|1\rangle = -|1\rangle? 이후|1⟩|1⟩|1\rangle 남극이라고 생각합니다. ππ\pi 주위 회전 …

10 quantum-gate  bloch-sphere 

일반적으로 큐빗은 수학적으로 다음과 같은 형태의 양자 상태로 표현됩니다. |ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩\lvert \psi\rangle = \alpha \lvert 0\rangle + \beta \lvert 1\rangle기초를 사용하여 {|0⟩,|1⟩}{|0⟩,|1⟩}\{ \lvert 0\rangle, \lvert 1\rangle \}. 큐비 트는 시스템의 양자 상태 (즉, 벡터)를 나타내는 양자 컴퓨팅 및 정보에서 사용되는 용어 일뿐입니다. 큐 비트와 양자 상태 사이에 근본적인 차이가 있습니까? 그것이 …

10 physical-qubit  terminology  quantum-state 

양자 컴퓨팅의 맥락에서 계산 복잡성 클래스에 대해 더 배우고 싶습니다. 매체는 그렇게 중요하지 않습니다. 그것은 책, 온라인 강의 노트 등일 수있다. 가장 중요한 것은 내용입니다. 이 자료는 양자 계산 복잡성 클래스의 기초를 다루고 이들 사이의 유사성, 차이점 및 관계 그리고 아마도 고전적인 계산 복잡성 클래스와의 관계를 논의해야합니다. 나는 직관적 인 …

10 complexity-theory  resource-request 

일반적인 컴퓨터에서, 비트는 강자성 필름의 특정 영역의 자화의 극성 또는 커패시터의 두 레벨의 전하와 같은 광범위한 2 상태 장치를 사용하여 물리적으로 표현 될 수있다. 그러나 큐빗은 동시에 두 주를 중첩시킬 수있는 특성을 가지고 있습니다. 이 질문에 대한 답변을 보았습니다 . 일반적인 컴퓨터를 사용하여 qubit를 표현하거나 모델링하는 방법을 설명합니다. 그래서 실제 …

10 physical-qubit  architecture