{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T22:14:48Z","timestamp":1782166488122,"version":"3.54.5"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004317","name":"Lockheed Martin Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004317","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1109\/tit.2015.2422294","type":"journal-article","created":{"date-parts":[[2015,4,28]],"date-time":"2015-04-28T18:47:50Z","timestamp":1430246870000},"page":"5209-5223","source":"Crossref","is-referenced-by-count":71,"title":["Hardness of Decoding Quantum Stabilizer Codes"],"prefix":"10.1109","volume":"61","author":[{"given":"Pavithran","family":"Iyer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Poulin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.86.165113"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.090502"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.030501"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/18.825794"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032308"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/18.841163"},{"key":"ref35","author":"petersen","year":"2012","journal-title":"The Matrix Cookbook"},{"key":"ref34","first-page":"490","article-title":"Optimal Bacon-Shor codes","volume":"13","author":"napp","year":"2013","journal-title":"Quantum Inf Comput"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557324"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.4.031058"},{"key":"ref11","first-page":"799","article-title":"Quantum LDPC codes with positive rate and minimum distance proportional to n $^{1\/2}$","author":"tillich","year":"2009","journal-title":"Proc IEEE Int Symp Inf Theory (ISIT)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2018339"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00019-2"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.052333"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.050504"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2246815"},{"key":"ref17","article-title":"On the hardnesses of several quantum decoding problems","author":"kuo","year":"2013"},{"key":"ref18","article-title":"Hardness of approximating the weight enumerator of a binary linear code","author":"vyalyi","year":"2003"},{"key":"ref19","article-title":"Complexity issues in counting, polynomial evaluation and zero finding","author":"briquel","year":"2011"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.2.021004"},{"key":"ref4","first-page":"208","article-title":"On the hardness of decoding quantum stabilizer codes under the depolarizing channel","author":"kuo","year":"2012","journal-title":"Proc Int Symp Inf Theory Appl (ISITA)"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.047201"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.052331"},{"key":"ref6","article-title":"Stabilizer codes and quantum error correction","author":"gottesman","year":"1997"},{"key":"ref29","first-page":"987","article-title":"On the iterative decoding of sparse quantum codes","volume":"8","author":"poulin","year":"2008","journal-title":"Quantum Inf Comput"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s102080010013"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.405"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.641542"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834737"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055873"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/0220053"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref24","author":"nielsen","year":"2000","journal-title":"Quantum Computation and Quantum Information"},{"key":"ref23","first-page":"649","article-title":"Handbook of coding theory","volume":"1","author":"barg","year":"1997","journal-title":"Complexity Issues in Coding Theory"},{"key":"ref26","author":"berlekamp","year":"1984","journal-title":"Algebraic Coding Theory"},{"key":"ref25","article-title":"Quantum error correction","author":"preskill","year":"1998","journal-title":"Lecture Notes for Physics 229 Quantum Information and Computation"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7203188\/07097029.pdf?arnumber=7097029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:02:44Z","timestamp":1642003364000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7097029\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":40,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2422294","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}