Simultaneous reconstruction of quantum process and noise via corrupted sensing Mengru Ma, Jiangwei Shang Abstract Quantum processes, including quantum gates and channels, are integral to various quantum information tasks, making the efficient characterization of these processes and their underlying noise critically important. Here, we propose a framework for quantum process tomography in the presence of corrupted noise that is able to simultaneously reconstruct the process and corrupted noise. Firstly, within the Choi-state representation, we derive the corresponding generalized restricted isometry property and demonstrate the simultaneous reconstruction of various quantum gates under sparse noise. Moreover, in comparison with the Choi-state scheme, the process-matrix representation is employed to simultaneously reconstruct sparse noise and a broader range of target quantum gates. Our results demonstrate that significant reduction in experimental configurations is achievable even under corrupted noise. I Introduction The characterization of quantum gates and channels are usually carried out by the fundamental tool of quantum process tomography (QPT), which plays a central role in quantum information processing and quantum error correction Nielsen and Chuang 2010 ; Altepeter et al. 2003 ; O’Brien et al. 2004 ; Mohseni and Lidar 2006 ; Lobino et al. 2008 ; Mohseni et al. 2008 ; Gebhart et al. 2023 . However, standard QPT scales poorly: reconstructing a general d -dimensional process requires O(d^{4}) measurement configurations and parameters, which becomes prohibitive even for moderate system sizes. Consequently, to mitigate the problem of exponential scaling of QPT resources, a number of alternative methods have been developed for efficient and selective estimation of quantum processes Emerson et al. 2007 ; Bendersky et al. 2008 ; Branderhorst et al. 2009 , such as randomized benchmarking Knill et al. 2008 ; Magesan et al. 2012 ; Roth et al. 2018 and Monte Carlo process certification Flammia and Liu 2011 ; da Silva et al. 2011 ; Steffen et al. 2012 . These protocols estimate the average gate fidelity rather than reconstruct the process matrices. In particular, the protocols inspired by compressed sensing (CS) techniques Gross et al. 2010 ; Riofrio et al. 2017 have been applied to QPT, which can dramatically reduce the required number of configurations. If the process matrix is (nearly) sparse in a known basis (e.g., the Pauli bases), it can be efficiently estimated by minimizing its \ell_{1} -norm Shabani et al. 2011 . While the process \mathcal{E} was recovered in Ref. Flammia et al. 2012 by learning the expectation values of its Jamiołkowski state \rho_{\mathcal{E}} without using an ancilla. It is claimed that {O(rd^{2}\log d)} settings were able to characterize \mathcal{E} , where r is the rank of \rho_{\mathcal{E}} (note that \mathcal{E} has Kraus rank r ). Reference Baldwin et al. 2014 studied quantum process tomography given the prior information that the process is a unitary or close to a unitary map, reducing the required data needed for high-fidelity estimation. Moreover, Ref. Rodionov et al. 2014 applied compressed sensing techniques to superconducting qubit systems, showing that the number of experimental configurations for a three-qubit Toffoli gate can be reduced by a factor of \mathord{\sim}\,40 as compared to standard QPT. These advances collectively highlight the potential of structured QPT methods in order to enable scalable quantum characterization. Beyond the latent structure of the process \mathcal{E} such as sparsity or low Kraus rank Kliesch et al. 2019 , alternatively, other structural assumptions have also been explored to improve the reconstruction performance. Matrix product states/operators tomography, exploiting low entanglement structure of the states, enables compact and efficient representations Cramer et al. 2010 ; Baumgratz et al. 2013 ; Lanyon et al. 2017 ; Cirac et al. 2021 . For example, tomography schemes that use only a linear number of experimental operations, together with post-processing that scales polynomially with the system size, are particularly effective for states well approximated by matrix product states Cramer et al. 2010 . Similarly, process tomography techniques based on a locally-purified density operator take advantage of the small bond dimension to characterize the quantum hardware operating circuits of sufficiently low depth Torlai et al. 2023 . Meanwhile, Bayesian and machine learning–inspired approaches incorporate geometric priors, such as manifold constraints, to learn quantum processes directly from noisy data. These techniques offer flexible, data-driven alternatives that is able to adapt to varying experimental conditions. Despite these developments, practical implementations of QPT often overlook the impact of corrupted noise in the measurement outcomes. In realistic experiments, occasional measurement errors, detector imperfections, or calibration drifts introduce sparse but potentially corruptions that are not well captured by conventional noise models. Recently, the corrupted sensing quantum state tomography (CSQST) framework was proposed to enable the simultaneous recovery of quantum states and sparse corruption Ma and Shang 2025 . This naturally motivates extending the simultaneous tomography of quantum states to the characterization of quantum processes, enabling the reconstruction of both the process and the underlying noise. This work is organized as follows. In Sec. II , we present the corrupted sensing QPT framework via Choi state and derive the associated generalized restricted isometry property. While Sec. III introduces the process-matrix scheme for a comparative numerical analysis. Finally, Sec. IV concludes with a summary and outlook for future work. II Corrupted sensing quantum process tomography via Choi State We first review the restricted isometry property (RIP), from which the generalized RIP, termed GRIP, will be introduced. The linear map \mathcal{A}(\cdot) is said to have RIP with a restricted isometric constant {\delta\in[0,1)} if it has the following property Recht et al. 2010 : (1-\delta)\|X\|_{F}^{2}\leq\|\mathcal{A}(X)\|_{2}^{2}\leq(1+\delta)\|X\|_{F}^{2}\,. (1) Note that for a vector \mathbf{x} , {\|\mathbf{x}\|_{2}=(\sum_{i}|x_{i}|^{2})^{1/2}} denotes the \ell_{2} -norm, {\|\mathbf{x}\|_{1}=\sum_{i}|x_{i}|} is the \ell_{1} -norm, and \|\mathbf{x}\|_{0} gives the number of non-zero components of \mathbf{x} . For a matrix X , {\|X\|_{F}=(\sum_{i}\sigma_{i}(X)^{2})^{1/2}} represents its Frobenius norm, with \sigma_{i}(X) being the singular values of X . The rank of {X\in\mathbb{C}^{d\times d}} is at most r . Alternatively, the restricted isometry constant of \mathcal{A} can be written as \delta_{r}=\sup_{X\in\mathcal{D}_{r}}\left|\|\mathcal{A}(X)\|_{2}^{2}-\|X\|_{F}^{2}\right|, (2) where \mathcal{D}_{r}=\{X\in\mathbb{C}^{d\times d}\!:\text{rank}(X)\leq r,\|X\|_{F}^{2}\leq 1\} , and \delta_{r} is the smallest value of \delta . Definition 1 . For the extended matrix {\mathcal{M}=[\mathcal{A},I]\in\mathbb{C}^{m\times(d+m)}} , it has the GRIP with constant \delta_{r,s} if \delta_{r,s} is the smallest value of \delta such that \begin{split}(1-\delta)(\|X\|_{F}^{2}+\|{\bf v}\|_{2}^{2})&\leq\biggl\|\mathcal{M}\begin{bmatrix}X\\ {\bf v}\end{bmatrix}\biggr\|_{2}^{2}\\ &\leq(1+\delta)(\|X\|_{F}^{2}+\|{\bf v}\|_{2}^{2})\end{split} (3) holds for the matrix {X\in\mathbb{C}^{d\times d}} with rank at most r and {{\bf v}\in\mathbb{R}^{m}} with sparsity {\|{\bf v}\|_{0}\leq s} . Note that the sensing matrix \mathcal{A} satisfying the RIP does not necessarily imply that the associated matrix \mathcal{M} would satisfy the GRIP Zhang et al. 2018 . II.1 GRIP for corrupted sensing QPT Figure 1: Schematic procedure of the corrupted sensing QPT based on the Choi-state representation. The maximally entangled state |\Psi\rangle is prepared and sent into the quantum process \mathcal{E} . The output Choi state \rho_{\mathcal{E}} is then measured to obtain the noisy data {\bf y}=\{y_{1},\ldots,y_{m}\} . We randomly select m Pauli observables \{\mathcal{W}_{1},\ldots,\mathcal{W}_{m}\} , with m\leq d^{4} . By using the recovery algorithm, the Choi state \rho_{\mathcal{E}} and the measurement noise {\bf v} can be reconstructed simultaneously, and {\bf z} denotes any other potential noise. The GRIP condition for corrupted sensing quantum state tomography is given in Appendix A . Here, considering the Choi-Jamiołkowski isomorphism Jamiołkowski 1972 ; Choi 1975 , the process {\mathcal{E}\!:\mathbb{C}^{d\times d}\to\mathbb{C}^{d\times d}} is completely and uniquely characterized by the state \rho_{\mathcal{E}}=(\mathcal{E}\otimes\mathcal{I})(\mbox{$|\Psi\rangle$}\mbox{$\langle\Psi|$})\,, (4) where {\mbox{$|\Psi\rangle$}=\frac{1}{\sqrt{d}}\sum_{j=0}^{d-1}\mbox{$|j\rangle$}\otimes\mbox{$|j\rangle$}} . The state {\rho_{\mathcal{E}}\in\mathbb{C}^{d^{2}\times d^{2}}} is assumed to satisfy {\mathrm{Tr}(\rho_{\mathcal{E}})=1,\rho_{\mathcal{E}}\succeq 0} , and has rank at most r . Let P^{S} and P^{A} be the n -qubit Pauli operators acting on the system and ancilla, respectively. And P^{S},P^{A}\in\mathbb{C}^{d\times d} , where {d=2^{n}} . We define the Pauli observable as \mathcal{W}=P^{S}\otimes P^{A}\in\mathbb{C}^{d^{2}\times d^{2}}\,, (5) which acts on the Choi state \rho_{\mathcal{E}} . Let \{\mathcal{W}_{1},\dots,\mathcal{W}_{m}\} be independent Pauli observables, each of the form \mathcal{W}_{i}=P_{i}^{S}\otimes P_{i}^{A} , sampled uniformly at random from the bases set \{\mathcal{W}_{1},\dots,\mathcal{W}_{d^{4}}\} . Define the linear map \Lambda:\mathbb{C}^{d^{2}\times d^{2}}\to\mathbb{R}^{m} as (\Lambda(\rho_{\mathcal{E}}))_{i}=\sqrt{\frac{d^{2}}{m}}\mathrm{Tr}(\mathcal{W}_{i}\rho_{\mathcal{E}})\,, (6) and consider the measurement model \mathbf{y}=\Lambda(\rho_{\mathcal{E}})+\mathbf{v}+\mathbf{z}\,, (7) where \mathbf{v} represetns the sparse corrupted noise with \|\mathbf{v}\|_{0}\leq s , and \mathbf{z} is the measurement noise. We denote the extended matrix by {\mathcal{M}=[\Lambda,I]\in\mathbb{C}^{m\times(d^{4}+m)}} , and then derive the conditions under which \mathcal{M} satisfies the generalized restricted isometry property. Proposition 1 . Let \delta\in[0,1) . If m\geq C_{1}\,rd^{2}\log^{6}d\,,\quad\text{and}\quad\sup\|\mathbf{v}\|_{\infty}\leq\frac{\delta}{4d\sqrt{s}}\,, (8) for some constant {C_{1}=O(1/\delta^{2})} , then with high probability, the extended measurement matrix {\mathcal{M}=[\Lambda,I]} satisfies the GRIP with constant {\delta_{r,s}\leq\delta} . Proof. Similar to the proof in Appendix A , the GRIP constant \delta_{r,s} can be equivalently expressed as \delta_{r,s}=\sup_{(\rho_{\mathcal{E}},{\bf v})}\left|\biggl\|\mathcal{M}\begin{bmatrix}\rho_{\mathcal{E}}\\ {\bf v}\end{bmatrix}\biggr\|_{2}^{2}-\|\rho_{\mathcal{E}}\|_{F}^{2}-\|{\bf v}\|_{2}^{2}\right|, (9) where the supremum is taken over rank- r matrices \rho_{\mathcal{E}}\in\mathbb{C}^{d^{2}\times d^{2}} and s -sparse vectors {\mathbf{v}\in\mathbb{R}^{m}} . We split the expression as \delta_{r,s}\leq\underbrace{\sup_{(\rho_{\mathcal{E}},\mathbf{v})}\left|\|\Lambda(\rho_{\mathcal{E}})\|_{2}^{2}-\|\rho_{\mathcal{E}}\|_{F}^{2}\right|}_{\delta_{1}}+\underbrace{2\sup_{(\rho_{\mathcal{E}},\mathbf{v})}|\langle\Lambda(\rho_{\mathcal{E}}),\mathbf{v}\rangle|}_{\delta_{2}}. (10) From the known RIP results, {\delta_{1}\leq\delta/2} holds with high probability if {m\geq C_{1}rd^{2}\log^{6}d} . For \delta_{2} , we note that {|\mathrm{Tr}(\mathcal{W}_{i}\rho_{\mathcal{E}})|\leq 1} , and \sup\|\mathbf{v}\|_{2}\leq\sup\ \sqrt{s}\|\mathbf{v}\|_{\infty}\,, (11) where {\|{\bf v}\|_{\infty}=\max_{i}|v_{i}|} . Therefore, \delta_{2}\leq 2\sqrt{\frac{d^{2}}{m}}\cdot\sqrt{ms}\cdot\sup\|\mathbf{v}\|_{\infty}=2d\sqrt{s}\sup\|\mathbf{v}\|_{\infty}\,. (12) To ensure {\delta_{2}\leq\delta/2} , it suffices that \sup\|\mathbf{v}\|_{\infty}\leq\frac{\delta}{4d\sqrt{s}}\,. (13) Combining both bounds yields {\delta_{r,s}\leq\delta} . ∎ II.2 The estimator We can solve the following problem to recover the Choi state \rho_{\mathcal{E}} and sparse noise {\bf v} simultaneously : \displaystyle\underset{\rho^{\prime}_{\mathcal{E}},{\bf v}^{\prime}}{\text{min}} \displaystyle\frac{1}{2}\|{\bf y}-\tilde{\Lambda}(\rho^{\prime}_{\mathcal{E}})-{\bf v}^{\prime}\|_{2}^{2}+\tau_{1}\cdot\|\rho^{\prime}_{\mathcal{E}}\|_{\mathrm{tr}}+\tau_{2}\cdot\|{\bf v}^{\prime}\|_{1}\,, (14) \displaystyle\text{s.t.} \displaystyle\rho^{\prime}_{\mathcal{E}}\succeq 0\,,\mathrm{Tr}_{S}(\rho^{\prime}_{\mathcal{E}})=\frac{I}{d}\,, \displaystyle\tau_{1},\tau_{2}>0\,. Here, \tilde{\Lambda}(\rho^{\prime}_{\mathcal{E}}) omits the factor \sqrt{d^{2}/m} from Eq. ( 6 ), as this factor is not necessary for the estimator to work Hsu et al. 2024 . The trace norm (or nuclear norm) of X is defined as {\|X\|_{\mathrm{tr}}=\mathrm{Tr}(\sqrt{X^{\dagger}X})} , and \rho^{\prime}_{\mathcal{E}} and \mathbf{v}^{\prime} are the optimization variables. It is worth noting that the positive semidefinite constraint on the Choi state and the trace-preserving constraint of the quantum channel together lead to the Choi state having a constant trace norm. Therefore, the trace norm term in Eq. ( 14 ) can be omitted without significantly affecting the results Kliesch et al. 2019 . The schematic framework is illustrated in Fig. 1 . To evaluate the reconstruction quality of the Choi state \hat{\rho}_{\mathcal{E}} and the sparse noise \hat{{\bf v}} , we adopt two standard measures. The first is the (squared) fidelity Flammia and Liu 2011 ; Jozsa 1994 , defined as F(\hat{\rho}_{\mathcal{E}},\rho_{\mathcal{E}})=\left(\mathrm{Tr}\sqrt{\hat{\rho}_{\mathcal{E}}^{1/2}\rho_{\mathcal{E}}\hat{\rho}_{\mathcal{E}}^{1/2}}\right)^{2}, (15) which evaluates how close the estimated Choi state \hat{\rho}_{\mathcal{E}} is to the true state \rho_{\mathcal{E}} . The second measure is the mean squared error (MSE), T_{\text{MSE}}=\frac{1}{m}\sum_{i=1}^{m}({\bf v}_{i}-\hat{{\bf v}}_{i})^{2}, (16) which quantifies the discrepancy between the estimated sparse noise \hat{{\bf v}} and the true noise {\bf v} . II.3 Applications Recall that the maximally entangled state is written as {\mbox{$|\Psi\rangle$}=\frac{1}{\sqrt{d}}\sum_{j=0}^{d-1}\mbox{$|j\rangle$}\otimes\mbox{$|j\rangle$}} , and the corresponding density operator is {\varrho=\mbox{$|\Psi\rangle$}\mbox{$\langle\Psi|$}} . Let {U\in\mathbb{C}^{d\times d}} be a unitary operator acting on the n -qubit system. Then, the Choi state associated with the unitary channel \mathcal{E}(\cdot)=U(\cdot)U^{\dagger} can be written as \rho_{\mathcal{E}}=(U\otimes I_{d})\,\varrho\,(U^{\dagger}\otimes I_{d})\,, (17) where I_{d} denotes the identity operator on the d -dimensional Hilbert space. Since the conclusion of Proposition 1 is essentially a worst-case scenario, \|{\bf v}\|_{\infty} is bounded. In the numerical simulations, however, we adopt a more realistic model by using s -sparse Gaussian noise with zero mean and unit variance, where {s=\lfloor\eta m\rfloor} . Figure 2: Fidelity F(\hat{\rho}_{\mathcal{E}_{\rm cn}},\rho_{\mathcal{E}_{\rm cn}}) and MSE T_{\text{MSE}} as functions of the number of sampled Pauli observables \mathcal{W} (denoted by m ). The error bars are obtained from 100 runs of tomography, with each run selecting m Pauli observables randomly. The purple and blue points represent the fidelity between the reconstructed Choi state and true Choi state of the CNOT gate, for sparsity ratios {\eta=0.05} and 0.1 , respectively. The red and green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise, for sparsity ratios {\eta=0.05} and 0.1 , respectively. The Gaussian noise has a mean of zero, a standard deviation of 1 . The regularization parameters are chosen as {\tau_{1}=0.01m,\tau_{2}=10^{-2}} . For two-qubit gates, as illustrated in Fig. 2 for the CNOT gate with sparsity ratios {\eta=0.05} and {\eta=0.1} , the fidelity F (and the mean squared error T_{\text{MSE}} ) increase (decrease) with the number of sampled Pauli observables m , thereby confirming the effectiveness of the method. When {\eta=0.05} , the overall performance in terms of fidelity and T_{\mathrm{MSE}} is better than that in the case of {\eta=0.1} . The measurement data are obtained using 10^{3} independent trials for each measurement setting, with finite-sampling noise absorbed into {\bf z} . However, the Choi-state scheme based on Pauli observables does not make effective use of the sampled observables. Therefore, in Sec. III we conduct a more detailed numerical study using the process-matrix scheme. For instance, for the CNOT gate, {m=192} is required to reach a fidelity of {F(\hat{\rho}_{\mathcal{E}_{\rm cn}},\rho_{\mathcal{E}_{\rm cn}})\approx 0.9506} under \eta=0.1 , with an MSE of {T_{\text{MSE}}\approx 7.66\times 10^{-4}} . In contrast, as shown in Sec. III.3 , a fidelity of {F(\hat{\chi}_{\text{cn}},\chi_{\text{cn}})\approx 0.958} can be achieved using only 64 configurations. Beyond two-qubit gates, we turn to the three-qubit Toffoli gate. The Toffoli gate, also known as the CCNOT gate, inverts the target qubit (third qubit) if the first and second qubits are both |1\rangle , namely, U_{\text{Tof}}=\mbox{$|0\rangle$}\mbox{$\langle 0|$}\otimes I\otimes I+\mbox{$|1\rangle$}\mbox{$\langle 1|$}\otimes U_{\text{CNOT}}\,. (18) For reference, Fig. 3 presents the results for the three-qubit Toffoli gate. When {m\gtrsim 3072} , the fidelity {F(\hat{\rho}_{\mathcal{E}_{\rm Tof}},\rho_{\mathcal{E}_{\rm Tof}})\gtrsim 0.95} ; however, even at {m=4096} , the fidelity attains 0.9631 under {\eta=0.05} . Correspondingly, the process-matrix scheme is presented in Sec. III.4 . Figure 3: Fidelity F(\hat{\rho}_{\mathcal{E}_{\rm Tof}},\rho_{\mathcal{E}_{\rm Tof}}) and MSE T_{\text{MSE}} as functions of the number of sampled Pauli observables \mathcal{W} (denoted by m ). The error bars are obtained from 50 runs of tomography, with each run selecting m Pauli observables randomly. The purple and blue points represent the fidelity between the reconstructed Choi state and true Choi state of Toffoli gate, for sparsity ratios {\eta=0.05} and 0.1 , respectively. The red and green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise, for sparsity ratios {\eta=0.05} and 0.1 , respectively. The Gaussian noise has a mean of zero, a standard deviation of 1 . The regularization parameters are chosen as {\tau_{1}=0.01m,\tau_{2}=10^{-2}} . III Corrupted sensing quantum process tomography via process matrix III.1 The process-matrix representation In the Kraus representation, a completely positive (CP) map \mathcal{E} is written as \mathcal{E}(\rho)=\sum_{i}E_{i}\rho E_{i}^{\dagger}\,, (19) where \{E_{i}\} are the Kraus operators. The map is trace preserving (TP) when {\sum_{i}E_{i}^{\dagger}E_{i}=I} . Usually it is more convenient to consider an equivalent description of \mathcal{E} , where the process-matrix representation of \mathcal{E} can be obtained by writing the Kraus operators in a certain set of bases {\Gamma_{\alpha}\in\mathbb{C}^{d\times d}} such that {E_{i}=\sum_{\alpha=1}^{d^{2}}e_{i\alpha}\Gamma_{\alpha}} , for some complex numbers e_{i\alpha} . Then the process-matrix representation can be expressed as \mathcal{E}(\rho)=\sum_{\alpha,\beta=1}^{d^{2}}\chi_{\alpha\beta}\Gamma_{\alpha}\rho\Gamma_{\beta}^{\dagger}\,, (20) where {\chi_{\alpha\beta}=\sum_{i}e_{i\alpha}e^{*}_{i\beta}} are the elements of the {d^{2}\times d^{2}} process matrix in the \Gamma_{\alpha} bases for a system of n qubits and {d=2^{n}} . The process matrix is a positive-semidefinite matrix (implying that it is Hermitian), and satisfies the TP condition: \displaystyle\chi\succeq 0\,, (21) \displaystyle\sum_{\alpha,\beta=1}^{d^{2}}\chi_{\alpha\beta}\Gamma_{\beta}^{\dagger}\Gamma_{\alpha}=I\,. (22) Hence, if the \Gamma_{\alpha} bases fulfill {\mathrm{Tr}(\Gamma_{\beta}^{\dagger}\Gamma_{\alpha})=\delta_{\alpha\beta}} , {\mathrm{Tr}(\chi)=d} , and {\mathrm{Tr}(\Gamma_{\beta}^{\dagger}\Gamma_{\alpha})=d\delta_{\alpha\beta}} , then {\mathrm{Tr}(\chi)=1} . Given that any representation of a general map has {d^{2}(d^{2}-1)} independent parameters, the specification of such a map can be accomplished by probing it with d^{2} input states \rho^{\text{in}} , forming a set of Hermitian operator bases. An informationally complete measurement on the resulting output state \mathcal{E}(\rho^{\text{in}}) reveals {d^{2}-1} independent parameters that characterize the map. Figure 4: Schematic procedure of the corrupted sensing QPT based on the process-matrix representation. Consider preparing different initial states \rho_{o} , applying the process \mathcal{E} , and then measuring the outputs using a set of observables M_{o} to get the noisy data {\bf y}\!:\{y_{1},\cdots,y_{m}\} . Here, we select m configurations (\rho_{o},M_{o}),o=1,\cdots,m\leq kl randomly. By using the recovery algorithm, the process matrix \chi and the measurement noise {\bf v} can be reconstructed simultaneously, and {\bf z} denotes any other potential noise. III.2 Problem formulation Consider preparing different initial input states \{\rho_{1},\cdots,\rho_{k}\} , applying the process \mathcal{E} , and then measuring the outputs using the observable M from the set {\{M_{1},\cdots,M_{l}\}} . For a pair {(\rho_{o},M_{o}),o=1,\cdots,m\leq kl} , the presence of noise in the measurement process might corrupt the measurement data. Consequently, the outcome can be expressed as {\bf y}=\Phi{\bm{\chi}}+{\bf v}+{\bf z}\,, (23) where {\bm{\chi}\in\mathbb{C}^{d^{4}\times 1}} is the vectorized form of the process matrix \chi in the \{\Gamma_{\alpha}\} bases, \Phi is an {m\times d^{4}} matrix with elements of the form {\mathrm{Tr}(\Gamma_{\alpha}\rho_{o}\Gamma_{\beta}^{\dagger}M_{o})/\sqrt{m}} . And the corrupted noise is considered as a structured vector {{\bf v}\in\mathbb{R}^{m}} , and {{\bf z}\in\mathbb{R}^{m}} is any other kind of unstructured noise. If we assume the process matrix \chi being sparse in any known basis, and the noise as a sparse vector {\bf v} , the following problem can be solved to recover \chi and {\bf v} simultaneously : \displaystyle\underset{\chi^{\prime},{\bf v}^{\prime}}{\text{min}} \displaystyle\frac{1}{2}\|{\bf y}-\Phi{\bm{\chi}}^{\prime}-{\bf v}^{\prime}\|_{2}^{2}+\mu_{1}\cdot\|{\bm{\chi}}^{\prime}\|_{1}+\mu_{2}\cdot\|{\bf v}^{\prime}\|_{1}\,, (24) \displaystyle\text{s.t.} \displaystyle\chi^{\prime}\succeq 0\,,\sum_{\alpha,\beta}\chi^{\prime}_{\alpha\beta}\Gamma_{\beta}^{\dagger}\Gamma_{\alpha}=I\,, \displaystyle\mu_{1},\mu_{2}>0\,. The schematic framework is shown in Fig. 4 . III.3 Two-qubit entangling gates Consider encoding the qubits in polarization states with {\mbox{$|H\rangle$}=\mbox{$|0\rangle$}} , {\mbox{$|V\rangle$}=\mbox{$|1\rangle$}} , and \mbox{$|D(A)\rangle$}=(\mbox{$|H\rangle$}\pm\mbox{$|V\rangle$})/\sqrt{2} , \mbox{$|R(L)\rangle$}=(\mbox{$|H\rangle$}\pm i\mbox{$|V\rangle$})/\sqrt{2} . For a two-qubit gate, standard process tomography requires 256 different settings of input states and measurement projectors. There is significant flexibility in selecting the tomographic input and measurement settings. As one accessible choice, our input states \rho are chosen from \{HH,VH,DV,RH,RV,VV,HV,HA,HR,RR,RA,DA,\allowbreak DL,VA,VR,DH\} and the measurements M are from \{HH,HV,VH,VV,HD,HR,VR,VD,DD,LR,LD,DL,\allowbreak DV,LV,DH,LH\} . In total, there are {16\times 16=256} configurations of the (\rho,M) pairs. We employ two approaches for the numerical calculations using MATLAB: the results for the two-qubit gates in this section are obtained using the cvx Grant and Boyd 2014 package with the solver sdpt3 , while for larger scales, the results presented in Secs. III.4 and III.5 use the cvx package with the solver mosek to achieve more stable solutions. Here, by randomly selecting {m\leq 256} configurations from all combinations, the process matrix \chi and corrupted noise {\bf v} can be obtained simultaneously by solving Eq. ( 24 ). The process matrices in the Pauli bases for the CNOT, CZ, and SWAP gates are given in Appendix B.1 . Using the Pauli bases set \{\Gamma_{\alpha}^{\text{Pau}}\} , we assess the reconstruction of each gate by means of the fidelity F(\hat{\chi},\chi) and the mean squared error T_{\text{MSE}} , as shown in Fig. 5 and Fig. 8 in Appendix B.1 . For the CNOT gate, a fidelity of {F(\hat{\chi}_{\text{cn}},\chi_{\text{cn}})\approx 0.962} is achieved with {m=64} configurations, corresponding to an MSE of {T_{\text{MSE}}\approx 2\times 10^{-4}} . Similarly, the two-qubit CZ gate requires only {m=64} configurations to achieve {F(\hat{\chi}_{\text{cz}},\chi_{\text{cz}})\approx 0.971} , corresponding to T_{\text{MSE}}\approx 1.368\times 10^{-4} . Finally, the SWAP gate reaches {F(\hat{\chi}_{\text{sw}},\chi_{\text{sw}})\approx 0.978} at {m=48} (i.e., a sampling rate of 18.75\% ), with T_{\text{MSE}}\approx 1.55\times 10^{-4} . Figure 5: Fidelity F(\hat{\chi}_{\text{cn}},\chi_{\text{cn}}) and MSE T_{\text{MSE}} as functions of the number of configurations m . The error bars are obtained from 100 runs of tomography, with each run selecting m combinations randomly. The blue points represent the fidelity between the reconstructed process matrix and true process matrix of the CNOT gate. The green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise. The Gaussian noise has a mean of zero, a standard deviation of 1 , and a sparsity level of {s=\lfloor 0.1m\rfloor} . The regularization parameters are chosen as {\mu_{1}=10^{-5},\mu_{2}=10^{-3}} . III.4 Three-qubit gates In this section, we prepare pairwise combinations of the 64 inputs \{\mbox{$|H\rangle$},\mbox{$|V\rangle$},\mbox{$|D\rangle$},\mbox{$|R\rangle$}\}^{\otimes 3} and 64 observables \{\mbox{$|H\rangle$},\mbox{$|V\rangle$},\mbox{$|D\rangle$},\mbox{$|R\rangle$}\}^{\otimes 3} , and then randomly select {m\leq 4096} configurations from all {d^{4}=4096} possible combinations. The process matrix in the Pauli bases of the Toffoli gate is given in Appendix B.2 . With the Pauli bases set \{\Gamma_{\alpha}^{\text{Pau}}\} , we assess the reconstruction by means of F(\hat{\chi}_{\text{Tof}},\chi_{\text{Tof}}) and T_{\text{MSE}} ; see Fig. 6 . Figure 6: Fidelity F(\hat{\chi}_{\text{Tof}},\chi_{\text{Tof}}) and MSE T_{\text{MSE}} as functions of the number of configurations m . The error bars are obtained from 50 runs of tomography, with each run selecting m combinations randomly. The blue points represent the fidelity between the reconstructed process matrix and true process matrix of the Toffoli gate. The green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise. The Gaussian noise has a mean of zero, a standard deviation of 1 , and a sparsity level of {s=\lfloor 0.1m\rfloor} . The regularization parameters are chosen as {\mu_{1}=10^{-5},\mu_{2}=10^{-3}} . The three-qubit Toffoli gate requires lower sampling compared to two-qubit gates to achieve comparable fidelities: a fidelity of {F(\hat{\chi}_{\text{Tof}},\chi_{\text{Tof}})\approx 0.9615} is already achieved at {m=384} (i.e., a sampling rate of 9.375\% ), with an MSE of T_{\text{MSE}}\approx 8.89\times 10^{-5} , highlighting the scalability of the method under increased system size. Furthermore, when m=1664 (corresponding to a sampling rate of 40.625\% ), the fidelity reaches 0.99 . The Fredkin gate or the three-qubit conditional SWAP gate swaps the last two qubits if the first qubit is |1\rangle , namely, U_{\text{Fred}}=\mbox{$|0\rangle$}\mbox{$\langle 0|$}\otimes I\otimes I+\mbox{$|1\rangle$}\mbox{$\langle 1|$}\otimes U_{\text{SWAP}}\,. (25) The process matrix in the Pauli bases of the Fredkin gate is given in Appendix B.2 . With the Pauli bases set \{\Gamma_{\alpha}^{\text{Pau}}\} , we assess the reconstruction by means of F(\hat{\chi}_{\text{Fred}},\chi_{\text{Fred}}) and T_{\text{MSE}} ; see Fig. 9 in Appendix B.2 . The process matrix of the Fredkin gate is reconstructed with a fidelity of {F(\hat{\chi}_{\text{Fred}},\chi_{\text{Fred}})\approx 0.9553} at {m=256} (i.e., a sampling rate of 6.25\% ), accompanied by an MSE of {T_{\text{MSE}}\approx 9.2\times 10^{-5}} . The fidelity is further improved to {F(\hat{\chi}_{\text{Fred}},\chi_{\text{Fred}})\approx 0.99} when the sampling rate reaches 37.5\% . III.5 Four-qubit CCCZ gate The x -controlled Z gate, also denoted as C^{x}Z , applies a Z -gate to the target qubit controlled by x qubits. For {x=3} , it is commonly referred to as the CCCZ gate Ivanov et al. 2015 ; Song et al. 2017 ; Huang et al. 2024 , a typical four-qubit gate, given by the expression: U_{\text{CCCZ}}=I-2\mbox{$|1111\rangle$}\mbox{$\langle 1111|$}\,. (26) In this section, we prepare pairwise combinations of the {d^{2}=256} inputs \{\mbox{$|H\rangle$},\mbox{$|V\rangle$},\mbox{$|D\rangle$},\mbox{$|R\rangle$}\}^{\otimes 4} and d^{2} observables \{\mbox{$|H\rangle$},\mbox{$|V\rangle$},\mbox{$|D\rangle$},\mbox{$|R\rangle$}\}^{\otimes 4} , and then randomly select {m\ll d^{4}} configurations from all possible combinations. The process matrix of the CCCZ gate in the Pauli bases is given in Appendix B.3 . With the Pauli bases set \{\Gamma_{\alpha}^{\text{Pau}}\} , we assess the reconstruction by means of F(\hat{\chi}_{\text{cccz}},\chi_{\text{cccz}}) and T_{\text{MSE}} ; see Fig. 7 . The four-qubit CCCZ gate requires the lowest sampling: a sampling rate of {3.125\%} ( {m=2048} ) yields a fidelity of {F(\hat{\chi}_{\text{cccz}},\chi_{\text{cccz}})\approx 0.971} , with an MSE of {T_{\text{MSE}}\approx 5.77\times 10^{-5}} . The fidelity can be improved to {F(\hat{\chi}_{\text{cccz}},\chi_{\text{cccz}})\approx 0.9945} at {m=16384} (i.e., a sampling rate of 25\% ), which further demonstrates the method’s scalability to larger systems. Figure 7: Fidelity F(\hat{\chi}_{\text{cccz}},\chi_{\text{cccz}}) and MSE T_{\text{MSE}} as functions of the number of configurations m . The error bars are obtained from 10 runs of tomography, with each run selecting m combinations randomly. The blue points represent the fidelity between the reconstructed process matrix and true process matrix of the CCCZ gate. The green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise. The Gaussian noise has a mean of zero, a standard deviation of 1 , and a sparsity level of {s=\lfloor 0.1m\rfloor} . The regularization parameters are chosen as {\mu_{1}=10^{-5},\mu_{2}=10^{-3}} . IV Summary In this work, we have proposed a corrupted sensing framework for quantum process tomography that enables the simultaneous reconstruction of quantum processes and sparse measurement noise. By introducing the generalized restricted isometry property for the Choi-state representation, we established a probabilistic condition under which the extended measurement matrix satisfies the GRIP with high probability. Furthermore, systematic numerical simulations of several typical quantum gates were conducted in the process-matrix representation to validate the effectiveness of the method. In comparison with the Choi-state scheme, which selects random Pauli operators, the process-matrix approach utilizes the selected input–output measurement configurations more efficiently. The results show that the four-qubit CCCZ gate requires the lowest sampling rate to reach the fidelity threshold, highlighting the scalability of the method in handling larger multi-qubit systems. Several aspects merit further investigation. First, based on the established GRIP condition, deriving explicit error bounds would offer a more complete theoretical guarantee for the proposed corrupted sensing framework. In addition, since the GRIP is a strong property for low-rank matrices and sparse noise, alternative analytical tools may be explored to provide theoretical insights. Finally, measurement tomography in the corrupted sensing setting can be considered. Acknowledgements. We thank Yinfei Li and Ye-Chao Liu for helpful discussions. We are also grateful to Yulong Liu, Yanwu Gu and Zhenpeng Xu for inspiring discussions at an earlier stage of this project. This work was supported by the National Natural Science Foundation of China (Grants No. 92265115 and No. 12175014) and the National Key R&D Program of China (Grant No. 2022YFA1404900). Appendix A The GRIP condition for corrupted sensing quantum state tomography Consider an n -qubit quantum system with dimension {d=2^{n}} , the unknown state of the system is denoted by \rho , which satisfies {\mathrm{Tr}(\rho)=1} and {\rho\succeq 0} . An n -qubit Pauli operator takes on the general form W=\bigotimes_{i=1}^{n}\sigma_{i}\,, (27) where {\sigma_{i}\in\{I,\sigma_{x},\sigma_{y},\sigma_{z}\}} . Here, \sigma_{x},\sigma_{y},\sigma_{z} are the three Pauli matrices, and I represents the identity matrix. The density matrix \rho can be expanded by using the Pauli observables {\{W_{i}\!:i\in[d^{2}]\}} . By choosing m elements \{P_{1},P_{2},\cdots,P_{m}\} uniformly at random from the Pauli bases set \{W_{1},W_{2},\cdots,W_{d^{2}}\} , the i -th component (\mathcal{A}(\rho))_{i} of the linear map {\mathcal{A}\!:\mathbb{C}^{d\times d}\to\mathbb{R}^{m}} for Pauli measurements can be defined as (\mathcal{A}(\rho))_{i}=\sqrt{\frac{d}{m}}\mathrm{Tr}(P_{i}\rho) (28) for {\rho\in\mathbb{C}^{d\times d}} . The corresponding adjoint operator {\mathcal{A}^{\dagger}\!:\mathbb{R}^{m}\to\mathbb{C}^{d\times d}} is \mathcal{A}^{\dagger}({\bf y})=\sqrt{\frac{d}{m}}\sum_{i=1}^{m}y_{i}P_{i}\,, (29) where {{\bf y}\in\mathbb{R}^{m}} . The coefficient {\sqrt{d/{m}}} is chosen so that {\mathbb{E}[\mathcal{A}^{\dagger}(\mathcal{A}(\rho))]=\rho} . Proposition 2 . Suppose {\bf y}=\mathcal{A}(\rho)+{\bf v}+{\bf z} with the extended matrix \mathcal{M}=[\mathcal{A},I]\in\mathbb{C}^{{m}\times(d+{m})} . For {\delta\in[0,1)} , if m\geq C_{2}rd\log^{6}d\,,\quad\text{and}\quad\sup\|{\bf v}\|_{\infty}\leq\frac{\delta}{4\sqrt{ds}}\,, (30) for some constant {C_{2}=O(1/\delta^{2})} , then with high probability, \mathcal{M} has the GRIP constant satisfying \delta_{r,s}\leq\delta . Proof. The GRIP constant \delta_{r,s} can be equivalently expressed as \delta_{r,s}=\sup_{(\rho,{\bf v})\in\mathcal{T}}\left|\biggl\|\mathcal{M}\begin{bmatrix}\rho\\ {\bf v}\end{bmatrix}\biggr\|_{2}^{2}-\|\rho\|_{F}^{2}-\|{\bf v}\|_{2}^{2}\right|, (31) where \mathcal{T}\!:=\{(\rho,{\bf v})\!:\text{rank}(\rho)\leq r,\|{\bf v}\|_{0}\leq s,\|\rho\|_{F}^{2}+\|{\bf v}\|_{2}^{2}=1,\rho\in\mathbb{C}^{d\times d},{\bf v}\in\mathbb{R}^{m}\} . With {\mathcal{M}=[\mathcal{A},I]} , \biggl\|\mathcal{M}\begin{bmatrix}\rho\\ {\bf v}\end{bmatrix}\biggr\|_{2}^{2}=\|\mathcal{A}(\rho)\|_{2}^{2}+\|{\bf v}\|_{2}^{2}+2\langle\mathcal{A}(\rho),{\bf v}\rangle , the GRIP constant can be written as \displaystyle\delta_{r,s} \displaystyle=\sup_{(\rho,{\bf v})\in\mathcal{T}}\left|\|\mathcal{A}(\rho)\|_{2}^{2}+\|{\bf v}\|_{2}^{2}+2\langle\mathcal{A}(\rho),{\bf v}\rangle-\|\rho\|_{F}^{2}-\|{\bf v}\|_{2}^{2}\right| (32) \displaystyle\leq\underbrace{\sup_{(\rho,{\bf v})\in\mathcal{T}}\left|\|\mathcal{A}(\rho)\|_{2}^{2}-\|\rho\|_{F}^{2}\right|}_{\delta_{1}}+\underbrace{2\sup_{(\rho,{\bf v})\in\mathcal{T}}|\langle\mathcal{A}(\rho),{\bf v}\rangle|}_{\delta_{2}}. The aim is to derive a bound for the number of measurements m such that for any \delta\in[0,1) , the GRIP constant \delta_{r,s} is upper bounded by \delta . Recall the RIP definition as written in Eq. ( 2 ), we have \delta_{1}=\sup_{\rho\in\mathcal{D}_{r}}\left|\|\mathcal{A}(\rho)\|_{2}^{2}-\|\rho\|_{F}^{2}\right|\leq\delta\,. (33) Considering Theorem 2.1 of Ref. Liu 2011 , we fix the constant {\delta\in[0,1)} , and let {m=C\cdot rd\log^{6}d} for some constant {C=O(1/\delta^{2})} depending solely on \delta . Then, over the choice of \{P_{1},\cdots,P_{m}\} , the map \mathcal{A} satisfies the RIP with high probability over the set of all {X\in\mathbb{C}^{d\times d}} such that {\|X\|_{\mathrm{tr}}\leq\sqrt{r}\|X\|_{F}} . Here, the set of all {X\in\mathbb{C}^{d\times d}} with {\|X\|_{\mathrm{tr}}\leq\sqrt{r}\|X\|_{F}} is slightly larger than the set of all X\in\mathbb{C}^{d\times d} with rank r . Furthermore, the failure probability is exponentially small in \delta^{2}C . Then, for \delta\in[0,1) , {m=4Crd\log^{6}d} for some constant {C=O(1/\delta^{2})} , {\delta_{1}\leq\delta/2} holds with high probability. Therefore, proof of the GRIP condition reduces to bounding the term \delta_{2} . Now consider \rho\succeq 0,\mathrm{Tr}(\rho)=1 , thus \mathcal{A}(\rho) is a real vector, \displaystyle\delta_{2} \displaystyle=2\sup_{(\rho,{\bf v})\in\mathcal{T}_{q}}|\langle\mathcal{A}(\rho),{\bf v}\rangle|=2\sqrt{\frac{d}{m}}\sup_{(\rho,{\bf v})\in\mathcal{T}_{q}}\left|\sum_{i=1}^{m}\mathrm{Tr}(P_{i}\rho)v_{i}\right| (34) \displaystyle=2\sqrt{\frac{d}{m}}\sup_{(\rho,{\bf v})\in\mathcal{T}_{q}}\left|\langle{\mathbf{u}},{\bf v}\rangle\right|, where {\mathbf{u}}={\mathbf{u}}(\rho)=(\mathrm{Tr}(P_{1}\rho),\mathrm{Tr}(P_{2}\rho),\cdots,\mathrm{Tr}(P_{m}\rho))^{\top} , and {u_{i}=\mathrm{Tr}(P_{i}\rho)\in[-1,1]} ; \mathcal{T}_{q}=\{(\rho,{\bf v})\!:\rho\in\mathcal{X},{\bf v}\in\mathcal{V}\} , and \mathcal{X}=\{\rho\in\mathbb{C}^{d\times d}:\rho\succeq 0,\mathrm{Tr}(\rho)=1,\text{rank}(\rho)\leq r\} , \mathcal{V}=\{{\bf v}\in\mathbb{R}^{m}\!:\|{\bf v}\|_{0}\leq s\} . Note that \sup_{\rho\in\mathcal{X}}\|{\mathbf{u}}\|_{2}=\sup_{\rho\in\mathcal{X}}\sqrt{\sum_{i=1}^{m}u_{i}^{2}}\leq\sqrt{\sum_{i=1}^{m}1}=\sqrt{m} , and \sup_{{\bf v}\in\mathcal{V}}\|{\bf v}\|_{2}=\sup_{{\bf v}\in\mathcal{V}}\sqrt{\sum_{i\in\operatorname{supp}({\bf v})}v_{i}^{2}}\leq\sqrt{s}\;\sup_{{\bf v}\in\mathcal{V}}\|{\bf v}\|_{\infty}\,, (35) where \operatorname{supp}({\bf v}):=\{\,j\in\{1,\dots,m\}:v_{j}\neq 0\,\} denotes the set of indices corresponding to the nonzero entries of {\bf v} , and {\|{\bf v}\|_{\infty}=\max_{i}|v_{i}|} . From the Cauchy-Schwarz inequality, we can get \displaystyle\sup_{(\rho,{\bf v})\in\mathcal{T}_{q}}\left|\langle{\mathbf{u}},{\bf v}\rangle\right| \displaystyle\leq\sup_{\rho\in\mathcal{X}}\|{\mathbf{u}}\|_{2}\cdot\sup_{{\bf v}\in\mathcal{V}}\|{\bf v}\|_{2} (36) \displaystyle\leq\sup\sqrt{ms}\|{\bf v}\|_{\infty}\,. Therefore, \displaystyle\delta_{2} \displaystyle=2\sqrt{\frac{d}{m}}\sup_{(\rho,{\bf v})\in\mathcal{T}_{q}}\left|\langle{\mathbf{u}},{\bf v}\rangle\right| (37) \displaystyle\leq\sup\ 2\sqrt{ds}\|{\bf v}\|_{\infty}\,. To ensure \delta_{2}\leq\delta/2 , it suffices to impose \sup\ \|{\bf v}\|_{\infty}\leq\frac{\delta}{4\sqrt{ds}}\,. (38) Combining \delta_{1}\leq\delta/2 and \delta_{2}\leq\delta/2 , we get \delta_{r,s}\leq\delta , concluding the proof. ∎ Remark 1 . The GRIP condition can be used to prove the recovery guarantee. Note that the upper bound on the noise in Eq. ( 30 ) may correspond to a worst-case scenario. The actual recovery error also depends on the choice of estimator and its associated reconstruction strategy. Furthermore, when analyzing the condition \delta_{2}\leq c\delta , one can also obtain an alternative bound in a probabilistic sense by employing techniques such as covering numbers. Appendix B Process matrices of various quantum gates In this section, we present explicit process-matrix representations of various quantum gates under the Pauli bases. In addition, the reconstruction results for the CZ and SWAP gates are shown in Fig. 8 , while the reconstruction results for the Fredkin gate are presented in Fig. 9 . These results serve as references for the numerical simulations and reconstructions discussed in the main text. B.1 Two-qubit CNOT, CZ, and SWAP gates The matrix form of two-qubit CNOT gate is represented as follows: U_{\text{CNOT}}=\left[\begin{array}[]{cccc}1&0&0&0\\ 0&1&0&0\\ 0&0&0&1\\ 0&0&1&0\end{array}\right]\!. (39) Recall that the process matrix of a channel \mathcal{E}(\rho)=\sum_{i}E_{i}\rho E_{i}^{\dagger}=\sum_{\alpha,\beta=1}^{d^{2}}\chi_{\alpha\beta}\Gamma_{\alpha}\rho\Gamma_{\beta}^{\dagger} . The CNOT gate is unitary, so the corresponding channel {\mathcal{E}_{\text{CNOT}}(\rho)=U_{\text{CNOT}}\rho U_{\text{CNOT}}^{\dagger}} has a single Kraus operator. Therefore, U_{\text{CNOT}}=\sum_{\alpha=1}^{d^{2}}e_{\alpha}\Gamma_{\alpha},\chi_{\alpha\beta}=e_{\alpha}e^{*}_{\beta} . Using Pauli bases representation, the CNOT gate can be written as {U_{\text{CNOT}}=\frac{1}{2}(I\otimes I+I\otimes X+Z\otimes I-Z\otimes X)} of the tensor products of Pauli operators \{I,X,Y,Z\} O’Brien et al. 2004 . Consequently, the 16\times 16 process matrix has 16 non-zero elements, see Table 1 . \bm{II} \bm{IX} \bm{ZI} \bm{ZX} others \bm{II} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{IX} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{ZI} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{ZX} -\frac{1}{4} -\frac{1}{4} -\frac{1}{4} \phantom{+}\frac{1}{4} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 1: Process matrix elements of the CNOT gate under Pauli bases. The order of bases is as follows: II,\allowbreak IX,\allowbreak IY,\allowbreak IZ,\allowbreak XI,\allowbreak XX,\allowbreak XY,\allowbreak XZ,\allowbreak YI,\allowbreak YX,\allowbreak YY,\allowbreak YZ,\allowbreak ZI,\allowbreak ZX,\allowbreak ZY,\allowbreak ZZ . Note that {\mathrm{Tr}(\Gamma_{\alpha}^{\dagger}\Gamma_{\beta})=d\delta_{\alpha\beta}} if {\{\Gamma_{\alpha}\in\mathbb{C}^{d\times d}\}} are the Pauli bases, for a trace-preserving operation {\mathrm{Tr}(\chi^{\text{Pau}})=1} . The form of the process matrix is dependent on the choice of bases. We also provide the representations in the computational and singular value decomposition (SVD) bases for reference. Using the computational bases representation, the CNOT can be written as U_{\text{CNOT}}=\mbox{$|00\rangle$}\mbox{$\langle 00|$}+\mbox{$|01\rangle$}\mbox{$\langle 01|$}+\mbox{$|10\rangle$}\mbox{$\langle 11|$}+\mbox{$|11\rangle$}\mbox{$\langle 10|$} . Consequently, the process matrix has 16 non-zero elements, see Table 2 . |00\rangle \langle 00| |01\rangle \langle 01| |10\rangle \langle 11| |11\rangle \langle 10| others |00\rangle \langle 00| \phantom{+}1 \phantom{+}1 \phantom{+}1 \phantom{+}1 0 |01\rangle \langle 01| \phantom{+}1 \phantom{+}1 \phantom{+}1 \phantom{+}1 0 |10\rangle \langle 11| \phantom{+}1 \phantom{+}1 \phantom{+}1 \phantom{+}1 0 |11\rangle \langle 10| \phantom{+}1 \phantom{+}1 \phantom{+}1 \phantom{+}1 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 2: Process matrix elements of the CNOT gate under the computational bases. Note that {\mathrm{Tr}(\Gamma_{\alpha}^{\dagger}\Gamma_{\beta})=\delta_{\alpha\beta}} if {\{\Gamma_{\alpha}\in\mathbb{C}^{d\times d}\}} are the computational bases, for a trace-preserving operation {\mathrm{Tr}(\chi^{\text{Com}})=d} . The representation under the SVD bases can be obtained through the following steps. First, perform SVD on the process matrix in the computational bases \chi^{\text{Com}} : \chi^{\text{Com}}=V\text{diag}(d,0,\cdots,0)V^{\dagger}\,, (40) where V is a d^{2}\times d^{2} unitary matrix. Then, the SVD-bases matrices can be obtained by \{\Gamma_{\alpha}^{\text{SVD}}=\sum_{\beta=1}^{d^{2}}V_{\beta\alpha}\Gamma_{\beta}^{\text{Com}}\in\mathbb{C}^{d\times d}\}_{\alpha=1}^{d^{2}}\,, (41) where \Gamma_{\beta}^{\text{Com}}\in\mathbb{C}^{d\times d} is the computational bases. The CNOT can be represented as U_{\text{CNOT}}=2\Gamma_{1}^{\text{SVD}} . Therefore, the process matrix has only one non-zero element {\chi^{\text{SVD}}_{11}=4} . Note that {\mathrm{Tr}(\Gamma_{\alpha}^{\dagger}\Gamma_{\beta})=\delta_{\alpha\beta}} if {\{\Gamma_{\alpha}\in\mathbb{C}^{d\times d}\}} are the SVD bases, for a trace-preserving operation {\mathrm{Tr}(\chi^{\text{SVD}})=d} . The matrix form of the CZ gate is represented as follows: U_{\text{CZ}}=\left[\begin{array}[]{cccc}1&0&0&0\\ 0&1&0&0\\ 0&0&1&0\\ 0&0&0&-1\end{array}\right]\!. (42) Using Pauli bases representation, the CZ gate can be written as {U_{\text{CZ}}=\frac{1}{2}(I\otimes I+I\otimes Z+Z\otimes I-Z\otimes Z)} of the tensor products of Pauli operators \{I,X,Y,Z\} ; see Table 3 . \bm{II} \bm{IZ} \bm{ZI} \bm{ZZ} others \bm{II} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{IZ} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{ZI} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} -\frac{1}{4} 0 \bm{ZZ} -\frac{1}{4} -\frac{1}{4} -\frac{1}{4} \phantom{+}\frac{1}{4} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 3: Process matrix elements of the CZ gate under Pauli bases. The order of bases is as follows: II,\allowbreak IX,\allowbreak IY,\allowbreak IZ,\allowbreak XI,\allowbreak XX,\allowbreak XY,\allowbreak XZ,\allowbreak YI,\allowbreak YX,\allowbreak YY,\allowbreak YZ,\allowbreak ZI,\allowbreak ZX,\allowbreak ZY,\allowbreak ZZ . The matrix form of the SWAP gate is represented as follows: U_{\text{SWAP}}=\left[\begin{array}[]{cccc}1&0&0&0\\ 0&0&1&0\\ 0&1&0&0\\ 0&0&0&1\end{array}\right]\!. (43) Using Pauli bases representation, the SWAP gate can be written as {U_{\text{SWAP}}=\frac{1}{2}(I\otimes I+X\otimes X+Y\otimes Y+Z\otimes Z)} of the tensor products of Pauli operators \{I,X,Y,Z\} ; see Table 4 . \bm{II} \bm{XX} \bm{YY} \bm{ZZ} others \bm{II} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} 0 \bm{XX} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} 0 \bm{YY} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} 0 \bm{ZZ} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} \phantom{+}\frac{1}{4} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 4: Process matrix elements of the SWAP gate under Pauli bases. The order of bases is as follows: II,\allowbreak IX,\allowbreak IY,\allowbreak IZ,\allowbreak XI,\allowbreak XX,\allowbreak XY,\allowbreak XZ,\allowbreak YI,\allowbreak YX,\allowbreak YY,\allowbreak YZ,\allowbreak ZI,\allowbreak ZX,\allowbreak ZY,\allowbreak ZZ . The reconstruction results for the CZ and SWAP gates are shown in Fig. 8 , while the results for the CNOT gate can be found in Fig. 5 in the main text. Figure 8: Fidelity F(\hat{\chi},\chi) and MSE T_{\text{MSE}} as functions of the number of configurations m for the CZ and SWAP gates. The error bars are obtained from 100 runs of tomography, with each run selecting m combinations randomly. The blue points represent the fidelity between the reconstructed process matrix and true process matrix. The green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise. The Gaussian noise has a mean of zero, a standard deviation of 1 , and a sparsity level of {s=\lfloor 0.1m\rfloor} . The regularization parameters are chosen as {\mu_{1}=10^{-5},\mu_{2}=10^{-3}} . B.2 Three-qubit Toffoli and Fredkin gates The matrix form of three-qubit Toffoli gate is represented as follows: U_{\text{Tof}}=\left[\begin{array}[]{cccccccc}1&0&0&0&0&0&0&0\\ 0&1&0&0&0&0&0&0\\ 0&0&1&0&0&0&0&0\\ 0&0&0&1&0&0&0&0\\ 0&0&0&0&1&0&0&0\\ 0&0&0&0&0&1&0&0\\ 0&0&0&0&0&0&0&1\\ 0&0&0&0&0&0&1&0\end{array}\right]\!. (44) Using Pauli bases representation, the Toffoli gate can be written as \displaystyle U_{\text{Tof}} \displaystyle=\frac{1}{4}(3I\otimes I\otimes I+I\otimes I\otimes X+I\otimes Z\otimes I (45) \displaystyle-I\otimes Z\otimes X+Z\otimes I\otimes I-Z\otimes I\otimes X \displaystyle-Z\otimes Z\otimes I+Z\otimes Z\otimes X) of the tensor products of Pauli operators \{I,X,Y,Z\} ; see Table 5 . \bm{III} \bm{IIX} \bm{IZI} \bm{IZX} \bm{ZII} \bm{ZIX} \bm{ZZI} \bm{ZZX} others \bm{III} \phantom{+}\frac{9}{16} \phantom{+}\frac{3}{16} \phantom{+}\frac{3}{16} -\frac{3}{16} \phantom{+}\frac{3}{16} -\frac{3}{16} -\frac{3}{16} \phantom{+}\frac{3}{16} 0 \bm{IIX} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} 0 \bm{IZI} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} 0 \bm{IZX} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} 0 \bm{ZII} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} 0 \bm{ZIX} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} 0 \bm{ZZI} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} 0 \bm{ZZX} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 5: Process matrix elements of the Toffoli gate under Pauli bases. The order of the Pauli bases is as follows: III,\allowbreak IIX,\allowbreak IIY,\allowbreak IIZ,...,\allowbreak ZZZ . The matrix form of three-qubit Fredkin gate is given as U_{\text{Fred}}=\left[\begin{array}[]{cccccccc}1&0&0&0&0&0&0&0\\ 0&1&0&0&0&0&0&0\\ 0&0&1&0&0&0&0&0\\ 0&0&0&1&0&0&0&0\\ 0&0&0&0&1&0&0&0\\ 0&0&0&0&0&0&1&0\\ 0&0&0&0&0&1&0&0\\ 0&0&0&0&0&0&0&1\end{array}\right]\!. (46) Using Pauli bases representation, the Fredkin gate can be written as \displaystyle U_{\text{Fred}} \displaystyle=\frac{1}{4}(3I\otimes I\otimes I+I\otimes X\otimes X+I\otimes Y\otimes Y (47) \displaystyle+I\otimes Z\otimes Z+Z\otimes I\otimes I-Z\otimes X\otimes X \displaystyle-Z\otimes Y\otimes Y-Z\otimes Z\otimes Z) of the tensor products of Pauli operators \{I,X,Y,Z\} ; see Table 6 . \bm{III} \bm{IXX} \bm{IYY} \bm{IZZ} \bm{ZII} \bm{ZXX} \bm{ZYY} \bm{ZZZ} others \bm{III} \phantom{+}\frac{9}{16} \phantom{+}\frac{3}{16} \phantom{+}\frac{3}{16} \phantom{+}\frac{3}{16} \phantom{+}\frac{3}{16} -\frac{3}{16} -\frac{3}{16} -\frac{3}{16} 0 \bm{IXX} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} 0 \bm{IYY} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} 0 \bm{IZZ} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} 0 \bm{ZII} \phantom{+}\frac{3}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} 0 \bm{ZXX} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} 0 \bm{ZYY} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} 0 \bm{ZZZ} -\frac{3}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} -\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} \phantom{+}\frac{1}{16} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 6: Process matrix elements of the Fredkin gate under Pauli bases. The order of the Pauli bases is as follows: III,\allowbreak IIX,\allowbreak IIY,\allowbreak IIZ,...,\allowbreak ZZZ . The reconstruction results for the Fredkin gate are shown in Fig. 9 as a supplementary illustration to the main text. Figure 9: Fidelity F(\hat{\chi}_{\text{Fred}},\chi_{\text{Fred}}) and MSE T_{\text{MSE}} as functions of the number of configurations m . The error bars are obtained from 50 runs of tomography, with each run selecting m combinations randomly. The blue points represent the fidelity between the reconstructed process matrix and true process matrix of the Fredkin gate. The green points show the MSE between the reconstructed sparse Gaussian noise and true sparse Gaussian noise. The Gaussian noise has a mean of zero, a standard deviation of 1 , and a sparsity level of {s=\lfloor 0.1m\rfloor} . The regularization parameters are chosen as {\mu_{1}=10^{-5},\mu_{2}=10^{-3}} . B.3 Four-qubit CCCZ gate Using Pauli bases representation, the CCCZ gate can be written as \displaystyle U_{\text{CCCZ}} \displaystyle=\frac{1}{8}(7IIII+IIIZ+IIZI-IIZZ (48) \displaystyle+IZII-IZIZ-IZZI+IZZZ \displaystyle+ZIII-ZIIZ-ZIZI+ZIZZ \displaystyle-ZZII+ZZIZ+ZZZI-ZZZZ)\,. See Table 7 for the process matrix elements of the CCCZ gate under Pauli bases. \bm{IIII} \bm{IIIZ} \bm{IIZI} \bm{IIZZ} \bm{IZII} \bm{IZIZ} \bm{IZZI} \bm{IZZZ} \bm{ZIII} \bm{ZIIZ} \bm{ZIZI} \bm{ZIZZ} \bm{ZZII} \bm{ZZIZ} \bm{ZZZI} \bm{ZZZZ} others \bm{IIII} \phantom{+}\frac{49}{64} \phantom{+}\frac{7}{64} \phantom{+}\frac{7}{64} -\frac{7}{64} \phantom{+}\frac{7}{64} -\frac{7}{64} -\frac{7}{64} \phantom{+}\frac{7}{64} \phantom{+}\frac{7}{64} -\frac{7}{64} -\frac{7}{64} \phantom{+}\frac{7}{64} -\frac{7}{64} \phantom{+}\frac{7}{64} \phantom{+}\frac{7}{64} -\frac{7}{64} 0 \bm{IIIZ} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{IIZI} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{IIZZ} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{IZII} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{IZIZ} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{IZZI} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{IZZZ} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{ZIII} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{ZIIZ} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{ZIZI} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{ZIZZ} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{ZZII} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 \bm{ZZIZ} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{ZZZI} \phantom{+}\frac{7}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} 0 \bm{ZZZZ} -\frac{7}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} -\frac{1}{64} -\frac{1}{64} \phantom{+}\frac{1}{64} 0 others \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 \phantom{+}0 0 Table 7: Process matrix elements of the CCCZ gate under Pauli bases. The order of the Pauli bases is as follows: IIII,\allowbreak IIIX,\allowbreak IIIY,\allowbreak IIIZ,\allowbreak...,\allowbreak ZZZZ .