Abstract

Quantum computation based on a gate model is described. This model initially creates a superposition consisting of states, and these states are labeled by an qubit index value . Two working qubits and are added for a measurement. Moreover, one marking qubit is added to discriminate between states in a superposition. Thus, . The Hadamard transformation is applied to and . . After a computation, a set of states is divided into two subsets; one is a subset bad (B) and the other is a subset good (G). . After a marking, a superposition is measured by POVM. The measurement is described by a collection of four measurement operators. The measurement transforms into ; here, , and which is derived from the completeness equation. The state and the state before the measurement are transformed into and , respectively. This paper describes these measurement operators.

1. Introduction

Quantum computation based on a gate model initially creates a superposition that comprises of states from qubits. These states are labeled by an qubit index value .

For the measurement, two working qubits and are added to . Moreover, to discriminate between states in a superposition, a marking qubit is added.The Hadamard transformation ,is applied to two working qubits. Then,

Starting with a state , a computation proceeds. After this computation, a superposition is divided into two subsets; one is a subset bad , and the other is a subset good [1, 2].

To map bad or good states to a qubit , a mapping function is introduced as follows:where and .

Using a mapping function , is transformed into [3]

Therefore, a discrimination between bad and good states is equivalent to an amplitude transformation of and .

Next, a superposition is measured by POVM. The measurement is described in a collection of four measurement operators . In Section 2, , and are defined.

After the measurement, a superposition is transformed into

The relationis derived from the completeness equation [4] which is described in Section 3. The states and before the measurement are transformed into and , respectively.

On the amplitude transformation of superposed quantum states, Grover’s algorithm [5] is well known, which makes use of unitary transformations. However, quantum measurements play an important role in a one-way computation model [6] and a quantum teleportation model [7, 8]. These models have a wide applicability to solve NP-hard problems [9].

2. Measurement Operators

In this section, the measurement operators , and are described. , , , and are defined as follows:Each operator is a tensor product of three components. From the left, two components control an occurrence of an operator by acting on two qubits and , and the remainder transforms an amplitude of a qubit . When the state is given, the occurrence is limited to .

3. POVM

Let the adjoint operators of , and be equal to , and , respectively. POVM requires the following two conditions [4]:(1), , , and are positive operators(2), where is an identity operator

Condition 1 is easily proved. Condition 2 is the completeness equation and proved in the following. , and belong to Kraus operators [10] because of Condition 2.

We search for the conditions where is equal to an identity operator. Let be equal toThen,The value of the matrix element that does not appear in the above expressions is unconditionally equal to 0.

Expression (16) plus Expression (20) is equal to the following expression:Expression (17) plus Expression (21) is equal to the following expression:Expression (18) plus Expression (22) is equal to the following expression:Expression (19) plus Expression (23) is equal to the following expression:

We assume thatThen, Expressions (25) and (27) are always satisfied.

Expression (24) plus Expression (26) is equal to the following expression:

Expression (24) minus Expression (26) is equal to the following expression:

By using Expression (28), Expressions (29) and (30) change as follows:

Expressions (28), (31), and (32) are the conditions that the measurement operators , and satisfy the completeness equation.

4. Conclusion

In quantum computation, computation begins with a superposition which consists of states. Usually, an equal amplitude is given between states. After computation, a set of states is divided into two subsets; one is a subset bad , and the other is a subset good . The discrimination between bad and good states is enhanced by the measurement which is POVM. Then, amplitudes representing bad and good states correspond to and , respectively. The relation is derived from the completeness equation. Thus, the measurement well discriminate between bad and good states.

Data Availability

No data were used to support this study.

Conflicts of Interest

The authors declare that they have no conflicts of interest.