Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurements.

ABSTRACT: We propose an efficient algorithm for partitioning Pauli strings into subgroups, which can be simultaneously measured in a single quantum circuit. Our partitioning algorithm drastically reduces the total number of measurements in a variational quantum eigensolver for a quantum chemistry, one of the most promising applications of quantum computing. The algorithm is based on the Ising model optimization problem, which can be quickly solved using an Ising machine. We develop an algorithm that is applicable to problems with sizes larger than the maximum number of variables that an Ising machine can handle (n_bit) through its iterative use. The algorithm has much better time complexity and solution optimality than other existing algorithms. We investigate the performance of the

SUBMITTER: Kurita T 

PROVIDER: S-EPMC9900592 | biostudies-literature | 2023 Feb

REPOSITORIES: biostudies-literature