Quantum computation support method and information processing apparatus

A quantum computation support method comprising:

• calculating, by a processor, for each observable of a plurality of simultaneously measurable observables included in an observable group, an index value based on a number of characters other than I included in a Pauli string representing said each observable;
• selecting, by the processor, a predetermined number of observables from the observable group, based on the index value;
• and
• creating, by the processor, a basis transformation circuit that transforms an expectation value of each of the predetermined number of selected observables into a measurement result of a single qubit, the expectation value being included in an execution result of a quantum circuit, the quantum circuit being configured to perform quantum computation based on a problem to be solved.

An information processing apparatus comprising:

• a memory;
• and
• a processor coupled to the memory and the processor configured to:
• calculate, for each observable of a plurality of simultaneously measurable observables included in an observable group, an index value based on a number of characters other than I included in a Pauli string representing said each observable;
• select a predetermined number of observables from the observable group, based on the index value;
• and
• create a basis transformation circuit that transforms an expectation value of each of the predetermined number of selected observables into a measurement result of a single qubit, the expectation value being included in an execution result of a quantum circuit, the quantum circuit being configured to perform quantum computation based on a problem to be solved.