betaFeedback

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 θ\boldsymbol{\theta}, to minimize a problem-dependent cost function. Formally, the optimization task is to determine

θ∗=arg⁡min⁡θ C(θ),(1)\boldsymbol{\theta}^{*} = \underset{\boldsymbol{\theta}}{\arg\min}\ C(\boldsymbol{\theta}), \tag*{(1)}

where θ∗\boldsymbol{\theta}^{*} denotes an optimal parameter vector and C(θ)C(\boldsymbol{\theta}) is the cost function. In a general formulation, the cost function can be expressed as

C(θ)=∑kfk(Tr⁡[OkU(θ)ρkU†(θ)]),(2)C(\boldsymbol{\theta}) = \sum_{k} f_k\left(\operatorname{Tr}\left[O_k U(\boldsymbol{\theta})\rho_k U^{\dagger}(\boldsymbol{\theta})\right]\right), \tag*{(2)}

where {fk}\{f_k\} is a set of real-valued functions, {Ok}\{O_k\} is a set of observables, {ρk}\{\rho_k\} is a set of initial quantum states, and U(θ)U(\boldsymbol{\theta}) is a parameterized unitary transformation. The latter is typically implemented as a sequence of circuit blocks

U(θ)=∏l=1LUl(θl),(3)U(\boldsymbol{\theta}) = \prod_{l=1}^{L} U_l(\boldsymbol{\theta}_l), \tag*{(3)}

where LL is the number of circuit blocks, and each Ul(θl)U_l(\boldsymbol{\theta}_l) represents a sequence of quantum gates that may depend on a subset θl\boldsymbol{\theta}_l 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 θ\boldsymbol{\theta}. Many optimization strategies rely on gradient-based methods, such as gradient descent, which updates the parameters according to the following rule:

θ(t+1)=θ(t)−η∇θC(θ(t)),(4)\boldsymbol{\theta}^{(t+1)} = \boldsymbol{\theta}^{(t)} - \eta\nabla_{\boldsymbol{\theta}} C\left(\boldsymbol{\theta}^{(t)}\right), \tag*{(4)}

where θ(t)\boldsymbol{\theta}^{(t)} denotes the parameter vector at iteration tt, η\eta is the learning rate, and ∇θC(θ(t))\nabla_{\boldsymbol{\theta}} C(\boldsymbol{\theta}^{(t)}) 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 HCH_C 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 HCH_C, which encodes the optimization objective, and a mixer Hamiltonian HMH_M, which drives transitions between computational basis states. A standard choice for the mixer is the sum of Pauli-XX operators acting on all qubits

HM=∑j∈VXj,(5)H_M = \sum_{j \in V} X_j, \tag*{(5)}

where XjX_j denotes the Pauli-XX operator acting on the jj-th qubit. The algorithm proceeds through the following steps [12]:

  1. 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

∣s⟩=∣+⟩⊗n=12n∑x∈{0,1}n∣x⟩.(6)|s\rangle= |+\rangle^{\otimes n} = \frac{1}{\sqrt{2^n}} \sum_{x \in\{0,1\}^n} |x\rangle. \tag*{(6)}

This state is an eigenstate of HMH_M corresponding to its highest eigenvalue.

  1. Ansatz construction: The parameterized quantum circuit, or ansatz, is constructed by applying pp alternating layers of cost and mixer unitaries. For the kk-th layer, these unitaries are defined as

UC(γk)=e−iγkHC,UM(βk)=e−iβkHM,(7)U_C(\gamma_k) = e^{-i\gamma_k H_C}, \qquad U_M(\beta_k) = e^{-i\beta_k H_M}, \tag*{(7)}

where γ=(γ1,…,γp)\gamma= (\gamma_1, \ldots, \gamma_p) and β=(β1,…,βp)\beta= (\beta_1, \ldots, \beta_p) are variational parameters. The resulting depth-pp state is given by

