Limitations on Quantum Dimensionality Reduction
From MaRDI portal
Publication:3012794
DOI10.1007/978-3-642-22006-7_8zbMath1333.81072arXiv1012.2262OpenAlexW1792910226MaRDI QIDQ3012794
Ashley Montanaro, Aram W. Harrow, Anthony J. Short
Publication date: 6 July 2011
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.2262
Channel models (including quantum) in information and communication theory (94A40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)
Related Items
Distinguishing multi-partite states by local measurements ⋮ Nonlocal Games with Noisy Maximally Entangled States are Decidable ⋮ An efficient superpostional quantum Johnson-Lindenstrauss lemma via unitary \(t\)-designs ⋮ A stable quantum Darmois-Skitovich theorem ⋮ Unnamed Item ⋮ Dimensionality reduction of SDPs through sketching ⋮ Identification via Quantum Channels ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Zonoids and sparsification of quantum measurements
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hastings's additivity counterexample via Dvoretzky's theorem
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- Limitations of Quantum Advice and One-Way Communication
- Extensions of Lipschitz mappings into a Hilbert space
- On the impossibility of dimension reduction in l 1
- Communication Complexity
- Nonadditivity of Rényi entropy and Dvoretzky’s theorem
- From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking