Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2019 Feb 11;9:1790. doi: 10.1038/s41598-018-38158-2

RETRACTED ARTICLE: Noise tailoring for quantum circuits via unitary 2t-design

Linxi Zhang 1,2, Yan Yu 1,, Changhua Zhu 1, Changxing Pei 1
PMCID: PMC6370869  PMID: 30741965

Abstract

Because of environmental variations and imperfect operations, real-world quantum computers produce different coherent errors that are difficult to estimate. Here, we propose a method whereby the twirled noise over a unitary 2t-design (a set of unitary matrices that approximate the entire unitary group) for quantum circuits can be tailored into stochastic noise. Then, we prove that local random circuits for twirling separable noisy channel over the Clifford group can be used to construct a unitary 2t-design, which is easy to implement in experiments. Moreover, we prove that our method is robust to gate-dependent and gate-independent noise. The stochastic noise can be both estimated by average fidelity and directly obtained by randomized benchmarking via unitary 2t-designs. Obtaining such tailored noise is an important guarantee for achieving fault-tolerant quantum computation.

Subject terms: Quantum information, Quantum metrology

Introduction

Powerful quantum computing requires complex quantum processes as support. However, complex quantum processes also produce noise errors. Such noise error is a major obstacle to many quantum systems and requires different error correction techniques1,2 to achieve fault tolerance36. Many current experimental efforts are aimed at precisely controlling the quantum systems to achieve scalable quantum error correction and to demonstrate the advantages of quantum computing.

However, there are two main challenges in characterizing noise errors: (1) the noise error depends on the choice of input state, and (2) non-ideal operations and measurements used in the quantum system can cause noise errors. Quantum process tomography79 can be generally used to characterize noise errors, but it is ineffective for large numbers of qubits and is sensitive to state preparation and measurement errors (SPAM)10.

One efficient method of characterizing noise by estimating the average fidelity. Moreover, the stochastic noise can be tailored by a randomized compiling technique previously proposed in refs 11,12. However, these proposals have specific limitations that our technique circumvents. The technique in ref.11 does not consider non-Clifford gates, whereas our generalized technique does. In ref.12, the quantum gates were divided into easy and hard gate sets. They tailored the noise of an easy gate (one single-qubit gate) into stochastic Pauli noise using Pauli operators uniformly chosen from the unitary 1-design. (from the perspective of their quantum circuit design approach, the method of tailored noise is actually the unitary 2-design for twirling of the noisy channel.) In particular, the technique in ref.12 is a special case of our technique when we set t = 1. In near-term applications of quantum computation without quantum error correction, our technique of tailored noise provides a guarantee for the construction of quantum circuits. In the long term, increasingly more quantum devices are being packaged for specific functions in fault-tolerant quantum computers, and stochastic noise estimation for large-scale quantum systems is becoming more important.

In this paper, we propose a method whereby the twirled noise of a quantum channel via a unitary 2t-design can be tailored into stochastic noise. We then prove that local random circuits13,14 over the Clifford group for twirled separable noisy channel can be used to construct an exact unitary 2t-design. In addition, our method is robust against gate-dependent errors. The tailored noise via unitary 2t-designs brings three major advantages. First, we can use average fidelity15 to characterize the stochastic noise. This provides an accurate estimate of the diamond distance from the identity16,17. Second, the average fidelity of the stochastic noise can be directly estimated by randomized benchmarking1825 via unitary 2t-designs. It can be performed in advance efficiently on a classical computer or through fast control, which imposes no extra experimental burden. Finally, the stochastic noise error as a coherent error providers more information than the Pauli stochastic error of a single qubit.

Preliminaries

We begin by considering a dtn-dimensional t-tensor product completely positive trace-preserving (CPTP) channel Λt for characterizing the noise, i.e.,

Λt(ρt)=pdnAptρt(Apt), 1

with AptL(dtn) being a linear operator for any dtn-dimensional input density operator ρt=|ψtψ|t shown in Fig. 1, where L(dtn) is with respect to the space of dtn-dimensional complex linear operators. For Fig. 1(a), the t-tensor product CPTP channel can be composed of t copies of the dn-dimensional CPTP noisy channel Λ, where we define Λ(ρ)=p=1dnApρAp with any dn-dimensional input state ρ. The above model can be used to characterize the corresponding properties of t experiments with coherent measurements. For Fig. 1(b), it is a more general model whereby the t-tensor product CPTP channel can also be composed of t different dn-dimensional CPTP noisy channels Λj for j{1,,t}, where Λj(ρ)=p=1dnAp,j(ρ)Ap,j and Apt=j=1tAp,j=Ap,1Ap,t.

Figure 1.

Figure 1

Models of the noisy channel Λt. (a) A specific model of Λt can be considered as t copies of the dn-dimensional noisy channels Λ. (b) A general model of Λt can be viewed as t different dn-dimensional noisy channels Λj for j{1,,t}. Here, t is mainly used to indicate which type of unitary 2t-design to use for twirling the noisy channel.

