Quantum codes do not increase fidelity against isotropic errors
- URL: http://arxiv.org/abs/2201.08589v1
- Date: Fri, 21 Jan 2022 08:21:36 GMT
- Title: Quantum codes do not increase fidelity against isotropic errors
- Authors: J. Lacalle, L.M. Pozo-Coronado, A.L. Fonseca de Oliveira, R.
Martin-Cuevas
- Abstract summary: We analyze the power of quantum codes to control isotropic errors.
The best option to optimize fidelity against isotropic errors is not to use quantum codes.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given an $m-$qubit $\Phi_0$ and an $(n,m)-$quantum code $\mathcal{C}$, let
$\Phi$ be the $n-$qubit that results from the $\mathcal{C}-$encoding of
$\Phi_0$. Suppose that the state $\Phi$ is affected by an isotropic error
(decoherence), becoming $\Psi$, and that the corrector circuit of $\mathcal{C}$
is applied to $\Psi$, obtaining the quantum state $\tilde\Phi$. Alternatively,
we analyze the effect of the isotropic error without using the quantum code
$\mathcal{C}$. In this case the error transforms $\Phi_0$ into $\Psi_0$.
Assuming that the correction circuit does not introduce new errors and that it
does not increase the execution time, we compare the fidelity of $\Psi$,
$\tilde\Phi$ and $\Psi_0$ with the aim of analyzing the power of quantum codes
to control isotropic errors. We prove that $F(\Psi_0) \geq F(\tilde\Phi) \geq
F(\Psi)$. Therefore the best option to optimize fidelity against isotropic
errors is not to use quantum codes.
Related papers
- Mitigating Non-Markovian and Coherent Errors Using Quantum Process Tomography of Proxy States [0.0]
We consider three of the most common bosonic error correction codes -- the CLY, binomial and dual rail.
We find that the dual rail code shows the best performance.
We also develop a new technique for error mitigation in quantum control.
arXiv Detail & Related papers (2024-11-05T19:18:30Z) - Learning junta distributions and quantum junta states, and QAC$^0$ circuits [0.0]
We consider the problems of learning junta distributions, their quantum counter-part, quantum junta states, and QAC$0$ circuits.
We show that they can be learned with error $varepsilon$ in total variation distance.
We also prove a lower bound of $Omega(4k+log (n)/varepsilon2)$ copies.
arXiv Detail & Related papers (2024-10-21T09:39:20Z) - Quantum chi-squared tomography and mutual information testing [1.8416014644193066]
For quantum state tomography on rank-$r$ dimension-$d$ states, we show that $widetildeO(r.5d1.5/epsilon) leq widetildeO(d3/epsilon)$ copies suffice for accuracy$epsilon$ with respect to (Bures) $chi2$-divergence.
We also improve the best known sample complexity for the emphclassical version of mutual information testing to $widetildeO(d
arXiv Detail & Related papers (2023-05-29T18:00:02Z) - Performance Analysis of Quantum CSS Error-Correcting Codes via
MacWilliams Identities [9.69910104594168]
We analyze the performance of stabilizer codes, one of the most important classes for practical implementations.
We introduce a novel approach that combines the knowledge of WE with a logical operator analysis.
For larger codes our bound provides $rho_mathrmL approx 1215 rho4$ and $rho_mathrmL approx 663 rho5$ for the $[85,1,7]]$ and the $[181,1,10]]$ surface codes.
arXiv Detail & Related papers (2023-05-02T10:19:02Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
We show how all properties of a quantum manifold of states are fully described by a gauge-invariant Bargmann.
We show how our results have immediate applications to the modern theory of polarization.
arXiv Detail & Related papers (2022-05-30T18:01:34Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
We study iterative methods based on Krylov subspaces for low-rank approximation under any Schatten-$p$ norm.
Our main result is an algorithm that uses only $tildeO(k/sqrtepsilon)$ matrix-vector products.
arXiv Detail & Related papers (2022-02-10T16:10:41Z) - Self-training Converts Weak Learners to Strong Learners in Mixture
Models [86.7137362125503]
We show that a pseudolabeler $boldsymbolbeta_mathrmpl$ can achieve classification error at most $C_mathrmerr$.
We additionally show that by running gradient descent on the logistic loss one can obtain a pseudolabeler $boldsymbolbeta_mathrmpl$ with classification error $C_mathrmerr$ using only $O(d)$ labeled examples.
arXiv Detail & Related papers (2021-06-25T17:59:16Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
We prove that for every decision tree, the absolute values of the Fourier coefficients of a given order $ellsqrtbinomdell (1+log n)ell-1,$ sum to at most $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, and $c>0$ is an absolute constant.
arXiv Detail & Related papers (2020-08-24T06:50:57Z) - Phase Transitions in Rate Distortion Theory and Deep Learning [5.145741425164946]
We say that $mathcalS$ can be compressed at rate $s$ if we can achieve an error of $mathcalO(R-s)$ for encoding $mathcalS$.
We show that for certain "nice" signal classes $mathcalS$, a phase transition occurs: We construct a probability measure $mathbbP$ on $mathcalS$.
arXiv Detail & Related papers (2020-08-03T16:48:49Z) - Quantum Coupon Collector [62.58209964224025]
We study how efficiently a $k$-element set $Ssubseteq[n]$ can be learned from a uniform superposition $|Srangle of its elements.
We give tight bounds on the number of quantum samples needed for every $k$ and $n$, and we give efficient quantum learning algorithms.
arXiv Detail & Related papers (2020-02-18T16:14:55Z) - Agnostic Q-learning with Function Approximation in Deterministic
Systems: Tight Bounds on Approximation Error and Sample Complexity [94.37110094442136]
We study the problem of agnostic $Q$-learning with function approximation in deterministic systems.
We show that if $delta = Oleft(rho/sqrtdim_Eright)$, then one can find the optimal policy using $Oleft(dim_Eright)$.
arXiv Detail & Related papers (2020-02-17T18:41:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.