∣ψ(γ,β)⟩=∏k=1pUM(βk)UC(γk)∣s⟩.(8)|\psi(\gamma,\beta)\rangle= \prod_{k=1}^{p} U_M(\beta_k) U_C(\gamma_k)|s\rangle. \tag*{(8)}

Here, the product is understood to act from right to left, so the cost unitary is applied before the mixer unitary within each layer.

  1. 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:

C(γ,β)=⟨ψ(γ,β)∣HC∣ψ(γ,β)⟩.(9)C(\gamma,\beta) = \langle\psi(\gamma,\beta)|H_C|\psi(\gamma,\beta)\rangle. \tag*{(9)}

Unlike the QAA, which follows a prescribed time-dependent evolution, QAOA treats γ\gamma and β\beta 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 HCH_C, thereby increasing the probability of measuring bitstrings x∗x^* 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-ZZ operators, denoted by ZvZ_v. Following the standard QAOA convention, we use the mapping

xv=1−Zv2.(10)x_v = \frac{1-Z_v}{2}. \tag*{(10)}

Under this correspondence, the eigenvalue Zv=−1Z_v=-1 represents a vertex included in the cover (xv=1x_v=1), whereas Zv=+1Z_v=+1 represents a vertex excluded from the cover (xv=0x_v=0). 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:

HC=34∑(i,j)∈E(Zi⊗Zj+Zi+Zj)−∑i∈VZi,(11)H_C = \frac{3}{4}\sum_{(i,j)\in E}(Z_i \otimes Z_j + Z_i + Z_j) - \sum_{i\in V} Z_i, \tag*{(11)}

where ZiZ_i denotes the Pauli-ZZ operator acting on the qubit associated with vertex ii. 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 A=3A=3 and B=2B=2.

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 pp 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 HCH_C, and a control Hamiltonian, identified with the mixer Hamiltonian HMH_M. The state ∣ψ(t)⟩|\psi(t)\rangle evolves according to the Schrödinger equation

iddt∣ψ(t)⟩=(HC+β(t)HM)∣ψ(t)⟩,(12)i\frac{d}{dt}|\psi(t)\rangle= (H_C+\beta(t)H_M)|\psi(t)\rangle, \tag*{(12)}

where β(t)\beta(t) is a time-dependent scalar control function.

The objective is to minimize the expectation value of the cost Hamiltonian ⟨HC⟩=⟨ψ(t)∣HC∣ψ(t)⟩\langle H_C\rangle=\langle\psi(t)|H_C|\psi(t)\rangle. To ensure that this expectation value is non-increasing over time, we evaluate its time derivative using the Schrödinger equation:

ddt⟨HC⟩=iβ(t)⟨ψ(t)∣[HM,HC]∣ψ(t)⟩=β(t)A(t),(13)\frac{d}{dt}\langle H_C\rangle=i\beta(t)\langle\psi(t)|[H_M,H_C]|\psi(t)\rangle=\beta(t)A(t), \tag*{(13)}

where

A(t)≡i⟨ψ(t)∣[HM,HC]∣ψ(t)⟩.(14)A(t)\equiv i\langle\psi(t)|[H_M,H_C]|\psi(t)\rangle. \tag*{(14)}

The Quantum Lyapunov Control (QLC) approach seeks to enforce

ddt⟨HC⟩≤0,∀ t≥0.(15)\frac{d}{dt}\langle H_C\rangle\leq0,\qquad\forall\,t\geq0. \tag*{(15)}

A sufficient choice is to define the feedback control β(t)\beta(t) such that β(t)A(t)≤0\beta(t)A(t)\leq0. The simplest linear feedback law is

β(t)=−A(t),(16)\beta(t)=-A(t), \tag*{(16)}

which gives

ddt⟨HC⟩=−A(t)2≤0.(17)\frac{d}{dt}\langle H_C\rangle=-A(t)^2\leq0. \tag*{(17)}

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, γk=Δt\gamma_k=\Delta t, while the mixer parameter βk\beta_k at layer kk is determined by the feedback law evaluated using the state from the preceding layer:

