양자 컴퓨팅

FMO 복합체 (녹색 황 박테리아에서 발견되는 광합성 광 수확 복합체)의 양자 효과는 다른 광합성 시스템에서의 양자 효과뿐만 아니라 잘 연구되었다. 이러한 현상을 설명하기위한 가장 일반적인 가설 중 하나 (FMO 복합체에 초점을 맞춘)는 원래 Rebentrost et al. . 이 메커니즘은 특정 양자 네트워크가 어떻게 양자 전송의 효율성을 향상시키기 위해 분리 및 …

13 decoherence  biology  biocomputing 

범용 게이트 세트는 충분한 게이트가 주어지면 다른 게이트 유형의 작동을 모방 할 수 있습니다. 예를 들어, 범용 양자 게이트 세트는하다 마드 ( ), 위상 시프트 ( ) 및 게이트입니다. , 또는 와 같은 게이트 집합의 보편성을 어떻게 반증하거나 증명할 수 있습니까?HHHπ/8π/8\pi/8TTTCNOTCNOT\mathrm{CNOT}{H,T}{H,T}\{H,T\}{CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\}{CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\}

13 quantum-gate  universal-gates 

Grover의 알고리즘을 실제로 어떻게 사용할 수 있는지에 대해 상당히 혼란 스러우며 예제를 통해 설명에 도움을 요청하고 싶습니다. 빨강, 주황, 노랑, 녹색, 청록, 파랑, 인디고 및 바이올렛 색상을 포함 하는 요소 데이터베이스를 가정합니다 . 내 목표는 데이터베이스에서 빨간색을 찾는 것입니다.N=8N=8N=8 Grover 알고리즘의 입력은 qubits이며 여기서 3 qubits는 데이터 세트의 인덱스를 인코딩합니다. …

13 grovers-algorithm 

벨 상태 에 관한 Wikipedia 기사에서 다음과 같이 쓰여 있습니다. 각각의 큐 비트가 관련 기준으로 측정되는 경우, 벨 상태에서 얽힌 두 큐 비트에 대한 독립적 측정은 양의 상관 관계를 갖습니다 . 특정 기준으로 측정을 수행한다는 것은 무엇을 의미합니까? Wikipedia 기사의 Bell 상태 예를 사용하여 대답 할 수 있습니다.

13 measurement  quantum-information  terminology 

큐 비트 가 광자의 유무와 같은 Fock 상태 에서 인코딩 될 수 있다는 것을 읽었습니다 . Fock 상태에서 단일 큐 비트 회전을 어떻게 수행합니까?

13 quantum-gate  quantum-state 

이온 트랩 양자 컴퓨터에서 이온을 제자리에 고정하는 데 필요한 자기장은 매우 복잡하므로 현재 1D 컴퓨터 만 가능하므로 큐 비트 간의 통신이 쉬워집니다. 이 프리 프린트에서 Paul 트랩 을 사용하는 2 차원 시스템에 대한 제안이있는 것 같지만 이것이 실제로 테스트되었는지는 알 수 없습니다. 이온 트랩 양자 컴퓨터의 확장 성은 이것에만 의존합니까 …

13 physical-realization  architecture  experiment  ion-trap-quantum-computing  scalability 

quantum bogosort에 대한 내 질문에 대한 훌륭한 답변의 결과로, 정렬을위한 퀀텀 알고리즘의 최신 기술이 궁금합니다. 정확하게 말하면, 정렬 은 다음과 같은 문제로 정의됩니다. 배열을 감안할 때 정수 (당신의 표현을 자유롭게 선택의 것은 하지만, 내가 아닌 사소한입니다! 이미 생각 이것에 대해 명확하게) 크기 우리가 배열로 배열을 변환하고자, 배열하도록 '서로 전환하고 가 …

13 algorithm  complexity-theory  speedup 