We define the superoperator representation of the noisy channel Λt based on ref.26, i.e.,

Λˆt=m,p=1dnApt(Amt)=(p=1dnj=1tAp,j)(m=1dni=1tAm,i), 2

where * denotes complex conjugation.

The advantage of such representation is that the cascade of any two noisy channels Λ1 and Λ2 corresponds to matrices multiplication, i.e.,

Λ1Λ2Λˆ1Λˆ2. 3

Definition of the unitary t-design

Then, we introduce a definition of the unitary t-design based on refs 2729. In this paper, we use unitary 2t-design for twirling of a noisy channel according to the following definition, as defined below.

Let t be a natural number and U(dn) be the set of unitary operators in a dn-dimensional Hilbert space. A finite subset {Ui}i=1DU(dn) is called a unitary t-design if

1Di=1DUit(Ui)t=U(dn)Ut(U)tμHaar(dU), 4

and the corresponding superoperator representation can be written as

1Di=1DUˆit=U(dn)UˆtμHaar(dU), 5

where μHaar(·) is a uniform distribution and the integrals over U(dn) are the unitarily invariant Haar measure. Let p(t,t)(U) be any polynomial that is homogeneous of degree t in the matrix elements of UU(dn) and homogeneous of degree t in their complex conjugate elements of U*. Therefore, a unitary t-design {Ui}i=1D can also be written as

1Di=1Dp(t,t)(Ui)=U(dn)p(t,t)(U)μHaar(dU). 6

Local random circuits

Finally, we introduce the method of local random circuits13,14, which is an efficient scheme for constructing unitary t-design. In each step of the walk, an index i is chosen uniformly at random from the set {1,,n}. A two-qubit unitary operator Ui,i+1 drawn from a set of Haar measures U(d2) is applied to the two neighboring qubits i and i + 1 (because of the finite number of qubits, we suppose the (n + 1)-th qubit as being equal to the 1-st qubit).

The operator Hn,t is a d2tn-dimensional quantum local Hamiltonian composed of n local subsystem operators Hi,i+1 such that

Hn,t=i=1nHi,i+1 7

with local terms Hi,i+1=Id2tPi,i+1. Here, Pi,i+1 is the projector of two neighbors i, i + 1, on U(d2t) such that

Pi,i+1=U(d2)(Ui,i+1)t,tμHaar(dU) 8

with Ut,t=Ut(U)t.

The properties of local random circuits are as follows:

  • (Periodic boundary conditions) The (n + 1)-th subsystem is identified with the first;

  • (Zero ground-state energy) λmin(Hn,t) = 0, with λmin(Hn,t) being the minimum eigenvalue of Hn,t;

  • (Frustration-freeness) Every state |ψ in the groundstate manifold, composed of all eigenvectors with eigenvalue zero, is such that Hi,i+1|ψ=0, (i=1,2,,n).

For a physical example of local random circuits, we assume UU(4) and that the matrix elements of each U must be algebraic. We introduce a physical construction30 of parallel local random circuits on n qubits shown in Fig. 2. At each step, we perform with probability 1/2 either the ‘even’ unitary operation U1,2U3,4Un1,n or the ‘odd’ U2,3U4,5Un2,n1, where each Ui,i+1 is uniformly randomly sampled from U. Starting in an ‘even’ configuration, applying instead an ‘odd’ operation can be accomplished by a shift operation, defined over the n input and two ancilla qubits 0 and n + 1, such that

US=Sn,n+1i=0n2Si,i+1, 9

where Si,i+1U(4) is the swap operation between qubits i and i + 1. Iterating the circuit in Fig. 2 therefore produces a local random circuit.

Figure 2.

Figure 2

One step in the parallel local random circuit construction. The shift gate US and its inverse are together either randomly applied or not applied, with the two-qubit unitary operations in between randomly sampled from the set U(4). Polynomial many iterations of this local random circuit will implement an approximate unitary t-design.

Results

We propose a method using the unitary 2t-design for twirling of the noisy channel. The analysis for noisy channels can also be used for the analysis of the noise characterizing quantum gates. Therefore, we call this method noise tailoring for quantum circuits.

Here, we divide the quantum circuit into K rounds of quantum gates. We propose a method to tailor the noise of each round into stochastic noise via unitary 2t-designs. For the near term, it is a general method for characterizing the noise in a quantum circuit without quantum error correction. For the long term, many quantum circuits are being packaged for specific functions and given corresponding parameters. We need to estimate the noise between such devices. The method via unitary 2t-designs for twirling of the noise is an efficient scheme for estimating the stochastic noise for large-scale quantum circuits.

We begin by proposing the method for twirling the noisy channel via a unitary 2t-design. We define a unitary 2t-design for the twirling of a noisy channel shown in Fig. 3. If {Ui}i=1D is a unitary 2t-design, the twirled t-tensor product noisy channel via a unitary 2t-design is given by

