양자 컴퓨팅

양자 컴퓨팅에 관심이있는 엔지니어, 과학자, 프로그래머 및 컴퓨팅 전문가를위한 Q & A

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

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

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

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


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

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

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


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

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

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

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

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

2
Grover의 검색 알고리즘에서 오라클은 어떻게 구현됩니까?
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"의 사용은 카펫 아래의 ...

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.