WorksPhysics and Astronomy
Resource Analysis of Quantum Optimization Algorithms via Variational Methods
Abstract
Variational Quantum Algorithms (VQAs) are promising approaches for solving combinatorial optimization problems on near-term quantum devices. However, the role played by quantum resources such as entanglement and coherence during the optimization process remains poorly understood. In this work, we investigate the evolution of these resources in two VQAs–the Quantum Approximate Optimization Algorithm (QAOA) and the Feedback-based Algorithm for Quantum Optimization (FALQON)–applied to the Minimum Vertex Cover problem. We employ a variational resource-quantification framework based on the Bures metric and Uhlmann's theorem, in which an auxiliary quantum circuit is optimized to identify the closest resource-free states. This approach allows us to quantify Bures entanglement and Bures coherence of the algorithmic states without requiring full quantum state tomography. For the considered problem instance, QAOA exhibits a pronounced accumulation of entanglement in its initial layers, followed by a progressive reduction as the algorithm converges toward the optimal solution. Its coherence likewise decreases overall with increasing circuit depth, although a finite residual value persists due to the degeneracy of the optimal-solution subspace. In contrast, FALQON exhibits a substantially lower entanglement peak, reached at larger circuit depth, followed by a decay as convergence proceeds. Its coherence decreases smoothly and monotonically together with the optimization error. These results reveal distinct quantum-resource trajectories associated with the two optimization strategies and illustrate how entanglement and coherence evolve as variational quantum states approach solutions of a classical combinatorial optimization problem.
Introduction
The Noisy Intermediate-Scale Quantum (NISQ) era represents the current stage of quantum computing, in which available devices operate with a limited number of qubits and are subject to significant hardware constraints. The absence of fault-tolerant quantum error correction (QEC) [1, 2], together with noise and limited coherence times [3, 4], degrades operational fidelity and limits the execution of deep quantum circuits and large-scale algorithms. These limitations motivate the development of approaches that can effectively exploit the capabilities of near-term quantum devices. In this context, Variational Quantum Algorithms (VQAs) [5, 6] have emerged as a promising paradigm, combining parameterized quantum circuits (PQCs) with classical optimization routines to tackle relevant computational problems under NISQ-era constraints.
VQAs exploit a hybrid quantum-classical architecture in which a parameterized quantum circuit is iteratively updated by a classical optimizer to minimize a cost function associated with the problem of interest. By combining quantum state preparation and measurement with classical optimization, this approach provides a practical framework for exploring computational problems on near-term quantum devices, although its performance remains constrained by noise, circuit depth, and optimization challenges [7, 8]. In quantum chemistry, a prominent example is the Variational Quantum Eigensolver (VQE) [8, 9], which estimates molecular ground-state energies by minimizing the expectation value of a molecular Hamiltonian. In combinatorial optimization, the Quantum Approximate Optimization Algorithm (QAOA) [10] and its variants [12] encode objective functions into cost Hamiltonians whose ground states represent optimal solutions [13]. However, the classical optimization of variational parameters can become challenging, motivating alternative approaches such as the Feedback-based Algorithm for Quantum Optimization (FALQON) [14]. FALQON uses measurement-based feedback to determine circuit parameters through a prescribed control rule, thereby avoiding a conventional classical optimization loop. Building on this approach, FALQON+ [15] uses parameters obtained from a shallow FALQON execution to initialize QAOA, combining feedback-based parameter selection with subsequent classical optimization in an effort to improve optimization efficiency and solution quality.
Understanding how quantum resources, particularly coherence and entanglement, influence the performance of VQAs is essential for assessing their behavior and developing strategies to improve their effectiveness on noisy, near-term quantum devices. However, quantifying these resources presents a significant challenge, as conventional approaches often rely on quantum state tomography [16, 17], whose experimental and computational costs grow rapidly with system size or require solving additional optimization problems. These limitations motivate the development of resource-quantification methods that can characterize quantum states without requiring full state reconstruction.
In this work, we apply the quantum resource quantification method proposed in Ref. [18] to investigate the evolution of quantum coherence and entanglement in the QAOA, FALQON, FALQON+, and VQE algorithms. Based on the Bures distance and Uhlmann’s theorem [19, 20], this method formulates resource quantification as a variational optimization problem, enabling the estimation of these resources without requiring full quantum state tomography. We use this framework to examine how coherence and entanglement evolve during the execution of these algorithms and how their evolution relates to algorithmic performance. Specifically, we investigate these resources in two settings: combinatorial optimization, where we analyze their evolution as the algorithms approach optimal solutions, and quantum chemistry, where we examine their behavior in relation to electron correlation effects in molecular ground states.
The remainder of this article is organized as follows. § 2 introduces the variational quantum algorithms considered in this work, namely QAOA, FALQON, FALQON+, and VQE. Sec. III presents the resource-quantification framework based on the Bures distance and Uhlmann’s theorem, including its variational formulation and adaptation to the algorithms studied here. Sec. IV presents and discusses the results, analyzing the evolution of quantum coherence and entanglement in QAOA, FALQON, and FALQON+ for the Minimum Vertex Cover problem, as well as in VQE for the hydrogen molecule. Finally, § 5 summarizes our main findings and discusses possible directions for future research.
Quantum optimization algorithms
In this section, we review the quantum algorithms investigated in this work: QAOA, FALQON, FALQON+, and VQE. We first introduce the basic principles of VQAs and then describe the operating principles and mathematical formulations of each algorithm, establishing the foundation for the comparative analysis of their performance and the evolution of quantum coherence and entanglement presented in the following sections.
Variational Quantum Algorithms
In the NISQ era, VQAs have emerged as a prominent computational paradigm due to their flexibility in adapting to the limitations of contemporary quantum hardware, including finite coherence times, noise, limited qubit counts, and the lack of fault-tolerant quantum error correction. VQAs employ a hybrid quantum-classical architecture in which a classical optimizer iteratively updates a set of variational parameters, denoted by , to minimize a problem-dependent cost function. Formally, the optimization task is to determine
where denotes an optimal parameter vector and is the cost function. In a general formulation, the cost function can be expressed as
where is a set of real-valued functions, is a set of observables, is a set of initial quantum states, and is a parameterized unitary transformation. The latter is typically implemented as a sequence of circuit blocks
where is the number of circuit blocks, and each represents a sequence of quantum gates that may depend on a subset of the variational parameters. The choice of circuit architecture is a key determinant of VQA performance, as it influences the expressivity of the accessible quantum states, the trainability of the circuit, and its suitability for the problem at hand [21, 22, 23, 24].
Despite their potential, VQAs face several challenges, including the occurrence of barren plateaus, in which cost-function gradients vanish exponentially with system size, hindering the optimization of circuit parameters [22, 25, 26, 27, 28, 29, 30]. These challenges highlight the importance of developing circuit architectures and optimization strategies that improve trainability while accounting for hardware constraints. Nevertheless, VQAs remain an active research direction for near-term quantum computing, owing to their hybrid architecture and flexibility.
A central aspect of VQAs is the optimization of the variational parameters . Many optimization strategies rely on gradient-based methods, such as gradient descent, which updates the parameters according to the following rule:
where denotes the parameter vector at iteration , is the learning rate, and is the gradient of the cost function evaluated at the current parameter vector. In classical simulations, gradients can be computed using techniques such as backpropagation, which are widely used in machine learning. On quantum hardware, however, gradient estimation generally requires evaluating the cost function through repeated circuit executions. A widely adopted approach is the parameter-shift rule [31], which estimates derivatives from cost-function evaluations at appropriately shifted parameter values. Although this method provides an effective means of estimating gradients, it can require a substantial number of circuit evaluations, particularly as the number of variational parameters increases. Reducing this measurement and computational overhead remains an important challenge in the development of efficient VQAs.
Quantum Approximate Optimization Algorithm
Given a cost Hamiltonian that encodes the objective function of an optimization problem, the Quantum Approximate Optimization Algorithm (QAOA) employs a hybrid quantum-classical framework to search for approximate optimal solutions. Originally introduced for combinatorial optimization, QAOA can be viewed as a discretized, variational adaptation of the Quantum Adiabatic Algorithm (QAA) [10, 11].
QAOA is based on two Hamiltonians: the cost Hamiltonian , which encodes the optimization objective, and a mixer Hamiltonian , which drives transitions between computational basis states. A standard choice for the mixer is the sum of Pauli- operators acting on all qubits
where denotes the Pauli- operator acting on the -th qubit. The algorithm proceeds through the following steps [12]:
Initialization: The quantum register is initialized in an equal superposition of all computational basis states by applying a Hadamard gate to each qubit. The resulting state is
This state is an eigenstate of corresponding to its highest eigenvalue.
Ansatz construction: The parameterized quantum circuit, or ansatz, is constructed by applying alternating layers of cost and mixer unitaries. For the -th layer, these unitaries are defined as
where and are variational parameters. The resulting depth- state is given by
Here, the product is understood to act from right to left, so the cost unitary is applied before the mixer unitary within each layer.
Measurement and classical optimization: The quantum circuit is executed for the current parameter values, and measurements in the computational basis are used to estimate the expectation value of the cost Hamiltonian:
Unlike the QAA, which follows a prescribed time-dependent evolution, QAOA treats and as variational parameters. A classical optimizer updates these parameters iteratively to minimize the cost function, aiming to identify high-quality solutions to the optimization problem.
As the classical optimizer converges, the variational state is expected to approach a state with a lower expectation value of , thereby increasing the probability of measuring bitstrings that encode optimal or near-optimal solutions to the problem.
Application to the Minimum Vertex Cover (MVC) problem [32]. To formulate the MVC problem within the QAOA framework, we map the binary variables in the corresponding Quadratic Unconstrained Binary Optimization (QUBO) formulation to Pauli- operators, denoted by . Following the standard QAOA convention, we use the mapping
Under this correspondence, the eigenvalue represents a vertex included in the cover (), whereas represents a vertex excluded from the cover (). This substitution transforms the classical objective function into a diagonal quantum cost Hamiltonian, whose expectation value is minimized during the QAOA optimization.
Applying this mapping to the QUBO formulation, omitting additive constant energy offsets proportional to the identity operator, we obtain the following cost Hamiltonian for the unconstrained QAOA implementation:
where denotes the Pauli- operator acting on the qubit associated with vertex . This expression follows the Hamiltonian structure implemented by the PennyLane library [33] in the simulations reported here. Further details on the MVC formulation and its mapping to a cost Hamiltonian are provided in Appendix A. Regarding that Hamiltonian, we observe that here we choose and .
Feedback-based Algorithm for Quantum Optimization
Unlike QAOA, which relies on a classical optimization loop to determine the variational circuit parameters, FALQON (Feedback-based Algorithm for Quantum Optimization) [14] uses measurement-based feedback to update its control parameters without requiring a conventional iterative classical optimizer. Inspired by Quantum Lyapunov Control (QLC) [34], FALQON aims to reduce the computational overhead associated with variational parameter optimization as the circuit depth increases.
FALQON is formulated in terms of the continuous-time dynamics of a quantum system governed by a drift Hamiltonian, identified with the cost Hamiltonian , and a control Hamiltonian, identified with the mixer Hamiltonian . The state evolves according to the Schrödinger equation
where is a time-dependent scalar control function.
The objective is to minimize the expectation value of the cost Hamiltonian . To ensure that this expectation value is non-increasing over time, we evaluate its time derivative using the Schrödinger equation:
where
The Quantum Lyapunov Control (QLC) approach seeks to enforce
A sufficient choice is to define the feedback control such that . The simplest linear feedback law is
which gives
Thus, the expected cost is guaranteed to be non-increasing under this feedback law.
In the discrete-time, circuit-based implementation of FALQON, the continuous evolution is approximated using a first-order Trotter decomposition, yielding alternating unitary operations structurally similar to those in the QAOA ansatz. The cost-layer parameter is fixed to a small time step, , while the mixer parameter at layer is determined by the feedback law evaluated using the state from the preceding layer:
At each iteration, the quantum computer prepares the state and estimates the expectation value of the Hermitian observable . This estimate is then used to determine , which sets the mixer evolution in the next circuit layer. In this way, FALQON uses measurement-based feedback to update the circuit parameters without a conventional outer-loop classical optimization procedure.
In addition, Ref. [15] introduces a variant known as FALQON+. This approach uses the parameters generated by a low-depth FALQON execution to initialize the QAOA circuit. By providing an informed initial parameter set, FALQON+ aims to mitigate the challenges associated with random initialization in standard QAOA and potentially reduce the classical optimization overhead while improving the approximation ratio and the probability of sampling optimal solutions.
To initialize a QAOA circuit of depth using the output of FALQON, the parameters are mapped as follows:
Here, the FALQON mixer-control values are rescaled by the time step to provide initial values for the QAOA mixer parameters, while the fixed FALQON time step initializes all QAOA cost parameters. The resulting parameter set, , is then refined using a classical optimization algorithm.
Variational Quantum Eigensolver for Quantum Chemistry
The VQE [8, 9] is a hybrid quantum-classical algorithm designed to approximate the ground state and ground state energy of a molecular Hamiltonian . In molecular simulations, the interatomic distance is a key parameter that determines the molecular geometry and the corresponding Hamiltonian .
In this work, we investigate the hydrogen molecule () using the minimal STO-3G basis set. The fermionic molecular Hamiltonian is mapped to a qubit Hamiltonian using the Jordan-Wigner transformation, yielding a four-qubit representation of the electronic problem in this basis. We employ a physically motivated VQE ansatz constructed from particle-number-preserving Givens rotations, implemented through parameterized single and double excitations in a unitary coupled-cluster-inspired (UCCSD-like) circuit.
The algorithm is initialized in the Hartree-Fock (HF) state [35], which provides a single-reference approximation to the molecular ground state. A parameterized unitary is then applied to generate a trial state,
whose energy expectation value is minimized with respect to the variational parameters:
By extracting the optimized VQE state at different interatomic distances, we investigate how quantum coherence and entanglement evolve as the molecular bond stretches from the equilibrium geometry toward the strongly correlated regime.
Method
In this section, we briefly review the quantum resource quantification method employed in this work. The central idea is to formulate resource quantification as an optimization problem that can be addressed using a variational quantum algorithm (VQA). A detailed presentation of the method and its theoretical foundations is provided in Ref. [18].
Let denote the quantum state whose resource content is to be quantified, and let be a state that is free of the resource under consideration. The corresponding Bures-based resource measure is defined as
where and are purifications of and , respectively, and denotes the quantum fidelity between the two purifications. Thus, for a given target state , resource quantification amounts to finding a resource-free state and a corresponding purification that minimizes the Bures-distance-based objective.
Because the fidelity is evaluated between pure states, it can be estimated directly using a SWAP test [36], providing a practical means of implementing the resource-quantification procedure within a variational quantum algorithm. This approach avoids the need for full quantum state tomography, which can become experimentally demanding as the system size increases and may hinder the practical implementation of conventional resource-quantification methods.
The purification is determined entirely by the target state and the chosen purification procedure. If a quantum circuit that prepares this purification is known, it can be used directly. Otherwise, general-purpose purification techniques, such as the method proposed in Ref. [37], can be employed to construct a suitable purification.
The purification , however, requires additional considerations. First, because it is determined by the optimization procedure, its explicit form is not known a priori. Second, it must correspond to a purification of a state that is free of the resource being quantified. Consequently, the parametrization of must be tailored to the resource under consideration.
In the following, we describe the parametrizations adopted for in the quantification of quantum entanglement and coherence.
Entanglement quantification. When entanglement is the resource of interest, the free states are the mixed separable states. For a bipartite system , these states can be expressed as convex combinations of product states:
where , , and denotes the number of terms in the decomposition, the so called cardinality. A purification compatible with this set of states can be constructed as
where , , , and are unitary operators that determine the purification circuit. Further details on the construction and derivation of this purification are provided in Ref. [18].
Quantum coherence quantification. When quantum coherence is the resource of interest, it is quantified with respect to a fixed reference basis . The free states are the incoherent states, which are diagonal in this basis and can be expressed as
where and . A corresponding purification is given by
where and are arbitrary unitary operators, and denotes the controlled operation specified in the purification circuit.
Adaptation to VQAs. Although the method proposed in Ref. [18] was originally developed for quantifying quantum resources in general quantum states, here we employ it to investigate the evolution of quantum resources during the execution of QAOA, FALQON, FALQON+, and VQE. In this framework, the target state is the quantum state prepared by the corresponding variational circuit. For the combinatorial optimization algorithms QAOA, FALQON, and FALQON+, the target state is considered at each algorithmic depth . For example, in QAOA, it is given by . For VQE applied to molecular hydrogen, the target state is instead considered as a function of the interatomic distance and is represented by the optimized variational state , where denotes the optimized parameter vector at each distance. These states provide the basis for examining how quantum coherence and entanglement vary throughout the optimization process and with molecular geometry, respectively, and for investigating their relationship with algorithmic performance.
Results
In this section, we present the results of our investigation into the relationship between algorithmic performance and the evolution of quantum coherence and entanglement. We consider two distinct application domains: combinatorial optimization, where QAOA, FALQON, and FALQON+ are applied to the Minimum Vertex Cover (MVC) problem defined in Appendix A, and quantum chemistry, where VQE is used to approximate the ground state of the hydrogen molecule ().
For combinatorial optimization, we consider the graph shown in Figure 1 and quantify the Bures entanglement () and Bures coherence () of the output states as functions of the circuit depth . To monitor algorithmic convergence, we evaluate the mean squared error (MSE) between the probability distribution obtained from the final quantum state and the distribution associated with the optimal classical solution, represented by a bitstring. For VQE, we analyze the evolution of quantum coherence and entanglement as functions of the interatomic distance , while monitoring convergence through the molecular ground-state energy.
Figure 1. Topology of the graph used as the computational instance of the Minimum Vertex Cover (MVC) problem. The graph has four vertices () and four edges (), forming a triangle connected to a pendant vertex.
To perform this analysis, we follow the procedure below, using QAOA as an illustrative example:
We fix the variational circuit depth , thereby defining the parameterized quantum state in Eq. (8).
We optimize the variational parameters and by minimizing the cost function defined in Eq. (9).
Once the optimization converges, we store the final state , corresponding to the optimized parameter values.
We then use this state to obtain its computational-basis probability distribution and quantify its
quantum resources using the variational resource-quantification method described in Sec. III.
An analogous procedure is followed for VQE. Instead of fixing the circuit depth , we fix the interatomic distance , optimize the variational parameters to minimize the molecular energy, and use the resulting optimized state to evaluate the corresponding Bures-based resource measures.
QAOA
Figure 2 shows the evolution of the Bures entanglement and the mean squared error (MSE) as functions of the circuit depth for the QAOA state . As the circuit depth increases, the MSE generally decreases, indicating progressive convergence toward the optimal classical solution. Increasing the circuit depth expands the family of states accessible to the ansatz, potentially allowing the algorithm to identify better solutions.
Figure 2. Evolution of the Bures entanglement and mean squared error (MSE) as functions of the QAOA circuit depth . Entanglement initially increases, reaching a maximum at shallow depth, and subsequently decreases as the algorithm approaches convergence (). The curves for correspond to different cardinalities of the learner circuit’s state. The hyperparameters used for all values of are (number of layers in the parametrization of ), (number of layers in the parametrization of ), (number of layers in the parametrizations of and ), learning rate , and 100 training epochs.
As shown in Figure 2, the entanglement reaches its maximum at the first algorithmic layer (), consistent with the nonlocal correlations generated by the initial QAOA layer. From onward, the entanglement decreases and remains approximately constant until , following a trend similar to the MSE plateau over the same interval. At greater depths, the MSE resumes its decrease toward zero, while the entanglement continues to decay. This behavior suggests a relationship between the evolution of entanglement and the convergence dynamics of QAOA for the problem considered. The initial circuit layers generate quantum correlations, whereas the later stages approach a solution encoded in a computational-basis state, for which entanglement vanishes.
Finally, the entanglement quantification depends on the cardinality used in the resource-quantification procedure, making its choice important for obtaining reliable estimates. For the present example, however, Figure 2 indicates that varying has only a minor effect on the reported results.
Figure 3 shows the evolution of the Bures coherence and the mean squared error (MSE) as functions of the QAOA circuit depth . Both metrics exhibit an overall decreasing trend as the circuit depth increases: the MSE decreases as the algorithm approaches an optimal solution, while the coherence also declines. This behavior suggests that the evolution of coherence is related to the convergence dynamics of QAOA for the problem considered.
Figure 3. Evolution of the Bures coherence and mean squared error MSE as functions of the QAOA circuit depth . The decrease in coherence indicates a reduction in the state’s coherence relative to the computational basis as the algorithm progresses toward a solution. The hyperparameters used in the resource-quantification procedure are (number of layers in the parametrization of ), (number of layers in the parametrization of ), learning rate , and 100 training epochs.
A small oscillation occurs between and , where both the MSE and coherence increase slightly. This indicates that adding a circuit layer does not necessarily improve the solution immediately, as the enlarged parameter space can make the optimization trajectory non-monotonic. At greater depths, both metrics resume their downward trends, and the MSE eventually approaches zero.
Unlike the case in which the algorithm converges to a unique optimal bitstring, the coherence remains finite even when the MSE becomes negligible. This behavior is consistent with the degeneracy of the present MVC instance, which has two optimal solutions, 1010 and 0110. If the final QAOA state is a coherent superposition of these optimal bitstrings, it can retain nonzero coherence in the computational basis even when the cost function has converged to its optimal value. The residual coherence may therefore reflect the structure of the degenerate solution space rather than a failure of the optimization procedure. This observation highlights a possible connection between the quantum resources of the output state and the properties of the underlying optimization problem.
FALQON
Although FALQON employs an alternating-layer circuit ansatz similar to that of QAOA, its feedback-based parameter assignment, inspired by Quantum Lyapunov Control (QLC), eliminates the need for a conventional outer-loop classical optimizer and leads to a different evolution of quantum resources.
As shown in Figure 4, the Bures entanglement initially remains low and increases as the circuit depth grows, reaching a turning point at approximately . This increase indicates that the quantum correlations captured by the resource measure build up during the early stages of the algorithm. Beyond this point (), the entanglement decreases as the MSE declines, suggesting a relationship between the evolution of entanglement and the algorithm’s convergence toward an optimal solution. Finally, as in QAOA, the estimated Bures entanglement depends on the cardinality used in the resource-quantification procedure. In the present analysis, yields the lowest estimated Bures distance among the values considered.
Figure 4. Evolution of and MSE across circuit depth for the FALQON algorithm. Compared to QAOA, FALQON exhibits a much lower peak entanglement and a smoother resource trajectory. The general hyperparameters used for all values of are given by: (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of and ); (learning rate); and 80 Epochs.
Like QAOA, FALQON is initialized in the highly coherent uniform superposition . As the circuit depth increases, Figure 5 shows a smooth, monotonic decrease
Figure 5. Evolution of and MSE for the FALQON algorithm. The coherence smoothly and monotonically decays in direct correlation with the algorithmic error. The hyperparameters used are given by: (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of ); ; and 100 Epochs.
in the Bures coherence . This trend closely follows the reduction in the MSE, suggesting a relationship between the loss of coherence and the algorithm’s convergence toward an optimal solution. Since an optimal solution to the Minimum Vertex Cover problem can be represented by a computational-basis bitstring, the decreasing coherence is consistent with the evolution of the quantum state toward a solution with reduced coherence in the computational basis.
FALQON+
We also investigate the quantum resources associated with the hybrid FALQON+ approach, which uses feedback-derived parameters to initialize the classical optimization procedure. This initialization strategy leads to a resource-evolution profile that differs from those observed for standard QAOA and FALQON.
As shown in Figure 6, the Bures entanglement exhibits a sharp peak at circuit depth , reaching a maximum value of approximately 0.35. This peak coincides with a pronounced initial decrease in the mean squared error (MSE). Beyond this point, the entanglement decreases rapidly, approaching zero for . This behavior suggests that, for the problem considered, substantial entanglement is concentrated in the early stages of the optimization process, while the later stages exhibit little entanglement according to the measure employed. The simultaneous decrease in entanglement and MSE is consistent with the state approaching an optimal solution encoded in the computational basis, although the observed trends alone do not establish a causal relationship between entanglement and optimization performance. Finally, the results obtained for different cardinalities () remain closely clustered, indicating that the estimated entanglement is relatively insensitive to in this example.
Figure 6. Evolution of Bures Entanglement () and Mean Squared Error (MSE) as a function of circuit depth for the FALQON+ algorithm. The general hyperparameters used for all values of are given by: (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of and ); ; and 100 Epochs.
The evolution of quantum coherence provides further insight into the convergence behavior of FALQON+. Figure 7 shows that the Bures coherence decreases smoothly and monotonically with circuit depth, following a trend similar to that observed for standard FALQON and accompanying the reduction in the optimization error. Starting from a highly coherent superposition at , the coherence progressively decreases as the circuit depth increases and the MSE approaches zero. This parallel evolution suggests a relationship between the reduction in coherence and the convergence of the algorithm toward the optimal solution subspace.
Figure 7. Evolution of Bures Coherence () and Mean Squared Error (MSE) as a function of circuit depth for the FALQON+ algorithm. The hyperparameters used are given by: (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of ); ; and 100 Epochs.
As observed for QAOA, the coherence does not vanish completely but approaches a finite residual value. This behavior is consistent with the degeneracy of the MVC instance, which has two optimal bitstrings, 1010 and 0110. If the final state retains a coherent superposition of these solutions, it can exhibit nonzero coherence in the computational basis even when the optimization error is negligible. Thus, the residual coherence may reflect the structure of the degenerate solution space rather than a failure of the optimization procedure.
VQE
Finally, we turn from combinatorial optimization to quantum chemistry and investigate the quantum resources associated with the VQE description of the hydrogen molecule () as a function of the interatomic distance , measured in Bohr radii ().
As shown in Figure 8, the molecular energy follows the expected potential energy profile, reaching a minimum near the equilibrium bond length, . The Bures entanglement , evaluated using a fixed ancilla cardinality of , is relatively low near this equilibrium geometry. This behavior is consistent with the ground state being well approximated by a single-reference description in this regime. As the bond is stretched beyond , the entanglement increases, indicating a greater contribution from quantum correlations in the optimized VQE state. This trend is consistent with the onset of stronger static correlation as the covalent bond dissociates. In the dissociation regime, an accurate description of the electronic structure requires accounting for the changing contributions of multiple electronic configurations, which can be reflected in increased entanglement [38, 39].

