{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T20:10:37Z","timestamp":1648843837497},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> Motivated from the theory of quantum error correcting codes, we investigate a combinatorial problem that involves a symmetric n-vertices colorable graph and a group of operations (coloring rules) on the graph: find the minimum sequence of operations that maps between two given graph colorings. We provide an explicit algorithm for computing the solution of our problem, which in turn is directly related to computing the distance (performance) of an underlying quantum error correcting code. Computing the distance of a quantum code is a highly non-trivial problem and our method may be of use in the construction of better codes. <\/jats:p>","DOI":"10.1142\/s1793830914500542","type":"journal-article","created":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T07:44:31Z","timestamp":1407311071000},"page":"1450054","source":"Crossref","is-referenced-by-count":0,"title":["A combinatorial approach to quantum error correcting codes"],"prefix":"10.1142","volume":"06","author":[{"given":"German","family":"Luna","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"}]},{"given":"Samuel","family":"Reid","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"}]},{"given":"Bianca","family":"De Sanctis","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"}]},{"given":"Vlad","family":"Gheorghiu","sequence":"additional","affiliation":[{"name":"Department of Combinatorics and Optimizations, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada"},{"name":"Institute for Quantum Computing, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada"},{"name":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"},{"name":"Institute for Quantum Science and Technology, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"}]}],"member":"219","published-online":{"date-parts":[[2014,10,10]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1137\/090752237"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.042303"},{"key":"rf7","series-title":"North-Holland Mathematical Library","volume-title":"The Theory of Error-Correcting Codes","author":"MacWilliams F. J.","year":"1977"},{"key":"rf8","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.R2493"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830914500542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:46:51Z","timestamp":1565095611000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830914500542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,10]]},"references-count":6,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2014,10,10]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S1793830914500542"],"URL":"https:\/\/doi.org\/10.1142\/s1793830914500542","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,10]]}}}