1Di=1Dp=1dn(Ui)tAptUitρ0t(Uit)(Ap)tUit=U(dn)(U)tAptUtρ0t(Ut)(Ap)tUtμHaar(dU), 10

where Λt(ρ0t)=p=1dnAptρ0t(Ap)t and Apt=j=1tAp,j with a fixed input density operator ρ0t=(|ψ0ψ0|)t.

Figure 3.

Figure 3

Twirling of noise model via unitary 2t-designs. (a) A general model for twirling of a dtn-dimensional noisy channel Λt via a unitary 2t-design. (b) The corresponding simplified model. The shaded square represents the t-tensor product complex conjugate transpose of the corresponding unitary operator.

Compiled quantum circuits via unitary 2t-designs

In Fig. 4(a), an original circuit is composed of K rounds of the quantum circuit and the corresponding noise. Here, Ckt is with respect to the k-th t-tensor product quantum circuit and Λkt is the corresponding noise. Following the method of twirled noise using unitary 2t-designs, we can tailor the noise of each round of the quantum circuits into the stochastic noise. Compared with the division of easy and hard gates, it is a more flexible method.

Figure 4.

Figure 4

(a) Model of an original circuit that is arranged into cycles wherein each cycle consists of a round of the specified circuit and a round of the corresponding noise. (b) Model of a circuit wherein unitary operators chosen from the unitary 2t-design for the twirling of noise inserted at both ends of the corresponding noise of the gates.

We now specify how to compile the target circuit in the above form to tailor the noise into an effective stochastic noise. The k-th round of the corresponding noise can be written as

Λkt(ρ0t)=p=1dnAk,ptρ0t(Ak,pt), 11

where Ak,ptL(dtn) is a linear operator for a fixed input dtn-dimensional input density operator ρ0t=|ψ0tψ0|t.

We propose a method to tailor noise using unitary 2t-designs, where the unitary operators shown in Fig. 4(b) should ideally be uniformly selected from the unitary 2t-design for each round of the target gate. Consequently, uniformly averaging over the unitary 2t-design for twirling the noise in each round reduces the noise in the k-th round to the tailored noise, i.e.

Tkt(ρ0t)=EUk[(Uk)tΛkt(Uktρ0t(Uk)t)Ukt]=1Di=1D(Uk,i)tΛkt(Uk,itρ0t(Uk,i)t)Uk,it=U(dn)(Uk)tΛkt(Uktρ0t(Uk)t)UktμHaar(dUk) 12

with a dtn-dimensional fixed input density operator ρ0t. Because the unitary operators uniformly selected from the unitary 2t-design are independent of the fixed input density operator ρ0t, the expected noise over D experiments is exactly the tailored noise. The superoperator representation of the tailored noise can be written as

Tˆkt=EUk[(Uˆk)tΛˆktUˆkt]=1Di=1D(Uˆk,i)tΛˆk,itUˆk,it=U(dn)(Uˆk)tΛˆktUˆktμHaar(dUk), 13

where Uˆkt=Ukt(Uk)t. From the above equality, the tailored noise is not implemented in any given K rounds of quantum gates. Instead, it is the average over unitary 2t-designs. This method can be performed in conjunction with a classical computer or with fast control. Moreover, this fast control is exactly equivalent to the control required in quantum error correction and thus does not impose an additional experimental burden.

Robustness to gate-independent and gate-dependent noise

Our first approach is that the method of unitary 2t-design for twirled noisy channel is applied to tailor the noise of each round of the quantum gates.

Theorem 1

Uniformly sampling the unitary operators from a unitary 2t-design independently in each round tailors the noise of quantum gates into stochastic noise when the noise is gate independent.

Theorem 1 establishes that the noise in each round can be exactly tailored into stochastic noise. In ref.12, the authors use a Pauli operator randomly selected from the Pauli group to tailor the noise of each round of the corresponding quantum gate, which is a method using the unitary 2-design for twirling noise. However, the above method can only be applied to quantum circuits with a single-qubit gate. Here, we propose a more general method to tailor noise using the unitary 2t-design. We can use the construction of the unitary 2t-design to tailor any independent noise for large-scale quantum circuits. Moreover, the error of the estimation caused by pseudo-randomness is avoided.

Our second approach is to give a specific construction of the unitary 2t-design.

Theorem 2

For any completely positive separable noisy channel, an exact unitary 2t-design for the twirling of channels can be constructed by local random circuits with a uniform Haar measure over the Clifford group.

A unitary 2t-design is highly similar to a spherical 2t-design31,32 in terms of the frame theory29,33. Some constructions of spherical 2t-design can be used in the unitary 2t-design to tailor noise. Therefore, choosing a reasonable construction for unitary 2t-design to characterize noise is the key to solving this problem.

Theorem 2 shows a specific construction for unitary 2t-design. Local random circuits are easier to implement in experiments and avoid errors caused by constructing a specific set of unitary operators. Roughly speaking, randomized benchmarking is a special case for estimating the average fidelity using local random circuits over the Clifford group for twirling noise.

Our third approach is to give the relationship between the gate-dependent and gate-independent noise.

