«circuit-construction» 태그된 질문

이것은 양자 컴퓨터가 하드웨어 수준에서 기본 수학 을 어떻게 수행 하는가에 대한 소프트웨어 보완으로 볼 수 있습니다 . 이 질문은 Quantum Information and Quantum Technologies에 관한 스페인 네트워크 의 네 번째 네트워크에있는 청중들에 의해 요청되었습니다 . " 나는 재료 과학자입니다. 당신은 고급의 이론적 개념을 소개하고 있지만 간단한 작업을 위해 양자 …

29 quantum-gate  circuit-construction  physical-realization 

Grover의 검색 알고리즘 은 정렬되지 않은 데이터베이스 검색을위한 2 차 속도 향상을 제공합니다. 알고리즘은 일반적으로 다음과 같은 양자 회로로 표현됩니다. 대부분의 표현에서, 프로토콜의 중요한 부분은 "오라클 게이트"입니다 UωUωU_\omega , "마술"수행 작업이 |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . 그러나 종종 그러한 게이트를 실현하는 것이 얼마나 어려울 지 종종 말하지 않습니다. 실제로, "oracle"의 사용은 카펫 아래의 …

27 complexity-theory  circuit-construction  algorithm 

대부분의 가역적 양자 알고리즘은 CCNOT (Toffoli gate) 또는 CSWAP (Fredkin gate)와 같은 표준 게이트를 사용합니다. 일부 작업에는 상수가 필요하기 때문에 입력 및 입력과 출력의 개수가 동일 같이 쓰레기 큐빗 (또는 정크 큐빗 )을 계산하는 과정에서 나타난다.|0 ⟩|0⟩\left|0\right> 따라서 같은 주요 회로 실제로는 | X ⟩ | 0 ⟩ ↦ | …

18 quantum-gate  circuit-construction 

주어진 222 큐 비트 시스템과 따라서 444 가지 가능한 측정 결과는 {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , 내가 주를 준비 할 수있는 방법, 여기서 단지 333 이들 444 측정 결과들이 가능하다 (예를 들어, |00⟩|00⟩|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle )? 이러한 측정은 똑같이 가능합니까? (벨 상태와 같지만 333 가지 …

18 quantum-state  measurement  circuit-construction  superposition 

양자 계산 의 단일 회로 모델을 고려하십시오 . 회로와 함께 입력 큐 비트간에 얽힘을 생성해야하는 경우 로컬 작동 및 클래식 통신에서 얽힘을 증가시킬 수 없으므로 CNOT와 같은 멀티 큐빗 게이트가 있어야합니다 . 결과적으로, 다중 큐 비트 게이트를 갖는 양자 컴퓨팅은 본질적으로 로컬 게이트만을 갖는 양자 컴퓨팅과 다르다고 말할 수있다. 그러나 …

14 quantum-gate  circuit-construction  measurement 

일부 범용 게이트 세트 (예 : CNOT- 게이트 및 단일 큐 비트 단일)를 사용하여 단일 의 회로 분해가 있다고 가정 합니다. 제어 대응하는 단일의 회로 적어 직접적인 방법이 C U 같은 범용 게이트 세트를 사용는?유UU씨유CUC_U 예를 들어 회로로 를 사용하십시오.유= 나는 Y= H엑스H엑스U=iY=HXHXU=i Y = H X H X 게이트를 …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

최근의 질문은 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 

Deutsch의 알고리즘 Simon의 문제, Grover의 검색, Shor의 알고리즘 등 매우 유사한 프레임 워크 내에서 모두 이해할 수있는 상당히 표준적인 양자 알고리즘이 많이 있습니다. 완전히 다른 것처럼 보이는 알고리즘 중 하나는 Jones Polynomial 을 평가하는 알고리즘입니다 . 더욱이 이것이 BQP- 완전 문제 라는 점에서 이해하기위한 중요한 알고리즘 인 것 같습니다 . …

12 algorithm  circuit-construction  bqp 

퀀텀 컴퓨터는 다른 퀀텀 시스템을 효율적으로 시뮬레이션 할 수 있습니다. 따라서 (아마 시뮬레이션 된) 퀀텀 지우개 설정과 동등한 종류가 있어야합니다. 지연 선택 퀀텀 지우개 의 변형에서 양자 회로와 같은 등가물을보고 싶습니다 . 양자 지우개의 한 가지 (양자) 실험적 실현은 다음과 같습니다. 자발적인 파라 메트릭 다운 변환 (물리가 중요하지 않은 물리)을 …

12 algorithm  quantum-gate  circuit-construction 

적은 수의 T 게이트가 혼합 된 큰 안정기 회로 (H / S / CNOT / MEASURE / 피드 포워드)를 시뮬레이션하고 싶습니다. T 게이트 수에서만 기하 급수적으로 확장하는 방법으로 어떻게 할 수 있습니까? 기존 구현이 있습니까?

10 circuit-construction  simulation 

회로 다음 코드로 번역 할 수 있습니다. 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 

저는 현재 Eleanor Rieffel과 Wolfgang Polak의 Quantum Computing a Gentle Introduction이라는 책을 사용하여 현재 자율 학습을하고 있습니다. 이전 장들과 연습 문제들을 잘 살펴 보았지만 (다행히 앞 장들에는 많은 예제들이 있었지만) 나는 양자 회로에 관한 5 장에서 멈췄습니다. 필자는 예제가 부족하여 저자가 제시하는 개념을 이해하지만 연습에 해당 개념을 적용하는 데 어려움이 …

9 quantum-gate  circuit-construction 

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

9 circuit-construction  universal-gates  gate-synthesis 

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

9 d-wave  circuit-construction  universal-gates