Abstract:Quantum circuit partitioning (QCP) is a hybrid quantum-classical approach that aims to simulate large quantum systems on smaller quantum computers. A quantum computation is divided into smaller subsystems and results of measurements on these subsystems are combined using classical processing. In this paper, we propose a QCP strategy to measure an observable on a large quantum system by utilizing several quantum systems of smaller size. The method can be applied to both machine learning and variational ground state energy approximation, and we show that the required calculations and the variance of the gradients can be tailored to scale efficiently with the total number of qubits. Thus it can be utilized to mitigate the well-known problem of barren plateaus. Additionally, the method can be realized by performing simple measurements of Pauli-strings on the separate subsystems, and the gradients can be estimated with common methods such as the parameter-shift rule. We demonstrate the method by approximating the ground state energy of the 1D transverse-field Ising model with periodic boundary conditions, and by classifying handwritten digits. For the ground state energy approximation, we achieved a relative error within the order of 0.1\% for all the tested system sizes. When applied to the classification between the digits 3 and 6, we were able to generalize to out-of-sample data with 100\% accuracy.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on two aspects: 1. **Simulating large - scale quantum systems using small - scale quantum computers**: The paper proposes a method named Quantum Circuit Partitioning (QCP), aiming to achieve effective simulation of these large - scale quantum systems on small - scale quantum computers by decomposing the computational tasks of large - scale quantum systems onto multiple smaller quantum systems. This method decomposes quantum computing tasks into smaller subtasks and uses classical computing resources to combine the results of these subtasks to achieve the overall simulation effect. 2. **Alleviating the "Barren Plateaus" problem**: In quantum machine learning and the Variational Quantum Eigensolver (VQE), as the number of qubits increases, the variance of the gradient decreases rapidly, making the optimization process extremely difficult. This phenomenon is called "Barren Plateaus". The method proposed in the paper can, through specific designs, keep the variance of the gradient at an effective scale when the number of qubits increases, thus alleviating this problem. ### Specific Objectives - **Machine Learning Applications**: The paper shows how to apply the QCP method to the handwritten digit classification task, achieving 100% accuracy for the digits 3 and 6. - **Variational Quantum Eigensolver (VQE) Applications**: The paper also shows how to use the QCP method to approximate the ground - state energy of the 1D Transverse - Field Ising Model. For all tested system sizes, the relative error is within 0.1%. ### Method Overview - **Quantum Circuit Partitioning (QCP)**: Divide a large quantum system into several smaller subsystems, and each subsystem can run independently on a small - scale quantum computer. By measuring the observables of these subsystems and using classical computing resources to combine these results, the properties of the entire large system can be simulated. - **Gradient Estimation**: The paper proposes an efficient method to estimate the gradient, especially in the presence of the "Barren Plateaus" problem. By selecting appropriate Pauli strings and Parameterized Quantum Circuits (PQC), the gradient can be effectively estimated and the problem of vanishing gradients can be avoided. ### Key Contributions - **Expanding the Scope of Application**: This method is applicable not only to machine learning tasks but also to Variational Quantum Eigensolver tasks, having broad application prospects. - **Improving Computational Efficiency**: By decomposing computational tasks onto multiple smaller subsystems, the dependence on large - scale quantum computers is reduced and computational efficiency is improved. - **Alleviating the "Barren Plateaus" Problem**: By designing specific quantum circuits and observables, the variance of the gradient can still maintain an effective scale when the number of qubits increases, thus improving the stability of the optimization process. In conclusion, through proposing a new quantum circuit partitioning method, this paper solves the challenges of simulating large - scale quantum systems on small - scale quantum computers and alleviating the "Barren Plateaus" problem, providing new ideas and tools for the further development of quantum computing in practical applications.

Utilizing small quantum computers for machine learning and ground state energy approximation

High Dimensional Quantum Machine Learning With Small Quantum Computers

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Partitioning Quantum Chemistry Simulations with Clifford Circuits

Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy

Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers

Quantum Boltzmann machine learning of ground-state energies

Implementation of Quantum Machine Learning for Electronic Structure Calculations of Periodic Systems on Quantum Computing Devices

Arbitrary Ground State Observables from Quantum Computed Moments

Iterative Qubit Coupled Cluster using only Clifford circuits

Noise-robust ground state energy estimates from deep quantum circuits

Quantum machine learning of large datasets using randomized measurements

Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation

Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers

Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation

Quantum Circuit Learning on NISQ Hardware

Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques

Low Depth Quantum Simulation of Electronic Structure

Variational quantum eigensolver with fewer qubits