βk=−Ak−1=−i⟨ψk−1∣[HM,HC]∣ψk−1⟩.(18)\beta_k=-A_{k-1}=-i\langle\psi_{k-1}|[H_M,H_C]|\psi_{k-1}\rangle. \tag*{(18)}

At each iteration, the quantum computer prepares the state ∣ψk−1⟩|\psi_{k-1}\rangle and estimates the expectation value of the Hermitian observable i[HM,HC]i[H_M,H_C]. This estimate is then used to determine βk\beta_k, 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 pp using the output of FALQON, the parameters are mapped as follows:

βk(QAOA)=βk(FALQON)Δt,and(19)\beta_k^{(\mathrm{QAOA})}=\beta_k^{(\mathrm{FALQON})}\Delta t,\qquad\text{and} \tag*{(19)}
γk(QAOA)=Δt,∀k∈{1,…,p}.(20)\gamma_k^{(\mathrm{QAOA})}=\Delta t,\qquad\forall k\in\{1,\ldots,p\}. \tag*{(20)}

Here, the FALQON mixer-control values are rescaled by the time step Δt\Delta t to provide initial values for the QAOA mixer parameters, while the fixed FALQON time step initializes all QAOA cost parameters. The resulting parameter set, {βk(QAOA),γk(QAOA)}k=1p\{\beta_k^{(\mathrm{QAOA})},\gamma_k^{(\mathrm{QAOA})}\}_{k=1}^{p}, 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 HmH_m. In molecular simulations, the interatomic distance RR is a key parameter that determines the molecular geometry and the corresponding Hamiltonian Hm(R)H_m(R).

In this work, we investigate the hydrogen molecule (H2H_2) 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 U(θ)U(\theta) is then applied to generate a trial state,

∣ψ(θ)⟩=U(θ)∣ψHF⟩,(21)\lvert\psi(\theta)\rangle= U(\theta)\lvert\psi_{\mathrm{HF}}\rangle, \tag*{(21)}

whose energy expectation value is minimized with respect to the variational parameters:

E(R)=min⁡θ⟨ψ(θ)∣Hm(R)∣ψ(θ)⟩.(22)E(R) = \min_{\theta} \langle\psi(\theta)\lvert H_m(R)\rvert\psi(\theta)\rangle. \tag*{(22)}

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 ρ\rho denote the quantum state whose resource content is to be quantified, and let σ\sigma be a state that is free of the resource under consideration. The corresponding Bures-based resource measure is defined as

RB(ρ)=min⁡σ,∣Φ(σ)⟩2(1−F(∣Ψ(ρ)⟩,∣Φ(σ)⟩)),(23)R_B(\rho) = \min_{\sigma,\lvert\Phi(\sigma)\rangle} 2\left(1-\sqrt{F\left(\lvert\Psi(\rho)\rangle,\lvert\Phi(\sigma)\rangle\right)}\right), \tag*{(23)}

where ∣Ψ(ρ)⟩\lvert\Psi(\rho)\rangle and ∣Φ(σ)⟩\lvert\Phi(\sigma)\rangle are purifications of ρ\rho and σ\sigma, respectively, and F(∣Ψ(ρ)⟩,∣Φ(σ)⟩)=∣⟨Ψ(ρ)∣Φ(σ)⟩∣2F\left(\lvert\Psi(\rho)\rangle,\lvert\Phi(\sigma)\rangle\right)=\lvert\langle\Psi(\rho)\vert\Phi(\sigma)\rangle\rvert^2 denotes the quantum fidelity between the two purifications. Thus, for a given target state ρ\rho, resource quantification amounts to finding a resource-free state σ\sigma 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 ∣Ψ(ρ)⟩\lvert\Psi(\rho)\rangle is determined entirely by the target state ρ\rho 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 ∣Φ(σ)⟩\lvert\Phi(\sigma)\rangle, 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 σ\sigma that is free of the resource being quantified. Consequently, the parametrization of ∣Φ(σ)⟩\lvert\Phi(\sigma)\rangle must be tailored to the resource under consideration.