이 답변에서 CNOT, H, X, Z 및 게이트는 보편적 인 게이트 세트를 형성 한다고 언급했습니다 . 이 게이트는 충분한 수의 게이트가 임의의 단일 양자 게이트를 복제하는 것에 임의로 접근 할 수 있습니다. Umesh Vazirani 교수의 EdX 강의에서 얻은 사실). 그러나 이것에 대한 수학적 정당성이 있습니까? 있어야합니다! 관련 논문을 검색하려고했지만 찾을 …

13 quantum-gate  universal-gates  gate-synthesis 

일부 범용 게이트 세트 (예 : 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 

QC 분야에서 저를 혼동하는 많은 것 중 하나는 양자 컴퓨터에서 큐 비트 측정을 무작위 (고전 컴퓨터에서)를 선택하는 것과 다른 점입니다 (실제 질문은 아닙니다) 큐 비트가 있고 내 상태가 진폭 의 벡터 라고 가정 합니다. 1엔nn(1,2, ... ,엔)티(ㅏ1,ㅏ2,…,ㅏ엔)티(a_1,a_2,\dots,a_n)^\mathrm{T} 게이트를 통해 해당 상태를 전달하고 모든 종류의 퀀텀 연산을 수행하면 (측정 제외) 상태를 …

13 quantum-state  measurement 

나는 임의의 게이트가 유한 범용 게이트 세트 인 Solovay-Kitaev Theorem에 의해 근사화 될 수 있다는 건설적인 증거 가 있음을 이해합니다 . 그러나 근사값은 오차를 가져 오며 이는 긴 계산으로 확산되고 누적됩니다. 이것은 아마도 계산 길이에 따라 크게 확장되지 않을까요? 아마도 하나의 게이트가 아니라 전체 회로에 근사 알고리즘을 적용 할 수 …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

Rubik의 큐브 토너먼트 담당자는 큐브를 스크램블하는 두 가지 방법을 사용했습니다. 현재, 그들은 떨어져 큐브를 파괴하고 임의의 순서로 cubies을 재 조립 π∈Gπ∈G\pi\in G 루빅의 큐브 그룹의 GGG . 이전에, 그들이 임의의 순서 적용될 ggg Singmaster 이동의 ⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle . tttggg∥G∥=43,252,003,274,489,856,000‖G‖=43,252,003,274,489,856,000\Vert G\Vert=43,252,003,274,489,856,000 202020ttt⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle …

13 algorithm 

배경 Toffoli 게이트는 3 입력, 3 출력 클래식 로직 게이트입니다. 를 보냅니다 . 가역적 (클래식) 계산에 보편적이라는 점에서 중요합니다.(x,y,a)(x,y,a)(x, y, a)(x,y,a⊕(x⋅y))(x,y,a⊕(x⋅y))(x, y, a \oplus (x \cdot y)) Popescu-Rohrlich 상자는 비 신호 상관 관계의 가장 간단한 예입니다. 와 가 모두 균일 한 랜덤 변수가 되도록 만족 하는 한 쌍의 입력 과 …

13 quantum-information  non-locality 

양자 컴퓨터는 복잡한 클래스 BQP 에있는 문제를 효율적으로 해결할 수 있습니다 . 나는 (BQP가 적절한 하위 집합인지 PP와 같은지 알지 못하기 때문에) postselection 을 적용하여 양자 컴퓨터 의 효율성을 높이고 효율적으로 해결할 수있는 문제의 클래스가 postBQP가된다는 주장을 보았습니다. PP . 선택 후의 의미 는 무엇입니까 ?

13 complexity-theory  postselection  bqp  terminology 

나는 Deutsch의 알고리즘 (Deutsch-Josza 알고리즘의 기본 사례)을 시뮬레이션하려고 노력하고 있으며, 알고리즘의 목적을 훼손하지 않고 "보임"없이 알고리즘이 작동하는 데 필요한 양자 오라클을 구현하는 방법을 완전히 확신하지 못합니다. 함수를 평가하여 입력 된 함수가 무엇인지

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles