Concentration of quantum channels with random Kraus operators via matrix Bernstein inequality

• URL: http://arxiv.org/abs/2409.06862v1
• Date: Tue, 10 Sep 2024 20:55:15 GMT
• Title: Concentration of quantum channels with random Kraus operators via matrix Bernstein inequality
• Authors: Motohisa Fukuda,
• Abstract summary: We generate quantum channels with random Kraus operators to typically obtain almost twirling quantum channels and quantum expanders. To prove the concentration phenomena, we use matrix Bernstein's inequality. New non-unital model of super-operators generated by bounded and isotropic random Kraus operators was introduced.
• Score: 0.5439020425818999
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In this study, we generate quantum channels with random Kraus operators to typically obtain almost twirling quantum channels and quantum expanders. To prove the concentration phenomena, we use matrix Bernstein's inequality. In this way, our random models do not utilize Haar-distributed unitary matrices or Gaussian matrices. Rather, as in the preceding research, we use unitary $t$-designs to generate mixed tenor-product unitary channels acting on $\mathbb C^{d^t}$. Although our bounds in Schatten $p$-norm are valid only for $1\leq p \leq 2$, we show that they are typically almost twirling quantum channels with the tail bound proportional to $1/\mathrm{poly}(d^t)$, while such bounds were previously constants. The number of required Kraus operators was also improved by powers of $\log d$ and $t$. Such random quantum channels are also typically quantum expanders, but the number of Kraus operators must grow proportionally to $\log d$ in our case. Finally, a new non-unital model of super-operators generated by bounded and isotropic random Kraus operators was introduced, which can be typically rectified to give almost randomizing quantum channels and quantum expanders.

Related papers

• Optimal quantum (tensor product) expanders from unitary designs [0.8158530638728501]
  We investigate how quantum expanders can be constructed from unitary designs. Concretely, we prove that a random quantum channel whose Kraus operators are independent unitaries sampled from a $2$-design measure is with high probability an optimal expander.
  arXiv  Detail & Related papers  (2024-09-26T15:47:16Z)
• Nonstandard derivation of the Gorini-Kossakowski-Sudarshan-Lindblad master equation of a quantum dynamical semigroup from the Kraus representation [0.0]
  We give a new nonstandard proof of the theorem that the generator $L$ of a quantum dynamical semigroup $exp(tL)$ has a specific form called a Gorini-Kossa-Sudarshan-Lindblad generator (GKSL) generator (also known as a Lindbladian) We also give a nonstandard proof of a related fact that close completely positive maps have close Kraus operators.
  arXiv  Detail & Related papers  (2024-06-06T06:26:49Z)
• Entanglement-assisted classical capacities of some channels acting as radial multipliers on fermion algebras [0.0]
  We investigate a new class of unital quantum computation channels on $mathrmM_2k$. We identify the matrix algebra $mathrmM_2k$ with a finite-dimensional fermion algebra. Our calculations yield exact values applicable to the operators of the fermionic Ornstein-Uhlenbeck semigroup.
  arXiv  Detail & Related papers  (2024-02-23T16:58:31Z)
• Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [53.66705737169404]
  We consider the problem in its generality for memoryless channels with finite output, but arbitrary input alphabets. Our main findings are that the maximum number of messages thus identifiable scales super-exponentially as $2R,nlog n$ with the block length $n$. Results are shown to generalise directly to classical-quantum channels with finite-dimensional output quantum system.
  arXiv  Detail & Related papers  (2024-02-14T11:59:30Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  We study the problem of designing worst-case to average-case reductions for quantum algorithms. We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
  arXiv  Detail & Related papers  (2022-12-06T22:01:49Z)
• Quantum teleportation in the commuting operator framework [63.69764116066747]
  We present unbiased teleportation schemes for relative commutants $N'cap M$ of a large class of finite-index inclusions $Nsubseteq M$ of tracial von Neumann algebras. We show that any tight teleportation scheme for $N$ necessarily arises from an orthonormal unitary Pimsner-Popa basis of $M_n(mathbbC)$ over $N'$.
  arXiv  Detail & Related papers  (2022-08-02T00:20:46Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation. We prove an exponential upper bound on the maximal length of fault-tolerant quantum computation with amplitude noise.
  arXiv  Detail & Related papers  (2022-01-31T22:19:49Z)
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions [0.0]
  We show that $1D$ random quantum circuits have a spectral gap scaling as $Omega(n-1)$, provided that $t$ is small compared to the local dimension: $t2leq O(q)$. Our second result is an unconditional spectral gap bounded below by $Omega(n-1log-1(n) t-alpha(q))$ for random quantum circuits with all-to-all interactions.
  arXiv  Detail & Related papers  (2020-12-09T19:00:50Z)
• Quantum dynamics and relaxation in comb turbulent diffusion [91.3755431537592]
  Continuous time quantum walks in the form of quantum counterparts of turbulent diffusion in comb geometry are considered. Operators of the form $hatcal H=hatA+ihatB$ are described. Rigorous analytical analysis is performed for both wave and Green's functions.
  arXiv  Detail & Related papers  (2020-10-13T15:50:49Z)
• Quantum information theory and Fourier multipliers on quantum groups [0.0]
  We compute the exact values of the minimum output entropy and the completely bounded minimal entropy of quantum channels acting on matrix algebras. Our results use a new and precise description of bounded Fourier multipliers from $mathrmL1(mathbbG)$ into $mathrmLp(mathbbG)$ for $1 p leq infty$ where $mathbbG$ is a co-amenable locally compact quantum group.
  arXiv  Detail & Related papers  (2020-08-27T09:47:10Z)

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.