In the following, we describe the parametrizations adopted for ∣Φ(σ)⟩\lvert\Phi(\sigma)\rangle 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 ABAB, these states can be expressed as convex combinations of product states:

σsepAB=∑j=0N−1pj∣ψj⟩⟨ψj∣A⊗∣ϕj⟩⟨ϕj∣B,(24)\sigma_{\mathrm{sep}}^{AB} = \sum_{j=0}^{N-1} p_j \lvert\psi_j\rangle\langle\psi_j\rvert_A \otimes\lvert\phi_j\rangle\langle\phi_j\rvert_B, \tag*{(24)}

where pj≥0p_j \ge0, ∑j=0N−1pj=1\sum_{j=0}^{N-1}p_j=1, and NN denotes the number of terms in the decomposition, the so called cardinality. A purification compatible with this set of states can be constructed as

∣Φ(σsepAB)⟩=UCCUjACj→ACUjBCj→BVC∣000⟩ABC,(25)\lvert\Phi(\sigma_{\mathrm{sep}}^{AB})\rangle= U_C C_{U_j^A}^{C_j\rightarrow A} C_{U_j^B}^{C_j\rightarrow B} V_C\lvert000\rangle_{ABC}, \tag*{(25)}

where UCU_C, UjAU_j^A, UjBU_j^B, and VCV_C 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 {∣j⟩}\{\lvert j\rangle\}. The free states are the incoherent states, which are diagonal in this basis and can be expressed as

σlA=∑jpj∣j⟩A⟨j∣,\sigma_l^A = \sum_j p_j\lvert j\rangle_A\langle j\rvert,

where pj≥0p_j \ge0 and ∑jpj=1\sum_j p_j=1. A corresponding purification is given by

∣Φ(σlA)⟩=UBCX(j)Aj→BVA∣0⟩A⊗∣0⟩B,(26)\lvert\Phi(\sigma_l^A)\rangle= U_B C_{X(j)}^{A_j\rightarrow B} V_A\lvert0\rangle_A\otimes\lvert0\rangle_B, \tag*{(26)}

where UBU_B and VAV_A are arbitrary unitary operators, and CX(j)Aj→BC_{X(j)}^{A_j\rightarrow B} 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 ρ\rho 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 pp. For example, in QAOA, it is given by ∣ψp(γ,β)⟩\lvert\psi_p(\gamma,\beta)\rangle. For VQE applied to molecular hydrogen, the target state is instead considered as a function of the interatomic distance RR and is represented by the optimized variational state ∣ψ(θ∗(R),R)⟩|\psi(\boldsymbol{\theta}^{*}(R),R)\rangle, where θ∗(R)\boldsymbol{\theta}^{*}(R) 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 (H2H_2).

For combinatorial optimization, we consider the graph shown in Figure 1 and quantify the Bures entanglement (EbE_b) and Bures coherence (CbC_b) of the output states as functions of the circuit depth pp. 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 RR, 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 (∣V∣=4|V| = 4) and four edges (∣E∣=4|E| = 4), forming a triangle connected to a pendant vertex.

To perform this analysis, we follow the procedure below, using QAOA as an illustrative example:

  1. We fix the variational circuit depth pp, thereby defining the parameterized quantum state in Eq. (8).

  1. We optimize the variational parameters γ\gamma and β\beta by minimizing the cost function C(γ,β)C(\gamma,\beta) defined in Eq. (9).

  1. Once the optimization converges, we store the final state ∣ψ(γ∗,β∗)⟩|\psi(\gamma^{*},\beta^{*})\rangle, corresponding to the optimized parameter values.

  1. 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 pp, we fix the interatomic distance RR, 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 EbE_b and the mean squared error (MSE) as functions of the circuit depth pp for the QAOA state ∣ψ(γ,β)⟩|\psi(\gamma,\beta)\rangle. 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 EbE_b and mean squared error (MSE) as functions of the QAOA circuit depth pp. Entanglement initially increases, reaching a maximum at shallow depth, and subsequently decreases as the algorithm approaches convergence (MSE→0MSE \to0). The curves for N=1,…,4N = 1, \ldots, 4 correspond to different cardinalities of the learner circuit’s state. The hyperparameters used for all values of NN are l1=2l_1 = 2 (number of layers in the parametrization of VCV_C), l2=16l_2 = 16 (number of layers in the parametrization of UCU_C), l=3l = 3 (number of layers in the parametrizations of UAU_A and UBU_B), learning rate η=0.1\eta= 0.1, and 100 training epochs.

As shown in Figure 2, the entanglement reaches its maximum at the first algorithmic layer (p=1p = 1), consistent with the nonlocal correlations generated by the initial QAOA layer. From p=2p = 2 onward, the entanglement decreases and remains approximately constant until p=5p = 5, 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 NN used in the resource-quantification procedure, making its choice important for obtaining reliable estimates. For the present example, however, Figure 2 indicates that varying NN has only a minor effect on the reported results.

Figure 3 shows the evolution of the Bures coherence CbC_b and the mean squared error (MSE) as functions of the QAOA circuit depth pp. 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 CbC_b and mean squared error MSE as functions of the QAOA circuit depth pp. 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 l1=2l_1 = 2 (number of layers in the parametrization of VAV_A), l2=16l_2 = 16 (number of layers in the parametrization of UBU_B), learning rate η=0.1\eta= 0.1, and 100 training epochs.

A small oscillation occurs between p=2p = 2 and p=3p = 3, 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 EbE_b initially remains low and increases as the circuit depth grows, reaching a turning point at approximately p=16p = 16. This increase indicates that the quantum correlations captured by the resource measure build up during the early stages of the algorithm. Beyond this point (p>16p > 16), 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 NN used in the resource-quantification procedure. In the present analysis, N=3N = 3 yields the lowest estimated Bures distance among the values considered.

Figure 4. Evolution of EbE_b and MSE across circuit depth pp 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 NN are given by: l1=2l_1 = 2 (number of layers employed in the parametrization of VCV_C); l2=16l_2 = 16 (number of layers employed in the parametrization of UCU_C); l=3l = 3 (number of layers employed in the parametrization of UAU_A and UBU_B); η=0.1\eta= 0.1 (learning rate); and 80 Epochs.

Like QAOA, FALQON is initialized in the highly coherent uniform superposition ∣+⟩⊗n|+\rangle^{\otimes n}. As the circuit depth pp increases, Figure 5 shows a smooth, monotonic decrease

Figure 5. Evolution of CbC_b 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: l1=4l_1 = 4 (number of layers employed in the parametrization of VAV_A); l2=12l_2 = 12 (number of layers employed in the parametrization of UBU_B); η=0.1\eta= 0.1; and 100 Epochs.

in the Bures coherence CbC_b. 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 EbE_b exhibits a sharp peak at circuit depth p=2p = 2, 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 p≥5p \ge5. 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 (N=1,…,4N = 1, \ldots, 4) remain closely clustered, indicating that the estimated entanglement is relatively insensitive to NN in this example.

Figure 6. Evolution of Bures Entanglement (EbE_b) and Mean Squared Error (MSE) as a function of circuit depth pp for the FALQON+ algorithm. The general hyperparameters used for all values of NN are given by: l1=20l_1 = 20 (number of layers employed in the parametrization of VCV_C); l2=20l_2 = 20 (number of layers employed in the parametrization of UCU_C); l=3l = 3 (number of layers employed in the parametrization of UAU_A and UBU_B); η=0.1\eta= 0.1; and 100 Epochs.

The evolution of quantum coherence provides further insight into the convergence behavior of FALQON+. Figure 7 shows that the Bures coherence CbC_b 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 p=1p = 1, 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 (CbC_b) and Mean Squared Error (MSE) as a function of circuit depth pp for the FALQON+ algorithm. The hyperparameters used are given by: l1=2l_1 = 2 (number of layers employed in the parametrization of VAV_A); l2=26l_2 = 26 (number of layers employed in the parametrization of UBU_B); η=0.1\eta= 0.1; 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 (H2H_2) as a function of the interatomic distance RR, measured in Bohr radii (a0a_0).

