QuadraticForm

class qiskit.circuit.library.QuadraticForm(num_result_qubits=None, quadratic=None, linear=None, offset=None, little_endian=True)

Bases: QuantumCircuit

Implementa uma forma quadrática em variáveis binárias codificadas em registros de qubit.

Uma forma quadrática em variáveis binárias é uma função quadrática $Q$ que atua em uma variável binária de $n$ bits, $x = x_0 ... x_{n-1}$. Para uma matriz inteira $A$, um vetor inteiro $b$ e um inteiro $c$, a função pode ser escrita como

Se $A$, $b$ ou $c$ contiverem valores escalares, esse circuito calculará apenas uma aproximação da forma quadrática.

Fornecido com $m$ qubits para codificar o valor, esse circuito calcula $Q(x) \mod 2^m$ em uma representação [de complemento de dois] ( https://stackoverflow.com/questions/1049722/what-is-twos-complement ).

Como usamos o complemento de dois, por exemplo, o valor de $Q(x) = 3$ requer 2 bits para representar o valor e 1 bit para o sinal: 3 = '011', em que o primeiro 0 indica um valor positivo. Por outro lado, $Q(x) = -3$ seria -3 = '101', em que o primeiro 1 indica um valor negativo e 01 é o complemento de dois de 3.

Se o valor de $Q(x)$ for muito grande para ser representado com m qubits, a cadeia de bits resultante será $(Q(x) + 2^m) \mod 2^m)$.

A implementação desse circuito é discutida em [1], Fig. 6.

Referências

[1] Gilliam et al, Grover Adaptive Search for Constrained Polynomial Binary Optimization (Pesquisa adaptativa de Grover para otimização binária polinomial restrita). arXiv:1912.04088

Parâmetros

• num_result_qubits (int | None) – O número de qubits necessários para codificar o resultado. Chamado de $m$ na documentação da classe.
• quadratic (np.ndarray | list[list[float |ParameterExpression]] | None) – Uma matriz contendo os coeficientes quadráticos, $A$.
• linear (np.ndarray | list[float |ParameterExpression] | None) – Uma matriz contendo os coeficientes lineares, $b$.
• offset (float |ParameterExpression | None) – Um deslocamento constante, $c$.
• little_endian (bool) – Codificar o resultado com pouca endianidade.

Aumentos

• ValueError - Se linear e quadratic tiverem tamanhos incompatíveis.
• ValueError - Se num_result_qubits não for especificado, mas não puder ser determinado porque alguns valores da forma quadrática são parametrizados.

Atributos

name

from qiskit import QuantumCircuit

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

my_circuit

Métodos

required_result_qubits