Related papers: Optimal quantum (tensor product) expanders from unitary designs

Optimal quantum (tensor product) expanders from unitary designs

URL: http://arxiv.org/abs/2409.17971v1
Date: Thu, 26 Sep 2024 15:47:16 GMT
Title: Optimal quantum (tensor product) expanders from unitary designs
Authors: Cécilia Lancien,
Abstract summary: 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.
Score: 0.8158530638728501
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this work we investigate how quantum expanders (i.e. quantum channels with few Kraus operators but a large spectral gap) 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 (in the sense that its spectral gap is as large as possible). More generally, we show that, if these Kraus operators are independent unitaries of the form $U^{\otimes k}$, with $U$ sampled from a $2k$-design measure, then the corresponding random quantum channel is typically an optimal $k$-copy tensor product expander, a concept introduced by Harrow and Hastings (Quant. Inf. Comput. 2009).

Related papers

Concentration of quantum channels with random Kraus operators via matrix Bernstein inequality [0.5439020425818999]
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.
arXiv Detail & Related papers (2024-09-10T20:55:15Z)
Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold. The established relation can be applied to various quantum optimization problems.
arXiv Detail & Related papers (2024-08-19T09:15:54Z)
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)
A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
Gate-defined quantum dots in silicon-germanium heterostructures have become a compelling platform for quantum computation and simulation. We demonstrate the operation of a gate-defined vertical double quantum dot in a strained germanium double quantum well. We discuss challenges and opportunities and outline potential applications in quantum computing and quantum simulation.
arXiv Detail & Related papers (2023-05-23T13:42:36Z)
A note on quantum expanders [0.6906005491572401]
We prove that a wide class of random quantum channels with few Kraus operators exhibit a large spectral gap. Our result provides a recipe to construct random quantum expanders from their classical (random or deterministic) counterparts.
arXiv Detail & Related papers (2023-02-15T16:48:40Z)
Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
We perform quantum process tomography (QPT) for both discrete- and continuous-variable quantum systems. We use a constrained gradient-descent (GD) approach on the so-called Stiefel manifold during optimization to obtain the Kraus operators. The GD-QPT matches the performance of both compressed-sensing (CS) and projected least-squares (PLS) QPT in benchmarks with two-qubit random processes.
arXiv Detail & Related papers (2022-08-01T12:48:48Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z)
Depth-efficient proofs of quantumness [77.34726150561087]
A proof of quantumness is a type of challenge-response protocol in which a classical verifier can efficiently certify quantum advantage of an untrusted prover. In this paper, we give two proof of quantumness constructions in which the prover need only perform constant-depth quantum circuits.
arXiv Detail & Related papers (2021-07-05T17:45:41Z)
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)

This list is automatically generated from the titles and abstracts of the papers in this site.