Abstract:Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a novel approach to tackle this problem through an adaptive measurement scheme. We present an algorithm that optimizes informationally complete positive operator-valued measurements (POVMs) on the fly in order to minimize the statistical fluctuations in the estimation of relevant cost functions. We show its advantage by improving the efficiency of the variational quantum eigensolver in calculating ground-state energies of molecular Hamiltonians with extensive numerical simulations. Our results indicate that the proposed method is competitive with state-of-the-art measurement-reduction approaches in terms of efficiency. In addition, the informational completeness of the approach offers a crucial advantage, as the measurement data can be reused to infer other quantities of interest. We demonstrate the feasibility of this prospect by reusing ground-state energy-estimation data to perform high-fidelity reduced state tomography.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the inefficiency caused by excessive measurements in quantum computing, especially in variational quantum algorithms such as the Variational Quantum Eigensolver (VQE). Specifically, many important quantum computing algorithms require a large number of measurements when applied in fields such as chemistry and materials science, which becomes an important obstacle in future practical applications. The author proposes a new adaptive measurement scheme to improve measurement efficiency by optimizing information - complete Positive Operator - Valued Measurements (POVMs) to reduce statistical fluctuations. ### Main contributions of the paper 1. **Adaptive measurement scheme**: The author introduces a new method to minimize statistical fluctuations in objective function estimation by adaptively adjusting POVMs. This method not only improves measurement efficiency but also maintains information integrity, allowing measurement data to be reused for inferring other quantities of interest. 2. **Optimization of information - complete POVMs**: The paper proposes an algorithm that can dynamically optimize POVMs during the running process, thereby reducing the required number of measurements. This method shows significant advantages when estimating the ground - state energy of molecular Hamiltonians. 3. **Efficient data reuse**: Through the information - complete measurement scheme, the paper demonstrates how to use the data of ground - state energy estimation for high - fidelity reduced - state tomography, further verifying the feasibility and practicality of the method. ### Technical details - **Information - complete POVMs**: Information - complete POVMs refer to a set of measurements that can recover all information of the system state from the measurement results. The author uses a parameterized information - complete POVMs and improves measurement efficiency by adaptively optimizing these parameters. - **Monte Carlo sampling**: The author proposes a hybrid quantum - classical Monte Carlo sampling method. By performing measurements on a quantum computer and then processing the measurement results on a classical computer, the expected value of the target operator is estimated. This method avoids the high cost of performing individual measurements for each Pauli string. - **Gradient optimization**: To further optimize POVMs, the author proposes a gradient - based method. Through classical post - processing, the variances of different POVMs are evaluated, and the POVM with the smallest variance is selected for the next measurement. This method can gradually optimize the measurement scheme without increasing the number of additional measurements. ### Experimental results The author verifies the effectiveness of the proposed adaptive measurement scheme in calculating the ground - state energy of molecular Hamiltonians through extensive numerical simulations. The results show that this method is comparable in efficiency to existing measurement - reduction techniques and even performs better in some cases. In addition, the information - complete feature allows measurement data to be reused for other tasks, further enhancing the practical value of the method. ### Conclusion This paper proposes an adaptive measurement scheme to reduce the number of measurements in variational quantum algorithms by optimizing information - complete POVMs, thereby improving the overall efficiency of the algorithms. This method is not only innovative in theory but also performs well in practical applications, providing new ideas for future quantum computing research.

Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms

Adaptive measurement strategy for quantum subspace methods

Practical techniques for high precision measurements on near-term quantum hardware: a Case Study in Molecular Energy Estimation

Simultaneous Measurement of Multiple Incompatible Observables and Tradeoff in Multiparameter Quantum Estimation

Measurement-efficient quantum Krylov subspace diagonalisation

Postselection-free learning of measurement-induced quantum dynamics

Deterministic Ansätze for the Measurement-based Variational Quantum Eigensolver

Optimizing Measurements Sequences for Quantum State Verification

Approaching optimal entangling collective measurements on quantum computing platforms

Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers

Efficient quantum measurement of Pauli operators in the presence of finite sampling error

Quantum Multi-Resolution Measurement with application to Quantum Linear Solver

Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements

Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver

Flexible resources for quantum metrology

Overlapped grouping measurement: A unified framework for measuring quantum states

Unified Information Dynamic Analysis of Quantum Decision-Making and Search Algorithms: Computational Intelligence Measure

Post-measurement Quantum Monte Carlo