{"data":{"id":"10.48550/arxiv.quant-ph/0003137","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0003137","prefix":"10.48550","suffix":"arxiv.quant-ph/0003137","identifiers":[{"identifier":"quant-ph/0003137","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0003137"}],"creators":[{"name":"Bravyi, Sergey","nameType":"Personal","givenName":"Sergey","familyName":"Bravyi","affiliation":["L.D.Landau Institute for Theoretical Physics"],"nameIdentifiers":[]},{"name":"Kitaev, Alexei","nameType":"Personal","givenName":"Alexei","familyName":"Kitaev","affiliation":["Microsoft Research"],"nameIdentifiers":[]}],"titles":[{"title":"Fermionic quantum computation"}],"publisher":"arXiv","container":{},"publicationYear":2000,"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":"2000-03-29T23:37:30Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T00:05:49Z","dateType":"Updated","dateInformation":"v1"},{"date":"2000-04-01T04:15:37Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T00:05:49Z","dateType":"Updated","dateInformation":"v2"},{"date":"2000-03","dateType":"Available","dateInformation":"v1"},{"date":"2000","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1006/aphy.2002.6254","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":"We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits, simulation of one fermionic gate takes $O(m)$ qubit gates and vice versa. We show that using different encodings, the simulation cost can be reduced to $O(\\log m)$ and a constant, respectively. Nearest-neighbors fermionic gates on a graph of bounded degree can be simulated at a constant cost. A universal set of fermionic gates is found. We also study computation with Majorana fermions which are basically halves of LFMs. Some connection to qubit quantum codes is made.","descriptionType":"Abstract"},{"description":"18 pages, Latex; one reference added","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wMDAzMTM3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDAwMzEzNzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5CcmF2eWksIFNlcmdleTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+U2VyZ2V5PC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkJyYXZ5aTwvZmFtaWx5TmFtZT4KICAgICAgPGFmZmlsaWF0aW9uPkwuRC5MYW5kYXUgSW5zdGl0dXRlIGZvciBUaGVvcmV0aWNhbCBQaHlzaWNzPC9hZmZpbGlhdGlvbj4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5LaXRhZXYsIEFsZXhlaTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QWxleGVpPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPktpdGFldjwvZmFtaWx5TmFtZT4KICAgICAgPGFmZmlsaWF0aW9uPk1pY3Jvc29mdCBSZXNlYXJjaDwvYWZmaWxpYXRpb24+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkZlcm1pb25pYyBxdWFudHVtIGNvbXB1dGF0aW9uPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDAwPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+UXVhbnR1bSBQaHlzaWNzIChxdWFudC1waCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBQaHlzaWNhbCBzY2llbmNlczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDAtMDMtMjlUMjM6Mzc6MzBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDktMTItMDFUMDA6MDU6NDlaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAwMC0wNC0wMVQwNDoxNTozN1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAwOS0xMi0wMVQwMDowNTo0OVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDAwLTAzPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTAwNi9hcGh5LjIwMDIuNjI1NDwvcmVsYXRlZElkZW50aWZpZXI+CiAgPC9yZWxhdGVkSWRlbnRpZmllcnM+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPldlIGRlZmluZSBhIG1vZGVsIG9mIHF1YW50dW0gY29tcHV0YXRpb24gd2l0aCBsb2NhbCBmZXJtaW9uaWMgbW9kZXMgKExGTXMpIC0tIHNpdGVzIHdoaWNoIGNhbiBiZSBlaXRoZXIgZW1wdHkgb3Igb2NjdXBpZWQgYnkgYSBmZXJtaW9uLiBXaXRoIHRoZSBzdGFuZGFyZCBjb3JyZXNwb25kZW5jZSBiZXR3ZWVuIHRoZSBGb2NoIHNwYWNlIG9mICRtJCBMRk1zIGFuZCB0aGUgSGlsYmVydCBzcGFjZSBvZiAkbSQgcXViaXRzLCBzaW11bGF0aW9uIG9mIG9uZSBmZXJtaW9uaWMgZ2F0ZSB0YWtlcyAkTyhtKSQgcXViaXQgZ2F0ZXMgYW5kIHZpY2UgdmVyc2EuIFdlIHNob3cgdGhhdCB1c2luZyBkaWZmZXJlbnQgZW5jb2RpbmdzLCB0aGUgc2ltdWxhdGlvbiBjb3N0IGNhbiBiZSByZWR1Y2VkIHRvICRPKFxsb2cgbSkkIGFuZCBhIGNvbnN0YW50LCByZXNwZWN0aXZlbHkuIE5lYXJlc3QtbmVpZ2hib3JzIGZlcm1pb25pYyBnYXRlcyBvbiBhIGdyYXBoIG9mIGJvdW5kZWQgZGVncmVlIGNhbiBiZSBzaW11bGF0ZWQgYXQgYSBjb25zdGFudCBjb3N0LiBBIHVuaXZlcnNhbCBzZXQgb2YgZmVybWlvbmljIGdhdGVzIGlzIGZvdW5kLiBXZSBhbHNvIHN0dWR5IGNvbXB1dGF0aW9uIHdpdGggTWFqb3JhbmEgZmVybWlvbnMgd2hpY2ggYXJlIGJhc2ljYWxseSBoYWx2ZXMgb2YgTEZNcy4gU29tZSBjb25uZWN0aW9uIHRvIHF1Yml0IHF1YW50dW0gY29kZXMgaXMgbWFkZS48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPjE4IHBhZ2VzLCBMYXRleDsgb25lIHJlZmVyZW5jZSBhZGRlZDwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/quant-ph/0003137","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-21T18:42:20.000Z","registered":"2022-03-21T18:42:21.000Z","published":"2000","updated":"2022-03-21T18:42:21.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0003137","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}