Theorem 3

LetCˆGDtandCˆGItbe the superoperator representation of two tailored circuits with K rounds of gate-dependent and gate-independent noise, respectively. Then,

CˆGDtCˆGItEK:1i=1KΛˆt(Ckt)Λˆkt, 14

whereEK:1is with respect to expectations from K-th to first round.

Note that the diamond norm of a superoperator Δ is defined as in ref.34:

Δ=supdΔId11. 15

Here, the pq induced Schatten norm is Δ(X)11=supX0Δ(X)pXq. The diamond norm is generally used as the quantity to prove the fault-tolerance thresholds35.

Theorem 3 establishes the robustness to gate-dependent and gate-independent noise in each round of the quantum circuit. In near-term applications without quantum error correction, the above theorem can be applied to characterize the noise for the entire quantum circuit. In the long term for applications with packaged quantum devices, the above theorem can be an important basis for quantum error correction. However, rigorously determining the bound would require estimating the gate-dependent noise, which is currently an open problem. In particular, if each round of a gate in a quantum circuit is an element in the set of local random circuits, the gate-dependent noise can also be tailored into the stochastic noise. For a large-scale quantum circuit that satisfies the above conditions, it can be estimated directly by the stochastic noise model.

Numerical Simulations

Tailoring experimental noise into stochastic noise using unitary 2t-designs provides several dramatic advantages, which we now illustrate via numerical simulations. In our simulation, we assume d = 2, n = 2 and t = 2 for the four-qubit quantum circuits as a physical example. Because an arbitrary two-qubit unitary gate can be decomposed in terms of three CNOT (controlled-NOT) gates and corresponding single-qubit unitary gates3639 shown in Fig. 5, our simulations are all of four-qubit circuits with single-qubit unitary operations and CNOT gates shown in Fig. 6(a). Such circuits are universal for quantum computation.

Figure 5.

Figure 5

An arbitrary 2-qubit unitary gate UU(4) can be decomposed by canonical decomposition, where H=hxσxσx+hyσyσy+hzσzσz, π/4hxhy|hz|. It can also be decomposed in terms of three CNOT gates and eight single-qubit unitary gates.

Figure 6.

Figure 6

Example of a 4-qubit gate-dependent noisy circuit. (a) The 4-qubit quantum circuit in the simulation is composed of K cycles of corresponding circuits. For the k-th cycle, there are 2-tensor product circuits, each composed of 3 CNOT gates and 8 single-qubit unitary gates. In the simulation, we let K = 20. (b) A part of the original circuit which represents the part in the dotted box of the circuit with corresponding gate-dependent noise. In the simulation, we perturb one of the eigenvectors of each gate by e for the single-qubit gates. For the CNOT gates, we add the phase to the corresponding |11 state. (c) A part of the tailored circuit which represents the part in the dotted box in the circuit with twirled noise via unitary 4-designs. In the simulation, the unitary 4-designs are composed of local random circuits ULocal,k,i for i{1,,7}.

For our simulation, we add gate-dependent noise to each gate shown in Fig. 6(b), that is, we perturb one of the eigenvectors of each gate by e. For single-qubit gates the choice of eigenvector is irrelevant, while for the CNOT gate, we add the phase to the |11 state. We then apply unitary 4-designs composed of local random circuits to tailor the noise shown in Fig. 6(c).

We quantify the total noise in a noisy quantum circuit Cnoisy of an ideal circuit Cideal by the variational distance

ε=12j|Pr(j|Cnoisy)Pr(j|Cideal)| 16

between the probabilities for ideal computational basis measurements after applying Cnoisy and Cideal to a system initialized in the |04 state. We do not maximize over states and measurements; rather, our results indicate the effect of noise under practical choices of preparations and measurements.

We perform two sets of numerical simulations to illustrate the properties. Figure 7 shows that our technique introduces an improvement as the disturbance of the noise δ decreases. For the original circuits, each data point is the variational distance of 20 cycles of 2-tensor product of two-qubit unitary operations, each composed of three CNOT gates and eight randomly selected single-qubit unitary gates. For the tailored circuits, each data point is the variational distance between Pr(j|Cideal) and the probability Pr(j|Cnoisy) averaged over 1000 randomizations of the unitary 4-designs.

Figure 7.

Figure 7

Plots of the error ε with respect to computational basis measurement outcomes in four-qubit original (blue hollow circles) and tailored (green diamonds) circuits. Each data point corresponds to an independent random circuit with 20 cycles, where we perturb one of the eigenvectors of each single-qubit gate by e and add the phase to the |11 state of the CNOT gate. The data points for the tailored noise correspond to an average over 1000 independent randomizations of the unitary 4-designs. The blue line and green line are the linear fit of the corresponding error points about the original and tailored circuits, respectively.

We take four tests, each as shown in Fig. 7, to obtain the properties of the mean-square errors about the original and tailored circuits. Table 1 shows that our technique make the change of total noise more stable. Therefore, tailored noise via unitary 2t-designs composed of local random circuits is an efficient method to characterize noise of quantum circuits.

