"ancilla"큐비 트는 무엇입니까?


11

"ancilla"qubit라는 용어의 의미가 혼동되고 있습니다. 상황에 따라 사용법이 많이 달라지는 것 같습니다. 나는 ancilla가 일정한 입력이라는 것을 읽었습니다 (그러나 많은 곳에서 알고있는 거의 모든 알고리즘 (Simion, Grover, Deutsch 등)에서 모든 큐 비트는 일정한 입력이므로 따라서 ancilla로 간주됩니다. 이것이 사실이 아니라고 가정하면, 양자 컴퓨터에서 "ancilla"큐 비트의 일반적인 의미는 무엇입니까?

답변:


6

의 일반적인 의미 ancillaancilla 큐빗보조 . 사람들이 "일정 입력"에 대해 쓸 때 특히, 그 의미하는 것은 이러한 입력 수의 소인수를 찾는, 또는 같은 목적을 가지고 - 어떤 주어진 알고리즘이있다 두 개의 입력 숫자 사이에 간단한 산술 연산 초래 값을 의 ancilla 큐 비트가 입력 값에 독립적이어야한다.

아마도 일부 알고리즘은 상수 함수를 사용하여 입력을 연구하는 대신 상수 입력을 사용하여 함수를 연구하기 때문에 혼란이 생길 ​​수 있습니다. 이 경우 ancilla qubit 라는 용어 는 의미가 떨어집니다. 왜냐하면 모든 입력 qubit가 일정하고 ancillae 역할을하기 때문 입니다.


약간 바보의 고대의 어원 보는 것 같다 ancilla 일부 노예 메시지를 유도하기 위해; 내 관점에서 볼 때 그것은 어원과 동일한 어휘를 가지고 있지만 영어 사용에서 완벽하게 정상적인 단어이며 노예 제도의 의미가 없으며 라틴어 어원에도 불구하고 보조 와 관련이 있습니다.
마리오 카네이로

7

고전 회로를 양자 회로로 변환 할 때, 양자 컴퓨터는 가역 논리 만 구현하기 때문에 단순히 추가 큐 비트를 도입해야하는 경우가 종종 있습니다. 이러한 추가 큐비 트는 보조 (또는 보조 큐 비트)입니다.

어떤 큐 비트가 부수적인지를 발견하는 한 가지 방법은 다른 양자 알고리즘에서 양자 회로를 양자 오라클로 사용할 때 일반적으로 "계산되지 않은"큐 비트를 찾는 것입니다.


2
또는 오류 수정의 경우와 같이 측정 값을 측정 한 다음 폐기 할 수 있으므로 계산의 임시 부분 일뿐입니다.
DaftWullie
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.