R. A. Medeiros and F. M. De-assis, QUANTUM ZERO-ERROR CAPACITY, International Journal of Quantum Information, vol.03, issue.01
DOI : 10.1142/S0219749905000682

URL : https://hal.archives-ouvertes.fr/pastel-00004309

R. A. Medeiros and F. M. De-assis, Quantum Zero-Error Capacity and HSW Capacity, AIP Conference Proceedings, pp.52-54, 2004.
DOI : 10.1063/1.1834381

R. A. Medeiros and F. M. De-assis, Capacidade erro-zero de canais quânticos e estados puros, Anais do XXII Simpósio Brasileiro de Telecomunicações, ser. XXII Simpósio Brasileiro de Telecomunicações -SBrT'05, 2005.

R. A. Medeiros, R. Alléaume, G. Cohen, and F. M. De-assis, Zero-error capacity of quantum channels and noiseless subsystems, 2006 International Telecommunications Symposium, 2006.
DOI : 10.1109/ITS.2006.4433399

R. A. Medeiros, R. Alléaume, G. Cohen, and F. M. De-assis, Zero-error capacity of quantum channels and noiseless subsystems, 2006 International Telecommunications Symposium, 2006.
DOI : 10.1109/ITS.2006.4433399

R. A. Medeiros, R. Alléaume, G. Cohen, and F. M. De-assis, Quantum states characterization for the zero-error capacity, 2006.

R. A. Medeiros, R. Alléaume, G. Cohen, and F. M. De-assis, Quantum states characterization for the zero-error capacity, IEEE Winter School on Coding and Information Theory, 2007.

R. A. Medeiros, F. M. De-assis, R. Alléaume, and G. Cohen, Capacidade erro-zero de canais quânticos com medições coletivas, Anais do XXV Simpósio Brasileiro de Telecomunicações (SBrT07), 2007.

C. H. Bennett and P. W. Shor, Quantum information theory, IEEE Transactions on Information Theory, vol.44, issue.6, pp.2724-2755, 1998.
DOI : 10.1109/18.720553

M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 2000.

L. B. Levitin, Physical Information Theory Part Ii: Quantum Systems, Workshop on Physics and Computation, pp.215-219, 1993.
DOI : 10.1109/PHYCMP.1992.615543

L. B. Levitin, Optimal Quantum Measurements for Two Pure and Mixed State Quantum Communications and Measurement, pp.439-448, 1995.

C. A. Fuchs, Distinguishability and Accessible Information in Quantum Theory, 1995.

P. W. Shor, The adaptive classical capacity of a quantum channel, or Information capacities of three symmetric pure states in three dimensions, IBM Journal of Research and Development, vol.48, issue.1, pp.115-137, 2004.
DOI : 10.1147/rd.481.0115

A. S. Holevo, The capacity of the quantum channel with general signal states, IEEE Transactions on Information Theory, vol.44, issue.1, pp.269-273, 1998.
DOI : 10.1109/18.651037

B. Schumacher and M. D. Westmoreland, Sending classical information via noisy quantum channels, Physical Review A, vol.56, issue.1, pp.131-138, 1997.
DOI : 10.1103/PhysRevA.56.131

C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. , Entanglement-Assisted Classical Capacity of Noisy Quantum Channels, Physical Review Letters, vol.83, issue.15, pp.3081-3084, 1999.
DOI : 10.1103/PhysRevLett.83.3081

C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. , Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, IEEE Transactions on Information Theory, vol.48, issue.10, pp.2637-265, 1998.
DOI : 10.1109/TIT.2002.802612

C. Macchiavello and G. M. Palma, Entanglement-enhanced information transmission over a quantum channel with correlated noise, Physical Review A, vol.65, issue.5, p.50301, 2002.
DOI : 10.1103/PhysRevA.65.050301

C. E. Shannon, The zero error capaciy of a noisy channel, IRE Trans. Inform. Theory, issue.23, pp.8-19, 1956.