As shown in Figure 8, the molecular energy follows the expected potential energy profile, reaching a minimum near the equilibrium bond length, R≈1.40 a0R \approx1.40\,a_0. The Bures entanglement EbE_b, evaluated using a fixed ancilla cardinality of N=4N = 4, 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 R≈1.5 a0R \approx1.5\,a_0, 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].

Bures entanglement and VQE ground-state energy as functions of interatomic distance

Figure 8. Bures entanglement (EbE_b) and VQE ground-state energy as functions of the interatomic distance (R) (in Bohr radii, a0a_0) for the H2H_2 molecule. The resource-quantification hyperparameters, for a fixed cardinality N=4N = 4, are l1=1l_1 = 1 (number of layers in the parametrization of VCV_C), l2=1l_2 = 1 (number of layers in the parametrization of UCU_C), l=3l = 3 (number of layers in the parametrizations of UAU_A and UBU_B), learning rate η=0.1\eta= 0.1, 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 CbC_b remains relatively low near the equilibrium bond length (R≈1.40 a0R \approx1.40\,a_0), where the molecular ground state is well approximated by the Hartree-Fock reference configuration ∣1100⟩\lvert1100\rangle 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 ∣0011⟩\lvert0011\rangle, 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 (CbC_b) and VQE Ground State Energy as a function of the interatomic distance RR (Bohr) for the H2H_2 molecule. The hyperparameters used are given by: l1=1l_1 = 1 (number of layers employed in the parametrization of VAV_A); l2=8l_2 = 8 (number of layers employed in the parametrization of UBU_B); η=0.1\eta= 0.1; 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 (H2\mathrm{H}_2) 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 p=2p = 2, 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 G=(V,E)G = (V,E), the objective is to find a minimum-cardinality subset S⊆VS \subseteq V such that every edge in EE has at least one endpoint in SS.

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 yi∈{0,1}y_i \in\{0,1\} for each vertex i∈Vi \in V. The variable yi=1y_i = 1 indicates that vertex ii belongs to the cover, whereas yi=0y_i = 0 indicates that it does not. The cost function is constructed as the sum of a constraint-penalty term and an objective term,

H=HA+HB,(27)H = H_A + H_B, \tag*{(27)}

where HAH_A penalizes violations of the vertex-cover constraints and HBH_B encodes the objective of minimizing the number of selected vertices [13].

For a valid vertex cover, every edge (i,j)∈E(i,j) \in E must have at least one endpoint included in the cover. Thus, an edge is uncovered only when yi=yj=0y_i = y_j = 0. This constraint is enforced by assigning a positive penalty value A>0A > 0 to each uncovered edge:

HA=A∑(i,j)∈E(1−yi)(1−yj).(28)H_A = A \sum_{(i,j)\in E} (1-y_i)(1-y_j). \tag*{(28)}

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 B>0B > 0 to each selected vertex:

HB=B∑i∈Vyi.(29)H_B = B \sum_{i\in V} y_i. \tag*{(29)}

The penalty coefficient AA must be sufficiently large relative to BB to ensure that minimizing the total cost favors

References

valid vertex covers over configurations that leave edges uncovered. In particular, choosing A>B>0A > B > 0 is sufficient for this formulation [13]. The resulting QUBO model uses one binary variable per vertex and therefore requires ∣V∣|V| binary variables. Under the corresponding Ising mapping, this translates to ∣V∣|V| spin variables or qubits.

