Abstract
The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediatescale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to prepare multiqubit trial states on the quantum processor that either include, or at least closely approximate, the actual energy eigenstates of the problem being simulated while avoiding states that have little overlap with them. Symmetries play a central role in determining the best trial states. Here, we present efficient state preparation circuits that respect particle number, total spin, spin projection, and timereversal symmetries. These circuits contain the minimal number of variational parameters needed to fully span the appropriate symmetry subspace dictated by the chemistry problem while avoiding all irrelevant sectors of Hilbert space. We show how to construct these circuits for arbitrary numbers of orbitals, electrons, and spin quantum numbers, and we provide explicit decompositions and gate counts in terms of standard gate sets in each case. We test our circuits in quantum simulations of the \({H}_{2}\) and \(LiH\) molecules and find that they outperform standard state preparation methods in terms of both accuracy and circuit depth.
Similar content being viewed by others
Introduction
Quantum simulation of fermionic systems, such as molecules, is one of the first envisioned applications of quantum computers, as famously proposed by Feynman.^{1} The first protocol introduced for quantum chemistry simulations is based on the socalled phase estimation algorithm.^{2,3} This algorithm however requires a large number of quantum gates, leading to long quantum circuits that are challenging for existing and nearterm noisy intermediate scale quantum (NISQ) devices.^{4,5} For such devices, alternative, hybrid algorithms are instead envisioned. In such algorithms, the work is shared between a quantum processor and a classical computer. In particular, the variational quantum eigensolver (VQE), first introduced and demonstrated experimentally by Peruzzo et al.,^{6} has become the prevailing algorithm for chemistry simulations with NISQ devices, with several milestone papers demonstrating the calculation of molecular energies and wavefunctions.^{7,8,9,10,11,12}
The VQE algorithm relies on preparing and measuring multiqubit states based on a variational ansatz, and using the classical computer to optimize and update the variational parameters in this ansatz. Some of the advantages of VQE are that its variational character can provide some degree of error mitigation in the gates,^{7,13,14,15} and that it features shallower circuits compared to the phase estimation algorithm. The form of the ansatz is a crucial ingredient of VQE and one that can determine its success on NISQ devices. There are two main approaches in determining the ansatz. One approach is based on a technique from chemistry, the unitary coupled cluster method,^{16,17,18} translated into quantum gates by Trotterization.^{18} This approach tends to lead to deeper circuits than what is currently feasible on hardware, and is generally not exact. To address these issues, a new, iterative algorithm termed ADAPTVQE, was recently put forward and was shown to enable a much more compact ansatz while simultaneously exhibiting higher accuracy.^{19} An alternative approach is to base the ansatz on the capabilities of the hardware and prepare states by combining parameterized gates available on the processor.^{8,20} Such an ansatz has the advantage of compatibility with the capabilities of the hardware, and as such is NISQfriendly. On the other hand, in its simplest form it is an ad hoc ansatz that can cause the algorithm to get stuck on ‘barren plateaus’^{21} as the number of qubits increases and the Hilbert space correspondingly grows exponentially. Therefore, for hardwarebased ansätze to be a viable approach for problems of interest, they must be selected in a way that guarantees they span the part of the Hilbert space where the solution lives, while avoiding generating unphysical states.
Two ways to guarantee that the desired part of the Hilbert space is accessed include adding terms in the VQE energy function that penalize symmetry violations^{22,23} or carefully designing state preparation circuits so that they only produce states with the appropriate symmetries regardless of how their variational parameters are chosen. An early step toward the latter direction was taken by Wang et al.,^{24} who focused on the preparation of states with a welldefined number of occupied spin orbitals and showed that the number of CNOT gates required for this scales polynomially with the number of qubits in the limit where the number of electrons is much smaller than the number of qubits. More recently, Barkoutsos et al.^{15} enforced particle number conservation by using the particlehole representation in conjunction with a parametrized particleconserving exchangetype gate,^{25,26,27,28} which we also make use of here. However, important open questions remain, including how other symmetries can also be built into the circuits and whether more efficient circuits containing the minimal number of parameters necessary to span the symmetry subspace exist.
In this paper, we address these questions by introducing state preparation circuits that provide a systematic, economical way to generate states with welldefined symmetries, including particle number, total spin, spin projection, and timereversal. Our circuits incorporate the minimal number of parameters needed to fully span the appropriate symmetry subspace while avoiding all states outside this subspace. This general approach has two key advantages: the first is that the true ground state is guaranteed to be contained within the space of states spanned by the circuit, and the second is that resources are not spent on generating irrelevant parts of the Hilbert space, reducing the complexity of the classical optimization step of the VQE algorithm. Eliminating extraneous parameters can dramatically speed up the optimization process and suppress the probability of getting trapped in local extrema or barren plateaus. We present circuits for arbitrary numbers of singleparticle orbitals and electrons and for arbitrary spin quantum numbers. Our circuits are constructed with hardware constraint considerations, including a reduced number of CNOT gates that need only be applied between adjacent qubits in a linear array, making our work particularly suited for NISQ devices. In addition, since our construction conserves number and spin symmetries, symmetry verification techniques can be used to mitigate any errors which violate these symmetries.^{13,14,27} Our most general circuits, which conserve particle number, timereversal, and spin symmetries, are guaranteed to span the appropriate symmetry subspace by construction. We also present circuits that conserve particle number and timereversal symmetries, but not total spin; the symmetrypreserving properties of these circuits are verified with numerical calculations. We test the performance of our circuits against standard state preparation ansätze by running VQE simulations of the \({H}_{2}\) and \(LiH\) molecules. We find that our circuits outperform the standard methods in terms of both accuracy and circuit depth.
The paper is organized as follows. In the Results section, we define the basic gate set we use to manipulate particle number on the quantum processor and show how these gates can be systematically assembled into circuits that preserve particle number symmetry. We also discuss how to respect timereversal symmetry as well. In addition, in the Results section, we show how to create circuits that respect total spin and spin projection symmetries in addition to particle number. We give some concluding remarks in the Discussion section. An appendix contains additional details about gate decompositions.
Results
Particle number and timereversal symmetries
In this work, we focus on mapping chemistry problems onto quantum processors using the JordanWigner mapping,^{3,29} in which each qubit in the quantum processor corresponds to a particular spinorbital, and the qubit states \(\left0\right\rangle\) and \(\left1\right\rangle\) encode the occupation of that spinorbital. Any multielectron state involving \(n\) spinorbitals on the chemistry side can be mapped to a corresponding state of \(n\) qubits on the quantum processor. In this mapping, fixing the total number of electrons is tantamount to fixing the total number of qubits that are in the excited state \(\left1\right\rangle\). Thus, the JordanWigner mapping relates fixedparticlenumber subspaces to fixedexcitation subspaces in the qubit Hilbert space.
Formally, we can define the qubit subspace corresponding to \(m\) electrons occupying \(n\) spinorbitals as
This is the subspace of multiqubit states containing \(m\) qubits in the \(\left1\right\rangle\) state and \(nm\) qubits in the \(\left0\right\rangle\) state, so that \(\,\text{dim}\,({H}_{n,m})=\left({n}\atop{m}\right)\). A general state in this subspace can be represented as an arbitrary superposition of these basis states with complex coefficients and is thus characterized by \(2\,\,\text{dim}\,({H}_{n,m})2\) real parameters, where we have removed two parameters by fixing the normalization and neglecting a global phase. In the absence of any other symmetries, \(2\,\,\text{dim}\,({H}_{n,m})2\) is the minimal number of real variational parameters needed to prepare arbitrary trial states describing the correct number of electrons.
An additional symmetry that often arises in chemistry problems is timereversal symmetry. This symmetry is typically present, for example, when one wants to solve the stationary Schrödinger equation in the absence of any applied magnetic field. In this case, one can always choose the energy eigenstates to be strictly real functions. Under the JordanWigner mapping, this means that the coefficients appearing in the multiqubit superposition states we prepare as trial states for the VQE algorithm should be restricted to real values. This will reduce the dimensionality of the target symmetry subspace by a factor of two down to \(\,\text{dim}\,({H}_{n,m})1\). Imposing this restriction on the trial states will prevent the classical optimizer from wasting time exploring a large portion of Hilbert space that does not contain any of the desired energy eigenstates. When we introduce our state preparation circuits below, we will see that timereversal symmetry can be imposed easily after other symmetries are already built into the circuits, essentially just by fixing half of the variational parameters in the circuits in such a way that the resulting states are strictly real.
Before we introduce our general scheme for constructing particlenumberconserving state preparation circuits, we first present a few simple examples that may provide some intuition about the general structure of such circuits. First note that the cases \(m=0\) and \(m=n\) are trivial since in each case, there is only a single state spanning the subspace. Therefore, we restrict our attention to 0 < m < n throughout this work. The simplest nontrivial example is the case of \(m=1\) electron in \(n=2\) orbitals. (Since we are presently only concerned with particlenumber symmetry, these could be spinorbitals or spatial orbitals in the case of spinless fermions. Spin symmetries will be incorporated in the next section). A circuit that spans the corresponding subspace \({H}_{2,1}\) is shown in Fig. 1.
This circuit requires only two parameters to span the singleexcitation (oneelectron) subspace, which is comprised of states of the form \(\alpha \left01\right\rangle +\beta \left10\right\rangle\). Here, although \(\alpha\) and \(\beta\) are complex, they contribute only two real parameters after we impose normalization \( \alpha { }^{2}+ \beta { }^{2}=1\) and discard a global phase. The key ingredient in this circuit is a twoqubit entangling gate that we have denoted as \(A(\theta ,\phi )\). In the basis \(\left00\right\rangle\), \(\left01\right\rangle\), \(\left10\right\rangle\), \(\left11\right\rangle\), it is defined as^{15}
It is clear from the form of this exchangetype gate that it preserves particle number since it mixes \(\left01\right\rangle\) and \(\left10\right\rangle\) but does nothing to the \(\left00\right\rangle ,\left11\right\rangle\) subspace. The initial \(X\) gate on the first qubit in Fig. 1 brings the twoqubit state into the oneexcitation subspace, while the subsequent \(A\) gate generates all possible superpositions within this subspace, as can be seen by inspection in this case. If we wish to also impose timereversal symmetry, then it suffices to set \(\phi =0\) in each of the \(A\) gates. This removes the phase from each coefficient in the resulting superposition state without restricting the magnitude, thus ensuring that the resulting state is an arbitrary real state. The \(A\) gate plays a central role in our state preparation circuits. It can be decomposed into a sequence of two singlequbit gates and three CNOT gates, as shown in Fig. 2. This decomposition is minimal in the number of CNOT gates. In operator form, the \(A\) gate is
up to an irrelevant global phase.^{30}
Building upon the example of Fig. 1, we find that we can generate trial states corresponding to other particle and orbital numbers using a similar construction.
Figure 3 shows another example circuit for the case of \(m=2\) electrons in \(n=4\) orbitals. In this case, we start with two \(X\) gates to bring the state into the twoexcitation subspace, and we then apply a series of \(A\) gates between neighboring qubits to create arbitrary superpositions within this subspace. In this example, an arbitrary complex twoelectron state is specified by \(2\left({4}\atop{2}\right)2=10\) real parameters. Since each \(A\) gate introduces two parameters, one might expect that only five \(A\) gates would be needed to generate an arbitrary state. However, we find that at least six \(A\) gates are needed to do this, although two of the parameters can be fixed to reduce the total parameter count back down to 10. We can again impose timereversal symmetry by setting all the \({\phi }_{i}\) parameters to zero in the \(A\) gates, which reduces the parameter count down to 6—one more than the minimal number of 5. To remove this extra parameter, we find numerically that it works to set either \({\theta }_{4}\) or \({\theta }_{5}\) to zero. Note that setting both \({\theta }_{i}\) and \({\phi }_{i}\) to zero does not remove the \(i\)th \(A\) gate completely but instead reduces it to a \(CZ\) gate, as is evident from Eq. (2).
To confirm that this and all other circuits presented in this section indeed span the target subspace, we compute the fidelity \(F=\frac{1}{N}{\sum }_{i=1}^{N} \langle {\Psi }_{i} {\psi }_{i}\rangle { }^{2}\), where \(\left{\Psi }_{i}\right\rangle\) is a random state within the chosen subspace, and \(\left{\psi }_{i}\right\rangle\) is the state output by our circuit after we maximize \( \langle {\Psi }_{i} {\psi }_{i}\rangle { }^{2}\) with respect to the variational parameters. We check numerically that \(F=1\) can be achieved using the minimal number of parameters, \(2\,\mathrm{dim}({H}_{n,m})2\). We choose enough random states, \(N\gg {\mathrm{dim}}({H}_{n,m})\), to ensure that the subspace is adequately represented. This is how we determine that, in the case of Fig. 3 with timereversal symmetry, it works to set \({\theta }_{4}\) or \({\theta }_{5}\) to zero, but setting other \(\theta\) parameters to zero instead does not achieve unit fidelity (although the fidelity still remains very high). Further details about the numerical verification of our circuits are given in the supplementary information.^{31}
Although we have found a circuit that prepares all states in the twoexcitation subspace using the minimal number of variational parameters (Fig. 3), this solution is neither unique nor optimal in terms of the number of CNOT gates. To illustrate these points, we present another circuit that accomplishes the same task in Fig. 4. In addition to the \(A\) gate, this circuit also makes use of singlequbit gates beyond just \(X\) gates. This example is quite different from the one shown in Fig. 3 in that it does not first apply \(X\) gates to two qubits in order to bring the quantum processor into the appropriate particlenumber subspace. Instead, the appropriate subspace is approached gradually as the circuit is performed, making it more challenging to understand and generalize the circuit. Since each \(A\) requires three CNOT gates to implement, we see that the circuit in Fig. 4 requires only 9 CNOT gates, while the one in Fig. 3 requires twice as many. However, it should be noted that the circuit of Fig. 3 requires only nearestneighbor qubit coupling, which is not true of the one in Fig. 4. This example highlights the fact that further reductions in circuit depth are possible even if the circuit contains the minimal number of parameters, although this may require an increase in the qubit connectivity.
An efficient circuit for the general case of \(n\) orbitals and \(m\) fermions is shown in Fig. 5. This circuit builds on the approach of Fig. 3, where \(X\) gates are applied to \(m\) qubits to bring the system into the correct particlenumber subspace, and then a sequence of \(A\) gates is performed to create different superpositions. Through trial and error, we find that the total number of \(A\) gates needed to produce all possible superpositions is \(\left({n}\atop{m}\right)\). Since each \(A\) gate contributes two parameters, we have a total of \(2\left({n}\atop{m}\right)\) parameters; the \(\phi\) parameters in the last two \(A\) gates can be fixed to reduce the number of parameters down to the minimal number, \(2\left({n}\atop{m}\right)2\), while still fully spanning the subspace. Our general recipe for constructing circuits for any \(n,m\) like that shown in Fig. 5 can be summarized into the following steps:

