양자 컴퓨팅

지금까지 나의 이해는 : 순수한 상태는 시스템의 기본 상태이며, 혼합 된 상태는 시스템에 대한 불확실성을 나타냅니다. 즉, 시스템은 (고전적인) 확률을 가진 상태 세트 중 하나에 속합니다. 그러나 중첩은 일종의 혼합 상태 인 것처럼 보이므로 어떻게이 그림에 적합합니까? 예를 들어, 공정한 동전 뒤집기를 고려하십시오. "헤드"가 혼합 된 상태로 표시 할 수 …

14 superposition  quantum-state 

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

14 algorithm  performance  classical-computing 

나는 n 비트 시퀀스를 입력으로 가져 오고이 n 비트 시퀀스의 재구성 된 (순환 된) 버전을 출력으로 생성하는 양자 알고리즘에 관심이 있습니다. 예를 들어 입력이 0,0,1,1 (이 경우 n = 4)이면 가능한 대답은 다음과 같습니다. 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 가능한 모든 유효한 출력 중에서 무작위로 선택된 하나의 출력 만 …

14 algorithm 

질문 에 대한 나의 대답 에 대한 논평에서 : 정확히 어떤 사람이 있으며, 그것들은 위상 양자 컴퓨팅과 어떻게 관련이 있습니까? 나는 자연에서 누군가의 발생에 대한 구체적인 예를 제시하도록 요청 받았다. 검색하는 데 3 일이 걸렸지 만 모든 기사는 "제안 된 실험"또는 "거의 결정적인 증거"를 가리 킵니다. 아벨 리안 anyons : …

14 experiment  topological-quantum-computing  anyons 

내가 이해 한 바에 따르면, 양자 어닐링과 단열 양자 계산 모델에는 차이가있는 것처럼 보이지만이 주제에서 찾은 유일한 것은 이상한 결과를 나타냅니다 (아래 참조). 내 질문은 다음과 같습니다. 양자 어닐링과 단열 양자 계산의 차이점은 무엇입니까? "이상한"결과를 초래하는 관찰 : 일 위키 단열 양자 계산은 "양자 어닐링 서브 클래스"로 도시되어있다. 반면에 우리는 …

14 annealing  models  adiabatic-model 

양자 계산을 위해 일반적으로 사용되는 게이트 세트는 단일 큐 비트 클리포드 (Paulis, H 및 S)와 제어 된 NOT 및 / 또는 제어 된 Z로 구성됩니다. Clifford를 넘어 서기 위해 우리는 완전한 단일 큐 비트 회전을 원합니다. 그러나 우리가 최소한이라면, 우리는 T (Z의 네 번째 루트)로갑니다. 이 특정 형태의 게이트 세트는 …

14 quantum-gate  history  technical-standards 

이제 우리는 살아있는 유기체가 양자 계산을 다룰 수있게 해주는 생체 / 분자 도구를 알고 있습니다. 예를 들어 조류가 양자 일관성을 처리 할 수있게하는 공상 단백질 (예 : 조류 자기 나침반의 양자 바늘 또는 이중-콘 지역화 및 계절적 표현 패턴 제안) 유럽의 Robin Cryptochrome에 대한 자기 저항의 역할 4 ) 이러한 …

14 architecture  solid-state  biocomputing 

양자 컴퓨터에 대한 온라인 설명은 종종 절대 영점 ( 0 K 또는 − 273.15)을 유지하는 방법에 대해 논의합니다..(0 K or −273.15 ∘C)(0 K or −273.15 ∘C)\left(0~\mathrm{K}~\text{or}~-273.15~{\left. {}^{\circ}\mathrm{C} \right.}\right) 질문 : 양자 컴퓨터가 왜 극한의 온도 조건에서 작동해야합니까? 모든 양자 컴퓨터에서 극도로 낮은 온도에 대한 필요성이 동일합니까, 아니면 아키텍처에 따라 다릅니 …

14 physical-realization  architecture  experiment 

교회 튜링 논문 의 강화 된 버전은 다음과 같이 말합니다. 튜링 머신을 사용하여 모든 알고리즘 프로세스를 효율적으로 시뮬레이션 할 수 있습니다. 이제 5 페이지 (1 장) 책 Quantum Computation and Quantum Information : 10th Anniversary Edition 마이클 에이 닐슨 (Michael A. Nielsen) 은 다음과 같이 말합니다. 강력한 교회 튜링 논문에 …

14 noise 

이 사이트에서 우리 대부분은 양자 컴퓨팅이 작동 할 것이라고 생각합니다. 그러나 악마의 옹호자를 연주합시다. 보편적 인 양자 컴퓨터를 향한 추가 개발을 방해하는 근본적인 걸림돌을 갑자기 쳤다고 상상해보십시오. 아마도 우리는 논쟁을 위해 50-200 큐 비트의 NISQ 디바이스 (Noisy, Intermediate Scale Quantum)로 제한되어있을 것입니다. (실험적) 양자 컴퓨팅에 대한 연구가 갑자기 중단되고 더 …

14 technologies  applications  nisq 

"큐빗"이란 무엇입니까? 구글은 "양자 비트"의 또 다른 용어라고 말합니다. 는 "양자 비트"란 물리적으로는 ? "양자"는 어떻습니까? 양자 컴퓨팅에서 어떤 목적을 수행합니까? 참고 : 평신도들이 쉽게 이해할 수있는 설명을 선호합니다. 양자 컴퓨팅에 특정한 용어는 바람직하게는 비교적 간단한 용어로 설명되어야한다.

14 physical-qubit 

이 질문 과 관련되어 있지만 동일하지는 않습니다. 전통적인 컴퓨터 과학은 컴퓨터 과학자가 현장에서 연구하고 발전 할 수있는 물리 지식이 필요하지 않습니다. 물론 연구와 관련이있을 때 기본 물리 계층에 대해 알아야하지만, 대부분의 경우이를 무시할 수 있습니다 (예 : 알고리즘 설계). 아키텍처 세부 사항 (예 : 캐시 레이아웃)이 중요한 경우에도 종종 세부 …

14 resource-request 

저는 1 학년 학사 전기 공학 학생입니다. 앞으로 양자 컴퓨팅과 양자 AI를 연구하고 양자 컴퓨터 구축 작업도하고 싶습니다. Strang의 Linear Algebra 소개를 두 번 마쳤 으며 Axler의 Linear Algebra Done Right 을 마쳤습니다 . MIT OCW 6.041 확률 코스를 마쳤습니다. 미적분학 1, 2 및 3과 미분 방정식을 알고 있습니다. 두 …

14 resource-request  research 

Nand2Tetris 코스 에서 사람들이 처음부터 고전적인 컴퓨터를 만드는 방법과 같이 시뮬레이션 내부에서 처음부터 양자 컴퓨터 구축을 시작하려는 경우 가능합니까? 그렇다면 가능한 방법은 무엇입니까? 또한 특정 양의 고전적인 컴퓨팅 성능을 고려할 때 이러한 시뮬레이션 된 머신의 한계는 무엇입니까? 예를 들어 평균 데스크탑 / 노트북을 선택한다면 한계는 무엇입니까? Titan과 같은 슈퍼 컴퓨터를 …

13 simulation  performance 

나는 약간의 연구를 했고 xor 게임 (클래식 및 양자)에 관한 몇 가지 다른 논문을 발견했습니다 . 누군가 정확히 xor 게임이 무엇인지, 그리고 양자 컴퓨팅에서 어떻게 사용되거나 유용한 지에 대해 간결한 입문 설명 을 할 수 있는지 궁금합니다 .

13 foundations  games