«quantum-computing» 태그된 질문

저는 CS 학생을 시작하고 알고리즘을 배우고 있습니다. 양자 컴퓨터에서도 일반적인 정렬 알고리즘은 시간 보다 더 나을 수 없다고 들었습니다 . 그러나 팩토링 알고리즘이 훨씬 빠르다는 것도 알고 있습니다. 일반적으로 양자 컴퓨터에서 어떤 종류의 알고리즘이 훨씬 빨라질까요?N 로그엔nlog⁡nn\log n

11 algorithms  quantum-computing 

나는 양자 컴퓨터가 튜링 기계보다 계산적으로 더 강력하지 않다는 말을 들었습니다. 누군가가 그 사실을 설명하는 참고 문헌을 제공하는 데 친절하게 도움을 줄 수 있습니까?

11 computability  reference-request  turing-machines  quantum-computing 

나는 양자 컴퓨팅에 대해 스스로를 가르치려고 노력하고 있으며 선형 대수학에 대해 잘 이해하고 있습니다. 나는 나쁘지 않은 NOT 게이트를 통과했지만 Hadamard 게이트에 도착했습니다. 그리고 나는 붙어있다. 주로 내가 조작을 "이해"하는 동안, 그들이 실제로 무엇을하는지, 왜 그렇게하고 싶은지 이해하지 못한다. 예를 들어,하다 마드 게이트는 가면 합니다. 이것은 무엇을 의미 하는가? NOT …

10 logic  quantum-computing 

퀀텀 컴퓨터가있는 경우 보안 정의를 변경해야합니까? 어떤 암호화 구조가 깨질까요? 무엇을 변경해야하는지 설명하는 설문 조사 또는 기사를 알고 있습니까?

10 reference-request  cryptography  quantum-computing