Table 1.

Main-square error of the original and tailored circuits.

Mean-square error (10−5) test 1 test 2 test 3 test 4
Original circuits 8.37 8.35 9.10 7.44
Tailored circuits 1.86 1.56 2.42 1.12

Conclusion

We have shown that arbitrary Markovian noise processes can be tailored into stochastic noise using unitary 2t-design for twirling noise. This technique can effectively estimate the coherent noise error for large-scale quantum circuits. Then, we proved that local random circuits over the Clifford group for twirled separable noisy channel can construct an exact unitary 2t-design. This method can be performed efficiently on a classical computer or with fast control with no additional experimental burden. Furthermore, our method of tailored noise is robust against gate-dependent errors. In particular, the gate-dependent noise in all but the final round can be tailored into stochastic noise.

A significant open problem is the construction of the unitary 2t-design. A unitary 2t-design is highly similar to a spherical 2t-design in terms of the Jamiolkowski isomorphism and the frame potential. We need to continue to study the use of spherical 2t-design to find a simpler construction method for unitary 2t-design.

Methods

Proof of Theorem 1

The average fidelity estimation is an efficient method for partially characterizing noise. The average fidelity of the k-th dtn-dimensional noise Λkt, k{1,,K1} can be written as

F¯(Λkt)=E|ψt(|ψt,Λkt)=ψ|tΛkt(|ψtψ|t)|ψtμHaar(dψ) 17

with the dtn-dimensional input state |ψt. We can also use k-th unitary operators uniformly selected from the unitary 2t-design {Uk,i}i=1D for twirling the noisy channel to estimate the average fidelity, i.e.,

F¯(Λkt)=EUk(|ψ0t,UktΛkt(Uk)t)=U(dn)ψ0|t(Uk)tΛkt[Ut|ψ0t×ψ0|t(Uk)t]Ukt|ψ0tμHaar(dUk)=1DTr{Uk,it|ψ0tψ0|t(Uk,i)t×Λkt[Uk,it|ψ0tψ0|t(Uk,i)t]} 18

with a fixed dtn-dimensional input state |ψ0t. The Eq. (17) is equal to Eq. (18). It can be recognized in the experiment as the average fidelity by uniformly averaging over all unitary operators with a fixed input state instead of averaging over all input states.

From Schur’s lemma40, the k-th tailored noise can be expressed as a depolarizing channel, i.e.,

Tkt(ρ0t)=pkρ0t+(1pk)Tr(ρ0t)Idtndtn 19

with the strength parameter

pk=Tr(Tˆkt)1d2tn1. 20

Proof of Theorem 2

We consider a completely positive noisy channel composed of a linear mapping expressed as Λt(ρt)=AtρtBt{At,BtL(C(dtn))} and local random circuits {Mn,t,Mn,t} at both ends for any dtn-dimensional input state ρt. Our approach is to prove that local random circuits with a uniform distribution over the Clifford group are exact unitary 2t-designs for the twirling of channels. Note that the generalized Pauli group P(dtn), which consists of all n-fold t-tensor products of the one-qubit Pauli operators {I,X,Y,Z}, is a normal subgroup of C(dtn). Therefore, it is sufficient to consider the sympathetic group as SL(dtn)=C(dtn)/P(dtn)41.

We first define the superoperator representation of local random circuits as

M^n,t=1ni=1nId2i1P^i,i+1Id2ni1, 21

with

P^i,i+1=U(d2)(Ui,i+1)t,tμHaar(dU). 22

In theory, we can prove local random circuits with uniform distribution over the Clifford group to construct an exact unitary 2t-design for the twirling of separable noisy channels as follows. In practice, we generally build parallel random unitary operators using the even and odd tensor products which we will not introduce in this paper (an introduction is given in ref.30).

For a dtn-dimensional quantum channel Λt, we define

Sumdtn(ρt)=1|C(d2)|Ui,i+1C(d2)Mn,tΛt(Mn,tρtMn,t)Mn,t=1|C(d2)|Ui,i+1C(d2)[(11n)Λt(ρt)+1ni=1n(Ui,i+1)tΛi,i+1t(Ui,i+1tρi,i+1t(Ui,i+1)t)Ui,i+1t], 23

and

Intdtn(ρt)=U(d2)Mn,tΛt(Mn,tρtMn,t)Mn,tμHaar(dU)=(11n)Λt(ρt)+1ni=1nU(d2)(Ui,i+1)t×Λi,i+1t(Ui,i+1tρi,i+1t(Ui,i+1)t)Ui,i+1tμHaar(dU). 24

Note that i=1n represents the sum elements of a dtn-dimensional matrix and Λi,i+1t is with respect to the d2t-dimensional matrix of noise between two neighboring qubits i and i + 1. Our approach is only to prove that Eqs (23) and (24) are equal. Now, we need to prove that

