-
New Local Explorations of the Unitary Coupled Cluster Energy Landscape
Authors:
Harper R. Grimsley,
Nicholas J. Mayhall
Abstract:
The recent quantum information boom has effected a resurgence of interest in unitary coupled cluster (UCC) theory. Our group's interest in local energy landscapes of unitary ansätze prompted us to investigate the classical approach of truncating the Taylor series expansion (instead of a perturbative expansion) of UCCSD energy at second-order. This amounts to an approach where electron correlation…
▽ More
The recent quantum information boom has effected a resurgence of interest in unitary coupled cluster (UCC) theory. Our group's interest in local energy landscapes of unitary ansätze prompted us to investigate the classical approach of truncating the Taylor series expansion (instead of a perturbative expansion) of UCCSD energy at second-order. This amounts to an approach where electron correlation energy is estimated by taking a single Newton-Raphson step from Hartree-Fock toward UCCSD. Such an approach has been explored previously, but the accuracy was not extensively studied. In this paper, we investigate the performance and observe similar pathologies to linearized coupled cluster with singles and doubles. We introduce the use of derivatives of order three or greater to help partially recover the variational lower bound of true UCCSD, restricting these derivatives to those of the "unmixed" category in order to simplify the model. By testing the approach on several potential energy surfaces and reaction energies, we find this "diagonal" approximation to higher order terms to be effective at reducing sensitivity near singularities for strongly correlated regimes, while not significantly diminishing the accuracy of weakly correlated systems.
△ Less
Submitted 28 October, 2022; v1 submitted 8 July, 2022;
originally announced July 2022.
-
Symmetry breaking slows convergence of the ADAPT Variational Quantum Eigensolver
Authors:
Luke W. Bertels,
Harper R. Grimsley,
Sophia E. Economou,
Edwin Barnes,
Nicholas J. Mayhall
Abstract:
Because quantum simulation of molecular systems is expected to provide the strongest advantage over classical computing methods for systems exhibiting strong electron correlation, it is critical that the performance of VQEs be assessed for strongly correlated systems. For classical simulation, strong correlation often results in symmetry-breaking of the Hartree-Fock reference, leading to Löwdin's…
▽ More
Because quantum simulation of molecular systems is expected to provide the strongest advantage over classical computing methods for systems exhibiting strong electron correlation, it is critical that the performance of VQEs be assessed for strongly correlated systems. For classical simulation, strong correlation often results in symmetry-breaking of the Hartree-Fock reference, leading to Löwdin's well-known ``symmetry dilemma'' whereby accuracy in the energy can be increased by breaking spin or spatial symmetries. Here, we explore the impact of symmetry breaking on the performance of ADAPT-VQE using two strongly correlated systems: (i) the ``fermionized" anisotropic Heisenberg model, where the anisotropy parameter controls the correlation in the system, and (ii) symmetrically-stretched linear \ce{H4}, where correlation increases with increasing H-H separation. In both of these cases, increasing the level of correlation of the system leads to spontaneous symmetry breaking (parity and $\hat{S}^{2}$, respectively) of the mean-field solutions. We analyze the role that symmetry breaking in the reference states and orbital map**s of the fermionic Hamiltonians have on the compactness and performance of ADAPT-VQE. We observe that improving the energy of the reference states by breaking symmetry has a deleterious effect on ADAPT-VQE by increasing the length of the ansatz necessary for energy convergence and exacerbating the problem of ``gradient troughs".
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
Authors:
Harper R. Grimsley,
George S. Barron,
Edwin Barnes,
Sophia E. Economou,
Nicholas J. Mayhall
Abstract:
Variational quantum eigensolvers (VQEs) represent a powerful class of hybrid quantum-classical algorithms for computing molecular energies. Various numerical issues exist for these methods, however, including barren plateaus and large numbers of local minima. In this work, we consider Adaptive, Problem-Tailored (ADAPT)-VQE ansätze, and examine how they are impacted by these local minima. We find t…
▽ More
Variational quantum eigensolvers (VQEs) represent a powerful class of hybrid quantum-classical algorithms for computing molecular energies. Various numerical issues exist for these methods, however, including barren plateaus and large numbers of local minima. In this work, we consider Adaptive, Problem-Tailored (ADAPT)-VQE ansätze, and examine how they are impacted by these local minima. We find that while ADAPT-VQE does not remove local minima, the gradient-informed, one-operator-at-a-time circuit construction seems to accomplish two things: First, it provides an initialization strategy that is dramatically better than random initialization, and which is applicable in situations where chemical intuition cannot help with initialization, i.e., when Hartree-Fock is a poor approximation to the ground state. Second, even if an ADAPT-VQE iteration converges to a local trap at one step, it can still "burrow" toward the exact solution by adding more operators, which preferentially deepens the occupied trap. This same mechanism helps highlight a surprising feature of ADAPT-VQE: It should not suffer optimization problems due to "barren plateaus". Even if barren plateaus appear in the parameter landscape, our analysis and simulations reveal that ADAPT-VQE avoids such regions by design.
△ Less
Submitted 14 April, 2022;
originally announced April 2022.
-
qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
Authors:
Ho Lun Tang,
V. O. Shkolnikov,
George S. Barron,
Harper R. Grimsley,
Nicholas J. Mayhall,
Edwin Barnes,
Sophia E. Economou
Abstract:
Quantum simulation, one of the most promising applications of a quantum computer, is currently being explored intensely using the variational quantum eigensolver. The feasibility and performance of this algorithm depend critically on the form of the wavefunction ansatz. Recently in Nat. Commun. 10, 3007 (2019), an algorithm termed ADAPT-VQE was introduced to build system-adapted ansätze with subst…
▽ More
Quantum simulation, one of the most promising applications of a quantum computer, is currently being explored intensely using the variational quantum eigensolver. The feasibility and performance of this algorithm depend critically on the form of the wavefunction ansatz. Recently in Nat. Commun. 10, 3007 (2019), an algorithm termed ADAPT-VQE was introduced to build system-adapted ansätze with substantially fewer variational parameters compared to other approaches. This algorithm relies heavily on a predefined operator pool with which it builds the ansatz. However, Nat. Commun. 10, 3007 (2019) did not provide a prescription for how to select the pool, how many operators it must contain, or whether the resulting ansatz will succeed in converging to the ground state. In addition, the pool used in that work leads to state preparation circuits that are too deep for a practical application on near-term devices. Here, we address all these key outstanding issues of the algorithm. We present a hardware-efficient variant of ADAPT-VQE that drastically reduces circuit depths using an operator pool that is guaranteed to contain the operators necessary to construct exact ansätze. Moreover, we show that the minimal pool size that achieves this scales linearly with the number of qubits. Through numerical simulations on $\text{H}_4$, LiH and $\text{H}_6$, we show that our algorithm ("qubit-ADAPT") reduces the circuit depth by an order of magnitude while maintaining the same accuracy as the original ADAPT-VQE. A central result of our approach is that the additional measurement overhead of qubit-ADAPT compared to fixed-ansatz variational algorithms scales only linearly with the number of qubits. Our work provides a crucial step forward in running algorithms on near-term quantum devices.
△ Less
Submitted 16 June, 2020; v1 submitted 22 November, 2019;
originally announced November 2019.
-
Is the Trotterized UCCSD Ansatz chemically well-defined?
Authors:
Harper R. Grimsley,
Daniel Claudino,
Sophia E. Economou,
Edwin Barnes,
Nicholas J. Mayhall
Abstract:
The variational quantum eigensolver (VQE) has emerged as one of the most promising near-term quantum algorithms that can be used to simulate many-body systems such as molecular electronic structures. Serving as an attractive ansatz in the VQE algorithm, unitary coupled cluster (UCC) theory has seen a renewed interest in recent literature. However, unlike the original classical UCC theory, implemen…
▽ More
The variational quantum eigensolver (VQE) has emerged as one of the most promising near-term quantum algorithms that can be used to simulate many-body systems such as molecular electronic structures. Serving as an attractive ansatz in the VQE algorithm, unitary coupled cluster (UCC) theory has seen a renewed interest in recent literature. However, unlike the original classical UCC theory, implementation on a quantum computer requires a finite-order Suzuki-Trotter decomposition to separate the exponentials of the large sum of Pauli operators. While previous literature has recognized the non-uniqueness of different orderings of the operators in the Trotterized form of UCC methods, the question of whether or not different orderings matter at the chemical scale has not been addressed. In this letter, we explore the effect of operator ordering on the Trotterized UCCSD ansatz, as well as the much more compact $k$-UpCCGSD ansatz recently proposed by Lee et al. We observe a significant, system-dependent variation in the energies of Trotterizations with different operator orderings. The energy variations occur on a chemical scale, sometimes on the order of hundreds of kcal/mol. This letter establishes the need to define not only the operators present in the ansatz, but also the order in which they appear. This is necessary for adhering to the quantum chemical notion of a ``model chemistry'', in addition to the general importance of scientific reproducibility. As a final note, we suggest a useful strategy to select out of the combinatorial number of possibilities, a single well-defined and effective ordering of the operators.
△ Less
Submitted 7 February, 2020; v1 submitted 22 October, 2019;
originally announced October 2019.
-
An adaptive variational algorithm for exact molecular simulations on a quantum computer
Authors:
Harper R. Grimsley,
Sophia E. Economou,
Edwin Barnes,
Nicholas J. Mayhall
Abstract:
Quantum simulation of chemical systems is one of the most promising near-term applications of quantum computers. The variational quantum eigensolver, a leading algorithm for molecular simulations on quantum hardware, has a serious limitation in that it typically relies on a pre-selected wavefunction ansatz that results in approximate wavefunctions and energies. Here we present an arbitrarily accur…
▽ More
Quantum simulation of chemical systems is one of the most promising near-term applications of quantum computers. The variational quantum eigensolver, a leading algorithm for molecular simulations on quantum hardware, has a serious limitation in that it typically relies on a pre-selected wavefunction ansatz that results in approximate wavefunctions and energies. Here we present an arbitrarily accurate variational algorithm that instead of fixing an ansatz upfront, this algorithm grows it systematically one operator at a time in a way dictated by the molecule being simulated. This generates an ansatz with a small number of parameters, leading to shallow-depth circuits. We present numerical simulations, including for a prototypical strongly correlated molecule, which show that our algorithm performs much better than a unitary coupled cluster approach, in terms of both circuit depth and chemical accuracy. Our results highlight the potential of our adaptive algorithm for exact simulations with present-day and near-term quantum hardware.
△ Less
Submitted 13 July, 2019; v1 submitted 28 December, 2018;
originally announced December 2018.