«classical-computing» 태그된 질문

상대적 성능과 같은 양자 컴퓨팅과 클래식 컴퓨팅 간의 관계에 대한 질문입니다.

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

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



6
만약 양자 속도가 양자 역학의 파도와 같은 성질로 인한 것이라면, 왜 규칙적인 파도를 사용하지 않습니까?
퀀텀 컴퓨팅이 기존 컴퓨팅보다 성능이 우수한 이유에 대한 직관은 파동 함수의 물결 모양 특성으로 인해 단일 작업으로 여러 상태의 정보를 간섭 할 수 있으며 이론적으로는 기하 급수적으로 속도를 높일 수 있다는 것입니다. 그러나 그것이 실제로 복잡한 상태의 건설적인 간섭이라면, 왜 고전파와의 간섭을 수행하지 않겠습니까? 그리고 그 문제에서, 장점이 단순히 계산할 …

2
양자 암호화는 기존 암호화보다 안전합니까?
퀀텀 컴퓨팅을 통해 오늘날 사용하는 방식과 다른 방식으로 정보를 암호화 할 수 있지만 퀀텀 컴퓨터는 오늘날의 컴퓨터보다 훨씬 강력합니다. 따라서 우리가 양자 컴퓨터를 구축 할 수 있다면 (따라서 양자 암호화를 사용하는) 소위 "해커"가 시스템을 "해킹"할 가능성이 더 많습니까? 아니면 그것을 결정하는 것이 불가능합니까?

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

2
Boson Sampling을 사용하여 지속 물의 절대 값을 "계산"할 수 있습니까?
에서는 보손 샘플링 , 우리는 각각 제 1 광자와 함께 시작하는 경우 MMM 간섭계 형태의 각각의 출력 모드 1 광자를 검출 할 확률은 : |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 의 열과 행, AAA 최초로 MMM 간섭계의 유니 터리 행렬의 열 UUU 및 모든 행. 이것은 모든 단일 처럼 보이게 UUU하고, 적절한 간섭계를 구성하고, 행렬 …

4
퀀텀 컴퓨터는 많은 사람들이 보거나 사용하지 않은 50 대 및 60 대 아날로그 컴퓨터의 변형입니까?
최근 질문 "하늘에서 양자 컴퓨팅은 파이에 불과합니까 ? " 에서 양자 기능의 개선에 관한 많은 반응이 있지만, 현재 세계의 현재 '디지털'컴퓨팅 관점에 중점을두고 있습니다. 오래된 아날로그 컴퓨터는 수년 동안 디지털 컴퓨팅에 적합하지 않은 작동 모드에 맞는 많은 복잡한 문제를 시뮬레이션하고 계산할 수있었습니다 (일부는 여전히 '어려운'). 전쟁 (~ I & II) …

2
Quantum Turing Machine에서 메모리 테이프를 따라 이동하기로 결정한 방법은 무엇입니까?
QTM (Quantum Turing machine)의 경우 상태 세트는 이고 기호의 알파벳은 이며 테이프 헤드에 나타납니다. 그런 다음 내 이해에 따라 QTM이 계산하는 동안 언제든지 헤드에 나타나는 큐 비트에 임의의 벡터 있습니다. 또한 인 경우 해당 인스턴스의 상태 벡터도 임의의 벡터 입니다.∑ = { 0 , 1 } V ∑ = a …

4
'상수 무시'의 일반적인 컴퓨터 과학 사용이 고전 컴퓨팅과 양자 컴퓨팅을 비교할 때 유용합니까?
다니엘 상크 (Daniel Sank ) 는 다항식 시간 알고리즘을 인정하는 문제에 대한 10 8 의 지속적인 속도 향상 이 빈약 하다는 나의 의견 에 대답하면서 언급 했다.10810810^8 복잡성 이론은 무한한 크기 스케일링 한계에 너무 집착합니다. 실제 생활에서 중요한 것은 문제에 대한 답변을 얼마나 빨리 받는가입니다. 컴퓨터 과학에서 알고리즘의 상수를 무시하는 …

1
클래식 메모리를 지원하는 양자 메모리
예를 들어 대량의 데이터를 포함하는 계산을하는 고전적인 컴퓨터를 생각해보십시오. 양자 메모리를 통해 해당 정보를보다 효율적으로 (단기적으로) 저장할 수 있습니까, 아니면 그 양의 데이터를 더 잘 처리 할 수 ​​있습니까? 양자 정보 저장 장치가 중첩되어 있고 클래식 컴퓨터의 데이터 가 중첩되어 있지 않기 때문에 가능 하지 않다고 생각하지만 이것이 올바른지 알고 …

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