XOR 대신 AND를 계산하는 양자 알고리즘 ala Deutsch의 알고리즘이 있습니까?

Deutsch의 알고리즘은 한 번의 f 평가로 잘 알려진 양자 컴퓨팅 $f(0) + f(1)\mod{2}$ 입니다 . 우리가 교체 할 경우 + 와 \ cdot 문제는 오히려 다른 될 것으로 보인다. 내 질문은 : 값 계산 양자 알고리즘이 존재 F (0) \ cdot F (1) 의 한 평가 사용 (또는 당신이 선호하는 경우) F를 . 그렇지 않으면 : 그러한 알고리즘이 존재하지 않는 것으로 알려져 있습니까?$f$$+$$\cdot$$f(0)\cdot f(1)$$f$

업데이트 : 이제는 기존 절차보다 더 큰 확률로 정답을 제공하는 절차를 알게되었습니다. "오류"는 f (0) \ wedge f (1) = 1 일 때 항상 정답을 생성한다는 점에서 일방적입니다 $f(0)\wedge f(1)=1$. 이것은 확장 된 질문으로 이어집니다 .f (0) \ wedge f (1) = 1 인 경우에만 결과가 1 이라는 속성을 가진 연속 알고리즘 (아래에 언급 된 것과 유사 할 수 있음)이 있습니까? 물론 "최상의 시나리오"는 확률 1로 정답을 제공하는 알고리즘 일 것 입니다.$1$$f(0)\wedge f(1)=1$$1$

이것은 양자 컴퓨팅 과정에 대한 Richard Cleve의 지속적인 소개 의 과제 3, 질문 5 입니다 . (이 과제는 오늘 마감 된 것 같습니다.)

우리는 CSTheory에 대한 숙제 질문에 대답하지는 않지만 다행히 과제는 모든 질문에 대답합니다. 또한 양자 알고리즘의 구성 과정을 안내합니다. 나는 그것을 읽는 것이 좋습니다.

먼저 (단일 블랙 박스 조회 및 단일을 사용하여 쉽게 수행 할 수 있음). 서로 다른 해당하는 두 상태 는 항상 내부 제품 입니다. 이 오류를 일방적 인 오류 또는 그 이상의 양면 오류를 허용 하는 알고리즘으로 쉽게 전환 할 수 있습니다 (최상의 고전적 절차는 최대 ).$\frac{1}{\sqrt{3}}((-1)^{f(0)}|00\rangle + (-1)^{f(1)}|01\rangle + |11\rangle)$$f$$\frac{1}{3}$$\frac{8}{9}$$\frac{2}{3}$