Figure 8. Bures entanglement () and VQE ground-state energy as functions of the interatomic distance (R) (in Bohr radii, ) for the molecule. The resource-quantification hyperparameters, for a fixed cardinality , are (number of layers in the parametrization of ), (number of layers in the parametrization of ), (number of layers in the parametrizations of and ), learning rate , and 100 training epochs.
The evolution of quantum coherence, shown in Figure 9, exhibits a trend similar to that observed for entanglement. The Bures coherence remains relatively low near the equilibrium bond length (), where the molecular ground state is well approximated by the Hartree-Fock reference configuration in the Jordan-Wigner computational basis. As the bond stretches and the molecular energy increases toward the dissociation limit, the coherence increases. This behavior is consistent with the increasing contribution of electronic configurations beyond the Hartree-Fock reference, particularly the doubly excited configuration , which contributes to quantum superposition in the computational basis. Taken together, the entanglement and coherence results suggest that the resource-quantification framework captures changes in the electronic structure as the molecular bond is stretched.
Figure 9. Evolution of Bures Coherence () and VQE Ground State Energy as a function of the interatomic distance (Bohr) for the molecule. The hyperparameters used are given by: (number of layers employed in the parametrization of ); (number of layers employed in the parametrization of ); ; and 100 Epochs.
Conclusions
In summary, we employed a variational framework to quantify and analyze two fundamental quantum resources–entanglement and coherence–during the execution of variational quantum algorithms (VQAs). By combining Uhlmann’s theorem with the Bures metric and an auxiliary variational circuit, we estimated these resources in the output states of QAOA, FALQON, and FALQON+ applied to a minimum vertex cover (MVC) problem at different circuit depths, as well as in the VQE states describing the dissociation profile of the hydrogen molecule () at different interatomic distances.
For combinatorial optimization, our results reveal distinct patterns in the evolution of quantum resources across the three algorithms. In QAOA, the Bures entanglement initially increases, reaches a maximum at shallow circuit depth, and subsequently decreases as the algorithm approaches convergence. FALQON exhibits a different trajectory, with entanglement increasing up to an intermediate depth before declining, while its Bures coherence decreases monotonically with increasing depth. FALQON+ displays a pronounced entanglement peak at , followed by a rapid decline to nearly zero at greater depths, alongside a gradual reduction in coherence. These trends indicate that the evolution of entanglement and coherence is algorithm-dependent and can be correlated with changes in optimization performance. The coherence remaining at convergence is consistent with the possibility of a coherent superposition of degenerate optimal bitstrings, although degeneracy alone does not guaranty nonzero coherence.
The observed early-depth entanglement peak is also consistent with findings reported in related studies. Analyzes of QAOA using quantum Fisher information have identified substantial contributions from early entangling layers to parameter sensitivity and inter-parameter correlations, with additional layers producing diminishing or non-monotonic effects [40]. Similarly, state-vector and matrix product state (MPS) simulations have reported intermediate-depth entanglement peaks followed by a decline in studies of classical combinatorial optimization problems [41, 42]. These comparisons provide context for our results, while the precise resource trajectories remain dependent on the problem instance, algorithm, and quantification procedure.
Our results provide a complementary perspective on quantum resource quantification, consistent with tensor-network studies that have reported a decline in entanglement at greater circuit depths for certain combinatorial optimization problems. The variational Bures framework extends this analysis by jointly tracking entanglement and coherence throughout algorithm execution. However, such trends are not universal: while entanglement may decrease as an algorithm approaches a computational-basis solution, it can behave differently when the target state requires persistent quantum correlations. For example, studies of QAOA formulations for quantum relaxations of approximate optimization problems (QRAO) have reported monotonically increasing entanglement under certain conditions [43]. These contrasting behaviors underscore the dependence of quantum-resource dynamics on the problem and algorithm considered.
Overall, the variational Bures framework provides a potentially useful diagnostic tool for characterizing quantum resources in near-term algorithms. In our combinatorial optimization results, the low entanglement and reduced coherence observed at greater circuit depths, as the algorithms approach convergence, suggest that the corresponding output states may admit more efficient classical representations. This observation is consistent with tensor-network simulations showing that restricting entanglement does not necessarily prevent QAOA from solving classical optimization problems, provided that sufficient circuit depth is available [44]. Nevertheless, low entanglement and coherence alone do not establish that a circuit can be executed reliably on noisy intermediate-scale quantum (NISQ) hardware: noise, gate errors, measurement overhead, and circuit depth remain important practical constraints. Further investigation is therefore needed to determine how resource estimates obtained with this framework can inform the implementation and evaluation of near-term quantum algorithms.
Minimum Vertex Cover and Ising Formulation
The Minimum Vertex Cover (MVC) problem is a well-known NP-hard problem in graph theory. Given an undirected graph , the objective is to find a minimum-cardinality subset such that every edge in has at least one endpoint in .
To formulate the MVC problem as an Ising model, or equivalently as a Quadratic Unconstrained Binary Optimization (QUBO) problem [45], we introduce a binary variable for each vertex . The variable indicates that vertex belongs to the cover, whereas indicates that it does not. The cost function is constructed as the sum of a constraint-penalty term and an objective term,
where penalizes violations of the vertex-cover constraints and encodes the objective of minimizing the number of selected vertices [13].
For a valid vertex cover, every edge must have at least one endpoint included in the cover. Thus, an edge is uncovered only when . This constraint is enforced by assigning a positive penalty value to each uncovered edge:
This term vanishes when all edges are covered and is strictly positive whenever at least one edge is uncovered.
The objective is to minimize the number of vertices in the cover. We therefore assign a positive cost to each selected vertex:
The penalty coefficient must be sufficiently large relative to to ensure that minimizing the total cost favors
References
valid vertex covers over configurations that leave edges uncovered. In particular, choosing is sufficient for this formulation [13]. The resulting QUBO model uses one binary variable per vertex and therefore requires binary variables. Under the corresponding Ising mapping, this translates to spin variables or qubits.
References
- [1]T. L. de Macedo Guedes, A Short Introduction to Quantum Error Correction, Braz. J. Phys. 56, 94 (2026).
- [2]E. Campbell, A series of fast-paced advances in Quantum Error Correction, Nat. Rev. Phys. 6, 160 (2024).DOI
- [3]J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum 2, 79 (2018).
- [4]K. Bharti, et al., Noisy intermediate-scale quantum algorithms, Rev. Mod. Phys. 94, 015004 (2022).DOI
- [5]M. Cerezo, A. Arrasmith, R. Babbush et al., Variational quantum algorithms, Nat. Rev. Phys. 3, 625-644 (2021).
- [6]H. Qi, S. Xiao, Z. Liu, C. Gong, and A. Gani, Variational quantum algorithms: fundamental concepts, applications and challenges, Quantum Inf. Process. 23, 224 (2024).DOI
- [7]T. Hur, L. Kim, and D. K. Park, Quantum convolutional neural network for classical data classification, Quantum Mach. Intell. 4, 3 (2022).DOI
- [8]A. Peruzzo, et al., A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5, 4213 (2014).DOI
- [9]J. Tilly et al., The Variational Quantum Eigensolver: A review of methods and best practices, Phys. Rep. 986, 1 (2022).
- [10]E. Farhi, J. Goldstone, S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028, (2014).arxiv.org/abs/1411.4028
- [11]T. Albash and D. A. Lidar, Adiabatic quantum computation, Rev. Mod. Phys. 90, 015002 (2018).DOI
- [12]K. Blekos, et al., A review on quantum approximate optimization algorithm and its variants. Phys. Rep. 1068, 1 (2024).
- [13]A. Lucas, Ising formulations of many NP problems, Front. Phys. 2, 74887 (2014).DOI
- [14]A. B. Magann, et al., Feedback-based quantum optimization, Phys. Rev. Lett. 129, 250502 (2022).
- [15]A. B. Magann, K. M. Rudinger, M. D. Grace, and M. Sarovar, Lyapunov-control-inspired strategies for quantum combinatorial optimization, Phys. Rev. A 106, 062414 (2022).
- [16]D. F. V. James, P. G. Kwiat, W. J. Munro, and A. G. White, On the Measurement of Qubits, Phys. Rev. A 64, 052312 (2001).
- [17]D. Gross, Y.-K. Liu, S. T. Flammia, S. Becker, and J. Eisert, Quantum State Tomography via Compressed Sensing, Phys. Rev. Lett. 105, 150401 (2010).pubmed.ncbi.nlm.nih.gov/21230876
- [18]L. Friedrich, et al., Variational quantum algorithm for entanglement quantification, Phys. Rev. A 112, 052452 (2025).DOI
- [19]A. Uhlmann, The “transition probability” in the state space of a *-algebra, Rep. Math. Phys. 9, 273 (1976).DOI
- [20]R. Jozsa, Fidelity for mixed quantum states, J. Mod. Opt. 41, 2315 (1994).DOI
- [21]L. Friedrich, and J. Maziero, Quantum neural network cost function concentration dependency on the parametrization expressivity, Sci. Rep. 13, 9978 (2023).
- [22]Z. Holmes, et al., Connecting ansatz expressibility to gradient magnitudes and barren plateaus, PRX Quantum 3, 010313 (2022).DOI
- [23]L. Friedrich, and J. Maziero, Restricting to the chip architecture maintains the quantum neural network accuracy, Quantum Inf. Process. 23, 131 (2024).
- [24]T. Hubregtsen, et al., Evaluation of parameterized quantum circuits: on the relation between classification accuracy, expressibility, and entangling capability, Quantum Mach. Intell. 3, 9 (2021).
- [25]M. Larocca, et al., Barren plateaus in variational quantum computing, Nature Rev. Phys. 7, 174 (2025).
- [26]J. R. McClean, et al., Barren plateaus in quantum neural network training landscapes, Nature Comm. 9, 1 (2018).DOI
- [27]S. Wang, et al., Noise-induced barren plateaus in variational quantum algorithms, Nature Comm. 12, 6961 (2021).DOI
- [28]L. Friedrich, and J. Maziero, Avoiding barren plateaus with classical deep neural networks, Phys. Rev. A 106, 4 (2022).DOI
- [29]M. Cerezo, et al., Cost function dependent barren plateaus in shallow parametrized quantum circuits, Nature Comm. 12, 1791 (2021).DOI
- [30]A. Arrasmith, et al., Effect of barren plateaus on gradient-free optimization, Quantum 5, 558 (2021).DOI
- [31]J. G. Vidal, and D. O. Theis, Calculus on parameterized quantum circuits, arXiv:1812.06323 (2018).arxiv.org/abs/1812.06323
- [32]S. Faro, G. Messina, D. Muzzicato, and C. Viola, Evaluating QAOA and Quantum Annealing for Minimum Vertex Cover on NISQ Devices, in Proceedings of the 35th International Symposium on High-Performance Parallel and Distributed Computing, in HPDC ’26. New York, NY, USA: Association for Computing Machinery, Jul. 2026, pp. 667, doi: 10.1145/3806645.3816158.DOI
- [33]V. Bergholm, et al., Pennylane: Automatic differentiation of hybrid quantum-classical computations, arXiv:1811.04968 (2018).arxiv.org/abs/1811.04968
- [34]S. C. Hou, M. A. Khan, D. Dong, I. R. Petersen, and X. X. Yi, Optimal Lyapunov-based quantum control for quantum systems, Phys. Rev. A 86, 022321 (2012).DOI
- [35]F. Rossi and H. Koch, Convex Hartree-Fock theory: A simple framework for ground state conical intersections, arXiv:2508.21453v1 [physics.chem-ph].
- [36]H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf, Quantum Fingerprinting, Phys. Rev. Lett. 87, 167902 (2001).DOI
- [37]L. Friedrich, D. F. Pinto, D. S. Starke, and J. Maziero, Preparing general mixed quantum states on quantum computers, Quantum Inf. Process. 25, 283 (2026).
- [38]Huang, Zhen, and Sabre Kais. Entanglement as measure of electron-electron correlation in quantum chemistry calculations. Chemical physics letters 413.1-3 (2005): 1-5.DOI
- [39]Ding, Lexin, and Christian Schilling. Correlation paradox of the dissociation limit: A quantum information perspective. Journal of Chemical Theory and Computation 16.7 (2020): 4159-4175.DOI
- [40]B. G. Sarmina, J. S. Benavides, G.-H. Sun, and S–H. Dong, Probing entanglement and parameter sensitivity in QAOA via Quantum Fisher Information, Quantum Rev. Lett. 2, 1 (2026).
- [41]M. Dupont, et al., Entanglement perspective on the quantum approximate optimization algorithm, Phys. Rev. A 106, 022423 (2022).DOI
- [42]A. C. Nakhl, T. Quella, and M. Usman, Calibrating the role of entanglement in variational quantum circuits, Phys. Rev. A 109, 032413 (2024).
- [43]Z. He, R. Raymond, R. Shaydulin, and M. Pistoia, Non-variational quantum random access optimization with alternating operator ansatz, Sci. Rep. 15, 29191 (2025).arxiv.org/abs/2502.04277
- [44]R. Sreedhar, et al., The quantum approximate optimization algorithm performance with low entanglement and high circuit depth, arXiv:2207.03404 (2022).arxiv.org/abs/2207.03404
- [45]H. N. Djidjev, et al., Efficient combinatorial optimization using quantum annealing, arXiv:1801.08653, (2018).arxiv.org/abs/1801.08653