1.
Apply \(X\) gates to \(m\) qubits. For an efficient circuit, avoid placing \(X\) gates on neighboring qubits.

2.
Apply a “first layer” of \(A\) gates on all adjacent pairs of qubits on which either \(X\otimes 1\) or \(1\otimes X\) has been applied.

3.
Apply a “second layer” of \(A\) gates on adjacent pairs of qubits, where each pair includes one qubit acted on by an \(A\) gate from the previous step and a qubit free of \(A\) gates. Continue to place \(A\) gates on adjacent qubits as necessary until all neighboring qubits are connected with \(A\) gates. The first and second layers define a primitive pattern.

4.
Repeat the primitive pattern until \(\left({n}\atop{m}\right)\)\(A\) gates are placed. Any two \(A\) gates have \(\phi\) as a free parameter and therefore the full circuit contains exactly \(2\left({n}\atop{m}\right)2\) parameters, the minimum required to span the subspace \({H}_{n,m}\).
In Step 1 above, we can see that this step simply places the full system into the proper \(m\) excitation subspace. The following two steps, which only involve applications of \(A\) gates, do not change the excitation number of the system but instead mix the \(\left01\right\rangle\) and \(\left10\right\rangle\) basis states of the two qubits on which they act, producing the desired subspace spanned by \(m\), dependent on the parameters \((\overrightarrow{\theta },\overrightarrow{\phi })\). Although we do not have an analytical argument for why this particular arrangement of \(A\) gates works, we have confirmed this through extensive numerical testing. We conjecture that this circuit pattern will continue to work for arbitrarily many fermions and orbitals. Another key point is contained in Step 4, specifically that this general construction always uses the minimal number of required parameters to span the desired space; increasing the gate depth any further is unnecessary, as unit fidelity is achievable at this gate depth. Timereversal symmetry can be imposed by setting all the \(\phi\) parameters and one \(\theta\) parameter in the \(A\) gates to zero as before. This yields a purely real ansatz with the minimal number of parameters needed. Numerical calculations of the fidelity as a function of the number of variational parameters for several different values of \(n\) and \(m\) are given in Fig. S4 of the supplement.^{31} We have numerically verified all cases for which (\(n>m\)) and all permutations of \(n=\{2,3,4,5,6\},m=\{1,2,3,4,5\}\). In all cases, the fidelity increases monotonically with the number of parameters and saturates at unity once this number equals the dimension of the symmetry subspace, confirming that the circuits fully span the subspace.
While this construction is not necessarily the most resource efficient in terms of the required number of gates, it is straightforward to extend to any desired subspace defined by \(n\) and \(m\) and only requires nearestneighbor qubit coupling, which is typically more straightforward to engineer. This should be contrasted with the circuit of Fig. 4, where twoqubit gates between nonneighboring qubits are required. We also note that our general construction naturally exhibits the symmetries of binomial functions. For example, the number of gates used for the case of \(\left({n}\atop{p}\right)\) and \(\left({n}\atop{np}\right)\) for \(0\, < \,p\, < \,n\) are identical, which is a reflection of particlehole symmetry. This in turn means that we can focus on the case where \(m\le n/2\) without loss of generality, so that in Step 1 above, we can always avoid applying \(X\) gates on two adjacent qubits.
It is worth comparing our general construction with existing state preparation algorithms in terms of gate counts. If we wished to span the full Hilbert space, then this would require \({\mathcal{O}}({2}^{n})\) CNOT gates.^{32,33} Some previous state preparation algorithms involve transforming one arbitrary \(n\)qubit state into another arbitrary state, which requires \({2}^{n+1}2n2\) CNOT gates.^{34} However, since we are interested in only spanning a subspace of the full Hilbert space, namely \({H}_{n,m}\), we can span this subspace with significantly fewer CNOT gates. Wang et al.^{24} and Ortiz et al.^{35} also considered this restricted subspace, requiring no more than \({2}^{m+1}{n}^{m}/m!\) and \({\left({n}\atop{m}\right)}^{2}{n}^{2}\) CNOT gates, respectively. In the case of our general construction for \(n\) qubits and \(m\) excitations, we find that our algorithm requires at most \({N}_{{\rm{CNOT}}}(n,m)=3\left({n}\atop{m}\right)\) CNOT gates. Since we always consider a fixed input state (the state with all qubits in \(\left0\right\rangle\)), simplifications of our required gates are always possible, which reduces the number of required CNOT gates. Specifically, if we eliminate the unnecessary CNOT gates, then the actual number of CNOT gates in the general circuit is
Figure 6 shows how our approach to constructing state preparation circuits compares to existing works. We see that our scheme significantly decreases the required number of CNOT gates.
We noted earlier that our example of Fig. 4 contains only 9 CNOT gates, while our general construction uses \({N}_{\mathrm{CNOT}}(4,2)=18\) CNOT gates in this case. However, our general construction in terms of \(A\) gates is relatively straightforward for arbitrary \({H}_{n,m}\), while it is not clear how to generalize the construction of Fig. 4. We stress that on a case by case basis, it may be possible to find circuits that more efficiently span a reduced Hilbert space, but finding a general procedure for constructing such circuits for arbitrary numbers of orbitals and electrons can be challenging, and it may require a more complicated qubit connectivity beyond just nearestneighbor coupling. Further investigation of these differences and tradeoffs is an interesting topic for future work but beyond the scope of this paper.
Spin symmetries
Many systems that we are interested in simulating possess not only particlenumber and timereversal symmetries, but also spin symmetries. This can include both the net spin magnetization \({s}_{z}\) and also total spin \(s\). To our knowledge, it remains an open problem to find state preparation circuits that respect all these symmetries at the same time. Here, we introduce a protocol for constructing circuits that achieve this.
We begin by first showing how our general scheme for conserving particle number described in the previous section can be extended to conserve \({s}_{z}\) as well with only minor modifications. The first step is to choose our fermionqubit mapping such that the first \(n/2\) qubits represent spinup orbitals while the remaining \(n/2\) represent spindown orbitals. We follow the same general steps of forming a cascade of \(A\) gates as before, but now with the added constraint that the parameters of any \(A\) gate that bridges the two spin subspaces (those that entangle the \(n/2\) qubit with the \(n/2+1\) qubit) are set to zero (\({\theta }_{i}={\phi }_{i}=0\)). This prevents any mixing of the two spin subspaces. Therefore, if we start with the proper number of spinup and spindown orbitals occupied, then this sequence of gates guarantees that the final state also has the correct spin occupation numbers. We also require that these parameterfree \(A\) gates do not appear in the first layer. This can effectively swap the first and second layers as outlined in the previous general protocol. For example, in the case of Fig. 3 and with our spin assignment, we only need to set the four parameters contained within the \(A\) gates that act between qubits \(2,3\) to zero along with \({\phi }_{5}={\phi }_{4}\). This assignment then generates all states with \(n=4,m=2,{s}_{z}=0\) and with the minimal number of parameters (6) for this space.
We now move on to the case where total spin \(s\) is also a good quantum number. If we impose conservation of \(s\), \({s}_{z}\) and particle number, then the size of the relevant symmetry subspace for a chosen \(n,m,s,{s}_{z}\) is given by
Here, we maintain the notation from the previous section where \(n\) is the number of qubits and \(m\) is the number of particles, but now we focus on the case in which each qubit encodes the occupancy of a particular spinorbital. (In the previous section each qubit could correspond to either a spinorbital or a spatial orbital in the case of spinless fermions.) Therefore, the \(n\) qubits encode \(n/2\) spatial orbitals, and we omit the case of odd values for \(n\). The first binomial coefficient in Eq. (4) counts the number of ways to assign doubly occupied spatial orbitals in the system, the second counts the number of ways to assign singly occupied orbitals, and the last factor is the number of \(s\) irreducible representations in a tensor product of \(m\) spin\(\frac{1}{2}\) particles. We show in Fig. 7 that exploiting all the symmetries may significantly reduce the dimension of the Hilbert space. For example, already for \(n=28\) spinorbitals, the relevant subspace when all symmetries are imposed is at least two orders of magnitude smaller than the full Hilbert space of 28 qubits. Taking advantage of this reduction can significantly reduce the demands on the quantum processor and improve the speed and accuracy of the classical optimization step of the VQE algorithm. We note that, while this reduction is significant, this scaling always remains exponential even when symmetries are imposed. Nevertheless, use of symmetries can simplify ansätze and thus reduce the required CNOT and parameter counts.
The problem of constructing circuits that also conserve total spin \(s\) is much more challenging compared to the symmetries we have discussed thus far. In the remainder of this section, we address this problem by developing a completely different approach to obtaining symmetrypreserving circuits. In addition to allowing for conservation of \(s\), this approach also provides an alternative method for building circuits that respect particlenumber symmetry. In this new approach, we adopt the convention that the qubits alternate between spinup and spindown orbitals such that the first, third, fifth, etc. qubits encode spin up, while the second, fourth, sixth, etc. encode spin down. This choice of spin encoding leads to an efficient scaling in terms of number of gates, as we will see.
The starting point for this alternative circuitbuilding scheme is to find an \(n\)qubit unitary that transforms the state \({\otimes }_{i=1}^{n}\left0\right\rangle\) into an arbitrary superposition of states that share the same value of \(m\). This is of course exactly the problem of finding a circuit that respects particlenumber symmetry that we discussed extensively in the previous section. The key idea here is that by starting with the explicit \(n\)qubit unitary upfront instead of a decomposition of it in terms of \(A\) gates, we can control how circuit parameters appear in the coefficients of the final superposition states. If the circuit parameters appear in a sufficiently simple way, then it would be straightforward to impose constraints on them so that spin symmetries are also respected. We could attempt to use the particlenumber circuits from the previous section and impose constraints on the circuit parameters to enforce total spin symmetry, but this would lead to complicated, highly nonlinear conditions on the parameters that would be difficult to solve.
It is straightforward to construct an \(n\)qubit unitary that transforms \({\otimes }_{i=1}^{n}\left0\right\rangle\) into an arbitrary state in a particular particlenumber subspace. In the simplest case of only two spinorbitals and a single fermion, this unitary is just the \(A\) gate multiplied by a single \(X\) gate (see Fig. 1). In the case of four spinorbitals and two fermions, the desired unitary should generate arbitrary superposition states formed from a total of \(\left({4}\atop{2}\right)=6\) basis states. While many different unitaries transform \({\otimes }_{i=1}^{n}\left0\right\rangle\) into such superposition states, here we desire a unitary which generates these states with specific coefficients that are easily adjusted to respect the appropriate spin symmetries. The unitary we choose to use, referred to as the \({E}_{4}\) gate, is based on hyperspherical coordinates:
The \({E}_{4}\) gate clearly generates any twoparticle state in a system with four spinorbitals. Notice that we have also imposed timereversal symmetry by purposely choosing the coefficients to be real. This can be easily generalized to problems without timereversal symmetry by inserting additional arbitrary phase factors on any five of the six terms in Eq. (5). The use of hyperspherical coordinates provides a simple parameterization that automatically ensures normalization and facilitates the incorporation of spin symmetries. For example, if we want to restrict to the subspace with \(s=1,{s}_{z}=0\), then there is only one state:
This state can be created from the \({E}_{4}\) gate by setting \({u}_{1}={u}_{2}={u}_{4}=\pi /2,{u}_{3}=\pi /4,{u}_{5}=0\). We summarize this case and the other spin subspace of interest \(s=0,{s}_{z}=0\), which is given by the general superposition
in Table 1.
The advantage of this construction is that we can easily fix parameters in the \({E}_{4}\) gate to generate any desired spin subspace in this \(n=4,m=2\) space. There are of course many unitaries that satisfy Eq. (5). Once we have settled on a particular choice for \({E}_{4}\), we can then decompose it into more elementary gates. Note that in Eq. (5) we have chosen a basis ordering which leads to an efficient Gray code decomposition^{36} (there are only two bit changes from term to term). A specific choice for \({E}_{4}\) and its corresponding decomposition are shown in the appendix.
The case of \(n\,>\,4\) spinorbitals can be treated in a similar fashion. We begin by constructing a unitary \({E}_{n}\) that transforms \({\otimes }_{i=1}^{n}\left0\right\rangle\) into an arbitrary superposition of \(\left({n}\atop{m}\right)\) fixedparticlenumber basis states. For example, in the case \(n=6,m=3\), we have
where \({p}_{jk}\in \{0,1\}\), \({\sum }_{k=1}^{6}{p}_{jk}=3\), \({u}_{20}=0\), and the order of the basis states is given by
This ordering results in minimal (2) bit changes per step of the Gray code, which facilitates the decomposition of \({E}_{6}\). We list the specific spin subspaces and summarize how to generate them by fixing the parameters of \({E}_{6}\) in Table 2.
An example of a gate decomposition for a specific choice of \({E}_{6}\) is given in the appendix along with explicit gate counts for \({E}_{4}\), \({E}_{6}\), and \({E}_{8}\).
Extrapolating from these examples, we can then form a general procedure for constructing symmetrypreserving state preparation circuits for any valid choice of the quantum numbers \(n,m,s,{s}_{z}\) for a timereversalsymmetric system as follows:

