scientific article; zbMATH DE number 5899289

DOI10.4086/TOC.2010.V006A003MaRDI QIDQ3002816zbMATH OpenOpenAlexFDO

Authors Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma

Publication date 24 May 2011

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/toc.2010.v006a003

zbMATH Keywords

QSZKquantum entropy differencequantum expanders

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum computation (81P68)

Recommendations

• Quantum Margulis expanders
• Quantum expanders and growth of group representations
• Quantum expanders and geometry of operator spaces
• Quantum expanders from any classical Cayley graph expander
• Classical and quantum tensor product expanders
• Constructions of quantum structures
• Efficient Quantum Tensor Product Expanders and k-Designs
• Enlargements of quantum logics
• On the expansion of quantum quadratic stochastic processes.

Cited in

(24)

• Quantum expanders and growth of group representations
• Correlation length in random MPS and PEPS
• On the mixed-unitary rank of quantum channels
• Connectivity for quantum graphs
• Quantum expanders and geometry of operator spaces
• Exponential decay of correlations implies area law
• Counterexamples to the maximal \(p\)-norm multiplicativity conjecture for all \(p>1\)
• An efficient superpostional quantum Johnson-Lindenstrauss lemma via unitary \(t\)-designs
• Complete Problem for Perfect Zero-Knowledge Quantum Proof
• A Surprisingly Simple Way of Reversing Trace Distance via Entanglement
• Quantum expanders from any classical Cayley graph expander
• Quantum Margulis expanders
• Classical and quantum tensor product expanders
• Generalized quantum Arthur-Merlin games
• Spectral analysis of matrix scaling and operator scaling
• scientific article; zbMATH DE number 7651032 (Why is no real title available?)
• Connections between graphs and matrix spaces
• Random tensor theory: Extending random matrix theory to mixtures of random product states
• Quantum expanders and property (T) discrete quantum groups
• On linear-algebraic notions of expansion
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Quantum lower bounds by sample-to-query lifting
• Quantum expanders and quantifier reduction for tracial von Neumann algebras
• On estimating the quantum _ distance

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3002816)