{"data":{"id":"10.48550/arxiv.quant-ph/0512170","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0512170","prefix":"10.48550","suffix":"arxiv.quant-ph/0512170","identifiers":[{"identifier":"quant-ph/0512170","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0512170"}],"creators":[{"name":"Jordan, Stephen P.","nameType":"Personal","givenName":"Stephen P.","familyName":"Jordan","affiliation":[],"nameIdentifiers":[]},{"name":"Farhi, Edward","nameType":"Personal","givenName":"Edward","familyName":"Farhi","affiliation":[],"nameIdentifiers":[]},{"name":"Shor, Peter W.","nameType":"Personal","givenName":"Peter W.","familyName":"Shor","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Error correcting codes for adiabatic quantum computation"}],"publisher":"arXiv","container":{},"publicationYear":2005,"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":"2005-12-20T21:31:00Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T06:44:24Z","dateType":"Updated","dateInformation":"v1"},{"date":"2006-01-09T19:32:26Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T06:44:25Z","dateType":"Updated","dateInformation":"v2"},{"date":"2006-10-10T19:34:45Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2009-12-01T06:44:25Z","dateType":"Updated","dateInformation":"v3"},{"date":"2005-12","dateType":"Available","dateInformation":"v1"},{"date":"2005","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.74.052322","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"3","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":"Recently, there has been growing interest in using adiabatic quantum computation as an architecture for experimentally realizable quantum computers. One of the reasons for this is the idea that the energy gap should provide some inherent resistance to noise. It is now known that universal quantum computation can be achieved adiabatically using 2-local Hamiltonians. The energy gap in these Hamiltonians scales as an inverse polynomial in the problem size. Here we present stabilizer codes which can be used to produce a constant energy gap against 1-local and 2-local noise. The corresponding fault-tolerant universal Hamiltonians are 4-local and 6-local respectively, which is the optimal result achievable within this framework.","descriptionType":"Abstract"},{"description":"Errors corrected","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wNTEyMTcwPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDUxMjE3MDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Kb3JkYW4sIFN0ZXBoZW4gUC48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlN0ZXBoZW4gUC48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Sm9yZGFuPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkZhcmhpLCBFZHdhcmQ8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkVkd2FyZDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5GYXJoaTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5TaG9yLCBQZXRlciBXLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+UGV0ZXIgVy48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+U2hvcjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+RXJyb3IgY29ycmVjdGluZyBjb2RlcyBmb3IgYWRpYWJhdGljIHF1YW50dW0gY29tcHV0YXRpb248L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDU8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNS0xMi0yMFQyMTozMTowMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwNjo0NDoyNFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA2LTAxLTA5VDE5OjMyOjI2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA5LTEyLTAxVDA2OjQ0OjI1WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMDYtMTAtMTBUMTk6MzQ6NDVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMDktMTItMDFUMDY6NDQ6MjVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNS0xMjwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjExMDMvUGh5c1JldkEuNzQuMDUyMzIyPC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4zPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvYXNzdW1lZC0xOTkxLTIwMDMvIj5Bc3N1bWVkIGFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZSB0byBkaXN0cmlidXRlIHRoaXMgYXJ0aWNsZSBmb3Igc3VibWlzc2lvbnMgbWFkZSBiZWZvcmUgSmFudWFyeSAyMDA0PC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+UmVjZW50bHksIHRoZXJlIGhhcyBiZWVuIGdyb3dpbmcgaW50ZXJlc3QgaW4gdXNpbmcgYWRpYWJhdGljIHF1YW50dW0gY29tcHV0YXRpb24gYXMgYW4gYXJjaGl0ZWN0dXJlIGZvciBleHBlcmltZW50YWxseSByZWFsaXphYmxlIHF1YW50dW0gY29tcHV0ZXJzLiBPbmUgb2YgdGhlIHJlYXNvbnMgZm9yIHRoaXMgaXMgdGhlIGlkZWEgdGhhdCB0aGUgZW5lcmd5IGdhcCBzaG91bGQgcHJvdmlkZSBzb21lIGluaGVyZW50IHJlc2lzdGFuY2UgdG8gbm9pc2UuIEl0IGlzIG5vdyBrbm93biB0aGF0IHVuaXZlcnNhbCBxdWFudHVtIGNvbXB1dGF0aW9uIGNhbiBiZSBhY2hpZXZlZCBhZGlhYmF0aWNhbGx5IHVzaW5nIDItbG9jYWwgSGFtaWx0b25pYW5zLiBUaGUgZW5lcmd5IGdhcCBpbiB0aGVzZSBIYW1pbHRvbmlhbnMgc2NhbGVzIGFzIGFuIGludmVyc2UgcG9seW5vbWlhbCBpbiB0aGUgcHJvYmxlbSBzaXplLiBIZXJlIHdlIHByZXNlbnQgc3RhYmlsaXplciBjb2RlcyB3aGljaCBjYW4gYmUgdXNlZCB0byBwcm9kdWNlIGEgY29uc3RhbnQgZW5lcmd5IGdhcCBhZ2FpbnN0IDEtbG9jYWwgYW5kIDItbG9jYWwgbm9pc2UuIFRoZSBjb3JyZXNwb25kaW5nIGZhdWx0LXRvbGVyYW50IHVuaXZlcnNhbCBIYW1pbHRvbmlhbnMgYXJlIDQtbG9jYWwgYW5kIDYtbG9jYWwgcmVzcGVjdGl2ZWx5LCB3aGljaCBpcyB0aGUgb3B0aW1hbCByZXN1bHQgYWNoaWV2YWJsZSB3aXRoaW4gdGhpcyBmcmFtZXdvcmsuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj5FcnJvcnMgY29ycmVjdGVkPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/quant-ph/0512170","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-18T00:06:48.000Z","registered":"2022-03-18T00:06:48.000Z","published":"2005","updated":"2022-03-18T00:06:48.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0512170","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}