Quantum Expanders: Motivation and Construction

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Theory of Computing

• Publication date

  2010-05-02

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.4086/toc.2010.v006a003
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• Computational Hardness of Estimating Quantum Entropies via Binary Entropy Bounds

  2026cites this paper
• A slightly improved upper bound for quantum statistical zero-knowledge

  2025cites this paper
• On Estimating the Quantum Tsallis Relative Entropy

  2025cites this paper
• Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation

  2025cites this paper
• On estimating the quantum ℓα distance

  2025cites this paper
• Quantum Lower Bounds by Sample-to-Query Lifting

  2023cites this paper
• Connections between graphs and matrix spaces

  2022cites this paper
• An efficient superpostional quantum Johnson–Lindenstrauss lemma via unitary t-designs

  2021cites this paper
• Decomposable maps

  2020cites this paper
• C*-algebras of discrete groups

  2020cites this paper
• Nuclear pairs, WEP, LLP, QWEP

  2020cites this paper
• C*-tensor products

  2020cites this paper
• Equivalence with finite representability conjecture

  2020cites this paper
• Equivalence of the two main questions

  2020cites this paper
• Equivalence with Tsirelson’s problem

  2020cites this paper
• Complex interpolation and maximal tensor product

  2020cites this paper
• Index

  2020cites this paper
• Local embeddability into C and nonseparability of (OSn, dcb)

  2020cites this paper
• The WEP does not imply the LLP

  2020cites this paper
• Exactness and nuclearity

  2020cites this paper
• Kirchberg’s conjecture

  2020cites this paper
• Full crossed products and failure of WEP for B ⊗min B

  2020cites this paper
• Biduals, injective von Neumann algebras, and C*-norms

  2020cites this paper
• Traces and ultraproducts

  2020cites this paper
• WEP as an extension property

  2020cites this paper
• Completely bounded and completely positive maps

  2020cites this paper
• Introduction

  2020cites this paper
• Multiplicative domains of c.p. maps

  2020cites this paper
• Tensorizing maps and functorial properties

  2020cites this paper
• Haagerup’s characterizations of the WEP

  2020cites this paper
• Property (T) and residually finite groups

  2020cites this paper
• Miscellaneous background

  2020cites this paper
• Other proofs that C(n)

  2020cites this paper
• Open problems

  2020cites this paper
• Tensor Products of C*-Algebras and Operator Spaces

  2020cites this paper
• The Connes embedding problem

  2020cites this paper
• On the Complexity of Finding the Maximum Entropy Compatible Quantum State

  2020cites this paper
• Characterizing expansion, classically and quantumly

  2020cites this paper
• Quasirandom Quantum Channels

  2019cites this paper
• Spectral Analysis of Matrix Scaling and Operator Scaling

  2019influential citation
• Connectivity for quantum graphs

  2019cites this paper
• D S ] 5 A pr 2 01 9 Spectral Analysis of Matrix Scaling and Operator Scaling Tsz

  2019influential citation
• A quantum Johnson-Lindenstrauss lemma via unitary t-designs

  2018cites this paper
• Efficient quantum tensor product expanders and unitary t-designs via the zigzag product.

  2018influential citation
• Quantum Proofs

  2016cites this paper
• Expander Graphs and Coding Theory

  2016cites this paper
• Quantum expanders and growth of group representations

  2015cites this paper
• Variations on classical and quantum extractors

  2014cites this paper
• Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law

  2014cites this paper
• Fe b 20 14 Variations on Classical and Quantum Extractors

  2014cites this paper
• A pr 2 01 3 Exponential Quantum Speed-ups are Generic

  2013cites this paper
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations

  2013cites this paper
• Generalized Quantum Arthur-Merlin Games

  2013cites this paper
• Complete Problem for Perfect Zero-Knowledge Quantum Proof

  2012cites this paper
• Quantum nonexpander problem is quantum-Merlin-Arthur-complete

  2012influential citation
• Uncertainty relations for multiple measurements with applications

  2012influential citation
• Exponential Decay of Correlations Implies Area Law

  2012cites this paper
• Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States

  2012cites this paper
• Quantum Expanders and Geometry of Operator Spaces

  2012influential citation
• A Surprisingly Simple Way of Reversing Trace Distance via Entanglement

  2012cites this paper
• Quantum to Classical Randomness Extractors

  2011cites this paper
• Exponential quantum speed-ups are generic

  2010cites this paper
• DE LA FACULTÉ DES SCIENCES Mathématiques

  year unknowncites this paper