C. E. Shannon, A mathematical theory of communication. The Bell System Tech, J, vol.27, pp.379-423, 1948.

W. Haemers, An upper bound for the Shannon capacity of a graph Algebraic Methods in Graph Theory, In Colloq. Math Soc, pp.267-272, 1978.

W. Haemers, On Some Problems of Lov??sz Concerning the Shannon Capacity of a Graph, IEEE Transactions on Information Theory, vol.25, issue.2, pp.231-232, 1979.
DOI : 10.1109/TIT.1979.1056027

N. Alon, The Shannon Capacity of a Union, COMBINATORICA, vol.18, issue.3, pp.301-310, 1998.
DOI : 10.1007/PL00009824

A. S. Holevo, Information theoretical aspects of quantum measurements, Probl. Info. Transm, vol.9, issue.2, pp.31-42, 1973.

P. W. Shor, Capacities of quantum channels and how to find them, Mathematical Programming, pp.311-335, 2003.
DOI : 10.1007/s10107-003-0446-y

T. M. Cover and J. A. Thomas, Elements of Information Theory, 1991.

L. Lovász, On the Shannon capacity of a graph, IEEE Transactions on Information Theory, vol.25, issue.1, pp.1-7, 1979.
DOI : 10.1109/TIT.1979.1055985

M. Grötschel and L. Lovász, Geometric Algorithms and Combinatorial Optimization, 1988.

A. S. Holevo, Coding theorems for quantum channels. quant-ph/9809023, 1998.

M. Horodecki, P. W. Shor, and M. B. Ruskai, Entanglement Breaking Channels, Reviews in Mathematical Physics, vol.15, issue.06, pp.629-641, 2003.
DOI : 10.1142/S0129055X03001709

H. Barnum, M. A. Nielsen, and B. Schumacher, Information transmission through a noisy quantum channel, Physical Review A, vol.57, issue.6, pp.4153-4175, 1998.
DOI : 10.1103/PhysRevA.57.4153

J. Körner and A. Orlitsky, Zero-error information theory, IEEE Transactions on Information Theory, vol.44, issue.6, pp.2207-2229, 1998.
DOI : 10.1109/18.720537

E. L. Lima, Espaços Métricos. Projeto Euclides, 1977.

J. H. Van-lint and R. M. Wilson, A Course in Combinatorics, 2001.
DOI : 10.1017/CBO9780511987045

B. Bollobás, Modern graph theory, 1998.
DOI : 10.1007/978-1-4612-0619-4

M. Rosenfeld, On a problem of Shannon, Proc. Amer, pp.318-319, 1967.

E. R. Scheinerman and D. H. Ullman, Fractional graph theory, 1997.

P. Elias, List decoding for noisy channels. WESCON Conv, pp.94-104, 1957.

P. Elias, Zero error capacity under list decoding, IEEE Transactions on Information Theory, vol.34, issue.5, pp.1070-1074, 1988.
DOI : 10.1109/18.21233

D. Gottesman, Class of quantum error-correcting codes saturating the quantum Hamming bound, Physical Review A, vol.54, issue.3, pp.1862-1868, 1996.
DOI : 10.1103/PhysRevA.54.1862

A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. Sloane, Quantum Error Correction and Orthogonal Geometry, Physical Review Letters, vol.78, issue.3, pp.405-408, 1997.
DOI : 10.1103/PhysRevLett.78.405

P. Zanardi and M. Rasetti, Error Avoiding Quantum Codes, Modern Physics Letters B, vol.11, issue.25, p.1085, 1997.
DOI : 10.1142/S0217984997001304

P. Zanardi and M. Rasetti, Noiseless Quantum Codes, Physical Review Letters, vol.79, issue.17, p.3306, 1997.
DOI : 10.1103/PhysRevLett.79.3306

D. W. Kribs, R. Laflamme, D. Poulin, and M. Lesosky, Operator quantum error correction, 2005.
DOI : 10.1017/CBO9781139034807.008

D. W. Kribs, R. Laflamme, and D. Poulin, Unified and Generalized Approach to Quantum Error Correction, Physical Review Letters, vol.94, issue.18, p.180501, 2005.
DOI : 10.1103/PhysRevLett.94.180501

D. A. Lidar, I. L. Chuang, and K. B. Whaley, Decoherence-Free Subspaces for Quantum Computation, Physical Review Letters, vol.81, issue.12, p.2594, 1998.
DOI : 10.1103/PhysRevLett.81.2594

D. Bacon, J. Kempe, D. A. Lidar, and K. B. Whaley, Universal Fault-Tolerant Quantum Computation on Decoherence-Free Subspaces, Physical Review Letters, vol.85, issue.8, pp.1758-1761, 2000.
DOI : 10.1103/PhysRevLett.85.1758

J. Kempe, D. Bacon, D. A. Lidar, and K. B. Whaley, Theory of decoherence-free fault-tolerant universal quantum computation, Physical Review A, vol.63, issue.4, p.42307, 2001.
DOI : 10.1103/PhysRevA.63.042307

E. Knill, R. Laflamme, and L. Viola, Theory of Quantum Error Correction for General Noise, Physical Review Letters, vol.84, issue.11, p.2525, 2000.
DOI : 10.1103/PhysRevLett.84.2525

P. Zanardi, Stabilizing quantum information, Physical Review A, vol.63, issue.1, p.12301, 2001.
DOI : 10.1103/PhysRevA.63.012301

R. A. Medeiros and F. M. De-assis, QUANTUM ZERO-ERROR CAPACITY, International Journal of Quantum Information, vol.03, issue.01, pp.135-139, 2005.
DOI : 10.1142/S0219749905000682

URL : https://hal.archives-ouvertes.fr/pastel-00004309

S. Beigi and P. W. Shor, On the complexity of computing zero-error and Holevo capacity of quantum channels. quant-ph/0709, 2007.

A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and quantum computation, In Graduate Studies in Mathematics, vol.47, 2002.
DOI : 10.1090/gsm/047

R. Duan and Y. Shi, Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information, Physical Review Letters, vol.101, issue.2, 2007.
DOI : 10.1103/PhysRevLett.101.020501

W. K. Wootters, Distinguishing unentangled states with an unentangled measurement . quant-ph/0506149, 2005.

J. Walgate, A. J. Short, L. Hardy, and V. Vedral, Local Distinguishability of Multipartite Orthogonal Quantum States, Physical Review Letters, vol.85, issue.23, 2000.
DOI : 10.1103/PhysRevLett.85.4972

W. K. Smolin and . Wootters, Quantum nonlocality without entanglement

A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa et al., Stabilization of Quantum Computations by Symmetrization, SIAM Journal on Computing, vol.26, issue.5, p.1541, 1997.
DOI : 10.1137/S0097539796302452

R. Raussendorf, D. E. Browne, and H. J. Briegel, MEASUREMENT-BASED QUANTUM COMPUTATION WITH CLUSTER STATES, International Journal of Quantum Information, vol.07, issue.06, p.22312, 2003.
DOI : 10.1142/S0219749909005699

R. Raussendorf and H. J. Briegel, A One-Way Quantum Computer, Physical Review Letters, vol.86, issue.22, pp.5188-5191, 2001.
DOI : 10.1103/PhysRevLett.86.5188

D. Schlingemann and R. F. Werner, Quantum error-correcting codes associated with graphs, Physical Review A, vol.65, issue.1, p.12308, 2001.
DOI : 10.1103/PhysRevA.65.012308

D. Schlingemann57, ]. W. Dür, H. Aschauer, and H. Briegel, Cluster states, algorithms and graphs Multiparticle entanglement purification for graph states, Phys. Rev. Lett, issue.10, p.91107903, 2003.

M. Hein, J. Eisert, and H. J. Briegel, Multiparty entanglement in graph states, Physical Review A, vol.69, issue.6, p.62311, 2004.
DOI : 10.1103/PhysRevA.69.062311