{"id":"https://openalex.org/W2081214899","doi":"https://doi.org/10.1142/s1793830914500542","title":"A combinatorial approach to quantum error correcting codes","display_name":"A combinatorial approach to quantum error correcting codes","publication_year":2014,"publication_date":"2014-08-06","ids":{"openalex":"https://openalex.org/W2081214899","doi":"https://doi.org/10.1142/s1793830914500542","mag":"2081214899"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830914500542","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500542","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1304.6743","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"German Luna","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"German Luna","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Samuel Reid","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Samuel Reid","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bianca De Sanctis","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bianca De Sanctis","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vlad Gheorghiu","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vlad Gheorghiu","raw_affiliation_strings":["Department of Combinatorics and Optimizations, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada","Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","Institute for Quantum Computing, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada","Institute for Quantum Science and Technology, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimizations, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Waterloo, ON, Canada N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Science and Technology, University of Calgary, Calgary, AB, Canada T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1049685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"06","issue":"04","first_page":"1450054","last_page":"1450054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9638000130653381,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9638000130653381,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.004900000058114529,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.0034000000450760126,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5425000190734863},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5329999923706055},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3903999924659729},{"id":"https://openalex.org/keywords/quantum-convolutional-code","display_name":"Quantum convolutional code","score":0.38429999351501465},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.37619999051094055},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.3707999885082245},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.36640000343322754},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.35440000891685486}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5605000257492065},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5425000190734863},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5329999923706055},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4449999928474426},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C69497775","wikidata":"https://www.wikidata.org/wiki/Q7269025","display_name":"Quantum convolutional code","level":5,"score":0.38429999351501465},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.37619999051094055},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34529998898506165},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.30570000410079956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30489999055862427},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2743000090122223},{"id":"https://openalex.org/C2779521423","wikidata":"https://www.wikidata.org/wiki/Q3855646","display_name":"Combinatorial method","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.2599000036716461},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.2574999928474426}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s1793830914500542","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500542","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1304.6743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1304.6743","pdf_url":"https://arxiv.org/pdf/1304.6743","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1304.6743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1304.6743","pdf_url":"https://arxiv.org/pdf/1304.6743","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1999706070","https://openalex.org/W2055156771","https://openalex.org/W2067100062","https://openalex.org/W2114207424"],"related_works":[],"abstract_inverted_index":{"Motivated":[0],"from":[1],"the":[2,29,32,51,64,75,94],"theory":[3],"of":[4,24,35,53,67,77,91,96],"quantum":[5,70,79],"error":[6,71],"correcting":[7,72],"codes,":[8],"we":[9],"investigate":[10],"a":[11,16,22,78,82],"combinatorial":[12],"problem":[13,85],"that":[14,37],"involves":[15],"symmetric":[17],"n-vertices":[18],"colorable":[19],"graph":[20,42],"and":[21,86],"group":[23],"operations":[25,36],"(coloring":[26],"rules)":[27],"on":[28],"graph:":[30],"find":[31],"minimum":[33],"sequence":[34],"maps":[38],"between":[39],"two":[40],"given":[41],"colorings.":[43],"We":[44],"provide":[45],"an":[46,68],"explicit":[47],"algorithm":[48],"for":[49],"computing":[50,63],"solution":[52],"our":[54,87],"problem,":[55],"which":[56],"in":[57,93],"turn":[58],"is":[59,81],"directly":[60],"related":[61],"to":[62],"distance":[65,76],"(performance)":[66],"underlying":[69],"code.":[73],"Computing":[74],"code":[80],"highly":[83],"non-trivial":[84],"method":[88],"may":[89],"be":[90],"use":[92],"construction":[95],"better":[97],"codes.":[98]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}