Selection of Pauli strings for Variational Quantum Eigensolver

An apparatus comprising

• a hardware processor or a programmable circuitry;
• and
• one or more computer readable mediums collectively including instructions that, when executed by the processor or the programmable circuitry, cause the processor or the programmable circuitry to perform operations including:
• selecting, among a plurality of Pauli strings, one or more Pauli strings that have less influence than a threshold on an eigenvalue of a qubit Hamiltonian;
• grouping, based on joint measurability, the unselected Pauli strings among the plurality of Pauli strings into a plurality of groups of jointly measurable Pauli strings;
• adding at least one of the selected one or more Pauli strings to one of the plurality of groups based on joint measurability with Pauli strings in the one of the plurality of groups;
• and
• generating a layout of a quantum circuit by using at least the plurality of groups of jointly measurable Pauli strings.

A computer program product including one or more computer readable storage mediums collectively storing program instructions that are executable by a processor or programmable circuitry to cause the processor or programmable circuitry to perform operations comprising:

• selecting, among a plurality of Pauli strings, one or more Pauli strings that have less influence than a threshold on an eigenvalue of a qubit Hamiltonian;
• grouping, based on joint measurability, the unselected Pauli strings among the plurality of Pauli strings into a plurality of groups of jointly measurable Pauli strings;
• adding at least one of the selected one or more Pauli strings to one of the plurality of groups based on joint measurability with Pauli strings in the one of the plurality of groups;
• and
• generating a layout of a quantum circuit by using at least the plurality of groups of jointly measurable Pauli strings.