Abstract:Variational Quantum Algorithms (VQAs) are expected to be promising algorithms with quantum advantages that can be run at quantum computers in the close future. In this work, we review simple rules in basic quantum circuits, and propose a simplification method, Measurement Simplification, that simplifies the expression for the measurement of quantum circuit. By the Measurement Simplification, we simplified the specific result expression of VQAs and obtained large improvements in calculation time and required memory size. Here we applied Measurement Simplification to Variational Quantum Linear Solver (VQLS), Variational Quantum Eigensolver (VQE) and other Quantum Machine Learning Algorithms to show an example of speedup in the calculation time and required memory size.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is in Variational Quantum Algorithms (VQAs), reducing the computation time and the required memory size by simplifying the measurement expressions. Specifically, the author proposes a method called "Measurement Simplification", which can simplify the expressions of the measurement results of quantum circuits. Through this method, the author has achieved significant performance improvements in several important VQAs, including the Variational Quantum Linear Solver (VQLS), the Variational Quantum Eigensolver (VQE), and other quantum machine - learning algorithms. ### Main contributions of the paper 1. **Proposal of measurement simplification**: The author proposes the concept of "measurement simplification", which reduces the computational complexity and memory requirements by simplifying the expressions of the measurement results of quantum circuits. 2. **Application examples**: The author applies the measurement simplification method to multiple VQAs, including VQLS, VQE, and the Quantum Support Vector Machine (QSVM) based on the quantum kernel, demonstrating its effectiveness in different scenarios. 3. **Performance improvement**: Verified by experiments, the measurement simplification method significantly improves the computation speed and reduces the memory usage in multiple algorithms. For example, in VQLS, the computation time is reduced by 56 times, and the file size is reduced by 85.7 to 63.6 times. ### Specific application scenarios - **Quantum Deep Reinforcement Learning (QDRL)**: Through measurement simplification, QDRL significantly reduces the computation time when dealing with the "Frozen - Lake" problem. - **Variational Quantum Linear Solver (VQLS)**: The measurement simplification method greatly reduces the computation time and memory requirements in VQLS, especially in the case of large - scale data sets and a high number of iterations. - **Quantum chemistry**: When calculating the band gap of OLED molecules, the measurement simplification method significantly reduces the size of the expressions. - **Quantum machine learning**: In the image classification task, the measurement simplification method also significantly improves the computational efficiency. ### Conclusion Through the measurement simplification method, the author has achieved significant performance improvements in multiple VQAs, especially in terms of computation time and memory usage. This method provides new ideas and tools for future optimizations in quantum computing. Future work can further study the conditions and applicable scope of measurement simplification to achieve more efficient quantum algorithms.

Improvement in Variational Quantum Algorithms by Measurement Simplification

Applications and resource reductions in measurement-based variational quantum eigensolvers

A measurement-based variational quantum eigensolver

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

Towards efficient variational quantum algorithm for solving linear equations

Measurement-induced entanglement phase transitions in variational quantum circuits

A novel framework for Shot number minimization in Quantum Variational Algorithms

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

Measurement optimization of variational quantum simulation by classical shadow and derandomization

Variational quantum algorithms

Measurement-Based Infused Circuits for Variational Quantum Eigensolvers

Variational quantum Hamiltonian engineering

SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation

Accelerated variational quantum eigensolver with joint Bell measurement

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

Using models to improve optimizers for variational quantum algorithms

An Empirical Analysis on the Effectiveness of the Variational Quantum Linear Solver

Variational quantum algorithm with information sharing

Variational learning algorithms for quantum query complexity