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

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

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

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

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

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