qiskit.circuit.library.fourier_checking

qiskit.circuit.library.fourier_checking(f, g)

푸리에 검사 회로.

[1에서] 소개한 푸리에 검사 알고리즘의 회로는 하다마드 계층, 함수 $f$, 또 다른 하다마드 계층, 함수 $g$, 그리고 마지막 하다마드 계층으로 구성됩니다. $f$ 및 $g$ 함수는 위상 오라클(대각선에 {-1, 1} 이 있는 대각선 연산자)로 구현된 고전적인 함수입니다.

모든 제로 문자열을 관찰할 확률은 $p(f,g)$ 입니다. 이 알고리즘은 $p(f,g) <= 0.01$ 또는 $p(f,g) >= 0.05$ 중 하나 또는 다른 하나가 참이라고 약속했는지 테스트하여 f가 g의 푸리에 변환과 상관관계가 있는지 결정하는 약속 푸리에 검사 문제를 해결합니다.

$f$ 및 $g$ 함수는 현재 진리 테이블에서 구현되어 있지만, 특수 클래스 함수에 대해 간결하게 표현하고 효율적으로 구현할 수 있습니다.

푸리에 검사는 $k$ -fold forrelation [2의] 특수한 경우입니다.

레퍼런스 회로:

from qiskit.circuit.library import fourier_checking
circuit = fourier_checking([1, -1, -1, -1], [1, 1, -1, -1])
circuit.draw('mpl')

참조 자료:

[1] S. 아론슨, BQP와 다항식 계층구조, 2009 (섹션 3.2 ). arXiv:0910.4698

[2] S. 애런슨, A. 암베이니스, 포레레이션: 양자 컴퓨팅과 기존 컴퓨팅을 최적으로 분리하는 문제, 2014. arXiv:1411.5729

매개변수

• f (Sequence[int])
• g (Sequence[int])

리턴 유형

QuantumCircuit