Abstract
As qubit-based platforms face near-term technical challenges in terms of scalability, qudits, d-level bases of quantum information, are being implemented in multiple platforms as an alternative for Quantum Information Processing (QIP). We compare the infidelity scalings of single qudit and multiqubit systems within identical Hilbert space dimensions and noisy environments in the Lindblad formalism. We find them to be gate-independent to first-order and present an analytically-derived critical curve \(({d}^{2}-1)/3{\log }_{2}(d)\) that benchmarks the operational time efficiency of qudits and qubits relative to their decoherence times. This comparison reveals conditions under which qudits offer competitive gate efficiencies compared to leading qubit platforms. Our findings, supported by numerical simulations testing the applicability and limits of the linear response formalism, highlight the relevance of qudits in near-term QIP. This provides a benchmark for evaluating qudit platforms, specifically those with lower dimensionality, in terms of their operational efficiency relative to the qubit state-of-the-art.
Similar content being viewed by others
Introduction
The paradigmatic bases of information in Quantum Information Processing (QIP) are qubits: two-level individually addressable quantum systems. However, several QIP platforms have recently been proposed that instead make use of d-level systems, referred to as qudits1,2,3,4,5,6. In its infancy, classical computing did experiment with ternary, quaternary, or higher-dimensional, bases of information, before eventually settling on the simplest (bits), when near-zero error rates and easy scalability were attained7. Analogously, it could be argued that quantum computing is likely to follow a similar trend in the long-term; as fault-tolerant platforms emerge and technologies mature, the industry could indeed fully settle on multiqubit systems. However, QIP research is currently not in the noise-free regime but near it, and in order to reach significant quantum supremacy8, increasing the total Hilbert space dimension of the physical platform is a primordial requirement. As such, there is a current race to increase the number n of coupled qubits (dâ=â2) with superconducting platforms leading the way with nâ=â519 or nâ=â43310. While in general the Hilbert space dimension increases exponentially in the number of sites, the relatively slow 2n scaling of qubits, compared to dn for qudits, is proving challenging, necessitating ever-more robust systems and complex control mechanisms.
Given these current technical challenges, most qudit-based platforms that have been physically implemented argue for near-term advantages over equivalent multiqubit implementations. Thus, the principal motivations of qudit platforms over qubits include: (i) the underlying physical systems having lower decoherence rates11, (ii) using the redundancy in additional levels for quantum error correction12,13, (iii) the higher density of information per physical system (site)14, (iv) the reduced number of nonlocal, hence more decoherence-sensitive, operations15 or (v) more robust flying quantum memories16,17. Furthermore, qudits present fundamental theoretical advantages, enabling QIP capabilities offered by â¨SU(d) vs. â¨SU(2) of qubits18 such as simplifying some quantum algorithms19, and therefore a fault-tolerant qudit quantum computer indeed remains conceivable. Hence, qudits provide an alternative scaling solution by linearly increasing d, instead of scaling up n, the number of sites, as well as increasing efficiency through single qudit gates operating on larger computational subspaces4,9,20,21. However, one of the disadvantages raised for qudits is the larger number of error channels compared to multiple qubits22. In this context, a study of the near-term viability of qudits is needed to investigate the interplay between computational efficiency and noise error rates in higher dimensions.
In this work, we consider one single qudit versus multiqubit systems, in the context of near noise-free implementations. We undertake an inquiry to determine under what conditions on the applied gates a single qudit system does not lose more computational information than an equivalent multiqubit system, even when the qudit system initially presents more potential error channels. For this purpose, a standard measure to quantify the loss of computational information, that we study, is the Average Gate Infidelities (AGI), as defined by Nielsen23 where the average is over the Haar measure. The choice of the AGI ensures the calculated fidelity is not dependent on the input state and therefore remains relevant even if the gate is applied in later stages of a quantum algorithm. We conduct an in-depth analysis in which we compare the computational fidelity of a single qudit and n-qubit systems, both with identical dimensions of Hilbert space, undergoing arbitrary unitary transformations, and evolving under the influence of comparable noisy conditions. Our benchmark for successful analysis is defined by a lower first-order response of the AGI to the environmental noise, providing a measure of computational fidelity independent of initial states. We investigate, for increasing values of d, the respective growth rates of the AGIs with respect to error rates γ and dimensionless gate time γt. The latter quantifies the gate efficiency by indicating how time-efficient operations on these systems are relative to decoherence timescales, therefore this paper presents a study of the first-order connection between the AGI and this time-efficiency γt.
In other words, this study aims to investigate how the AGI scales proportionally with both the error rate and the speed at which gate operations are performed, as well as the dimension d of the qudit. Additionally, this study aims to provide a benchmarking tool to decide if a qudit platform, for a given (γ,t,d) specification, can compensate for its greater number of error channels by leveraging advantageous decoherence times and gate speeds. Both of those quantities depend intrinsically on the physical platform implementing the single qudit or multiqubit system, in particular their coupling to the environment, the mathematical form of the control pulsesâ Hamiltonian, and the addressing speed. In particular, given a single qudit platform and a multiqubit platform with equivalent Hilbert space dimensionality, and specifying a fixed pair of parameters (γ,t), one could conduct a comparative analysis to determine if the qudit platform exhibits sufficiently low decoherence and sufficiently rapid gate time to achieve computational fidelities that are competitive with the multiqubit platform. Or, similarly, since increasing d on a single site in a given qudit platform is a prevailing goal for some platforms14, assuming γt remains of the same order of magnitude, this study would also allow setting theoretical upper limits on the value of d in order to remain advantageous.
In the first part, a gate-independent formula is presented for the first-order response in γt of the AGI to Markovian noise in the Lindblad formalism. The first-order formalism corresponds to the quasi-errorless regime of near-term QIP systems. Expressions for the linear dependency of the AGI on γt for a single qudit, multiqubits and also multiqudits are derived for an arbitrary collapse operator. A comparison is then made between the rate of increase of the AGI of a single qudit vs. equivalent multiple qubits.
This is then followed by numerical simulations, performed with the Python package QuTiP24, that complement and illustrate the analytical results. Discussions of the applicability and limits of the linear response formalism for AGI are given and the following aspects are studied: (i) the applicable range of γt and its dependency on the dimension of the qudit; (ii) the extent of the gate-independence of the result; (iii) the applicability to noise models other than pure dephasing; and finally (iv) the conditions on gate times for which either qudits or multiple qubits are advantageous. This latter aspect is then examined in more detail with respect to existing platforms by taking into account their respective decoherence rate and gate operation time.
Results and Discussion
Fluctuation-dissipation relation for a perturbed pure state
Consider a qudit, a d-level quantum system whose dynamics are governed by the Lindblad master equation25:
where Ï(t) is the density matrix of the system at time t, H the Hamiltonian of the system, Lk the so-called collapse operators characterizing the Markovian noise, and γk the decay parameters for each of the K noise processes. Hâ=âH0â+âHc(t) where H0 models the free evolution of the physical system and encompassing its internal interactions, and Hc(t) is a time-dependent pulse Hamiltonian allowing the controlled evolution. Moreover, the interactions of H with the collapse operators determine relevant timescales such as the gate-time t and the decoherence time T2 that are thus inherent to the physical realization under consideration.
The aim is to study the effect of a single collapse operator \(\sqrt{{\gamma }_{1}}{L}_{1}=\sqrt{\gamma }L\) on short timescales and under small-amplitude noise, i.e., γtââªâ1. Under these assumptions, one can consider an ansatz of the form:
with Ï* the noiseless target state, which is the solution of \(\dot{\rho }=-{{{\rm{i}}}}\left[H,\rho \right]\) after time t, and M the perturbation matrix resulting from the presence of a small-amplitude noise. Terms in \({{{\mathcal{O}}}}({(\gamma t)}^{2})\) include terms whose prefactor is of the form \({\left({\gamma }^{l}{t}^{k}\right)}_{l+k\ge 3}\), a more in-depth discussion is available in Supplementary Notes 2b.
One can easily see that the use of (2) in (1) leads to
Consider now a quantum operation bringing the initial state Ï0 to a final state Ï(t) at time t. One define the fidelity \({{{\mathcal{F}}}}\) of this final state relative to some target state Ï*26 as
Subsequently, the infidelity, is then defined as
Since Ï* is a pure state (\({\rho }^{{{{\rm{* }}}}}=\left\vert {\varphi }^{{{{\rm{* }}}}}\right\rangle \left\langle {\varphi }^{{{{\rm{* }}}}}\right\vert\)) Eq. (4) simplifies to26
Finally, substituting Eq. (2) into Eq. (6) leads to (see Supplementary Notes 1a)
where \({\Delta }_{{{{\rm{* }}}}}L={\langle {L}^{{\dagger} }L\rangle }_{{{{\rm{* }}}}}-{\langle {L}^{{\dagger} }\rangle }_{{{{\rm{* }}}}}{\langle L\rangle }_{{{{\rm{* }}}}}\) with \({\langle {L}^{{\dagger} }L\rangle }_{{{{\rm{* }}}}}\equiv {{{\rm{Tr}}}}\left({\rho }^{{{{\rm{* }}}}}{L}^{{\dagger} }L\right)\).
Average Gate Fidelity of a single qudit
Only \({{{\mathscr{E}}}}({\rho }^{{{{\rm{* }}}}})\) for a specific Ï* was obtained in the previous subsection. However, is there a state-independent approach to obtaining the infidelity of a quantum gate under small-amplitude noise? One defines the quantum gate U applied during a time duration t, whose resulting operation brings all initial states Ï0 to all corresponding Ï*â=âUÏ0Uâ . There is then a definition of the average gate fidelity of a quantum channel \({{{\mathcal{E}}}}\), attempting to carry the unitary operation U despite a noisy environment, which reads as follows23
where the normalized integral is over the Fubini-Study measure on pure states (sometimes called the Haar measure)27, \({{{{\mathcal{U}}}}}^{{\dagger} }[\rho ]\equiv {U}^{{\dagger} }\rho U\) and \({{{\mathcal{E}}}}[{\rho }_{0}]=\rho (t)\).
Introducting \({\tilde{E}}_{k}={E}_{k}U\) the Kraus operators such that
the Average Gate Fidelity \(\bar{{{{\mathcal{F}}}}}\) given in (8) can be rewritten as28
Using Eq. (3), one seeks the sets of Kraus operators \(\left\{{\tilde{E}}_{k}\right\}\) or \(\left\{{E}_{k}\right\}\) such that, to \({{{\mathcal{O}}}}({(\gamma t)}^{2})\),âââÏ0,âÏ*,â
One can see that the following two sets would work up to the first order in γt
In order to use Eq. (12) in Eq. (8), it is necessary to calculate the traces of the operators. Let us consider a pure dephasing channel of a qudit coupled to a thermal environment through the operator Jz (In general the coupling of a qudit, or qubit, to a thermal environment can be represented by a linear combination, or mixture, of collapse operators, though a pure dephasing channel will typically be present and can be represented by the operator Jz. As a toy model, let us consider a coupling term dominated by a pure dephasing channel.) i.e. \({{{{\mathcal{E}}}}}_{z}\) with Lâ=âJz29. One obtains a gate- (and Hamiltonian-) independent result for the Average Gate Fidelity which reads as (see Supplementary Notes 1b)
In other words the Average Gate Infidelity (AGI) is given by
or more generally for an arbitrary quantum channel \({{{\mathcal{X}}}}\) with collapse operator L
Note that it is always possible to find a traceless collapse operator L emulating \({{{\mathcal{X}}}}\)25, so the previous expression can be, in this case, simplified as follows
It follows from (16) that, if L were independent of d, increasing the dimension d of the Hilbert space would also increase the robustness of qudit gates to a dimension-independent quantum channel.
AGI of qudits vs. qubits
Now let us apply the same technique as described above to another system: an ensemble of n identical dephasing qubits (Hilbert space of dimension dâ=â2n). In order to compare it with the qudit analysis in the previous subsection, each individual qubit decoheres with the same rate (has the same type, and strength, of environmental coupling) through its spin operator Sz in the same way as the individual qudit (with dâ=â2). Considering any additional coupling mechanism to the environment arising from inter-qubit interactions would only further disadvantage the multi-qubit implementation. Our considerations then provide a best-case scenario for comparable qubits. This yields the master equation
with
for kââââ¦1,ânâ§.
Using the same reasoning as for dephasing qudits one obtains nâ+â1 Kraus operators to first order in γt
In this case (see Supplementary Notes 1c),
Let us stress that (20) yields the same result as Abad et al.30 in the case of identically dephasing qubits with no energy relaxation.
The analytical expressions (16) and (20) are one of the main results of this work.
Following those last two results, two expressions for the AGI have been found: for a single qudit, one finds an infidelity that scales as d2: \(\overline{{{{{\mathscr{E}}}}}_{d}}({{{{\mathcal{E}}}}}_{z})={c}_{d}\gamma t\) in (14) and for an ensemble of n qubits one finds an infidelity that scales as \({\log }_{2}(d)\): \(\overline{{{{{\mathscr{E}}}}}_{{{{\rm{b}}}},n}}({{{{\mathcal{E}}}}}_{z})={c}_{{{{\rm{b}}}},n}\gamma t\) in (20). Moreover, in the case of pure dephasing, one can define the T2,d dephasing time between two energy-adjacent levels for a qudit. It then shares the same expression (in terms of γ) as the typical T2,b dephasing time of a single qubit, namely \(\frac{1}{{T}_{2}}=\frac{\gamma }{2}\).
The ratio between two average gate infidelities, of duration td and tb,n for qudit and n qubits, respectively, becomes
Therefore, in order for a single qudit (dâ=â2n) to outperform an ensemble of n qubits in noise-robustness, i.e., to have a smaller AGI, the following inequality must hold true
This expression quantifies the requirements on the figure of merit which is the gate time in units of decoherence time Ïdâ=âtd/T2,d relative to Ïb,nâ=âtb,n/T2,b in order for the qudit to yield higher-fidelity gates. Moreover, it confirms that the infidelity of an ensemble of n identical qubits and the infidelity of a single qudit will generally not have the same linear behaviour in γt even if they have the same T2, thus simply having Ïdâ<âÏb,n is not sufficient to guarantee a more noise-resilient qudit. Moreover, Eq. (22) provides a more precise condition on the ratio of figure of merits than a simple qualitative result such as \(\frac{{d}^{2}}{{\log }_{2}(d)}\), while maintaining the expected \(O({d}^{2}/{\log }_{2}(d))\) behaviour as dââââ. In particular, see Supplementary Notes 1b for the full analytical calculations, including the derivation of the non-trivial factor \(\frac{1}{3}\).
On a side note, the previous calculations could also be applied to an ensemble of N qudits under identical pure dephasing, in which case we have
and for 2nâ=âdN one obtains
Let us also note that for L arbitrary (23) yields
This equation encompasses both scenarios under investigation in this paper until this point. We recall that we construct two systems of equivalent Hilbert Space dimension: a single qudit of dimension d and a system of N qubits. (25) reflects two different scalings of the AGI in N and d respectively. In N, it is linear, and, in d, it scales as \(\left({{{\rm{Tr}}}}({L}^{{\dagger} }L)-\frac{1}{d}{\left\vert {{{\rm{Tr}}}}(L)\right\vert }^{2}\right)\) since the dimension affects the definition of L. In Supplementary Notes 1b we computed that spin-based L lead to a quadratic scaling in d. Therefore, in the qudit subsection, for a single qudit, we study this quantity for fixed Nâ=â1 and varying d, while in the multiqubits subsection, it is for fixed dâ=â2, but varying N. The subtlety in the latter case being that, by construction \(N:= {\log }_{2}(d)\), with d being that of the single qudit, hence the different scalings in d in (14) and (20). See Fig. 1 for a visual summary of the results.
And if each qudit k has a different set of noise parameters (γk, Lk), an even more general formula arises :
This formula through its general form, can be applied to any qudits whose physical implementation implies different collapse operators from the ones considered in this paper.
Process fidelity & averaged fluctuation-dissipation relation
One may link the fluctuation-dissipation relation obtained in (7) with the results regarding average gate infidelities from Eq. (15),
This integral over the Fubini-Study measure can formally be computed using Weingarten calculus methods31 (see Supplementary Notes 1d) which can be expressed as
leading to (15).
In contrast to this formal approach, a more physically-informed approach to obtain the same result was proposed in the previous subsections.
Furthermore, it is possible to express all the computed average gate infidelities as process/entanglement infidelities \({{{{\mathscr{E}}}}}^{{{{\rm{(p)}}}}}\) making use of the relation \(D{{{{\mathscr{E}}}}}^{{{{\rm{(p)}}}}}=(D+1)\overline{{{{\mathscr{E}}}}}\), with Dâ=âd, 2n or dN, the dimension of the Hilbert space32. This yields the expression
which is linear in the number of subsystems n. Likewise we have
Note that (31) has been verified experimentally, for example by Ozaeta and McMahon33.
Fit and deviation from the linear behaviour
Using the procedures described in the Methods section, we simulated single qudits of dimension d under pure dephasing, with \(H={{\mathbb{0}}}_{d}\) and small γtâââ[0,â10â4] (γâ~â10â4 in some nuclear spins in molecular magnets such as in the experiments of Godfrin et al.20). For example, the simulations were performed for even dimensions dââââ¦2,â22â§. Fitting the AGIs \(\overline{{{{{\mathscr{E}}}}}_{d}}({{{{\mathcal{E}}}}}_{z})={c}_{d}\gamma t\) as a function of γt yielded the slopes cd that are shown in Fig. 2, along with their analytical expression as a function of d predicted in (14).
The same simulations were repeated for larger values of γtâââ[5âÃâ10â4,â1âÃâ10â2] and \(H={{\mathbb{0}}}_{d}\). The AGIs were then computed and are shown in Fig. 3 alongside the linear infidelity predicted in (14).
For more insight, Fig. 4 shows the relative deviation of the computed infidelities from the expected first-order linear behaviour for a broader range of γt up to 5âÃâ10â2.
Average gate infidelities linear in γt with gradients \(\frac{d(d-1)}{12}\) were expected in the case of a single qudit under pure dephasing, according to (14). Figure 2 supports this for small values of γt: a least-squares fit of the computed gradients yields the expected relationship with 1âââR2â<â10â5. Simulations for larger values of γt (Fig. 3) highlight deviations from this linear behaviour. These originate from \({{{\mathcal{O}}}}({(\gamma t)}^{2})\) terms of the form (γt)k>1 (see Supplementary Notes 2b). Moreover, for fixed values of γt, as d increases, the amplitude of this deviation is observed to increase (Fig. 4). This implies that the range of γt values for which the AGI can be treated linearly diminishes with increasing qudit dimension. Assuming a prefactor of the order d4 for the (γt)2 term in the AGI series expansion (as Supplementary Notes 2b hints), this provides an estimate of the range for which the deviation from linearity is negligible: γtââªâ1 and \(\frac{1}{{d}^{2}}\).
Gate dependence
While the linearity of the AGI does not scale well with d, Eq. (14) has another important characteristic that deserves to be studied: the gate independence of the AGI. This was investigated over a large number of random gates for a given dimension d. Random unitary quantum gates in U(d) were sampled from the circular unitary ensemble, which represents a uniform distribution over the unitary square matrices of dimension d, also known as the Haar measure on the unitary group U(d), and implemented on a qudit through a Hamiltonian obtained by gradient-ascent methods. We decided to model qudits as ladder systems, with one pulse per transition between adjacent levels as considered for example in the experiments of Godfrin et al.20, for a single-molecule magnet (TbPc2, qudit with dâ=â4), the dâââ1 pulses are then each represented by a control Hamiltonian in the interaction picture. More details are discussed in the Methods section. There are a large number of parameters that can influence the results under consideration, such as the free-evolution Hamiltonian or the matrix form of the control pulses, both of which are inherent to the physical realization. Therefore other physical implementations and reference frames for the pulses can be considered, and the deviation from linearity they cause needs to be studied in more detail. The AGIs were then computed for γtâââ[10â5,â10â3], which lie in the typical ranges observed in current platforms as seen in Table 2, and their rate of increase as a function of γt was fitted. Figure 5 shows the statistical distributions of the relative deviations from the linear behaviour of the obtained rates.
Considering Fig. 5, the relative deviation from the linear behaviour for different random gates seems to exceed 1â° rarely and was not observed outside theâ<â1% range. Moreover, the range of deviations decreases as the dimension d increases. The inset highlights a noticeable irregularity for dâ=â2, a single qubit, where the relative deviation is of the order of 1%. Note that for the \(H={{\mathbb{0}}}_{d}\) case simulated in Fig. 2, this shift remainedâ<â1â±, coinciding with the dashed line in Fig. 5, including the case dâ=â2. Beginning at dâ=â2, the gradient distributions appear broad and off-centred from the \(H={{\mathbb{0}}}_{d}\) case. As d increases further, the distributions become progressively concentrated around 0. The gate-dependence also arises from \({{{\mathcal{O}}}}({(\gamma t)}^{2})\) terms, with γt2 being dominant in the γt2â£â£Hâ£â£ââ³â1 regime (see Supplementary Notes 2b). Therefore, the AGI can only be considered gate-independent when γtââªâ1 and \(\gamma t\ll \frac{1}{| | H| | t}\). An informative figure showing the deviation from linearity and gate-dependence at higher values of γt is available in Supplementary Notes 2a.
Other cases than pure dephasing
Figure 6 shows AGI rates of increase for channels different from pure dephasing namely: \(\overline{{{{{\mathscr{E}}}}}_{d}}({{{{\mathcal{E}}}}}_{x})\), \(\overline{{{{{\mathscr{E}}}}}_{d}}({{{{\mathcal{E}}}}}_{{{{\rm{+}}}}})\), and \(\overline{{{{{\mathscr{E}}}}}_{d}}({{{{\mathcal{E}}}}}_{x,y,z})\) corresponding to bit-flip, amplitude damping and depolarizing channels respectively. The simulations were performed again with \(H={{\mathbb{0}}}_{d}\), small γtâââ[0,â10â4] and for even dimensions dââââ¦2,â22â§.
Consider \({{{\mathcal{R}}}}\), the unitary transformation representing a change of basis, such as a 3D real-space rotation. The average gate fidelity defined in (8) is invariant under the transformation \(\rho \to {{{{\mathcal{R}}}}}^{{\dagger} }\rho {{{\mathcal{R}}}}\). This is supported by a comparison of the results for Lâ=âJz and Lâ=âJx in Figs. 2 and 6, respectively, since the two gradients appear to share the same dependency in d. Moreover, let {lk} be an ensemble of traceless collapse operators with corresponding error channels {ek}, then define Lâ=ââklk and associated error channel \({{{\mathcal{E}}}}\). From (10) and (12), as long as \({{{\rm{Tr}}}}({l}_{k}^{{\dagger} }{l}_{j})=0,\,\forall j\,\ne\, k\) then \(\overline{{{{\mathscr{E}}}}}({{{\mathcal{E}}}})={\sum }_{k}\overline{{{{\mathscr{E}}}}}({e}_{k})\). Figure 6 again supports such behaviour since simulations with the collapse operator Lâ=âJ+ââ¡âJxâ+âiJy yield gradients twice as large as, and Lâ=âJxâ+âJyâ+âJz yield gradients three times as large as, the Lâ=âJz case.
A single qudit vs an ensemble of qubits
An ensemble of n qubits were simulated under identical pure dephasing, with \(H={{\mathbb{0}}}_{{2}^{n}}\) and small γtâââ[0,â10â4]. The simulations were performed for nââââ¦1,â7â§. Fitting the AGI \(\overline{{{{{\mathscr{E}}}}}_{{{{\rm{b}}}},n}}({{{{\mathcal{E}}}}}_{z})={c}_{{{{\rm{b}}}},n}\gamma t\) as a function of γt yielded the slopes cb,n that are shown in Fig. 7, along with their analytical expression as a function of d given in (20).
The same simulations were performed on a single qudit with dimension dâ=â2n and Fig. 8 shows the ratios \(\frac{{c}_{d}}{{c}_{{{{\rm{b}}}},n}}\) for nââââ¦1,â6⧠as well as the theoretical curve provided by Eq. (22) on which the points should be falling. According to the same Eq. (22), this curve also highlights the critical values of Ïb/Ïd, denoting the figure of merit Ïkâ=âtk/T2,kâ=âγktk/2, with respect to qudit/qubits advantage in terms of the rate of increase of the AGI.
The AGI gradients obtained for an ensemble of n qubits under identical pure dephasing were expected to follow a \(\frac{d{\log }_{2}(d)}{4(d+1)}\) relationship as a function of d(20). Figure 7 justifies this for small values of γt with the least-square fit now yielding 1âââR2â<â10â7. Finally, Fig. 8 provides quantitative data for the ratio of the decoherence times of a single qudit vs an ensemble of qubits. Some values of interest are summarised in Table 1. For example, in order for a qu-8-it (qudit with dâ=â8) to present a computational fidelity advantage over 3 qubits for a fixed gate time, the qudit platform needs a coherence time at least 7 times longer than the multiqubit platform. Note that an intuitive scaling such as \(\frac{{d}^{2}}{{\log }_{2}(d)}\) would indicate a much more demanding constraint of 21.5.
From Table 2, state-of-the-art single qudit platforms, such as trapped ions4, present coherence times of the order of 100âms for a single qu-7-it, orders of magnitude longer than superconducting qubits33,34,35,36. Trapped ions present γtâââ10â3, while γtâââ10â2 for superconducting qubits; this ratio of 10 would allow qudits with dââ²â10 to still be advantageous i.e., according to (22), the single qu-7-it would still maintain a higher average gate fidelity over one gate acting on the whole Hilbert Space than the multiqubit platform. Another comparison with superconducting qubits could be molecular nuclear spin qudits, where some proposals put γtâââ10â4 (see Moreno-Pineda et al.1), and whose coherence times areâ~â6âââ7 times larger than the superconducting qubit case. With figure of merits Ïâ~â100 larger than superconduction platforms, single molecular nuclear spin qudits with dââ²â40 are still advantageous over equivalent superconducting qubits, i.e. nâ~â5. Such high-d qudit platforms can still be conceivable, given that some specific quantum operations on dâ=â52 have already successfully been implemented on, for example, Rydberg atoms37. However, it remains to be seen if universal quantum gate generation will become easily achievable in practice with such high d.
Finally, one can compare (22) and (24) to discuss conditions on N qudits outperforming \(N{\log }_{2}(d)\) qubits. From this, if a single qudit outperforms \({\log }_{2}(d)\) qubits, the advantage remains conserved as long as the multiqudit gate time scales slower from 1 qudit to N qudits than the multiqubit from \({\log }_{2}(d)\) to \(N{\log }_{2}(d)\) qubits.
Perspectives on scalability and pathways beyond the first order
Given the rapid development of quantum computing platforms with very different physical properties, such as decoherence time or Hilbert space dimension (see Table 2), there is a growing need for detailed elaboration of the tradeoffs between their information density and noise error rates. By combining analytical results and numerical simulations, we have performed a comparative study of gate efficiency for systems composed of sets of qubits or qudits. A fluctuation-dissipation-like relation for the gate infidelity of an operation on a pure state was derived. We then put forward a physically-informed method to obtain the first-order effect of Markovian noise on the average gate infidelity (AGI). A connection was made between the latter and the first gate-independent result. The rate of increase of the AGI of a single qudit vs equivalent multiple qubits under pure dephasing was compared. This yielded a critical curve of the ratio of their respective gate times in units of decoherence time, a quantity indicating how time-efficient operations on a particular system are. Values on either side of the curve specify which of the two systems had a higher rate of increase of the AGI. To compete in terms of gate fidelity, as the dimension increases, the efficiency of qudit gates must not simply always be larger than the multiqubit one by a factor \(O({d}^{2}/{\log }_{2}(d))\), but precisely by a factor \(\frac{{d}^{2}-1}{3{\log }_{2}(d)}\), which makes a significant difference for lower values of d for which it provides less demanding constraints. Additionally, analytical expressions of linear response for arbitrary collapse operators and a general multiqudit system were presented (see (16) and (25)). They may be useful to those working in the field of quantum computing e.g., to, as mentioned in the introduction, benchmark qudit platforms either in terms of maximal practical d or in terms of conditions on the figure of merit to compensate for the greater noise scaling, in comparison with current state-of-the-art multiqubit platforms.
Numerical simulations contributed to the discussion on the validity and limits of the linear response assumption. This further restricted the ranges of possible γtââªâ1 accounting for qudit dimension, gate, and noise type. For example, the larger the dimension, the lower the relative gate-dependent response. Finally, after simulations supported the analytical critical curve, different current platforms were studied with respect to this condition on gate time efficiency. Given equivalent Hilbert space dimensions, viable qudit platforms (leveraging advantageous decoherence times and gate speeds to compensate for the higher rate of increase in AGI) capable of outperforming equivalent state-of-the-art multiqubit ones in gate fidelity have been found for pure dephasing. Moreover, this performance could be extended to qudits with d as large asâ~â40 in the case of nuclear spins in molecular magnets, for example. Some multiqubit platforms still outperform any existing qudit platform regarding scalability in the number of subsystems. However, it is conceivable that some scalable qudit platforms continue to outperform equivalent multiqubit systems in terms of attainable fidelity. Further study of how multiqudit and multiqubit gate times scale with the number of subsystems is needed. Moreover, this study was limited to first-order noise responses. However, using the notation âqu-j-it" for a qudit of dimension dâ=âj, through carefully chosen quantum error correction schemes, it was recently demonstrated it is possible to entirely remove the first-order response of logical qu-k-its embedded in physical qu-d-its (kâ<âd) through carefully chosen encodings12,13. Of particular interest in the authorsâ future work is the study of the Hamiltonian-dependent response of the dimension-dependent AGI. More generally, an additional study of higher-order responses of logical qudits vs. physical qubits would therefore also be required to assess the viability of these logical error-resilient qudits. This could elucidate if the presence of single qudit advantage, as quantified by this paper, is robust to system scaling and if qudits will remain useful beyond the NISQ era.
Methods
Numerical noisy qudit/multiqubit simulation
The data and source code used for generating the results shown in this paper are publicly available on the RADAR4KIT Repository38. All simulations were done using the Python package QuTiP24 version 4.7, SciPy version 1.7.3, and NumPy version 1.21.5. This subsection aims to present the modus operandi for obtaining the ânumerical results" referenced in the different figures: the AGIs (\(\overline{{{{\mathscr{E}}}}}\)) for Figs. 3 and 4 and the slope of the AGIs (c) in the other figures.
Standard packages
Essential functions for simulating quantum dynamics and fitting curves to data are provided by the QuTiP library, including functions for propagator calculation in superoperator form (qt.propagator) and gate fidelity evaluation (average_gate_fidelity from qutip.metrics), along with the curve_fit function from scipy.optimize.
Parameters
We define the systemâs dimension d, the decay parameter γ, and the collapse operators {Lk} under consideration. The collapse operators are QObj instances characterized by their matrix form in the canonical basis. Additionally, we generate a list of time points for simulating the systemâs evolution. Considering the quantity of interest in this study is γt, γ is chosen as fixed, and the range of γt is then given by the range of the time points.
Time evolution
The simulation of the quantum systemâs time evolution is facilitated by computing the propagator using the systemâs Hamiltonian, the list of time points, and the collapse operators multiplied by \(\sqrt{\gamma }\). This generates a time-dependent propagator in the form of a list of QObj superoperators for different values of γt. The systemâs Hamiltonian will be discussed in further detail in the following subsection. However, apart from Fig. 5 studying the gate/Hamiltonian-dependence, the other figures report simulations done with a vanishing Hamiltonian \(H={{\mathbb{0}}}_{d}\) since the quantities under consideration are considered Hamiltonian-independent.
Fidelity calculation
At each γt the average gate fidelity is computed relative to a target gate, in the case of \(H={{\mathbb{0}}}_{d}\): the identity matrix. This is the quantity displayed in Figs. 3 and 4.
Curve fitting
A curve is fitted to the calculated fidelities over the range of γt using the curve_fit function. This process involves fitting the function 1âââcγt for the parameter c. The obtained slopes c({Lk}) are then the ones displayed in the Figs. 2, 5, 6, 7 and 8. Moreover the least-square fit parameter R given by the fitting functions is the one reported in this study.
Random gate and pulse Hamiltonian generation
Gate generation
In the study of the gate-dependent deviation from the analytical results of this manuscript, for each dimension d under consideration, a set of Ng = 5000 gates have been randomly generated with the Bristol39 package in Python. The gates have been drawn from the circular unitary ensemble, and are thus considered to be uniformly distributed over the Haar measure. Subsequently, to generate an associated set of pulses for each gate, we have used the optimize_pulse_unitary function from the pulse optimization module (control.pulse_optim) of QuTiP.
Pulse generation
The pulse generation is done through gradient-ascent methods using the GRAPE algorithm40 and was run in parallel for each gate using a high-performance cluster. The numerical optimizer used by default is the L-BFGS-B method. Assuming the control Hamiltonian, as discussed after (1), takes the form
with Hk being a basis set of controls and uk(t) representing the time-dependent control amplitudes, the optimization process involves finding the set of uk(t) that best approximates the target gate.
Choice of Hamiltonian
For the simulations reported in this paper, we decided to model qudits as ladder systems, with one pulse per transition between adjacent levels as considered for example in the experiments of Godfrin et al.20, for a single-molecule magnet (TbPc2, qudit with dâ=â4), the dâââ1 pulses are then each represented by two control Hamiltonians in the interaction picture. More explicitly, the basis set of controls is chosen to be the ensemble of pairs \(\left\vert k\right\rangle \left\langle k+1\right\vert +\left\vert k+1\right\rangle \left\langle k\right\vert\) and \({{{\rm{i}}}}(\left\vert k\right\rangle \left\langle k+1\right\vert -\left\vert k+1\right\rangle \left\langle k\right\vert )\), with k running from 1 to dâââ1. Moreover, H0, the free-evolution, is chosen to be vanishing since we consider the interaction reference frame.
Data availability
The numerical data presented in this study are available on the RADAR4KIT Repository38: https://doi.org/10.35097/1953.
Code availability
The code for numerical simulations performed in this study is available on the RADAR4KIT Repository38: https://doi.org/10.35097/1953. The code generating the data used for Fig. 5 is available from the authors upon reasonable request.
References
Moreno-Pineda, E., Godfrin, C., Balestro, F., Wernsdorfer, W. & Ruben, M. Molecular Spin Qudits for Quantum Algorithms. Chem. Soc. Rev. 47, 501â513 (2018).
Jenkins, M. D. et al. Coherent manipulation of three-qubit states in a molecular single-ion magnet. Phys. Rev. B 95, 064423 (2017).
Chi, Y. et al. A programmable qudit-based quantum processor. Nat. Commun. 13, 1166 (2022).
Ringbauer, M. et al. A universal qudit quantum processor with trapped ions. Nat. Phys. 18, 1053â1057 (2022).
Chiesa, A. et al. Blueprint for a molecular-spin quantum processor. Phys. Rev. Appl. 19, 064060 (2023).
Cao, S. et al. Emulating two qubits with a four-level transmon qudit for variational quantum algorithms. https://arxiv.org/abs/2303.04796. (2023).
Brusentsov, N. P. & Ramil Alvarez, J.Ternary Computers: The Setun and the Setun 70, 74â80. IFIP Advances in Information and Communication Technology (Springer, Berlin, Heidelberg, 2011).
Boixo, S. et al. Characterizing quantum supremacy in near-term devices. Nat. Phys. 14, 595â600 (2018).
Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505â510 (2019).
IBM Unveils 400 Qubit-Plus Quantum Processor and Next-Generation IBM Quantum System Two. https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two (2022).
Wang, Y., Hu, Z., Sanders, B. C. & Kais, S. Qudits and High-Dimensional Quantum Computing. Front. Phys. 8, 589504 (2020).
Chiesa, A. et al. Embedded quantum-error correction and controlled-phase gate for molecular spin qubits. AIP Adv. 11, 025134 (2021).
Petiziol, F., Chiesa, A., Wimberger, S., Santini, P. & Carretta, S. Counteracting dephasing in Molecular Nanomagnets by optimized qudit encodings. npj Quantum Inf. 7, 1â10 (2021).
Wernsdorfer, W. & Ruben, M. Synthetic Hilbert Space Engineering of Molecular Qudits: Isotopologue Chemistry. Adv. Mater. 31, 1806687 (2019).
Luis, F. et al. A dissymmetric [gd2] coordination molecular dimer hosting six addressable spin qubits. Commun. Chem. 3, 176 (2020).
Zheng, Y., Sharma, H. & Borregaard, J. Entanglement Distribution with Minimal Memory Requirements Using Time-Bin Photonic Qudits. PRX Quantum 3, 040319 (2022).
Bouchard, F., Fickler, R., Boyd, R. W. & Karimi, E. High-dimensional quantum cloning and applications to quantum hacking. Sci. Adv. 3, e1601915 (2017).
Campbell, E. T., Anwar, H. & Browne, D. E. Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes. Phys. Rev. X 2, 041021 (2012).
Lanyon, B. P. et al. Simplifying quantum logic using higher-dimensional hilbert spaces. Nat. Phys. 5, 134â140 (2008).
Godfrin, C. et al. Operating Quantum States in Single Magnetic Molecules: Implementation of Groverâs Quantum Algorithm. Phys. Rev. Lett. 119, 187702 (2017).
Thiele, S. et al. Electrically driven nuclear spin resonance in single-molecule magnets. Science 344, 1135â1138 (2014).
Otten, M. et al. Impacts of noise and structure on quantum information encoded in a quantum memory. Phys. Rev. A 104, 012605 (2021).
Nielsen, M. A. A simple formula for the average gate fidelity of a quantum dynamical operation. Phys. Lett. A 303, 249â252 (2002).
Johansson, J., Nation, P. & Nori, F. QuTiP: An open-source Python framework for the dynamics of open quantum systems. Computer Phys. Commun. 183, 1760â1772 (2012).
Manzano, D. A short introduction to the Lindblad master equation. AIP Adv. 10, 025106 (2020).
Jozsa, R. Fidelity for Mixed Quantum States. J. Mod. Opt. 41, 2315â2323 (1994).
Qi, J. & Ng, H. K. Comparing the randomized benchmarking figure with the average infidelity of a quantum gate-set. Int. J. Quantum Inf. 17, 1950031 (2019).
Johnston, N. & Kribs, D. W. Quantum gate fidelity in terms of Choi matrices. J. Phys. A: Math. Theor. 44, 495303 (2011).
Zhong, W., Sun, Z., Ma, J., Wang, X. & Nori, F. Fisher information under decoherence in Bloch representation. Phys. Rev. A 87, 022337 (2013).
Abad, T., Fernández-Pendás, J., Frisk Kockum, A. & Johansson, G. Universal Fidelity Reduction of Quantum Operations from Weak Dissipation. Phys. Rev. Lett. 129, 150504 (2022).
Collins, B., Matsumoto, S. & Novak, J. The Weingarten Calculus. https://arxiv.org/abs/2109.14890 (2021).
Horodecki, M., Horodecki, P. & Horodecki, R. General teleportation channel, singlet fraction, and quasidistillation. Phys. Rev. A 60, 1888â1898 (1999).
Ozaeta, A. & McMahon, P. L. Decoherence of up to 8-qubit entangled states in a 16-qubit superconducting quantum processor. Quantum Sci. Technol. 4, 025015 (2019).
Chen, Y. et al. Qubit Architecture with High Coherence and Fast Tunable Coupling. Phys. Rev. Lett. 113, 220502 (2014).
Kjaergaard, M. et al. Superconducting Qubits: Current State of Play. Annu. Rev. Condens. Matter Phys. 11, 369â395 (2020).
Rosenblum, S. et al. A CNOT gate between multiphoton qubits encoded in two cavities. Nat. Commun. 9, 652 (2018).
Larrouy, A. et al. Fast Navigation in a Large Hilbert Space Using Quantum Optimal Control. Phys. Rev. X 10, 021058 (2020).
JankoviÄ, D. Source Code for data generation and pulses data for Noisy Qudit vs Multiple Qubits. https://doi.org/10.35097/1953 (2024).
Suezen, M. Bristol: A Python Package for Random Matrix Ensembles. https://zenodo.org/record/579642 (2017).
Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbrüggen, T. & Glaser, S. J. Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. J. Magn. Reson. 172, 296â305 (2005).
Kjaergaard, M. et al. Programming a quantum computer with quantum instructions. https://arxiv.org/abs/2001.08838 (2020).
Madjarov, I. S. et al. High-fidelity entanglement and detection of alkaline-earth Rydberg atoms. Nat. Phys. 16, 857â861 (2020).
Krinner, S. et al. Realizing repeated quantum error correction in a distance-three surface code. Nature 605, 669â674 (2022).
Pogorelov, I. et al. Compact Ion-Trap Quantum Computing Demonstrator. PRX Quantum 2, 020343 (2021).
Wu, X. et al. High-fidelity software-defined quantum logic on a superconducting qudit. Phys. Rev. Lett. 125, 170502 (2020).
Acknowledgements
This work was funded by the French National Research Agency (ANR) through the Programme dâInvestissement dâAvenir under contract ANR-11-LABX-0058_NIE and ANR-17-EURE-0024 within the Investissement dâAvenir program ANR-10-IDEX-0002-02. D.J. and M.R. gratefully acknowledge financial support from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) through the Collaborative Research Centre â4f for Futureâ (CRC 1573, project number 471424360) project B3. J-G.H. also acknowledges QUSTEC funding from the European Unionâs Horizon 2020 research and innovation program under the Marie SkÅodowska-Curie Grant Agreement No. 847471. The authors would like to acknowledge the High Performance Computing Center of the University of Strasbourg for supporting this work by providing scientific support and access to computing resources. Part of the computing resources were funded by the Equipex Equip@Meso project (Programme Investissements dâAvenir) and the CPER Alsacalcul/Big Data.
Author information
Authors and Affiliations
Contributions
D.J. conceptualized the study, derived analytical results, and drafted the manuscript with subsequent input of all the authors. D.J. and J-G.H. designed the methodology of the study with the input of P-A.H. D.J. and J-G.H. wrote the computational code and performed numerical simulations. D.J. generated and prepared the figures. P-A.H. and M.R. supervised and conceptualized the project and advised on the manuscriptâs drafting. All authors participated in the proofreading and the preparation 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 licence, and indicate if changes were made. The images or other third party material in this article are included in the articleâs Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articleâs Creative Commons licence 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 licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
JankoviÄ, D., Hartmann, JG., Ruben, M. et al. Noisy qudit vs multiple qubits: conditions on gate efficiency for enhancing fidelity. npj Quantum Inf 10, 59 (2024). https://doi.org/10.1038/s41534-024-00829-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41534-024-00829-6