References

  1. [1]T. L. de Macedo Guedes, A Short Introduction to Quantum Error Correction, Braz. J. Phys. 56, 94 (2026).
  2. [2]E. Campbell, A series of fast-paced advances in Quantum Error Correction, Nat. Rev. Phys. 6, 160 (2024).DOI
  3. [3]J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum 2, 79 (2018).
  4. [4]K. Bharti, et al., Noisy intermediate-scale quantum algorithms, Rev. Mod. Phys. 94, 015004 (2022).DOI
  5. [5]M. Cerezo, A. Arrasmith, R. Babbush et al., Variational quantum algorithms, Nat. Rev. Phys. 3, 625-644 (2021).
  6. [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. [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. [8]A. Peruzzo, et al., A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5, 4213 (2014).DOI
  9. [9]J. Tilly et al., The Variational Quantum Eigensolver: A review of methods and best practices, Phys. Rep. 986, 1 (2022).
  10. [10]E. Farhi, J. Goldstone, S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028, (2014).arxiv.org/abs/1411.4028
  11. [11]T. Albash and D. A. Lidar, Adiabatic quantum computation, Rev. Mod. Phys. 90, 015002 (2018).DOI
  12. [12]K. Blekos, et al., A review on quantum approximate optimization algorithm and its variants. Phys. Rep. 1068, 1 (2024).
  13. [13]A. Lucas, Ising formulations of many NP problems, Front. Phys. 2, 74887 (2014).DOI
  14. [14]A. B. Magann, et al., Feedback-based quantum optimization, Phys. Rev. Lett. 129, 250502 (2022).
  15. [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. [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. [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. [18]L. Friedrich, et al., Variational quantum algorithm for entanglement quantification, Phys. Rev. A 112, 052452 (2025).DOI
  19. [19]A. Uhlmann, The “transition probability” in the state space of a *-algebra, Rep. Math. Phys. 9, 273 (1976).DOI
  20. [20]R. Jozsa, Fidelity for mixed quantum states, J. Mod. Opt. 41, 2315 (1994).DOI
  21. [21]L. Friedrich, and J. Maziero, Quantum neural network cost function concentration dependency on the parametrization expressivity, Sci. Rep. 13, 9978 (2023).
  22. [22]Z. Holmes, et al., Connecting ansatz expressibility to gradient magnitudes and barren plateaus, PRX Quantum 3, 010313 (2022).DOI
  23. [23]L. Friedrich, and J. Maziero, Restricting to the chip architecture maintains the quantum neural network accuracy, Quantum Inf. Process. 23, 131 (2024).
  24. [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. [25]M. Larocca, et al., Barren plateaus in variational quantum computing, Nature Rev. Phys. 7, 174 (2025).
  26. [26]J. R. McClean, et al., Barren plateaus in quantum neural network training landscapes, Nature Comm. 9, 1 (2018).DOI
  27. [27]S. Wang, et al., Noise-induced barren plateaus in variational quantum algorithms, Nature Comm. 12, 6961 (2021).DOI
  28. [28]L. Friedrich, and J. Maziero, Avoiding barren plateaus with classical deep neural networks, Phys. Rev. A 106, 4 (2022).DOI
  29. [29]M. Cerezo, et al., Cost function dependent barren plateaus in shallow parametrized quantum circuits, Nature Comm. 12, 1791 (2021).DOI
  30. [30]A. Arrasmith, et al., Effect of barren plateaus on gradient-free optimization, Quantum 5, 558 (2021).DOI
  31. [31]J. G. Vidal, and D. O. Theis, Calculus on parameterized quantum circuits, arXiv:1812.06323 (2018).arxiv.org/abs/1812.06323
  32. [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. [33]V. Bergholm, et al., Pennylane: Automatic differentiation of hybrid quantum-classical computations, arXiv:1811.04968 (2018).arxiv.org/abs/1811.04968
  34. [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. [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. [36]H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf, Quantum Fingerprinting, Phys. Rev. Lett. 87, 167902 (2001).DOI
  37. [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. [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. [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. [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. [41]M. Dupont, et al., Entanglement perspective on the quantum approximate optimization algorithm, Phys. Rev. A 106, 022423 (2022).DOI
  42. [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. [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. [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. [45]H. N. Djidjev, et al., Efficient combinatorial optimization using quantum annealing, arXiv:1801.08653, (2018).arxiv.org/abs/1801.08653

Paper details

vlnc:W_sbbn8x7p
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents