Error detection method and information processing apparatus
View Patent ↗An information processing apparatus determines a combination of a first data qubit and a second data qubit that further reduces the energy represented by an energy equation. The energy equation includes first to third energy terms. The first energy term is used to identify the first data qubit on which a Z error has occurred. The second energy term is used to identify the second data qubit on which an X error has occurred. The third energy term reduces the energy as the number of data qubits each being a third data qubit on which both a Z error and an X error have simultaneously occurred increases. The information processing apparatus determines that a Y error has occurred on the third data qubit.
1. A non-transitory computer-readable storage medium storing a computer program that causes a computer to perform a process comprising:
obtaining first state data and second state data, the first state data indicating states of a plurality of first ancilla qubits used for Z error detection on a plurality of data qubits included in a logical qubit in quantum computation, the second state data indicating states of a plurality of second ancilla qubits used for X error detection on the plurality of data qubits;
determining, based on an energy equation, a combination of a first data qubit with a Z error and a second data qubit with an X error that further reduces an energy represented by the energy equation, the energy equation including a first energy term, a second energy term, and a third energy term, the first energy term being used to identify the first data qubit among the plurality of data qubits, based on the first state data, the second energy term being used to identify the second data qubit among the plurality of data qubits, based on the second state data, the third energy term being to reduce the energy as a number of data qubits each being a third data qubit increases, the third data qubit being identified both as the first data qubit and as the second data qubit; and
determining that a Y error has occurred on the third data qubit, the Z error has occurred on the first data qubit that is not identified as the third data qubit, and the X error has occurred on the second data qubit that is not identified as the third data qubit.
2. The non-transitory computer-readable storage medium according to claim 1 , wherein
the third energy term includes a coefficient of controlling a reduction amount of the energy, for each of the plurality of data qubits, and
the determining of the combination of the first data qubit and the second data qubit includes computing a value of the coefficient for each of the plurality of data qubits, based on the states of first ancilla qubits and second ancilla qubits adjacent to said each of the plurality of data qubits.
3. The non-transitory computer-readable storage medium according to claim 1 , wherein
the first state data indicates whether the state of each of the plurality of first ancilla qubits has flipped from a first initial state,
the second state data indicates whether the state of each of the plurality of second ancilla qubits has flipped from a second initial state, and
the determining of the combination of the first data qubit and the second data qubit includes setting, upon detecting a case where at least one state of first ancilla qubits adjacent to one data qubit has flipped from the first initial state and at least one state of second ancilla qubits adjacent to the one data qubit has flipped from the second initial state, the coefficient for the one data qubit to a higher value than another case other than the case.
4. The non-transitory computer-readable storage medium according to claim 2 , wherein the determining of the combination of the first data qubit and the second data qubit includes sending coefficient data indicating the value of the coefficient for each of the plurality of data qubits, the first state data, and the second state data to an Ising machine, and causing the Ising machine to find the combination of the first data qubit and the second data qubit that further reduces the energy represented by the energy equation.
5. The non-transitory computer-readable storage medium according to claim 1 , wherein
the obtaining of the first state data and the second state data includes obtaining the first state data and the second state data from a quantum computer performing the quantum computation, and
the process further includes instructing the quantum computer to perform error correction, based on a result of determining data qubits each with the Y error, Z error, or X error.
6. An error detection method comprising:
obtaining first state data and second state data, the first state data indicating states of a plurality of first ancilla qubits used for Z error detection on a plurality of data qubits included in a logical qubit in quantum computation, the second state data indicating states of a plurality of second ancilla qubits used for X error detection on the plurality of data qubits;
determining, by a processor, based on an energy equation, a combination of a first data qubit with a Z error and a second data qubit with an X error that further reduces an energy represented by the energy equation, the energy equation including a first energy term, a second energy term, and a third energy term, the first energy term being used to identify the first data qubit among the plurality of data qubits, based on the first state data, the second energy term being used to identify the second data qubit among the plurality of data qubits, based on the second state data, the third energy term being to reduce the energy as a number of data qubits each being a third data qubit increases, the third data qubit being identified both as the first data qubit and as the second data qubit; and
determining, by the processor, that a Y error has occurred on the third data qubit, the Z error has occurred on the first data qubit that is not identified as the third data qubit, and the X error has occurred on the second data qubit that is not identified as the third data qubit.
7. An information processing apparatus comprising:
a memory configured to store therein an energy equation, the energy equation including a first energy term, a second energy term, and a third energy term, the first energy term being used to identify, based on first state data, a first data qubit with a Z error among a plurality of data qubits included in a logical qubit in quantum computation, the second energy term being used to identify a second data qubit with an X error among the plurality of data qubits, based on second state data, the third energy term being to reduce an energy represented by the energy equation as a number of data qubits each being a third data qubit increases, the first state data indicating states of a plurality of first ancilla qubits used for Z error detection on the plurality of data qubits, the second state data indicating states of a plurality of second ancilla qubits used for X error detection on the plurality of data qubits, the third data qubit being identified both as the first data qubit and as the second data qubit; and
a processor coupled to the memory and configured to:
obtain the first state data and the second state data;
determine, based on the energy equation stored in the memory, a combination of the first data qubit and the second data qubit that further reduces the energy represented by the energy equation; and
determine that a Y error has occurred on the third data qubit, the Z error has occurred on the first data qubit that is not identified as the third data qubit, and the X error has occurred on the second data qubit that is not identified as the third data qubit.