On the Complexity of Computing Zero-Error and Holevo Capacity of Quantum Channels

Salman Beigi, Peter W. Shor

Type: Preprint

Publication Date: 2007-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.0709.2090

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the Complexity of Computing Zero-Error and Holevo Capacity of Quantum Channels	2008	Salman BeigiPeter W. Shor
+ PDF Chat	Algorithmic complexity of quantum capacity	2018	Samad Khabbazi Oskouei Stefano Mancini
+	Computability of the Zero-Error capacity with Kolmogorov Oracle	2020	Holger Boche Christian Deppe
+	Computability of the Zero-Error capacity with Kolmogorov Oracle	2020	Holger Boche Christian Deppe
+	Zero-Error Capacity of a Quantum Channel	2004	Rex A. C. Medeiros Francisco de Assis
+	Graph Homomorphisms for Quantum Players	2012	Laura Mančinska David E. Roberson
+ PDF Chat	Capacities of quantum channels and how to find them	2003	Peter W. Shor
+	Computing the Communication Complexity of Quantum Channels	2013	A. Montina Marcel Pfaffhauser Stefan Wolf
+ PDF Chat	Bounding the Graph Capacity with Quantum Mechanics and Finite Automata	2024	Alex Meiburg
+	Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory	2015	Dan Stahlke
+	New Approaches to Complexity via Quantum Graphs	2023	Eric Culf Arthur Mehta
+	Quantum Communication Complexity	2000	Hartmut Klauck
+	Capacity of a noisy quantum channel	1996	Christoph Adami Nicolas J. Cerf
+ PDF Chat	Computability of the Zero-Error Capacity with Kolmogorov Oracle	2020	Holger Boche Christian Deppe
+	Zero-error capacity of a quantum channel	2004	Rex A. C. Medeiros Francisco de Assis
+ PDF Chat	New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring	2013	Laura Mančinska Giannicola Scarpa Simone Severini
+	Reaching the Holevo Capacity via von Neumann measurement, and its use	2007	Lóránt Farkas
+	On superactivation of zero-error capacities of a quantum channel and its implications	2013	M. E. Shirokov Tatiana Shulman
+ PDF Chat	Information capacity of a quantum observable	2012	A. S. Holevo
+ PDF Chat	Robust quantum circuit for clique problem with intermediate qudits	2023	Arpita Sanyal Bhaduri Amit Saha Banani Saha Amlan Chakrabarti

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Semidefinite Programming Strong Converse Bounds for Classical Capacity	2017	Xin Wang Wei Xie Runyao Duan

Works Cited by This (0)

Action	Title	Year	Authors