Semiconductor calculation device
A parallel processor including two processor element groups each configured to simultaneously execute arithmetic operations for states of all logical values expressable by N bits (N is a natural number) and retain results of the arithmetic operation to execute an arithmetic operation equivalent to N qubits; and an exchange unit for data exchange between the two processor element groups. The two processor element groups are each configured to execute an arithmetic operation equivalent to N qubits are connected to each other via the exchange unit to constitute a processor element group configured to execute an arithmetic operation equivalent to (N+1) qubits with 1 qubit extension, and consequently, it becomes possible to execute a large-scale arithmetic operation at high speed without any increase in the time and effort required for designing an integrated circuit for executing the large-scale arithmetic operation.
1. A semiconductor computing device configured to simultaneously execute arithmetic operations for states of all logical values expressable by (N+1) bits (N is a natural number) and retain results of the respective arithmetic operations, comprising:
two N-qubit arithmetic circuit groups each having a plurality of arithmetic circuits and each being configured to simultaneously execute arithmetic operations for states of all logical values expressable by N bits and retain results of the arithmetic operations; and
an N th -qubit switch circuit for exchange of the states of the logical values between said two N-qubit arithmetic circuit groups.
2. The semiconductor computing device according to claim 1 ,
wherein each of said N-qubit arithmetic circuit groups has 2 N arithmetic circuits, and
wherein said arithmetic circuits execute arithmetic operations for one state and another different state respectively out of the states of all the logical values expressable by N bits and retain the results of the arithmetic operations.
3. The semiconductor computing device according to claim 1 ,
wherein each of said two N-qubit arithmetic circuit groups has an (N 1) th -qubit switch circuit, and
wherein said (N 1) th -qubit switch circuit of one of said two N-qubit arithmetic circuit groups further enables exchange of the states of the logical values with the other one of said N-qubit arithmetic circuit groups.
4. The semiconductor computing device according to claim 3 , wherein said (N 1) th -qubit switch circuit has six switching elements.
5. The semiconductor computing device according to claim 3 ,
wherein one of 1-qubit arithmetic circuit groups of said N-qubit arithmetic circuit groups includes:
said two arithmetic circuits configured to respectively execute arithmetic operations for different logical value states of a binary logical value expressed by one bit; and
a first-qubit switch circuit configured to connect said two arithmetic circuits to allow exchange of the states of the logical values between said two arithmetic circuits and between said two arithmetic circuits and the other one of said 1-qubit arithmetic circuit groups.
6. The semiconductor computing device according to claim 1 , wherein
said two N-qubit arithmetic circuit groups are disposed on both sides respectively, and said N th -qubit switch circuit is disposed between said two N-qubit arithmetic circuit groups.
7. The semiconductor computing device according to claim 1 , wherein each of said arithmetic circuits includes:
an arithmetic part configured to execute an arithmetic operation, using a state of a supplied logical value; and
a register part configured to store a result of the arithmetic operation by said arithmetic part.
8. The semiconductor computing device according to claim 7 , wherein said arithmetic part executes an arithmetic operation of probability amplitude expressed by a complex number representing the state of the logical value.
9. The semiconductor computing device according to claim 8 , wherein said arithmetic part executes a complex number product-sum operation, using the probability amplitude representing the state of the supplied logical value and a supplied coefficient value.
10. The semiconductor computing device according to claim 9 , wherein said arithmetic part includes four multipliers and two adders.
11. The semiconductor computing device according to claim 9 , wherein said arithmetic part maintains unitarity of the probability amplitude representing the state of the logical value.
12. The semiconductor computing device according to claim 1 , wherein, when N bits are extended to (N+1) bits, said two N-qubit arithmetic circuit groups execute arithmetic operations corresponding to different logical values of a binary logical value of the extended bits.