양자 컴퓨팅

Scott Aaronson 이 작성한 이 블로그 포스트 는 Shor 알고리즘에 대한 매우 유용하고 간단한 설명입니다 . 두 번째로 유명한 양자 알고리즘 등의 설명이 있는지 궁금 해요 : 그로버의 알고리즘이 검색 정렬되지 않은 크기의 데이터베이스 O(n)O(n)O(n) 에서 O(n−−√)O(n)O(\sqrt{n})시간. 특히, 러닝 타임의 초기 놀라운 결과에 대한 이해하기 쉬운 직관을보고 싶습니다!

27 algorithm  complexity-theory  grovers-algorithm 

D-Wave 장치의 작업이 코드로 작성되어 장치에 제출되는 방법을 알고 싶습니다. 대답에서 간단한 문제에 대한 구체적인 예를 보는 것이 가장 좋습니다. D-Wave 장치 의 "Hello World" 는 단순한 2D Ising 모델 의 기본 상태를 찾는 것과 같은 것으로 생각 됩니다. 하드웨어에 의해 직접 실현되는 문제이기 때문입니다. 아마도 이것은 좋은 예일 것입니다. …

27 d-wave  programming 

이 Reddit 스레드를 읽으 면서 나는 몇 달 동안 양자 컴퓨팅에 대해 배운 후에도 양자 컴퓨터가 실제로 어떻게 작동하는지 전혀 알지 못한다는 것을 깨달았습니다. 질문을보다 정확하게하기 위해 초전도 큐 비트 기반 5 쿼 비트 양자 컴퓨터 (예 : 5 쿼 비트 IBM 양자 컴퓨터)가 있다고 가정 해 봅시다. 키보드를 사용하여 …

27 architecture  physical-realization  superconducting-quantum-computing 

양자 컴퓨팅의 표준 대중 뉴스 계정은 양자 컴퓨터 (QC)가 서로 다른 우주에서 기하 급수적으로 많은 상호 작용하지 않는 병렬 사본으로 분할되어 각각이 서로 다른 인증서를 확인한 다음 계산이 끝날 때 작동한다는 것입니다 유효한 인증서를 찾은 단일 사본은 솔루션을 "발표"하고 다른 지점은 마술처럼 사라집니다. 이론적 양자 계산에 대해 아는 사람들은이 이야기가 …

26 speedup  complexity-theory  bqp 

양자 상태 텔레포트는 양자 공유 프로토콜로 초기 공유 얽힌 상태, 벨 측정, 클래식 통신 및 로컬 회전을 사용하여 두 당사자간에 큐 비트가 전송됩니다. 분명히 양자 게이트 순간 이동이라고도합니다. 양자 게이트 순간 이동이란 무엇이며 어떤 용도로 사용됩니까? 특히 양자 회로를 시뮬레이션 할 수있는 응용 분야에 관심이 있습니다.

25 quantum-gate  quantum-information  teleportation 

평범하고 단순합니다. 무어의 법칙 은 양자 컴퓨팅에 적용 됩니까 , 아니면 비슷하지만 숫자가 수정 되었습니까 (예 : 2 년마다 3 배). 또한 무어의 법칙이 적용되지 않는다면 왜 큐 비트가 법을 바꾸는가?

25 classical-computing  history  scalability 

(아마도 아마추어적인 질문에 대해 죄송합니다) 2004 년부터 2007 년까지 양자 컴퓨팅을 공부했지만 그 이후로 그 분야를 잃어 버렸습니다. 그 당시에는 고전 컴퓨터를 능가하여 모든 종류의 문제를 해결할 수있는 QC에 대한 과대 광고가 있었지만 실제로는 두 가지 이론적 인 돌파구가 실제로있었습니다. Shor의 알고리즘은 상당한 속도 향상을 보였지만 적용 가능성이 제한적이며 정수 …

25 speedup  grovers-algorithm  shors-algorithm 

