양자 컴퓨팅

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


2
최대 40 큐 비트 양자 시스템의 상태를 저장하기에 충분한 클래식 메모리?
저의 '고전적인'친구와의 토론의 일환으로, 그는 양자 컴퓨터의 결과를 계산하기위한 상태 머신을 만드는 것이 가능하다고 주장했습니다. 따라서 슈퍼 컴퓨터에서 (알려진) 알고리즘의 결과를 계산하고 결과를 조회 테이블에 저장하면됩니다. (진실 표를 저장하는 것과 같은 것). 그렇다면 왜 사람들이 양자 시뮬레이터에서 작업 하는가 (예 : 최대 40 큐 비트). 매번 결과를 계산합니까?! 단순히 (가설 …

2
“Quantum Volume”은 미래의 정교한 고가의 양자 계산을위한 공정한 지표입니까?
다른 양자 컴퓨팅 하드웨어의 유틸리티를 어떻게 든 비교하기 위해 "양자 량"이라는 메트릭이 제안되었다. 대략적으로, 그것은 허용되는 양자 계산의 최대 깊이의 제곱으로 가치를 측정하지만 그 값은 관련된 큐 비트의 제곱으로 제한합니다. 이 한계는 몇 qubits에 최적화함으로써 시스템의 "게임"을 포기하려는 것으로 정당화됩니다. 하나의 참조는 https://arxiv.org/abs/1710.01022 입니다. 잡음이있는 단기 양자 컴퓨팅 장치에 적합한 …

1
양자 위상 추정 및 HHL 알고리즘-고유 값에 대한 지식이 필요하십니까?
양자 위상 추정 알고리즘 (QPE)은 양자 게이트의 소정의 고유 벡터에 관련된 고유치의 근사치 계산 .UUU 공식적으로하자 의 고유 벡터 수 , QPE은 우리가 찾을 수 있습니다 , 최고의 비트 근사 등이 에서 |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in [0,1)U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. HHL 알고리즘 ( 원본 용지 ) 입력으로 매트릭스 얻어 충족 …

2
양자 XNOR 게이트 구조
요청하려고 여기에 비슷한 질문이 해당 사이트에 요청했다 이후 처음. 그러나이 사이트와 더 관련이있는 것 같습니다. 양자 XOR 게이트가 CNOT 게이트라는 것이 나의 현재 이해입니다. 양자 XNOR 게이트는 CCNOT 게이트입니까?

1
희소 한 Hamiltonians 시뮬레이션의 장점
이 질문에 대한 @DaftWullie의 대답에서 그는 이 기사 에서 예로 사용 된 매트릭스를 양자 게이트로 표현하는 방법을 보여주었습니다 . 그러나 실제 예제에서 이와 같이 체계적으로 구성된 행렬이 없을 가능성이 높기 때문에 Hamiltonian을 시뮬레이트하는 다른 방법을 모색하려고했습니다. 나는 여러 기사에서 Aharonov와 Ta-Shma 가이 기사에 대한 언급을 찾았습니다. 여기서 @Nelimee가 스파 스 …

2
Bloch 구의 y 축 또는 z 축을 중심으로 회전
블로흐 구체의 축을 중심으로 회전하기 위해, 예를 들어 포집 된 이온 양자 컴퓨팅 또는 초전도 큐 비트에서 펄스를 사용한다. x 축을 중심으로 회전한다고 가정 해 봅시다. y 축 또는 z 축을 중심으로 회전하려면 무엇을 변경해야합니까? 나는 그것이 위상과 관련이 있다고 생각하지만 이것이 어떻게 작동하는지에 대한 좋은 참조를 찾을 수 없었습니다.

2
세 큐빗을 사용하여 IBM Q에서 Grover 알고리즘의 오라클 구현
3 qubits Grover의 알고리즘을 구현하여 Oracle Q에 익숙해 지려고하지만 Oracle을 구현하기가 어렵습니다. 이를 수행하는 방법을 보여 주거나 IBM Q 회로 프로그래밍에 익숙해지기위한 좋은 자료를 제안 할 수 있습니까? 내가하고 싶은 것은 오라클이해야 할 것으로 기호를 뒤집어 임의의 상태를 표시하는 것입니다. 예를 들어 .1/8–√(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/8(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/\sqrt8(|000\rangle+|001\rangle+|010\rangle+|011\rangle+|100\rangle+|101\rangle+|110\rangle+|111\rangle) 그리고 표시하고 싶습니다 에 그 기호를 뒤집기로 …

1
Toffoli 게이트 만 사용하여 CCCNOT 게이트 구현
CCCNOT 게이트는 처음 3 개의 비트가 모두 상태 경우에만 4 번째 비트를 뒤집는 4 비트 가역 게이트입니다 111. Toffoli 게이트를 사용하여 CCCNOT 게이트를 어떻게 구현합니까? 작업 공간의 비트가 해당 값으로 반환되면 특정 값 (0 또는 1)으로 시작한다고 가정합니다.

1
Grover 알고리즘에 오라클 큐 비트가 필요한 이유는 무엇입니까?
Grover 알고리즘에서 오라클 큐 비트의 필요성에 대해 약간 혼란 스럽습니다. 제 질문은 오라클 큐 비트가 필요한지 아닌지 오라클에 어떻게 구현 하느냐에 달려 있습니까? 아니면 오라클 큐 비트에 대한 이유가 있습니까? (예를 들어 oracle qubit 없이는 해결할 수없는 몇 가지 문제가 있거나 oracle qubit의 문제에 대해 생각하기가 더 쉬워 지거나 규칙 …

1
양자 해밍 경계 위반
비 변성 양자 오류 정정 코드에 대한 양자 해밍 경계 는 다음과 같이 정의된다 :[ [ N, k , d] ][[엔,케이,디]][[N,k,d]] 2엔− k≥ ∑n = 0⌊ d/ 2⌋삼엔( N엔) .2엔−케이≥∑엔=0⌊디/2⌋삼엔(엔엔).\begin{equation} 2^{N-k}\geq\sum_{n=0}^{\lfloor d/2\rfloor}3^n\begin{pmatrix}N \\ n\end{pmatrix}. \end{equation} 그러나, 퇴화 코드가 그러한 경계를 준수해야한다는 증거는 없다. 양자 해밍 경계를 위반하는 퇴화 코드의 예가 …

1
장거리 얽힘과 토폴로지 양자 계산 사이에 연결이 있습니까?
장거리 얽힘은 토폴로지 순서 (일부 글로벌 얽힘 속성)로 특징 지어지며, 토폴로지 순서의 "현대적인"정의 는 시스템의 접지 상태가 아니라 제품 상태에서 일정 깊이 회로로 준비 할 수 없습니다. 지면 상태는 전통적으로 의존성과 경계 흥분. 본질적으로, 일정한 깊이 회로에 의해 준비 될 수있는 양자 상태를 사소한 상태 라고 합니다. 한편, 장거리 얽힘을 …


1
Grover 알고리즘은 숫자 집합의 평균과 중앙값을 추정하는 데 어떻게 사용됩니까?
온 그로버의 알고리즘에 대한 위키 백과 페이지 , 그것은 언급한다 : "Grover의 알고리즘을 사용하여 일련의 숫자의 평균 및 중앙값을 추정 할 수도 있습니다" 지금까지는 데이터베이스 검색 방법을 알고있었습니다. 그러나 숫자 집합의 평균과 중앙값을 추정하기 위해 해당 기술을 구현하는 방법을 잘 모릅니다. 또한 해당 페이지에는 기술을 설명하는 인용이 없습니다.

1
Clifford + few-T 회로 시뮬레이션
적은 수의 T 게이트가 혼합 된 큰 안정기 회로 (H / S / CNOT / MEASURE / 피드 포워드)를 시뮬레이션하고 싶습니다. T 게이트 수에서만 기하 급수적으로 확장하는 방법으로 어떻게 할 수 있습니까? 기존 구현이 있습니까?

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