Ui,i+1C(d2)(Ui,i+1)tΛi,i+1t(Ui,i+1tρi,i+1t(Ui,i+1)t)Ui,i+1t=U(d2)(Ui,i+1)tΛi,i+1t(Ui,i+1tρi,i+1t(Ui,i+1)t)Ui,i+1tμHaar(dU). 25

Following the Eqs (19) and (20), we obtain

Intd2t(ρi,i+1t)=Tr[Uˆi,i+1tΛˆi,i+1t(Uˆi,i+1)t]1d4t1ρi,i+1t+d4tTr[Uˆi,i+1tΛˆi,i+1t(Uˆi,i+1)t]d4t1Tr(ρi,i+1t)Id2td2t=d2tTr(Ai,i+1t)Tr(Bi,i+1t)Tr(Ai,i+1tBi,i+1t)d2t(d4t1)ρi,i+1t+d2tTr(Ai,i+1tBi,i+1t)Tr(Ai,i+1t)Tr(Bi,i+1t)d4t1Tr(ρi,i+1t)Id2t 26

with Tr[Λi,i+1t(Id2t)]=Tr(Ai,i+1tBi,i+1t)=d2t.

We denote the elements of the Pauli group P(d2t) as {Pj}j=1d4t consisting of all 2-fold t-tensor products of the one-qubit Pauli operators {Id,X,Y,Z}, where P1 is the 2-fold t-tensor product of Id. We can define Ai,i+1t=a=1d4tαaPa, Bi,i+1t=b=1d4tβbPb, and ρi,i+1t=j=1d4tγjPjρi,i+1tPj. Then we have Tr[Ai,i+1t(Id2t)]=d2tα1 and Tr[Bi,i+1t(Id2t)]=d2tβ1. The expression of the Pauli-twirled superoperator ΛPt is given by

ΛPt(ρt)=1d4tj=1d4tPjAi,i+1tPjρi,i+1tPjBi,i+1tPj=1d4ta=1d4tb=1d4tαaβbj=1d4tω(j,ab)SpPaρi,i+1tPb=a=1d4tαaβaPaρi,i+1tPa, 27

where j=1d4tω(j,ab)Sp=d4tδa,b.

From the above equalities, the SL(dtn)-twirl yields

1|SL(d2t)|Ui,i+1C(d2)Ui,i+1tΛi,i+1t(Ui,i+1tρi,i+1t(Ui,i+1)t)Ui,i+1t=|P(d2t)||C(d2t)|Ui,i+1SL(d2t)j=1d4tαjβjUi,i+1tPj(Ui,i+1)tρi,i+1tUi,i+1tPj(Ui,i+1)t=1d4t1j=2d4t(a=1d4tαaβa)Pjρi,i+1tPj=(α1β11d4t1(j=2d4tαjβj))ρi,i+1t+d4td4t1(j=2d4tαjβj)Tr(ρi,i+1t)Id2t=d4tα1β1j=1d4tαjβjd4t1ρi,i+1t+d4tj=1d4tαjβjd4tα1β1d4t1Tr(ρi,i+1t)Id2t, 28

where Tr(ρi,i+1t)Id2t=1d4tj=1d4tPjρi,i+1tPj.

Now, we have the conclusion

Sumdtn(ρt)=Intdtn(ρt). 29

Proof of Theorem 3

We use the superoperator representation to represent the two tailored circuits CˆGDt and CˆGIt with K rounds of gate-dependent and gate-independent noise. Let

