High-entanglement capabilities for variational quantum algorithms: the Poisson equation case
摘要
The discretized Poisson equation matrix (DPEM) in 1D has been shown to require an exponentially large number of terms when decomposed in the Pauli basis when solving numerical linear algebra problems on a quantum computer. Additionally, traditional ansatz for variational quantum algorithms (VQAs) that are used to heuristically solve linear systems (such as the DPEM) have many parameters, making them harder to train. This research attempts to resolve these problems by utilizing quantum computers that are capable of total connectivity between qubits. We propose a decomposition of the DPEM that is based on 2- or 3-qubit entanglement gates and is shown to have O(1) terms with respect to system size, with one term having an