HiddenLinearFunction

class qiskit.circuit.library.HiddenLinearFunction(adjacency_matrix)

베이스: QuantumCircuit

숨겨진 선형 함수 문제를 해결하기 위한 회로입니다.

2D 숨겨진 선형 함수 문제는 격자에서 가장 가까운 이웃에 있는 요소만 0이 아닌 항목을 갖는 2D 인접 행렬 A에 의해 결정됩니다. 각 행/열은 하나의 이진 변수 $x_i$ 에 해당합니다.

숨겨진 선형 함수 문제는 다음과 같습니다:

이차식을 고려하십시오

을 설정하고 $q(x)$ 을 A의 널 공간으로 제한합니다. 그 결과 선형 함수가 생성됩니다.

로 설정하고 이 선형 함수(벡터 $[z_0, ..., z_{n-1}]$ )를 복구하는 것이 목표입니다. 여러 가지 해결책이 있을 수 있습니다.

[1에서] 이 회로는 양자 컴퓨터에서 이 문제를 일정한 깊이로 해결하는 반면, 고전 컴퓨터에서 이 문제를 해결하려면 $n$ 에 따라 대수적으로 증가하는 회로가 필요하다는 것을 알 수 있습니다. 따라서 이 회로는 얕은 회로의 양자 이점을 보여주는 예입니다.

레퍼런스 회로:

참조 자료:

[1] S. Bravyi, D. Gosset, R. Koenig, 얕은 회로를 통한 양자 이점, 2017. arXiv:1704.00690

새 HLF 회로를 생성합니다.

매개변수

adjacency_matrix (list | np.ndarray) – 0-1 목록의 대칭형 n 단위 목록입니다. n은 큐비트 수입니다.

레이즈

CircuitError – A가 대칭이 아닐 경우.

속성

name

from qiskit import QuantumCircuit

qc = QuantumCircuit(2, 2, name="my_circuit")
print(qc.name)

my_circuit