양자 컴퓨팅

컴퓨터 과학 학위가 있습니다. 저는 IT 부서에서 일하며 수년간 그렇게 해왔습니다. 그 기간 동안 "고전적인"컴퓨터는 도약과 한계에 의해 발전했습니다. 나는 이제 양말 사이에 침실 서랍에 테라 바이트 디스크 드라이브를 가지고 있고, 전화는 놀라운 처리 능력을 가지고 있으며, 컴퓨터는 우리의 삶에 혁명을 일으켰습니다. 그러나 내가 아는 한 양자 컴퓨팅은 아무것도하지 않았습니다. …

137 classical-computing  applications  history 

일반 컴퓨터에서 양자 컴퓨터를 에뮬레이트하는 방법이 있습니까? 따라서 양자 프로그래밍 언어 (예 : Q # ) 를 테스트하고 시험해 볼 수 있습니까? 내 가설을 실제로 테스트하여 가장 정확한 결과를 얻을 수있는 것을 의미합니다. 업데이트 : 실제로 양자 컴퓨터 시뮬레이션을 찾고 있지는 않지만 일반적인 비 양자 기반 PC에서 효율적으로 에뮬레이트 할 …

64 emulation 

나는 알고 튜링 기계 (1)는 이론적으로 "무엇"을 시뮬레이션 할 수 있습니다,하지만 난 그것을 양자 기반 컴퓨터로 근본적으로 다른 무언가를 시뮬레이션 할 수 있을지 모른다. 이 시도가 있습니까, 아니면 가능하거나 불가능하다고 증명 한 사람이 있습니까? 나는 주변을 봤지만이 주제에 대한 전문가는 아니므로 어디를 볼지 잘 모르겠습니다. Quantum Turing machine 에서 Wikipedia …

62 simulation  quantum-turing-machine  computability-theory 

이 질문에서 저는 주요 양자 컴퓨팅 프로그래밍 언어가 Q # 및 QISKit이라는 것을 모았습니다 . 양자 컴퓨터 프로그래밍에 사용할 수있는 다른 프로그래밍 언어는 무엇입니까? 특정 것을 선택하면 어떤 이점이 있습니까? 편집 : 에뮬레이터가 아닌 프로그래밍 언어를 찾고 있습니다. 에뮬레이터는 사물을 시뮬레이션합니다. 프로그래밍 언어는 명령어를 작성하는 방법입니다 (실제 객체 또는 에뮬레이터 …

53 programming 

나는 비 물리적 배경을 가지고 있으며 Quantum Computing을 추구하는 데 특히 관심이 있습니다-특히 프로그래밍 방법. 시작하는 방법에 대한 지침은 매우 도움이 될 것입니다.

43 resource-request  programming 

양자 컴퓨터는 키의 비트 크기에 따라 기하 급수적으로 증가하는 자원에 의해서만 풀 수있는 것으로 생각되었던 광범위한 암호화 알고리즘을 다항식 시간에 분해 할 수있는 것으로 알려져있다 . 이에 대한 예는 Shor 's algorithm 입니다. 그러나 내가 아는 한 모든 문제가이 범주에 속하지는 않습니다. 에 양자 컴퓨터에 대한 어려운 문제를 만드는 , …

41 complexity-theory  cryptography 

필자는이 분야의 초보자이지만, D- 파 (1)는 흥미로운 장치이지만 1) 유용하고 2) 실제로 '양자 컴퓨터'라는 점에 대해 회의론이 있다는 것을 읽었습니다. 예를 들어, Scott Aaronson은 D- 파의 '양자'부분이 실제로 유용한 지에 대해 회의적이라고 여러 번 표현했습니다. 내가 몇 년 동안 여기에서 반복 한 것처럼, 양자 일관성이 관찰 된 속도 향상에 중요한 …

40 performance  annealing  d-wave  classical-computing  experiment 

양자 컴퓨팅은 종종 양자 회로 계산 방법을 의미하는 것으로 보이며, 여기서 큐 비트 레지스터는 양자 게이트 회로에 의해 작동되고 출력에서 ​​(가능하면 일부 중간 단계에서) 측정됩니다. 양자 어닐링 은 양자 게이트 (quantum gate)를 포함하지 않기 때문에 적어도 양자 자원 ( 1 )으로 계산하는 것과는 전혀 다른 방법으로 보인다 . 어떤 양자 …

37 models 

양자 컴퓨터를 만드는 방법과 작동 방식을 정확히 모르거나 이론적으로 만드는 방법을 알고 있지만 실제로 실제로 실행할 도구가 없기 때문입니까? 위의 두 가지가 혼합되어 있습니까? 다른 이유가 있습니까?

31 physical-realization  quantum-information  classical-computing 

질문에 유사은 튜링 기계가 양자 컴퓨터를 시뮬레이션 할 수 있을까요? : '고전적인'알고리즘이 주어지면, 항상 양자 컴퓨터에서 수행 될 수있는 동등한 알고리즘을 공식화 할 수 있습니까? 그렇다면, 우리가 따라야 할 절차가 있습니까? 결과 알고리즘은 아마도 양자 컴퓨팅의 가능성을 충분히 활용하지 못할 것입니다. 이론적 인 질문입니다.

30 simulation  computability-theory 

양자 알고리즘은 종종 설명에서 브라켓 표기법을 사용합니다. 이 대괄호와 세로선은 무엇을 의미합니까? 예를 들면 다음과 같습니다.| ψ ⟩ = α | 0 ⟩ + β | 1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ 이것은 수학에 대한 의문의 여지가 있지만,이 유형의 표기법은 특히 양자 계산을 다룰 때 자주 사용되는 것으로 보입니다. 다른 문맥에서 사용 된 것을 본 …

29 notation 

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

29 quantum-gate  circuit-construction  physical-realization 

Preskill은 최근에이 용어를 도입했습니다. 예를 들어 NISQ 시대의 양자 컴퓨팅 (arXiv)을 참조하십시오 . 나는 여기서 용어 (및 그 배후의 개념)가 교육 학적 방식으로 여기에 설명 될 가치가 있다고 생각합니다. 아마도 실제로 두 가지 이상의 질문이 필요하지만 첫 번째 질문은 다음과 같습니다. NISQ (Noisy Intermediate-Scale Quantum) 기술이란 무엇입니까?

28 terminology  nisq 

일반적으로 양자 컴퓨터는 적어도 일부 작업에서 클래식 장치보다 성능이 뛰어나다 고 주장되고 있습니다. 양자 컴퓨터가 고전적인 장치를 능가 할 것이라고하는 문제의 가장 일반적으로 인용 된 예 중 하나는 , 그러나 다시, 또한 여부를 알 수 없습니다 인수 분해는 (여부도 고전 컴퓨터와 효율적으로 풀 수있다 고려해 ∈ P ).FactoringFactoring\text{Factoring}FactoringFactoring\text{Factoring}Factoring∈PFactoring∈P\text{Factoring}\in \text{P} 퀀텀 …

27 complexity-theory  speedup  quantum-advantage 

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