qml.templates.subroutines.GroverOperator¶

class
GroverOperator
(wires=None, work_wires=None, do_queue=True, id=None)[source]¶ Bases:
pennylane.operation.Operation
Performs the Grover Diffusion Operator.
\[G = 2 s \rangle \langle s   I = H^{\bigotimes n} \left( 2 0\rangle \langle 0  I \right) H^{\bigotimes n}\]where \(n\) is the number of wires, and \(s\rangle\) is the uniform superposition:
\[s\rangle = H^{\bigotimes n} 0\rangle = \frac{1}{\sqrt{2^n}} \sum_{i=0}^{2^n1}  i \rangle.\]For this template, the operator is implemented with a layer of Hadamards, a layer of \(X\), followed by a multicontrolled \(Z\) gate, then another layer of \(X\) and Hadamards. This is expressed in a compact form by the circuit below:
The open circles on the controlled gate indicate control on 0 instead of 1. The
Z
gates on the last wire result from leveraging the circuit identity \(HXH = Z\), where the lastH
gate converts the multicontrolled \(Z\) gate into a multicontrolled \(X\) gate. Parameters
wires (Union[Wires, Sequence[int], or int]) – the wires to apply to
work_wires (Union[Wires, Sequence[int], or int]) – optional auxiliary wires to assist in the decomposition of
MultiControlledX
.
Example
The Grover Diffusion Operator amplifies the magnitude of the basis state with a negative phase. For example, if the solution to the search problem is the \(111\rangle\) state, we require an oracle that flips its phase; this could be implemented using a CCZ gate:
n_wires = 3 wires = list(range(n_wires)) def oracle(): qml.Hadamard(wires[1]) qml.Toffoli(wires=wires) qml.Hadamard(wires[1])
We can then implement the entire Grover Search Algorithm for
num_iterations
iterations by alternating calls to the oracle and the diffusion operator:dev = qml.device('default.qubit', wires=wires) @qml.qnode(dev) def GroverSearch(num_iterations=1): for wire in wires: qml.Hadamard(wire) for _ in range(num_iterations): oracle() qml.templates.GroverOperator(wires=wires) return qml.probs(wires)
>>> GroverSearch(num_iterations=1) tensor([0.03125, 0.03125, 0.03125, 0.03125, 0.03125, 0.03125, 0.03125, 0.78125], requires_grad=True) >>> GroverSearch(num_iterations=2) tensor([0.0078125, 0.0078125, 0.0078125, 0.0078125, 0.0078125, 0.0078125, 0.0078125, 0.9453125], requires_grad=True)
We can see that the marked \(111\rangle\) state has the greatest probability amplitude.
Optimally, the oracleoperator pairing should be repeated \(\lceil \frac{\pi}{4}\sqrt{2^{n}} \rceil\) times.
Attributes
Get base name of the operator.
The basis of an operation, or for controlled gates, of the target operation.
For operations that are controlled, returns the set of control wires.
Eigenvalues of an instantiated operator.
Generator of the operation.
Gradient computation method.
Gradient recipe for the parametershift method.
returns an integer hash uniquely representing the operator
String for the ID of the operator.
Boolean determining if the inverse of the operation was requested.
True
if composing multiple copies of the operation results in an addition (or alternative accumulation) of parameters.True
if the operation is its own inverse.True
if the operation is the same if you exchange the order of wires.True
if the operation is the same if you exchange the order of all but the last wire.Matrix representation of an instantiated operator in the computational basis.
Get and set the name of the operator.
Current parameter values.
The parameters required to implement a singlequbit gate as an equivalent
Rot
gate, up to a global phase.Wires of this operator.

base_name
¶ Get base name of the operator.

basis
= None¶ The basis of an operation, or for controlled gates, of the target operation. If not
None
, should take a value of"X"
,"Y"
, or"Z"
.For example,
X
andCNOT
havebasis = "X"
, whereasControlledPhaseShift
andRZ
havebasis = "Z"
. Type
str or None

control_wires
¶ For operations that are controlled, returns the set of control wires.
 Returns
The set of control wires of the operation.
 Return type

eigvals
¶

generator
¶ Generator of the operation.
A length2 list
[generator, scaling_factor]
, wheregenerator
is an existing PennyLane operation class or \(2\times 2\) Hermitian array that acts as the generator of the current operationscaling_factor
represents a scaling factor applied to the generator operation
For example, if \(U(\theta)=e^{i0.7\theta \sigma_x}\), then \(\sigma_x\), with scaling factor \(s\), is the generator of operator \(U(\theta)\):
generator = [PauliX, 0.7]
Default is
[None, 1]
, indicating the operation has no generator.

grad_method
¶ Gradient computation method.
'A'
: analytic differentiation using the parametershift method.'F'
: finite difference numerical differentiation.None
: the operation may not be differentiated.
Default is
'F'
, orNone
if the Operation has zero parameters.

grad_recipe
= None¶ Gradient recipe for the parametershift method.
This is a tuple with one nested list per operation parameter. For parameter \(\phi_k\), the nested list contains elements of the form \([c_i, a_i, s_i]\) where \(i\) is the index of the term, resulting in a gradient recipe of
\[\frac{\partial}{\partial\phi_k}f = \sum_{i} c_i f(a_i \phi_k + s_i).\]If
None
, the default gradient recipe containing the two terms \([c_0, a_0, s_0]=[1/2, 1, \pi/2]\) and \([c_1, a_1, s_1]=[1/2, 1, \pi/2]\) is assumed for every parameter. Type
tuple(Union(list[list[float]], None)) or None

hash
¶ returns an integer hash uniquely representing the operator
 Type
int

id
¶ String for the ID of the operator.

inverse
¶ Boolean determining if the inverse of the operation was requested.

is_composable_rotation
= None¶ True
if composing multiple copies of the operation results in an addition (or alternative accumulation) of parameters.For example,
qml.RZ
is a composable rotation. Applyingqml.RZ(0.1, wires=0)
followed byqml.RZ(0.2, wires=0)
is equivalent to performing a single rotationqml.RZ(0.3, wires=0)
.If set to
None
, the operation will be ignored during compilation transforms that merge adjacent rotations. Type
bool or None

is_self_inverse
= None¶ True
if the operation is its own inverse.If
None
, all instances of the given operation will be ignored during compilation transforms involving inverse cancellation. Type
bool or None

is_symmetric_over_all_wires
= None¶ True
if the operation is the same if you exchange the order of wires.For example,
qml.CZ(wires=[0, 1])
has the same effect asqml.CZ(wires=[1, 0])
due to symmetry of the operation.If
None
, all instances of the operation will be ignored during compilation transforms that check for wire symmetry. Type
bool or None

is_symmetric_over_control_wires
= None¶ True
if the operation is the same if you exchange the order of all but the last wire.For example,
qml.Toffoli(wires=[0, 1, 2])
has the same effect asqml.Toffoli(wires=[1, 0, 2])
, but neither are the same asqml.Toffoli(wires=[0, 2, 1])
.If
None
, all instances of the operation will be ignored during compilation transforms that check for controlwire symmetry. Type
bool or None

matrix
¶

name
¶ Get and set the name of the operator.

num_params
= 0¶

num_wires
= 1¶

par_domain
= None¶

parameters
¶ Current parameter values.

single_qubit_rot_angles
¶ The parameters required to implement a singlequbit gate as an equivalent
Rot
gate, up to a global phase. Returns
A list of values \([\phi, \theta, \omega]\) such that \(RZ(\omega) RY(\theta) RZ(\phi)\) is equivalent to the original operation.
 Return type
tuple[float, float, float]

string_for_inverse
= '.inv'¶
Methods
adjoint
([do_queue])Create an operation that is the adjoint of this one.
decomposition
(*params, wires)Returns a template decomposing the operation into other quantum operations.
expand
()Returns a tape containing the decomposed operations, rather than a list.
get_parameter_shift
(idx[, shift])Multiplier and shift for the given parameter, based on its gradient recipe.
inv
()Inverts the operation, such that the inverse will be used for the computations by the specific device.
queue
([context])Append the operator to the Operator queue.

adjoint
(do_queue=False)¶ Create an operation that is the adjoint of this one.
Adjointed operations are the conjugated and transposed version of the original operation. Adjointed ops are equivalent to the inverted operation for unitary gates.
 Parameters
do_queue – Whether to add the adjointed gate to the context queue.
 Returns
The adjointed operation.

static
decomposition
(*params, wires)¶ Returns a template decomposing the operation into other quantum operations.

expand
()[source]¶ Returns a tape containing the decomposed operations, rather than a list.
 Returns
Returns a quantum tape that contains the operations decomposition, or if not implemented, simply the operation itself.
 Return type

get_parameter_shift
(idx, shift=1.5707963267948966)¶ Multiplier and shift for the given parameter, based on its gradient recipe.
 Parameters
idx (int) – parameter index
 Returns
list of multiplier, coefficient, shift for each term in the gradient recipe
 Return type
list[[float, float, float]]

inv
()¶ Inverts the operation, such that the inverse will be used for the computations by the specific device.
This method concatenates a string to the name of the operation, to indicate that the inverse will be used for computations.
Any subsequent call of this method will toggle between the original operation and the inverse of the operation.
 Returns
operation to be inverted
 Return type
Operator

queue
(context=<class 'pennylane.queuing.QueuingContext'>)¶ Append the operator to the Operator queue.
Contents
Using PennyLane
Development
API
Downloads