양자 컴퓨터를 사용하여 어떤 종류의 문제를보다 효율적으로 해결할 수 있는지에 대한 일반적인 설명이 있습니까 (양자 게이트 모델 만 해당)? 오늘날 알려진 알고리즘 문제에 공통된 속성이 있습니까? 양자 컴퓨팅이 숨겨진 하위 그룹 문제 (Shor)를 돕습니다. Grover의 알고리즘은 검색 문제를 가속화하는 데 도움이됩니다. 함수의 '전역 속성'(Grover / Deutsch)을 찾으면 양자 알고리즘이 속도를 …

24 algorithm  speedup  complexity-theory 

가역성을 허용하려면 모든 양자 연산이 단일이어야하지만 측정은 어떻습니까? 측정은 행렬로 표현 될 수 있으며,이 행렬은 큐 비트에 적용되므로 양자 게이트의 작동과 같습니다. 그것은 확실히 뒤집을 수 없습니다. 비단 일 게이트가 허용되는 상황이 있습니까?

23 quantum-gate  measurement  unitarity  quantum-operation 

매우 기본적인 수준에서, 큐 비트를 읽거나 측정하면 큐 비트가 한 상태 또는 다른 상태가되므로 결과를 얻기위한 양자 컴퓨터의 작동은 상태를 여러 가능성 중 하나로 접습니다. 그러나 각 큐빗의 상태가 확률 적이므로 결과는 다양한 가능성으로 실제로 그 가능성 중 하나가 될 수 있음을 의미합니다. 프로그램을 다시 실행하면 다른 결과가 표시됩니까? "최상의"결과를 …

22 error-correction  fault-tolerance 

다른 질문에 대한 답변 은 있다 인수 와 같은 기계 [ "양자 튜링 기계"]도 구축 할 수없는 제안 ... 나는 문제를 완전히 이해하고 있는지 확신 할 수 없으므로 올바른 질문을하지는 않지만 여기에 수집 할 수있는 것이 있습니다. 이 슬라이드는 Gil Kalai 교수 (예루살렘 히브리 대학교 및 예일 대학교) 의 강의 …

22 physical-realization  architecture 

많은 사람들이 양자 컴퓨터가 새로운 머신 러닝과 인공 지능 알고리즘을 만드는 데있어 중요한 단계가 될 수 있다고 믿고 있습니다. 우리의 뇌가 양자 컴퓨터일지도 모른다는 연구가 있었지만, 지금까지 연구자들 사이에는 합의가 이루어지지 않았습니다. 필자가이 분야에 완전히 익숙하지 않다는 사실을 감안할 때 이론적으로 말하면 현대 딥 러닝 알고리즘보다 일부 작업에서 더 나은 …

22 machine-learning  artificial-intelligence 

Lieb-Robinson 범위는 지역 해밀턴으로 인해 시스템을 통해 효과가 전파되는 방식을 설명합니다. 그들은 종종 형태 |[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, 여기서 AAA 와 BBB 는 해밀턴 인이 격자에서 국소 적 (예 : 가장 가까운 이웃) 상호 작용을 갖는 격자에서 거리 lll 만큼 분리 된 연산자이며 , 강도 JJJ 경계가 정해져 있습니다. 립 로빈슨 …

22 simulation  performance  many-body-systems 

"양자 우월성"이라는 용어는 내가 이해하기에 이진 컴퓨터에서는 현실적으로 해결할 수없는 양자 컴퓨터의 문제를 해결하기 위해 알고리즘을 생성하고 실행할 수 있음을 의미합니다. 그러나 이것은 다소 모호한 정의입니다.이 맥락에서 "현실적인 시간"으로 간주되는 것은 무엇입니까? 동일한 알고리즘이거나 동일한 문제 여야합니까? 특정 크기의 양자 컴퓨터를 시뮬레이션 할 수없는 것이 가장 좋은 방법은 아닙니다.

22 speedup  quantum-advantage 

내가 알기로, 양자 역학 분야는 Max Planck이 흑체 방사선 문제를 해결했을 때 20 세기 초에 시작되었습니다. 그러나 양자 효과를 사용하는 컴퓨터의 아이디어가 언제 퍼져 나왔는지 모르겠습니다. 큐 비트를 사용하는 양자 컴퓨터의 아이디어를 제안하는 가장 초기의 출처는 무엇입니까?

22 history