1.
For a given choice of n, m, there are \(\left({n}\atop{m}\right)\) basis states \(({p}_{j1},{p}_{j2},...,{p}_{jn}\rangle)\) that span the corresponding particlenumber subspace, such that \({\sum }_{k=1}^{n}{p}_{jk}=m\). Assign hyperspherical coefficients to these basis states according to \({\sum }_{j=\left({n}\atop{m}\right)}^{1}{\mathrm{cos}}\, {u}_{j}{\prod }_{i=1}^{j1}{\mathrm{sin}}\, {u}_{i}\left{p}_{j1},{p}_{j2},...,{p}_{jn}\right\rangle\), where \({u}_{\left({n}\atop{m}\right)}=0\), and the basis states are ordered such that there are only two bit changes per step in the Gray code.

2.
Determine the constraints that must be imposed on the \({u}_{i}\) such that the appropriate spin subspace labled by \(s\) and \({s}_{z}\) is obtained.

3.
Construct a unitary \({E}_{n}\) such that the first column contains the coefficients in Step 1. The remaining columns can be chosen as desired so long as they respect unitarity.

4.
Decompose \({E}_{n}\) using a Gray code scheme or alternative gate decomposition technique.
Following this procedure, we can enforce arbitrary spin and particlenumber symmetries for any choice of \(n,m,s,{s}_{z}\). Step 2 is facilitated by the use of hyperspherical coordinates because various basis states are easily eliminated from the final superposition by setting the corresponding \({u}_{j}\) to \(\pi /2\), yielding another hypersphere parameterization of lower dimension. This recursive structure in the coefficients maintains regularity and simplicity as the effective Hilbert space dimension is reduced. Note that in cases where it is necessary to fix some of the \({u}_{j}\) in terms of the others (see e.g., the case of \(s={s}_{z}=0\) in Table 1 or \(s=1/2=\pm {s}_{z}\) in Table 2), use of inverse functions without a restricted realdomain (e.g. \({\mathrm{tan}}^{1},{\mathrm{cot}}^{1}\)) are desirable for optimization stability and enforcement of timereversal symmetry, while the use of other inverse trigonometric functions could yield complexvalued coefficients in the trial states. Finally, we emphasize that here it is not necessary to numerically compute fidelities to confirm that the resulting circuits indeed span the appropriate symmetry subspace as in the previous section because this is guaranteed by construction in the present approach.
To demonstrate the efficiency of our state preparation circuits, we use them in a VQE simulation to compute the ground state energy of the \({H}_{2}\) molecule. We work in the STO3G basis and map to qubits using the JordanWigner transform.
We note that there are many choices of qubit mappings and unitary transformations that can be used to reduce the complexity of molecular simulations.^{37} However, we have formulated our ansätze to preserve symmetries in the natural basis where each qubit represents a physical spin orbital. There are also several techniques to tailor an ansatz to efficiently describe the allowed transitions in \({H}_{2}\), but here we are concerned with constructing general ansätze, applicable to any molecule, which only utilize particle number and spin symmetries, to reduce the complexity of the resulting circuits. Incorporation of particle number, spin projection and total spin symmetries in conjuction with other qubit mappings and reduction methods is an interesting topic, but beyond the scope of the present work. The results are given in Fig. 8, which shows the difference between the computed ground state energy and the exact ground state energy. For comparison, we also show the results obtained from standard ansätze (SWAPRZ, RY, RYRZ, and UCCSD) included in IBM’s Qiskit software package.^{38} Furthermore, we show the variational parameter and CNOT gate counts in Table 3, accompanying Fig. 8 for all ansätze considered. It is clear that our proposed circuits obtain the ground state energy with high accuracy using the minimal number of variational parameters and a low number of CNOT gates. For the RY, RYRZ, and SWAPRZ ansätze, we choose a circuit depth of three, while for UCCSD, we use a circuit depth of one. In all cases, we use the BFGS optimizer (run several times with random initial conditions) included in Qiskit and consider an ideal, noiseless simulation.
Figure 9 shows the results of a similar simulation, but this time with noise included. This noise is characterized by the physical parameters of IBM’s Poughkeepsie device. Here we only take the standard ansatz that has reasonable parameter and CNOT scaling, RY, and compare it to our ansätze. Contrary to the noiseless case, the RY ansatz here is chosen to have linear connectivity (nearestneighbor CNOT connectivity) and a circuit depth of one as this configuration performs best under these noisy conditions. With these settings, the RY ansatz has 8 parameters and 3 CNOT gates. The CNOT and parameter counts for our ansätze are the same as in Fig. 8 since these are determined by the ground state symmetries of the molecule. Even though the RY ansatz has fewer costly CNOT gates than our \(A\) gate ansatz and is over parameterized for the target ground state, it is outperformed by the \(A\) gate ansatz. This is due to the fact that at this low depth, the RY ansatz does not have sufficient coverage of the target Hilbert space. Increasing the depth of the RY ansatz will increase its coverage of the target space, but also increases the number of CNOT gates. This is not an equivalent tradeoff and actually decreases the ability of the ansatz to approximate the ground state. In the case of both \(E\) gate ansätze, their relatively larger number of CNOT gates can be seen to hinder their performance. However, as these gates are constructed in terms of arbitrary state generation, these gate counts could be improved with more efficient state generation algorithms. In addition, mitigation of CNOT errors may be possible with the use of Richardson extrapolation,^{39,40} a technique we will pursue in future work.
An interesting feature in Fig. 9a) can be seen where the \({E}_{4,2}\) ansatz crosses the \({E}_{4,2,s=0,{s}_{z}=0}\) ansatz. In principle, the spin symmetry ansatz should always have a better ability to target the ground state in a VQE algorithm. This is explained in Fig. 9b), where as we see that the \({E}_{4,2}\) ansatz abruptly changes the total spin value of its lowest energy state. Indeed, the triplet states (\(s=1\)) are nearly degenerate with the singlet state (\(s=0\), Eq. 6) at large bound distances. At an interatomic distance near two Angstroms, the energy difference between the lowest energy singlet and triplet states is \({\mathcal{O}}(1{0}^{2})\) Hartree. The optimization landscape becomes much more difficult to navigate when there are many nearly equal local minima, as is the case here at large bond distances. Therefore since the algorithm attempts to find the lowest energy eigenvalue and the singlet and triplet states are nearly degenerate at longer bond distances, the optimizer will frequently return a minimum (triplet state) rather than the global minimum (singlet state). In the presence of noise, this issue is blurred further as both energies are not exactly attainable, but a triplet state is trivial to produce (e.g. \(s=1,{s}_{z}=1\), \(\left1010\right\rangle\)), so finding the triplet state as the lowest energy state is frequently encountered. Additionally, this issue grows more difficult to navigate with larger molecules and strongly correlated systems, which have many more nearly degenerate ground states. Naturally one could also enforce a spin eigenvalue constraint on the optimizer by modifying the objective function, but this places stricter requirements on the optimizer and requires a physical measurement of spin eigenvalues, through tomography or additional circuit elements. However, enforcing symmetry in the ansätze lessens the burden on the optimizer and does not directly require spin measurements.
We also perform similar noisy simulations on \(LiH\). \(LiH\) in the STO3G basis maps to 12 qubits but we follow the same methods as ref., ^{8} removing two noninteracting orbitals and freezing the core orbital, reducing \(LiH\) to 6 qubits. We show in Fig. 10 and Table 4 that our ansätze perform comparably for \(LiH\) as they do for \({H}_{2}\) with notably more error for the \(E\) gate ansatz as it requires significantly more CNOTs. As in the noisy \({H}_{2}\) case, the RY ansatz is chosen to have a fixed depth (one) and connectivity (nearestneighbor). These settings give the best performance under these noisy conditions but the same coverageCNOT trade off issue arises as before. From both the \({H}_{2}\) and \(LiH\) results we can see that the \(A\)gate circuit finds a middleground in terms of CNOT and parameter count and has good performance, while the \(E\)gate circuit exactly minimizes parameter count based on particle number, spin projection, and total spin, but its performance suffers due to a large CNOT count. Thus, in the presence of noise, we find that it can be favorable to relax some of the symmetry constraints to reduce the circuit depth at the expense of more variational parameters.
Since our constructions maintain number and spin symmetries, potentially any noise sources which violate these symmetries can be mitigated through postselection or symmetry verification.^{13,14,27} This will be a topic of future work. Another interesting question for future work is whether it is possible to find circuits that minimize the number of CNOT gates while respecting spin symmetries and while using the minimal number of parameters necessary to span the symmetry subspace.
Discussion
In this work, we presented general schemes to construct state preparation circuits for quantum simulation that respect a number of symmetries that commonly arise in systems of interest, including particle number, timereversal, total spin, and spin magnetization. In each case, we provide general construction procedures, explicit examples of circuits, and gate counts. In the case of particlenumber symmetry, for which state preparation circuits have been proposed previously by other authors, our circuits outperform existing methods in terms of the number of twoqubit entangling gates they contain. Enforcing spin symmetries in addition to particle number can significantly enhance the performance of the VQE by preventing the algorithm from wasting time exploring vast, irrelevant regions of Hilbert space. Also, our ansätze are guaranteed to contain the ground state of interest, with the minimal number of parameters defined by the symmetry subspace. It is important to emphasize, however, that the number of variational parameters still grow exponentially with system size even when all symmetries are imposed. Thus, spanning the entire symmetry subspace will become impractical as the size of the quantum processor is increased beyond a few tens of qubits. However, we expect that our symmetry preservation techniques will continue to play an important role for larger NISQ devices as systematic methods to further reduce the search to still smaller regions of Hilbert space are developed. This could be done, for example, by looking for ways to freeze large sets of the variational parameters appearing in our circuits without sacrificing the accuracy of the ansatz. In addition, as a general state creation circuit with a particular symmetry, one can imagine applications for these circuits in the Phase Estimation Algorithm (PEA).
Methods
Confirmation of circuit compilation was performed in Mathematica software as well as numerical optimization to confirm that the proposed circuits span any state in the desired Hilbert space. In numerical optimization testing, we find that Mathematica’s NMaximize method “Simulated Annealing” performs best for our purposes, when run over many samples of a randomly chosen state in the Hilbert space. Gate decomposition was performed using the method of Gray codes, was done “by hand” and confirmed in Mathematica.
Our VQE simulations were done using IBM’s Qiskit software, coding in our own proposed ansätze, which enforce relevant symmetries. Noisy simulations were simulated using the noise parameters of IBM’s Poughkeepsie device.
Data availability
The data that support the findings of this study are available from the authors upon request.
Code availability
A custom Mathematica code to reproduce our results is available on GitHub.^{41}
References
Feynman, R. P. Simulating physics with computers. Int. J. Theoretical Phys. 21, 467–488 (1982).
Abrams, D. S. & Lloyd, S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162–5165 (1999).
AspuruGuzik, A., Dutoi, A. D., Love, P. J. & HeadGordon, M. Simulated quantum computation of molecular energies. Science 309, 1704–1707 (2005).
Preskill, J. Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018).
Kühn, M., Zanker, S., Deglmann, P., Marthaler, M. & Weiß, H. Accuracy and resource estimations for quantum chemistry on a nearterm quantum computer. J. Chem. Theory Comput. 15, 4764 (2019).
Peruzzo, A. et al. A variational eigenvalue solver on a quantum processor. Nat. Commun. 5, 4213 (2014).
O’Malley, P. J. J. et al. Scalable quantum simulation of molecular energies. Phys. Rev. X 6, 031007 (2016).
Kandala, A. et al. Hardwareefficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549, 242 (2017).
Colless, J. I. et al. Computation of molecular spectra on a quantum processor with an errorresilient algorithm. Phys. Rev. X 8, 011021 (2018).
Shen, Y. et al. Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure. Phys. Rev. A 95, 020501 (2017).
Hempel, C. et al. Quantum chemistry calculations on a trappedion quantum simulator. Phys. Rev. X 8, 031022 (2018).
Nam, Y. et al. Groundstate energy estimation of the water molecule on a trapped ion quantum computer. Preprint at https://arxiv.org/abs/1902.10171 (2019).
McArdle, S., Yuan, X. & Benjamin, S. Errormitigated digital quantum simulation. Phys. Rev. Lett. 122, 180501 (2019).
BonetMonroig, X., Sagastizabal, R., Singh, M. & O’Brien, T. E. Lowcost error mitigation by symmetry verification. Phys. Rev. A 98, 062339 (2018).
Barkoutsos, P. K. et al. Quantum algorithms for electronic structure calculations: particlehole hamiltonian and optimized wavefunction expansions. Phys. Rev. A 98, 022322 (2018).
Bartlett, R. J., Kucharski, S. A. & Noga, J. Alternative coupledcluster ansätze ii. the unitary coupledcluster method. Chemical Physics Letters 155, 133–140 (1989).
Kutzelnigg, W. Error analysis and improvements of coupledcluster theory. Theoretica Chimica Acta 80, 349–386 (1991).
Ryabinkin, I. G., Yen, T.C., Genin, S. N. & Izmaylov, A. F. Qubit coupled cluster method: a systematic approach to quantum chemistry on a quantum computer. J. Chem. Theory Comput. 14, 6317–6326 (2018).
Grimsley, H. R., Economou, S. E., Barnes, E. & Mayhall, N. J. An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nat. Commun. 10, 3007 (2019).
Bian, T., Murphy, D., Xia, R., Daskin, A. & Kais, S. Quantum computing methods for electronic states of the water molecule. Mol. Phys. 117, 2069–2082 (2019).
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R. & Neven, H. Barren plateaus in quantum neural network training landscapes. Nat. Commun. 9, 4812 (2018).
McClean, J. R., Romero, J., Babbush, R. & AspuruGuzik, A. The theory of variational hybrid quantumclassical algorithms. New J. Phys. 18, 023023 (2016).
Ryabinkin, I. G., Genin, S. N. & Izmaylov, A. F. Constrained variational quantum eigensolver: quantum computer search engine in the fock space. J. Chem. Theory Comput. 15, 249–255 (2019).
Wang, H., Ashhab, S. & Nori, F. Efficient quantum algorithm for preparing molecularsystemlike states on a quantum computer. Phys. Rev. A 79, 042335 (2009).
Roth, M. et al. Analysis of a parametrically driven exchangetype gate and a twophoton excitation gate between superconducting qubits. Phys. Rev. A 96, 062323 (2017).
Egger, D. et al. Entanglement generation in superconducting qubits using holonomic operations. Phys. Rev. Applied 11, 014017 (2019).
Sagastizabal, R. et al. Error mitigation by symmetry verification on a variational quantum eigensolver. Phys. Rev. A 100, 010302 (2019).
Ganzhorn, M. et al. Gateefficient simulation of molecular eigenstates on a quantum computer. Phys. Rev. Applied 11, 044092 (2019).
Jordan, P. & Wigner, E. über das paulische äquivalenzverbot. Z. Phys. 47, 631 (1928).
Zhang, J., Vala, J., Sastry, S. & Whaley, K. B. Geometric theory of nonlocal twoqubit operations. Phys. Rev. A 67, 042313 (2003).
Gard, B., Zhu, L., Barron, G., Barnes, E. & Economou, S. Supplementary Information for: Efficient symmetrypreserving state preparation circuits for the variational quantum eigensolver algorithm. https://doi.org/10.1038/s4153401902401.
Shende, V. V. & Markov, I. L. Quantum circuits for incompletely specified twoqubit operators. Quantum Inf. Comput. 5, 49 (2005).
Möttönen, M., Vartiainen, J. J., Bergholm, V. & Salomaa, M. M. Quantum circuits for general multiqubit gates. Phys. Rev. Lett. 93, 130502 (2004).
Bergholm, V., Vartiainen, J. J., Möttönen, M. & Salomaa, M. M. Quantum circuits with uniformly controlled onequbit gates. Phys. Rev. A 71, 052330 (2005).
Ortiz, G., Gubernatis, J. E., Knill, E. & Laflamme, R. Quantum algorithms for fermionic simulations. Phys. Rev. A 64, 022319 (2001).
Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information: 10th Anniversary Edition. (Cambridge University Press, New York, 2011).
Bravyi, S., Gambetta, J.M., Mezzacapo, A. & Temme, K. Tapering off qubits to simulate fermionic hamiltonians. Preprint at https://arxiv.org/abs/1905.01534 (2017).
Abraham, H. et al. Qiskit: An opensource framework for quantum computing. https://qiskit.org/. (2019).
Li, Y. & Benjamin, S. C. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X 7, 021050 (2017).
McCaskey, A.J. et al. Quantum chemistry as a benchmark for nearterm quantum computers. Preprint at https://arxiv.org/abs/1905.01534 (2019).
Gard, B., Zhu, L., Barron, G., Barnes, E. & Economou, S. https://github.com/bgard1/EfficientSymmetryPreservingStatePreparationCircuitsfortheVQEalgorithm. (2019).
Acknowledgements
This research was supported by the US Department of Energy (Award No. desc 0019199) and the National Science Foundation (Award No. 1839136). S.E.E. also acknowledges support from Award No. desc 0019318 from the Department of Energy. This research used quantum computing system resources supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research program office. Oak Ridge National Laboratory manages access to the IBM Q System as part of the IBM Q Network.
Author information
Authors and Affiliations
Contributions
S.E.E., E.B., and N.J.M. structured and supervised the project. E.B. proposed methods for symmetry encoding and minimal parameterization. B.T.G. performed simulations, formulated general circuits and drafted the manuscript. L.Z. performed circuit decomposition, CNOT gate counts and suggested example circuits. G.S.B. drafted figures and confirmed circuit compilations. All authors contributed to the revisions of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Gard, B.T., Zhu, L., Barron, G.S. et al. Efficient symmetrypreserving state preparation circuits for the variational quantum eigensolver algorithm. npj Quantum Inf 6, 10 (2020). https://doi.org/10.1038/s4153401902401
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s4153401902401
This article is cited by

Synthesizing efficient circuits for Hamiltonian simulation
npj Quantum Information (2023)

Mixed quantumclassical dynamics for near term quantum computers
Communications Physics (2023)

Multistate quantum simulations via modelspace quantum imaginary time evolution
npj Quantum Information (2023)

Universal compilation for quantum state tomography
Scientific Reports (2023)

Excited state calculations using variational quantum eigensolver with spinrestricted ansätze and automaticallyadjusted constraints
npj Computational Materials (2023)