양자 컴퓨팅

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

4
불완전한 양자 복사
무 복제 이론에 의해 임의의 양자 상태를 복제 할 수있는 기계를 구성하는 것은 불가능하다는 것이 알려져있다. 그러나, 복사가 완벽하지 않다고 가정되면, 범용 양자 복제 기계가 생성 될 수 있으며, 원래 상태 및 사본이 기계에 의존하는 어느 정도의 충실도를 갖는 임의의 양자 상태의 불완전한 사본을 생성 할 수있다. 나는 양자 복사 …
3
해밀턴 진화 시뮬레이션
나는 양자 컴퓨터에서 Pauli 행렬의 텐서 곱으로 쓰여진 용어와 Hamiltonians의 상호 작용으로 qubits의 진화를 시뮬레이션하는 방법을 알아 내려고 노력 중입니다. 나는이 설명되어 닐슨와 추앙의 책에서 다음과 같은 트릭을 발견 한 후 형식의 해밀턴 위해를 H= Z1⊗ Z2⊗ . . . ⊗ Z엔H=Z1⊗Z2⊗...⊗ZnH = Z_1 \otimes Z_2 \otimes ... \otimes Z_n …
2
퀀텀 컴퓨터는 초당 몇 개의 작업을 수행 할 수 있습니까?
양자 컴퓨터에서 시간 복잡성이 효율적 / 비효율적 인 것으로 간주되는 것을 알고 싶습니다. 이를 위해, 양자 컴퓨터가 초당 얼마나 많은 작업을 수행 할 수 있는지 알아야합니다. 누구든지 그것을 계산하는 방법과 그것이 의존하는 요소 (구현 세부 사항 또는 큐 비트 수 등)를 말해 줄 수 있습니까?
1
양자 알고리즘으로 어떤 종류의 실제 문제 (암호화 제외)를 효율적으로 해결할 수 있습니까?
이 질문은 다음과 매우 유사 합니다. 양자 컴퓨터를 사용하여 어떤 종류의 문제를보다 효율적으로 해결할 수 있는지에 대한 일반적인 진술이 있습니까? 그러나 그 질문에 대한 대답은 주로 이론적 / 수학적 관점 에서 그 문제를 보았습니다 . 이 질문에 대해서는 실제 / 엔지니어링 관점에 더 관심 이 있습니다. 따라서 현재 고전 알고리즘으로 …
3
양자 소프트웨어 스타트 업이 있습니까?
양자 하드웨어 스타트 업 Rigetti에 대해 알고 있으며 상용 응용 프로그램을 위해 현재 양자 컴퓨터 하드웨어 위에 소프트웨어를 구축하는 양자 스타트 업이 있는지 궁금합니다. 관련 질문 : 열린 양자 소프트웨어 프로젝트의 전체 목록이 있습니까?
2
선형 방정식 시스템 (HHL09)에 대한 양자 알고리즘 : 1 단계-위상 추정 알고리즘의 사용에 관한 혼동
나는 한동안 선형 방정식 시스템 (Harrow, Hassidim & Lloyd, 2009) ( HHL09 알고리즘 용지 로 더 널리 알려진 ) 에 대한 유명한 (?) 종이 양자 알고리즘을 둘러 보려고 노력했습니다 . 첫 페이지에서 다음과 같이 말합니다 . 여기서는 알고리즘의 기본 개념을 스케치 한 후 다음 섹션에서 자세히 설명합니다. 허미 시안 주어 …
1
토폴로지 양자 컴퓨터에 대한 길 칼라이의 주장은 들리는가?
Gil Kalai는 Youtube 에 강의에서 토폴로지 양자 컴퓨터가 작동하지 않는 이유에 대한 '공제'를 제시합니다. 흥미로운 부분은 이것이 일반적으로 내결함성 컴퓨팅에 대한 주장보다 더 강력한 주장이라고 주장합니다. 내가 그의 주장을 올바르게 이해한다면 그는 양자 오류 수정이없는 (가상) 양자 컴퓨터 는 위상 양자 컴퓨터에서 큐 비트를 나타내는 임의의 시스템을 시뮬레이션 할 수 …
4
양자 게이트가 왜 단일적이고 특별하지 않습니까?
국가의 세계적 위상을 물리적으로 식별 할 수 없다는 것을 감안할 때, 양자 회로가 특수한 단위가 아닌 단위로 표현되는 이유는 무엇입니까? 내가 얻은 한 가지 대답은 편의를위한 것이지만 여전히 확실하지 않다는 것입니다. 관련 질문은 이것입니다. 일부 기본 게이트의 관점에서 단일 (수학적 행렬)와 V : = e i α U 의 물리적 …
1
양자 컴퓨터를 사용하여 어떤 종류의 문제를 더 효율적으로 근사 할 수 있는지에 대한 일반적인 진술이 있습니까?
이름이 이미 알 수 있듯이,이 질문의 후속 인 이 다른 . 나는 답변의 품질에 기뻐했지만 최적화 및 근사 기법에 대한 통찰력을 추가하면 주제가 크게 떨어질 수 있다는 점에서 흥미로울 것 같았습니다. 블루의 답변에서 : 복잡도 이론의 경험에 따르면, 양자 컴퓨터가 다항식 시간 (오류 한계가있는)으로 풀 수있는 문제를 해결하는 데 도움이 …
1
클래식 메모리를 지원하는 양자 메모리
예를 들어 대량의 데이터를 포함하는 계산을하는 고전적인 컴퓨터를 생각해보십시오. 양자 메모리를 통해 해당 정보를보다 효율적으로 (단기적으로) 저장할 수 있습니까, 아니면 그 양의 데이터를 더 잘 처리 할 수 ​​있습니까? 양자 정보 저장 장치가 중첩되어 있고 클래식 컴퓨터의 데이터 가 중첩되어 있지 않기 때문에 가능 하지 않다고 생각하지만 이것이 올바른지 알고 …
1
역학 측면에서 양자 게이트는 어떻게 구현됩니까?
양자 회로의 관점에서 계산을 표현할 때 게이트 , 즉 (일반적으로) 단일 진화를 사용합니다. 어떤 의미에서, 이들은 상태에 대해 "마법적인"이산적인 작업을 수행한다는 점에서 다소 신비한 대상입니다. 그것들은 본질적으로 블랙 박스이며, 양자 알고리즘을 연구하는 동안 내부 작업이 종종 처리되지 않습니다. 그러나 그것은 양자 역학이 작동하는 방식이 아니다 : 상태는 슈뢰딩거 방정식에 따라 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.