양자 컴퓨팅

아마도 양자 푸리에 변환 장 과 닐슨과 추앙 (10 주년 에디션) 의 응용 을 몇 번 읽었을 것입니다. 이것은 당연한 것으로 여겨졌지만, 오늘 다시 한번 살펴보면 ' 전혀 나에게 보이지 않는 것! 위상 추정 알고리즘의 회로도는 다음과 같습니다. qubits 를 갖는 첫 번째 레지스터 는 "제어 레지스터"로 추정됩니다. 첫 번째 …

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

질문 Grover-Algorithm을 사용하여 정렬되지 않은 데이터베이스에서 엑스xx 요소를 검색하고 싶습니다 . 이제 질문이 발생하는데 어떻게 qubits로 데이터베이스의 인덱스와 값을 초기화합니까? 예 444 큐 비트 가 있다고 가정 해 봅시다 . 따라서 24= 1624=162 ^ 4 = 16 클래식 값을 매핑 할 수 있습니다. 정렬되지 않은 데이터베이스 디dd 에는 다음 요소가 …

12 algorithm  qiskit  grovers-algorithm 

가장 잘 알려진 얽힌 상태는 GHZ-state 및 -state, 입니다.|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_n여삼= 1 / 3–√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right) GHZ 상태 구성은 임의의 대해 간단합니다 . 그러나 구현 은 더 어렵습니다. 를 …

12 algorithm  entanglement  quantum-state 

제목에서 알 수 있듯이 나는 계산 생물학의 문제에 적용되는 양자 알고리즘의 공개 된 예를 찾고 있습니다. 실제 사례가 아직 존재하지 않을 가능성이 높다는 점은 분명하다. 내가 관심있는 것은 개념 증명이다 . 이 맥락에서 계산 생물학 문제의 몇 가지 예는 다음과 같습니다. 단백질 구조 예측 (2 차, 3 차) 약물 리간드 …

12 algorithm  machine-learning  applications 

해결하고자하는 PDE가 있다고 가정하십시오. 어떤 종류의 양자 알고리즘을 사용하여 해결 하시겠습니까? 우리는 어떻게 양자 컴퓨터에 문제를 입력합니까? 결과물은 무엇이며 어떤 형태입니까? 선형 시스템을 해결하기위한 양자 알고리즘 (종종 HHL이라고하지만 실제로는 다른 버전이 HHL 저자가 아니기 때문에 나쁜 이름입니다)이 나열되었지만 다른 방법이있을 수 있습니다. 또한 서브 루틴으로 간주되므로 출력은 양자이며, 통계를 원치 …

12 algorithm 

최근의 질문은 4-qubit 게이트 CCCZ (controlled-controlled-controlled-controlled-Z)를 간단한 1-qubit 및 2-qubit 게이트로 컴파일하는 방법을 물었고 지금까지 주어진 대답 은 63 게이트가 필요합니다 ! 첫 번째 단계는 Nielsen & Chuang이 제공 한 C U 구성 을 사용하는 것입니다 .nn^n 와 이 4 개 수단 CCNOT 게이트 및 간단한 3 게이트 (1 CNOT …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

각 IBM 퀀텀 칩에 대해 j가 CNOT의 제어라고 가정하면 각 제어 큐 비트 j를 물리적으로 허용되는 대상 목록에 매핑하는 사전을 작성할 수 있습니다. 예를 들어 ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges 그들의 ibmqx4 칩을 위해. 구글의 72 …

12 bristlecone  rigetti  cirq 

양자 컴퓨팅의 전망과 관련하여 극히 중요한 질문은 양자 시스템의 엔지니어링 복잡성이 크기에 따라 어떻게 확장되는지가 될 것 같습니다. 즉, 하나의 n -qubit 컴퓨터 보다 1 -qubit 컴퓨터 를 구축하는 것이 더 쉽습니다 . 내 마음,이는 분석적으로 해결하기 쉽다는 사실과 거의 유사하다 n은 1 보다 몸에 문제 N 얽힘이 처음에 계산 …

12 architecture 

Grover 알고리즘에 대해 혼란스러워하고 복잡성 클래스와 연결되어 있습니다. Grover의 알고리즘은 ~ = √ 인 요소 의 N = 2 n ( f ( k ) = 1 인 ) 데이터베이스에서 요소 를 찾아케이kk엔= 2엔N=2nN=2^n에프( k ) = 1f(k)=1f(k)=1 오라클에 대한 호출.~ N−−√= 2n / 2∼N=2n/2\sim \sqrt{N}=2^{n/2} 따라서 다음과 같은 문제가 …

12 complexity-theory  grovers-algorithm 

최근에 양자 텔레포트를 통해 한 당사자에서 다른 당사자로 합리적인 클래식 비트 (예 : 1.5 cbit)를 전송할 수 있다고 들었습니다 . 에서 표준 순간 이동 프로토콜 ,이 고전적인 비트와 1 개 최대로 얽혀 공유 자원 상태는 알 수없는 상태의 완벽한 순간 이동이 필요합니다. 그러나 고전 채널에서 비트를 어떻게 전송할 수 있는지 …

12 entanglement  quantum-information  resource-request  teleportation 

qudit은 양자 시스템 이라는 것을 알고 있습니다. 인 경우 이는 2 큐 비트 시스템과 정확히 동일하며 양자 상태도 표시합니까? 힐버트 공간은 동일합니다. 이론적 또는 실제적인 차이점이 있습니까?dddd=4d=4d=4444

12 qudit 

대체 측정이없는 Cabello의 논문 Quantum key distribution 에서 저자는 "도청을 확인하기 전에 전송 된 qubit에 의해 Alice와 Bob이 공유 한 유용한 임의의 비트 수는 BB84와 B92에서 전송 된 qubit에 의해 0.5 비트이며 0.25 in E91) "(참조 여기에 , 2 페이지). E91 프로토콜에서 Alice와 Bob은 각각 3 개의 측정 기반에서 독립적으로 …

12 key-distribution 

다음 세 단계를 계속 읽습니다 (예 : Nielsen and Chuang, 2010; 456 및 465 페이지). "코드 공간", "코드 단어"및 "안정제 코드"-정의를 찾는 데 어려움을 겪고 있으며 더 중요한 것은 서로 다릅니다. 그러므로 제 질문은 이 세 용어는 어떻게 정의되며 어떻게 관련되어 있습니까?

12 error-correction  terminology  stabilizer-code  nielsen-and-chuang 

Wikipedia에 따르면, 블록 체인 은 "블록이라고하는 레코드의 지속적으로 증가하는 목록을 유지하는 방법입니다.이 레코드는 본질적으로 데이터 수정에 대한 내성을 가진 암호화를 사용하여 연결되고 보호됩니다." 블록 체인은 현재 실제적으로 사용됩니다 (예 : cryptocurrency bitcoin) . 이러한 구현에는 암호화에 대한 특정 접근 방식을 사용해야하며 여기에는 보안을 덮어 쓰려는 가정이 포함됩니다. 현재 블록 체인 …

12 cryptography 

큐비 트는 양자 입자 (예 : 광자)로 표시되며 상태는 하나의 속성 (예 : 스핀)으로 나타납니다. 내 질문은 양자 메모리 에 관한 것입니다 : 큐 비트는 어떻게 양자 컴퓨터에 저장됩니까? 하이젠 베르크의 불확실성 원리가 작동하려면 일종의 블랙 박스가 필요하다고 생각합니다. 이것을 올바르게 이해하면이 원칙은 qubit의 중첩과 관련이 있습니다. 이러한 종류의 블랙 …

12 physical-realization  physical-qubit  architecture  decoherence  quantum-memory