{AˆGD,kt=CˆktΛˆt(Ckt)ˆGI,kt=CˆktΛˆkt. 30

Then, the tailored circuits under gate-dependent noise is

CˆGDt=EK:1AˆK:1t=1DKk=K1CˆktUˆk,itΛˆt(Ckt)(Uˆk,i)t=U(dn)k=K1CˆktUˆktΛˆt(Ckt)(Uˆk)tk=K1μHaar(dUk)=U(dn)k=K1CˆktUˆtΛˆt(Ckt)(Uˆ)tμHaarK(dU), 31

where μHaarK(dU)=U(dn)δUKU1k=K1μHaar(dUk) and EK:1 is with respect to the expectation over all K rounds of the tailored noise. Similarly, we can obtain the tailored circuits under gate-independent noise using unitary 2t-designs {Uk,i}i=1D, i.e.,

CˆGIt=EK:1ˆK:1t=1DKk=K1CˆktUˆk,itΛˆkt(Uˆk,i)t=U(dn)k=K1CˆktUˆtΛˆkt(Uˆ)tμHaarK(dU). 32

If we assume AˆK:K+1t=ˆ0:1t=Id2tn, the diamond norm of the difference between the two tailored circuits CˆGDt and CˆGIt can be written as

CˆGDtCˆGIt=EK:1k=1KAˆK:k+1t(Aˆktˆkt)ˆk1:1tEK:1i=1KAˆK:k+1t(Aˆktˆkt)ˆk1:1tEK:1i=1KΛˆt(Ckt)Λˆkt, 33

where the normalization Aˆt=ˆt=1 which holds for all quantum channels.

Acknowledgements

This research work was supported by the National Natural Science Foundation of China (Grant Nos 61372076, 61701375), the 111 Project (No. B08038), the Key Research and Development Plan of Shannxi Province (No. BBD24017290001) and Foundation of Science and Technology on Communication Networks Laboratory (KX172600031).

Author Contributions

L.Z. conceived of and designed the study and wrote the initial draft of the manuscript; Y.Y. contributed to the interpretation of the results and assisted in the preparation of the manuscript; C.Z. and C.P. critically reviewed the manuscript; and all authors contributed to the manuscript preparation.

Competing Interests

The authors declare no competing interests.

Footnotes

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1038/s41598-023-40529-3"

Change history

8/15/2023

This article has been retracted. Please see the Retraction Notice for more detail: 10.1038/s41598-023-40529-3

References

  • 1.Lidar, D. & Brunn, T. Quantum Error correction. (Cambridge University Press).
  • 2.Aliferis P, G. D, Preskill J. Quantum accuracy threshold for concatenated distance-3 codes. Quantum Info. Comput. 2006;6:97–165. [Google Scholar]
  • 3.Fortescue, B., N., S. & Byrd, M. Fault-tolerance against loss for photonic ftqec. arXiv:1405.1766v1 [quant-ph] (2014).
  • 4.Varnava M, B. DE, Rudolph T. Loss tolerance in one-way quantum computation via counterfactual error correction. Phys. Rev. Lett. 2006;97:120501. doi: 10.1103/PhysRevLett.97.120501. [DOI] [PubMed] [Google Scholar]
  • 5.Whiteside AC, Fowler AG. Upper bound for loss in practical topological-cluster-state quantum computing. Phys. Rev. A. 2014;90:052316. doi: 10.1103/PhysRevA.90.052316. [DOI] [Google Scholar]
  • 6.Blume-Kohout, R. et al. Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography. Nat. Commun. 8 (2017). [DOI] [PMC free article] [PubMed]
  • 7.Chuang IL, Nielsen MA. Prescription for experimental determination of the dynamics of a quantum black box. J. Mod. Opt. 1997;44:2455–2467. doi: 10.1080/09500349708231894. [DOI] [Google Scholar]
  • 8.Poyatos JF, C. JI, Zoller P. Complete characterization of a quantum process: the two-bit quantum gate. Phys. Rev. Lett. 1997;78:390–393. doi: 10.1103/PhysRevLett.78.390. [DOI] [Google Scholar]
  • 9.D’Ariano GM, P. MGA, Sacchi MF. Quantum tomography. Advances in Imaging and Electron Physics. 2003;128:205–308. doi: 10.1016/S1076-5670(03)80065-4. [DOI] [Google Scholar]
  • 10.Merkel ST, et al. Self-consistent quantum process tomography. Phys. Rev. A. 2013;87:062119. doi: 10.1103/PhysRevA.87.062119. [DOI] [Google Scholar]
  • 11.Knill, E. Fault-tolerant postselected quantum computation: Threshold analysis. arXiv:0404104 [quant-ph] (2004).
  • 12.Wallman JJ, Emerson J. Noise tailoring for scalable quantum computation via randomized compiling. Phys. Rev. A. 2016;94:052325. doi: 10.1103/PhysRevA.94.052325. [DOI] [Google Scholar]
  • 13.Brandao FGSL, Horodecki M. Exponential quantum speed-ups are generic. Q. Inf. Comp. 2013;13:0901. [Google Scholar]
  • 14.Brandao FGSL, Harrow AW, Horodecki M. Local random quantum circuits are approximate polynomial-designs. Communications in Mathematical Physics. 2016;346:397–434. doi: 10.1007/s00220-016-2706-8. [DOI] [Google Scholar]
  • 15.Wallman JJ, B. M, Emerson J. Robust characterization of loss rates. Phys. Rev. Lett. 2015;115:060501. doi: 10.1103/PhysRevLett.115.060501. [DOI] [PubMed] [Google Scholar]
  • 16.Magesan E, G. JM, Emerson J. Characterizing quantum gates via randomized benchmarking. Phys. Rev. A. 2012;85:042311. doi: 10.1103/PhysRevA.85.042311. [DOI] [Google Scholar]
  • 17.Wallman J, G. CHR, Flammia ST. Estimating the coherence of noise. New J. Phys. 2015;17:113020. doi: 10.1088/1367-2630/17/11/113020. [DOI] [Google Scholar]
  • 18.Knill E, et al. Randomized benchmarking of quantum gates. Phys. Rev. A. 2007;77:012307. doi: 10.1103/PhysRevA.77.012307. [DOI] [Google Scholar]
  • 19.Magesan E, G. JM, Emerson J. Robust randomized benchmarking of quantum processes. Phys. Rev. Lett. 2010;106:180504. doi: 10.1103/PhysRevLett.106.180504. [DOI] [PubMed] [Google Scholar]
  • 20.Gaebler JP, et al. Randomized benchmarking of multi-qubit gates. Phys. Rev. Lett. 2012;108:260503. doi: 10.1103/PhysRevLett.108.260503. [DOI] [PubMed] [Google Scholar]
  • 21.Magesan E, et al. Efficient measurement of quantum gate error by interleaved randomized benchmarking. Phys. Rev. Lett. 2012;109:080505. doi: 10.1103/PhysRevLett.109.080505. [DOI] [PubMed] [Google Scholar]
  • 22.Wallman JJ, Flammia ST. Randomized benchmarking with confidence. New J. Phys. 2014;16:043021. doi: 10.1088/1367-2630/16/10/103032. [DOI] [Google Scholar]
  • 23.Wallman JJ, B. M, Emerson J. Characterization of leakage errors via randomized benchmarking. New J. Phys. 2016;18:043021. doi: 10.1088/1367-2630/18/4/043021. [DOI] [Google Scholar]
  • 24.Helsen, J., W., J. J., F., S. T. & Wehner, S. Multi-qubit randomized benchmarking using few sample. arXiv:1701.04299v1 [quant-ph] (2017).
  • 25.Proctor T, R. K, Y. K, S. M, Blume-Kohout R. What randomized benchmarking actually measures. Phys. Rev. Lett. 2017;119:130502. doi: 10.1103/PhysRevLett.119.130502. [DOI] [PubMed] [Google Scholar]
  • 26.Emerson J, A. R, Zyczkowski K. Scalable noise estimation with random unitary operators. J. Opt. B: Quantum Semiclass. Opt. 2005;7:347–352. doi: 10.1088/1464-4266/7/10/021. [DOI] [Google Scholar]
  • 27.Roy A, Scott AJ. Unitary designs and codes. Designs Codes and Cryptography. 2009;53:13–31. doi: 10.1007/s10623-009-9290-2. [DOI] [Google Scholar]
  • 28.Dankert C, C. R, E. J, Livine E. Exact and approximate unitary 2-designs: Constructions and applications. Phys. Rev. A. 2006;80:012304. doi: 10.1103/PhysRevA.80.012304. [DOI] [Google Scholar]
  • 29.Gross D, A. K, Eisert J. Evenly distributed unitaries: on the structure of unitary designs. Journal of Mathematical Physics. 2007;48:2171. doi: 10.1063/1.2716992. [DOI] [Google Scholar]
  • 30.Turner PS, Markham D. Derandomizing quantum circuits with measurement based unitary designs. Phys. Rev. Lett. 2016;116:200501. doi: 10.1103/PhysRevLett.116.200501. [DOI] [PubMed] [Google Scholar]
  • 31.Bannai E, Bannai E. A survey on spherical designs and algebraic combinatorics on spheres. European Journal of Combinatorics. 2009;30:1392–1425. doi: 10.1016/j.ejc.2008.11.007. [DOI] [Google Scholar]
  • 32.Delsarte P, G. JM, Seidel JJ. Spherical codes and designs. Geometriae Dedicata. 1991;6:68–93. [Google Scholar]
  • 33.Benedetto JJ, Fickus M. Finite normalized tight frames. Advances in Computational Mathematics. 2003;18:257–385. doi: 10.1023/A:1021323312367. [DOI] [Google Scholar]
  • 34.Kueng R, L. DM, D. AC, Flammia ST. Comparing experiments to the fault-tolerance threshold. Phys. Rev. Lett. 2016;117:170502. doi: 10.1103/PhysRevLett.117.170502. [DOI] [PubMed] [Google Scholar]
  • 35.Aharonov D, Ben-Or M. Fault-tolerant quantum computation with constant error rate. SIAM Journal on Computing. 2008;38:1207–1282. doi: 10.1137/S0097539799359385. [DOI] [Google Scholar]
  • 36.Vidal G, Dawson CM. A universal quantum circuit for two-qubit transformations with three cnot gates. Physical Review A. 2003;69:010301–1–010301–4. [Google Scholar]
  • 37.Kraus B, Cirac JI. Optimal creation of entanglement using a two–qubit gate. Physical Review A. 2001;63:21–22. doi: 10.1103/PhysRevA.63.062309. [DOI] [Google Scholar]
  • 38.Childs AM, Haselgrove HL, Nielsen MA. Lower bounds on the complexity of simulating quantum gates. Physical Review A. 2003;68:162–162. doi: 10.1103/PhysRevA.68.052311. [DOI] [Google Scholar]
  • 39.Zhang J, Vala J, Sastry S, Whaley KB. Geometric theory of nonlocal two-qubit operations. Physical Review A. 2002;67:645–648. [Google Scholar]
  • 40.Goodman, R. & Wallach, N. R. Symmetry, representations, and invariants. (Springer).
  • 41.Chau HF. Unconditionally secure key distribution in higher dimensions by depolarization. IEEE Transactions on Information Theory. 2005;51:1451–1468. doi: 10.1109/TIT.2005.844076. [DOI] [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES