{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T03:31:15Z","timestamp":1752982275818},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_64","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T00:57:35Z","timestamp":1164761855000},"page":"638-649","source":"Crossref","is-referenced-by-count":14,"title":["Resources Required for Preparing Graph States"],"prefix":"10.1007","author":[{"given":"Peter","family":"H\u00f8yer","sequence":"first","affiliation":[]},{"given":"Mehdi","family":"Mhalla","sequence":"additional","affiliation":[]},{"given":"Simon","family":"Perdrix","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"64_CR1","doi-asserted-by":"publisher","first-page":"62314","DOI":"10.1103\/PhysRevA.70.062314","volume":"70","author":"P. Aliferis","year":"2004","unstructured":"Aliferis, P., Leung, D.W.: Computation by measurements: A\u00a0unifying picture. Physical Review A\u00a070, 062314 (2004)","journal-title":"Physical Review A"},{"key":"64_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0608028","volume":"8","author":"A. Bouchet","year":"1987","unstructured":"Bouchet, A.: Diagraph decompositions and eulerian systems. SIAM J. Algebraic Discrete Methods\u00a08, 323\u2013337 (1987)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"64_CR3","doi-asserted-by":"crossref","unstructured":"Bouchet, A.: Connectivity of isotropic systems. In: Combinatorial Mathematics: Proc. of the Third International Conference. Ann. New York Acad. Sci., vol.\u00a0555, pp. 81\u201393 (1989)","DOI":"10.1111\/j.1749-6632.1989.tb22439.x"},{"key":"64_CR4","series-title":"NATO Adv. Sci. Inst. Ser.","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-94-009-0517-7_5","volume-title":"Cycles and rays: Basic structures in finite and infinite graphs","author":"A. Bouchet","year":"1990","unstructured":"Bouchet, A.: \u03ba-transformations, local complementations and switching. In: Cycles and rays: Basic structures in finite and infinite graphs. NATO Adv. Sci. Inst. Ser., vol.\u00a0C 301, pp. 41\u201350. Kluwer Acad. Publ., Dordrecht (1990)"},{"issue":"1","key":"64_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1006\/jctb.1994.1008","volume":"60","author":"A. Bouchet","year":"1994","unstructured":"Bouchet, A.: Circle graph obstructions. J. Comb. Theory Ser. B\u00a060(1), 107\u2013144 (1994)","journal-title":"J. Comb. Theory Ser. B"},{"key":"64_CR6","doi-asserted-by":"publisher","first-page":"80503","DOI":"10.1103\/PhysRevLett.95.080503","volume":"95","author":"L.M. Duan","year":"2005","unstructured":"Duan, L.M., Raussendorf, R.: Efficient quantum computation with probabilistic quantum gates. Phys. Rev. Lett.\u00a095, 080503 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"64_CR7","volume-title":"Lectures on Quantum Information","author":"J. Eisert","year":"2006","unstructured":"Eisert, J., Gross, D.: Multi-particle entanglement. In: Lectures on Quantum Information, Wiley-VCH, Berlin (2006)"},{"issue":"1","key":"64_CR8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0012-365X(81)90255-7","volume":"33","author":"H. Fraysseix de","year":"1981","unstructured":"de Fraysseix, H.: Local complementation and interlacement graphs. Discrete Mathematics\u00a033(1), 29\u201335 (1981)","journal-title":"Discrete Mathematics"},{"key":"64_CR9","unstructured":"Geelen, J.F.: Matchings, Matroids and Unimodular Matrices. PhD thesis, Univ. Waterloo (1995)"},{"key":"64_CR10","doi-asserted-by":"crossref","unstructured":"Goyal, K., McCauley, A., Raussendorf, R.: Purification of large bi-colorable graph states (May 2006) quant-ph\/0605228","DOI":"10.1103\/PhysRevA.74.032318"},{"key":"64_CR11","unstructured":"Hein, M., D\u00fcr, W., Eisert, J., Raussendorf, R., Van den Nest, M., Briegel, H.J.: Entanglement in graph states and its applications. In: Proc. of the Int. School of Physics Enrico Fermi on Quantum Computers, Algorithms and Chaos (July 2005) quant-ph\/0602096"},{"key":"64_CR12","unstructured":"Markov, I., Shi, Y.: Simulating quantum computation by contracting tensor networks. In: Ninth Workshop on Quantum Information Processing (January 2006) (No proceedings)"},{"key":"64_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/11604686_5","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"S.-i. Oum","year":"2005","unstructured":"Oum, S.-i.: Approximating rank-width and clique-width quickly. In: Kratsch, D. (ed.) WG 2005. LNCS, vol.\u00a03787, pp. 49\u201358. Springer, Heidelberg (2005)"},{"issue":"1","key":"64_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1142\/S0219749905000785","volume":"3","author":"S. Perdrix","year":"2005","unstructured":"Perdrix, S.: State transfer instead of teleportation in measurement-based quantum computation. International Journal of Quantum Information\u00a03(1), 219\u2013224 (2005)","journal-title":"International Journal of Quantum Information"},{"key":"64_CR15","doi-asserted-by":"publisher","first-page":"5188","DOI":"10.1103\/PhysRevLett.86.5188","volume":"86","author":"R. Raussendorf","year":"2001","unstructured":"Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Physical Review Letters\u00a086, 5188\u20135191 (2001)","journal-title":"Physical Review Letters"},{"key":"64_CR16","doi-asserted-by":"crossref","unstructured":"Shi, Y., Duan, L.M., Vidal, G.: Classical simulation of quantum many-body systems with a tree tensor network (in completion) (February 2006)","DOI":"10.1103\/PhysRevA.74.022320"},{"key":"64_CR17","unstructured":"Van den Nest, M.: Local equivalence of stabilizer states and codes. PhD thesis, Faculty of Engineering, K.U. Leuven, Belgium (May 2005)"},{"key":"64_CR18","doi-asserted-by":"crossref","unstructured":"Van den Nest, M., Miyake, A., D\u00fcr, W., Briegel, H.J.: Universal resources for measurement\u2013based quantum computation (April 2006) quant-ph\/0604010","DOI":"10.1103\/PhysRevLett.97.150504"},{"key":"64_CR19","first-page":"25","volume":"3","author":"V.G. Vizing","year":"1964","unstructured":"Vizing, V.G.: On an estimate of the chromatic class of a p-graph. Metody Diskret. Analiz.\u00a03, 25\u201330 (1964) (in Russian)","journal-title":"Metody Diskret. Analiz."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_64.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:50:07Z","timestamp":1619495407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11940128_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}