Files
Abstract
The current landscape of quantum computing devices consists of Noisy Intermediate-Scale Quantum (NISQ) devices, which contain around 100 or less qubits and are not fault-tolerant or error correcting. Due to the physical limitations of these devices, algorithms must be developed with short circuit depths and which are stable to the noise inherent to quantum measurements. A broad class of quantum computing algorithms called Variational Quantum Algorithms (VQAs), which leverage a classical computer for parameter optimization of a problem-related cost function, fit these criteria and serve as the basis for many NISQ-era algorithms. In this work, we develop a VQA based on a newly discovered set of operators called Divide And Conquer Operators (DACOs), which is termed the DACO-VQA. Using these operators, unitary parameter-dependent quantum gates can be constructed which, when consecutively applied on an initial Hadamard state, continually cut the Hilbert space in half, leading to a single pure state bit string in the end. This property is leveraged in the DACO-VQA to restrict the search to consecutive halves of the problem-Hilbert space, reducing the range of measurement sampling. The DACO-VQA also utilizes a cost function based on a partition function of the empirically measured energies of the states generated by the quantum computer. In this work we discuss the development of the DACO-VQA structure and its operators, as well as completeness of the operator pool chosen for the DACO-VQA, entangling capability of the quantum circuits utilized, and benchmark the performance of the algorithm for certain problem-Hamiltonians.