The Variational Quantum Eigensolver (VQE) algorithm is attracting much attention to utilize current limited quantum devices. The VQE algorithm requires a quantum circuit with parameters, called an entangler circuit, to prepare a quantum state, and calculates the expectation value of a given Hamiltonian. Creating sophisticated entangler circuits is important from the perspective of the convergence speed. Thus, we propose problem-specific entangler circuits of the VQE algorithm for optimization problems. Our idea is to dynamically create an entangler circuit that reflects constraints of an optimization problem. With a problem-specific entangler circuit, it is possible to reduce a search space by restricting unitary transformations in favor of the VQE algorithm. As a result, we can speed up the convergence of the VQE algorithm. Experimental results show that the convergence speed of the proposed method is significantly faster than that of the state-of-the-art method.
The Variational Quantum Eigensolver (VQE) algorithm is attracting much attention to utilize current limited quantum devices. The VQE algorithm requires a quantum circuit with parameters, called an entangler circuit, to prepare a quantum state, and calculates the expectation value of a given Hamiltonian. Creating sophisticated entangler circuits is important from the perspective of the convergence speed. Thus, we propose problem-specific entangler circuits of the VQE algorithm for optimization problems. Our idea is to dynamically create an entangler circuit that reflects constraints of an optimization problem. With a problem-specific entangler circuit, it is possible to reduce a search space by restricting unitary transformations in favor of the VQE algorithm. As a result, we can speed up the convergence of the VQE algorithm. Experimental results show that the convergence speed of the proposed method is significantly faster than that of the state-of-the-art method.
The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then utilized to compute the expectation value of a given Hamiltonian. Designing efficient PQCs is crucial for improving convergence speed. In this study, we introduce problem-specific PQCs tailored for optimization problems by dynamically generating PQCs that incorporate problem constraints. This approach reduces a search space by focusing on unitary transformations that benefit the VQE algorithm, and accelerate convergence. Our experimental results demonstrate that the convergence speed of our proposed PQCs outperforms state-of-the-art PQCs, highlighting the potential of problem-specific PQCs in optimization problems.
Variational Quantum Eigensolver (VQE) has emerged as a prominent hybrid quantum-classical algorithm for near-term quantum computing, particularly in applications like quantum machine learning. However, the performance of VQE is significantly constrained by the limitations of classical optimization methods employed to minimize the expectation value of the Hamiltonian. Traditional VQE approaches often suffer from slow convergence and sensitivity to initial conditions, particularly when dealing with complex, high-dimensional problems encountered in machine learning scenarios. This work introduces a novel adaptive quantum computing framework for VQE optimization, designed to dynamically adjust the quantum circuit parameters during the optimization process. By continuously monitoring the optimization progress and intelligently modifying the parameters, we aim to accelerate convergence and improve the robustness of VQE algorithms for machine learning tasks. The core idea is to shift from a static, fixed-parameter VQE to a dynamic, adaptive one. We explore various adaptive control strategies and demonstrate their potential to significantly reduce the number of iterations required to reach a solution, leading to improved computational efficiency and enabling VQE to tackle more complex machine learning problems within the constraints of current quantum hardware. The research focuses on the theoretical underpinnings and the design principles of this adaptive approach, laying the foundation for future implementations and experimental validation.
In this study, we propose a new method for constrained combinatorial optimization using variational quantum circuits. Quantum computers are considered to have the potential to solve large combinatorial optimization problems faster than classical computers. Variational quantum algorithms, such as Variational Quantum Eigensolver (VQE), have been studied extensively because they are expected to work on noisy intermediate scale devices. Unfortunately, many optimization problems have constraints, which induces infeasible solutions during VQE process. Recently, several methods for efficiently solving constrained combinatorial optimization problems have been proposed by designing a quantum circuit so as to output only the states that satisfy the constraints. However, the types of available constraints are still limited. Therefore, we have started to develop variational quantum circuits that can handle a wider range of constraints. The proposed method utilizes a forwarding operation that maps from feasible states for subproblems to those for larger subproblems. As long as appropriate forwarding operations can be defined, iteration of this process can inductively construct variational circuits outputting feasible states even in the case of multiple and complex constraints. In this paper, the proposed method was applied to facility location problem. As a result, feasible solutions were obtained with 100%, and the probability of obtaining optimal solutions was over 22 times higher than that of conventional VQEs. Nevertheless, the cost of the obtained circuit was comparable to that of conventional circuits.
This work studies the variational quantum eigensolver (VQE) algorithm, which is designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Two methods of reducing the number of required qubit manipulations, prone to induce errors, for the variational quantum eigensolver are studied. First, we formally justify the multiple ℤ2 symmetry qubit reduction scheme first sketched by Bravyi et al. [arXiv:1701.08213 (2017)]. Second, we show that even in small, but non-trivial systems such as H2, LiH, and H2O, the choice of entangling methods (gate based or native) gives rise to varying rates of convergence to the ground state of the system. Through both the removal of qubits and the choice of entangler, the demands on the quantum hardware can be reduced. We find that in general, analyzing the VQE problem is complex, where the number of qubits, the method of entangling, and the depth of the search space all interact. In specific cases however, concrete results can be shown, and an entangling method can be recommended over others as it outperforms in terms of difference from the ground state energy.
Variational quantum algorithms have promising applications in noisy intermediate-scale quantum (NISQ) devices. These algorithms rely on a classical optimization outer loop that minimizes a parameterized quantum circuit function. The optimization in variational quantum eigensolver (VQE) is NP-hard, meaning that finding the optimal solution is infeasible in the worst-case scenario. One way to address this challenge is through parallel optimization of parameters using multiple-parameterized quantum circuits. However, this approach is unsuitable for cloud-based quantum processing unit utilization due to the increased number of quantum circuit executions. Although NISQ devices have limitations in terms of gate depth, their size has been growing in recent years. Therefore, implementing multiple-parameterized quantum circuits in NISQ devices can suppress the increase in the number of executions. In this study, we propose a parallel-VQE, which leverages the parallel execution of parameterized quantum circuits to perform parallel parameter optimization in VQE, achieving convergence to solutions closer to the ground state. We validate the effectiveness of parallel-VQE in solving the random weighted max-cut problem using numerical simulations and a real quantum device. We present the results of running up to six circuits in parallel (120 qubits) and demonstrate the advantages of using multiple units to improve computational accuracy. This study provides a potential method for solving eigenvalue problems and combinatorial optimization problems for future quantum devices.
The Variational Quantum Eigensolver (VQE) is one the most perspective algorithms for simulation of quantum many body physics that have recently attached a lot of attention and believed would be practical for implementation on the near term quantum devices. However, its feasibility and accuracy critically depend on the ansatz structure, which can be defined in different ways and appropriate choosing the structure presents a bottleneck of the protocol. In our work we present the optimization approach allowing shallow circuit solution. The major achievement of our Hot-Start method is the requiring gates number restriction by several times. In result it increases the fidelity of the final results what is important for the current noise quantum devices implementation. We suggest Hot-Start optimization to be a good new methods beginning for the modern quantum computational devices functionality development.