양자 컴퓨팅

Shor의 알고리즘 은 현대의 클래식 컴퓨터에서 가능했던 것보다 훨씬 큰 정수 를 인수 분해 할 수있을 것으로 기대됩니다 . 현재는 더 작은 정수만 고려했습니다. 예를 들어이 백서 에서는 인수 분해에 대해 설명 합니다.15=5×315=5×315=5{\times}3 이런 의미에서 연구의 최첨단은 무엇입니까? 더 큰 숫자가 인수 분해되었다고 최근 논문이 있습니까?

19 shors-algorithm 

이것은 질문에 대한 @heather의 대답 에 대한 후속 질문입니다. 왜 양자 컴퓨터를 절대 영 근처에 두어야합니까? 내가 아는데 것을: 초전도 양자 컴퓨팅 : 초전도 전자 회로에서 양자 컴퓨터의 구현입니다. 광 양자 컴퓨팅 : 광자를 정보 반송파로 사용하고 선형 광학 요소를 사용하여 양자 정보를 처리하고 광자 검출기와 양자 메모리를 사용하여 양자 …

19 physical-realization  optical-quantum-computing  architecture  superconducting-quantum-computing 

I는 많은 소스와 책 읽은 단열 양자 계산 는 것이 매우 중요하다 (AQC) 초기 해밀턴 H I 로 출퇴근하지 최종 해밀턴 H를 F , 즉, [ H I , H F ] ≠ 0 . 그러나 나는 그것이 왜 그렇게 중요한지에 대한 논쟁을 본 적이 없다.H^iH^i\hat{H}_i H^fH^f\hat{H}_f[H^i,H^f]≠0[H^i,H^f]≠0\left[\hat{H}_i,\hat{H}_f\right]\neq 0 우리는 선형 …

19 annealing  adiabatic-model 

양자 컴퓨터에 대한 일반적인 주장 중 하나는 기존의 암호화를 "파괴"하는 능력입니다. 이는 기존의 암호화 기술이 기존의 컴퓨터에 비해 계산 비용이 많이 들지만 양자 컴퓨터에있어 사소한 문제인 주요 요소에 기반하기 때문입니다. 양자 컴퓨터의 어떤 속성으로 인해 기존 컴퓨터가 실패하고 주요 요소를 계산하는 문제에 큐빗이 어떻게 적용 되는가?

19 speedup  classical-computing 

단열 양자 컴퓨팅은 "표준"또는 게이트 모델 양자 컴퓨팅과 동등한 것으로 입증되었다. 그러나 단열 컴퓨팅은 문제와 관련이있는 기능을 최소화 (또는 최대화)하는 목적, 즉이 기능을 즉시 최소화 (또는 최대화)하는 인스턴스를 찾는 것이 목표 인 최적화 문제에 대한 가능성을 보여줍니다. 문제. 이제 Grover의 알고리즘은 본질적으로 동일한 작업을 수행 할 수 있습니다. 솔루션 공간을 …

19 grovers-algorithm  adiabatic-model 

" 오라클 " 이란 정확히 무엇입니까 ? 위키 백과는 오라클이 " 블랙 박스 "라고 말하지만 그게 무슨 뜻인지 잘 모르겠습니다. 예를 들어, 상기에서 독일어-Jozsa 알고리즘 , , 오라클 레이블 만 박스 `U_f ", 또는 그것의 측정 (마드 게이트를 포함 함)의 입력 사이의 모든인가?\hspace{85px}' ' U에프" ,''유에프",`` U_f " , 그리고 …

18 quantum-information  terminology  oracles 

벨 주 | Φ + ⟩ = 1√2 (|00⟩+|11⟩)얽힌 상태이다. 그러나 왜 그런가? 수학적으로 어떻게 증명합니까?|Φ+⟩=12√(|00⟩+|11⟩)|\Phi^{+}\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle )

18 entanglement  tensor-product 

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

18 quantum-gate  circuit-construction 

배경 최근에 나는 양자 비트 코인이 어떻게 기능 할 수 있는지를 보여주는 "퀀텀 비트 코인 : 양자 역학의 무 클론 정리에 의해 확보 된 익명 및 분산 통화" 기사를 읽고 있었습니다. 이 기사의 결론은 다음과 같습니다. 양자 비트 코인은 원자 적이며 현재 양자 비트 코인을 더 작은 단위로 세분화하거나 더 …

18 algorithm  cryptography  cryptocurrency  quantum-money 

주어진 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 

qRAM의 존재가 필요한 많은 논문 (예 : Quantum 주요 구성 요소 분석 )을 봅니다. 양자 알고리즘에서 qRAM의 실제 목적은 무엇입니까?

17 quantum-memory 

내 이해는 양자 터널링에 의해 제공되는 효율로 인해 양자 어닐링이 세일즈맨과 같은 문제에 속도를 제공 할 것이라는 확신이 있다는 것입니다. 그러나 얼마나 많은 속도 향상이 제공되는지에 대해 알고 있습니까?

17 annealing  speedup  algorithm 

종종, 두 밀도 매트릭스 ρρ\rho 와 비교할 때 σσ\sigma(예 : ρρ\rho 가 이상적인 의 실험적 구현 인 경우 σσ\sigma),이 두 상태의 근접성은 양자 상태 충실도 F = t r ( √에 의해 주어진다)F=tr(ρ−−√σρ−−√−−−−−−√),F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),부정 같이 정의하여1−F1−F1-F . 게이트의 구현에 적합한 버전으로 얼마나 가까이 비교할 때 마찬가지로, 충실도가된다 여기서 d …

17 quantum-information  randomised-benchmarking  fidelity 

N = 2 n 수 의 이산 푸리에 변환 (DFT) 이 가장 잘 알려진 알고리즘 과 복잡도 갖는 반면 양자 상태의 진폭의 푸리에 변환을 수행하는 것은 잘 알려진 결과 입니다. 고전 QFT 알고리즘 만 필요 기본 게이트.N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) 왜 그런지 알려진 이유가 있습니까? 이는 효율적인 "양자 버전"을 구현할 수있는 …

17 algorithm  speedup  quantum-fourier-transform 

토폴로지 퀀텀 컴퓨터 라는 용어를 몇 번 들었으며, 다항식 시간 감소와 관련하여 회로를 사용하는 퀀텀 컴퓨터와 동일하다는 것을 알고 있습니다. 그러나 그러한 양자 컴퓨터가 다른 컴퓨터와 어떻게 다른지, 어떻게 작동하는지, 그리고 그 장점이 무엇인지는 분명하지 않습니다. 요컨대 , 게이트 기반 양자 컴퓨터와 같은 다른 모델과 토폴로지 양자 컴퓨터 는 어떻게 …

17 models  topological-quantum-computing