{"data":{"id":"10.48550/arxiv.quant-ph/9512032","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/9512032","prefix":"10.48550","suffix":"arxiv.quant-ph/9512032","identifiers":[{"identifier":"quant-ph/9512032","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/9512032"}],"creators":[{"name":"Calderbank, A. R.","nameType":"Personal","givenName":"A. R.","familyName":"Calderbank","affiliation":["AT\u0026T Research"],"nameIdentifiers":[]},{"name":"Shor, Peter W.","nameType":"Personal","givenName":"Peter W.","familyName":"Shor","affiliation":["AT\u0026T Research"],"nameIdentifiers":[]}],"titles":[{"title":"Good Quantum Error-Correcting Codes Exist"}],"publisher":"arXiv","container":{},"publicationYear":1995,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"1995-12-30T21:31:00Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T00:20:56Z","dateType":"Updated","dateInformation":"v1"},{"date":"1996-04-16T19:48:00Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T00:20:56Z","dateType":"Updated","dateInformation":"v2"},{"date":"1995-12","dateType":"Available","dateInformation":"v1"},{"date":"1995","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1103/physreva.54.1098","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n = 1 - 2H(2t/n) where H(p) is the binary entropy function -p log p - (1-p) log (1-p). Upper bounds on this asymptotic rate are given.","descriptionType":"Abstract"},{"description":"Latex, 23 pages, 1 figure. Revised April 1996 to give more intuition and an example. Submitted to Phys. Rev. A","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC85NTEyMDMyPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvOTUxMjAzMjwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5DYWxkZXJiYW5rLCBBLiBSLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QS4gUi48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Q2FsZGVyYmFuazwvZmFtaWx5TmFtZT4KICAgICAgPGFmZmlsaWF0aW9uPkFUJmFtcDtUIFJlc2VhcmNoPC9hZmZpbGlhdGlvbj4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5TaG9yLCBQZXRlciBXLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+UGV0ZXIgVy48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+U2hvcjwvZmFtaWx5TmFtZT4KICAgICAgPGFmZmlsaWF0aW9uPkFUJmFtcDtUIFJlc2VhcmNoPC9hZmZpbGlhdGlvbj4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+R29vZCBRdWFudHVtIEVycm9yLUNvcnJlY3RpbmcgQ29kZXMgRXhpc3Q8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjE5OTU8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MTk5NS0xMi0zMFQyMTozMTowMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwMDoyMDo1Nlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4xOTk2LTA0LTE2VDE5OjQ4OjAwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA5LTEyLTAxVDAwOjIwOjU2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjE5OTUtMTI8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlRleHQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMTAzL1BoeXNSZXZBLjU0LjEwOTg8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjI8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5BIHF1YW50dW0gZXJyb3ItY29ycmVjdGluZyBjb2RlIGlzIGRlZmluZWQgdG8gYmUgYSB1bml0YXJ5IG1hcHBpbmcgKGVuY29kaW5nKSBvZiBrIHF1Yml0cyAoMi1zdGF0ZSBxdWFudHVtIHN5c3RlbXMpIGludG8gYSBzdWJzcGFjZSBvZiB0aGUgcXVhbnR1bSBzdGF0ZSBzcGFjZSBvZiBuIHF1Yml0cyBzdWNoIHRoYXQgaWYgYW55IHQgb2YgdGhlIHF1Yml0cyB1bmRlcmdvIGFyYml0cmFyeSBkZWNvaGVyZW5jZSwgbm90IG5lY2Vzc2FyaWx5IGluZGVwZW5kZW50bHksIHRoZSByZXN1bHRpbmcgbiBxdWJpdHMgY2FuIGJlIHVzZWQgdG8gZmFpdGhmdWxseSByZWNvbnN0cnVjdCB0aGUgb3JpZ2luYWwgcXVhbnR1bSBzdGF0ZSBvZiB0aGUgayBlbmNvZGVkIHF1Yml0cy4gUXVhbnR1bSBlcnJvci1jb3JyZWN0aW5nIGNvZGVzIGFyZSBzaG93biB0byBleGlzdCB3aXRoIGFzeW1wdG90aWMgcmF0ZSBrL24gPSAxIC0gMkgoMnQvbikgd2hlcmUgSChwKSBpcyB0aGUgYmluYXJ5IGVudHJvcHkgZnVuY3Rpb24gLXAgbG9nIHAgLSAoMS1wKSBsb2cgKDEtcCkuIFVwcGVyIGJvdW5kcyBvbiB0aGlzIGFzeW1wdG90aWMgcmF0ZSBhcmUgZ2l2ZW4uPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj5MYXRleCwgMjMgcGFnZXMsIDEgZmlndXJlLiBSZXZpc2VkIEFwcmlsIDE5OTYgdG8gZ2l2ZSBtb3JlIGludHVpdGlvbiBhbmQgYW4gZXhhbXBsZS4gU3VibWl0dGVkIHRvIFBoeXMuIFJldi4gQTwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/quant-ph/9512032","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-20T12:32:57.000Z","registered":"2022-03-20T12:32:57.000Z","published":"1995","updated":"2022-03-20T12:32:57.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/9512032","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}