{"entities":{"Q670009":{"pageid":671858,"ns":120,"title":"Item:Q670009","lastrevid":77936828,"modified":"2026-05-06T10:24:07Z","type":"item","id":"Q670009","labels":{"en":{"language":"en","value":"The travelling salesman problem and adiabatic quantum computation: an algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037159"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$F4E3C3EA-357F-4392-AF05-9EF67F7C6123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7cec4ce0368e77716297fafe46847bbee9c7564","datavalue":{"value":{"text":"The travelling salesman problem and adiabatic quantum computation: an algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q670009$E2871BAA-1369-4484-A626-D58F73B53693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cfea541087d057d7c5b5119f9cc70d2442a113a","datavalue":{"value":"1417.81093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$4E76B362-FE3E-4677-A6C6-F9977370BD33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1c272629b5c80c41b8e831c766f0953de665524","datavalue":{"value":{"entity-type":"item","numeric-id":670008,"id":"Q670008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$7C026F96-E7FB-48FF-8758-E1E17DE88A90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a35f561d0936669a320f067afb4f0e42f9e2f53","datavalue":{"value":{"entity-type":"item","numeric-id":264592,"id":"Q264592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$E49106E0-E562-4C7F-BF24-7FD1FB9CE001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q670009$8B745845-AFC2-4F94-95BC-5828A5B64629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"377528619d5ad6836a96e45f3f9a6b1df8f72191","datavalue":{"value":"https://arxiv.org/abs/1801.07859","type":"string"},"datatype":"url"},"type":"statement","id":"Q670009$27D7DC49-DCCA-4886-81FA-44F6860311A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$399E76EA-06C4-42C1-B498-CBEF665DEEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3a0b82aae89b786774fb16f78b73165cbd5ce0a","datavalue":{"value":"81Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$559D88AD-E947-4C40-9B83-5EAB15A22BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9212ed9eef27bc8c4e0ec315270c72eecbe29bfa","datavalue":{"value":"81R30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$054E11CC-F4D9-47B8-B2DF-3DDD0D3EFCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e91f303795c91a4b05320ceb841642d986dc5c77","datavalue":{"value":"62F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$5B6B0070-6C15-4A05-A767-403AE9C18849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$5B347EFD-1381-4A5D-9C34-72B058A2C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$781DD008-FF63-424E-BAC7-0938C78F60E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$0260ADB3-F3B8-4D09-8B1A-0036AE0AE64F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c245ec6bf8362b1b508c052b7274d4175e30105","datavalue":{"value":"7037159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$E55FCE52-1F9F-4095-AC56-F892D617A6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q670009$596BD036-E424-4556-8AC8-6BB57D5C0B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q670009$525483C5-0D9C-40AB-B76C-E4C255A95B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baff1dec2b73eabb4fb7d5f45855be6b51fcc926","datavalue":{"value":"adiabatic quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q670009$5E0270C8-D5BF-450C-9A7C-09217E336B96","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$C8BE2392-76A1-4327-B667-4804A6A1D36D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$29F7ABC0-CC87-4BF7-94F7-AAA597D2AFE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67c6c174bbeb5517b372c5cb6e5934644813d72c","datavalue":{"value":"W3100243545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$622FD61C-B840-46EC-A371-9322941CF8DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$0DCF2648-E24A-4D7D-B1CA-366628601D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$55397AAB-7A26-4C66-BDD9-B6DBE3E6FE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$6BB15D86-B67A-4FDB-9D64-6315735983C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613b33eccb4c609fa044421f63bda54b91c9e969","datavalue":{"value":{"entity-type":"item","numeric-id":264593,"id":"Q264593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$570C3D33-10E0-41E2-A072-B1122B2941F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff457da1b9adf3867e2637ca8ed5eb1490f5c13","datavalue":{"value":{"entity-type":"item","numeric-id":670009,"id":"Q670009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$1B4F5D8C-43FC-40B1-B5F3-21261E381B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d799fc72c5ccc65295e608184bef2b0fd7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3286217,"id":"Q3286217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$58EA627C-D258-49A3-B6F7-0B1BA5E7702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6697e5dea00821ebc8139c07dc014ba31c1ae86","datavalue":{"value":{"entity-type":"item","numeric-id":4466224,"id":"Q4466224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$443C1CC1-F1A2-45D2-B3CA-04516A819B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ff8e45d4b27fe0c18b673849cd03501a8b7143","datavalue":{"value":{"entity-type":"item","numeric-id":1421613,"id":"Q1421613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$47D5B4C9-CB51-4CF6-9B83-8C0CD68B21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7292938fb51746f033adc8b8c2256812bf6bf9b9","datavalue":{"value":{"entity-type":"item","numeric-id":3522370,"id":"Q3522370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$527B9CEF-10FA-47EC-A559-6186E7D367CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc79354cf84386e72f00390c1ba5692bed5eeed","datavalue":{"value":{"entity-type":"item","numeric-id":3430350,"id":"Q3430350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670009$F56FC24D-62A5-4B6F-94D6-351E18901400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1d0afb47866c3359a2a1ca62ffb33557a4695f","datavalue":{"value":"10.1007/S11128-019-2206-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670009$BC625F43-2F75-42F3-ACF6-AA32ADCF2A52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7c24323d067bba9cd33953a9224c9af3e6e045","datavalue":{"value":{"entity-type":"item","numeric-id":352991,"id":"Q352991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f0e030a82803c44002b5063726790da0d6fae9","datavalue":{"value":{"amount":"+0.8417380452156067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q670009$C4889AC8-CEE3-43B4-8522-35F425682018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20799be54ad67211040b502d524c22cf739c61b","datavalue":{"value":{"entity-type":"item","numeric-id":546837,"id":"Q546837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeeaf50424c99ae972cf2587e9a3dd290641daf3","datavalue":{"value":{"amount":"+0.7889785766601562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q670009$BB9EC058-EE49-4B2B-AB97-7B5FD06F0FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a42aa2b676292ee96f4e2c19099b4e6ffe3dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5258954,"id":"Q5258954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b385c7a82b44e187efa167cbd9dc30c37c6780","datavalue":{"value":{"amount":"+0.784379780292511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q670009$E04337B3-14BC-4A8B-AE51-EE547BBAAA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a805b73e487ca182b85e0d1514b18babd4910a46","datavalue":{"value":{"entity-type":"item","numeric-id":4428975,"id":"Q4428975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c021033a69bfe0131f65aa8f16cd9b9adecb6df0","datavalue":{"value":{"amount":"+0.7810656428337097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q670009$E3127E7E-5AE7-46E4-88F1-E29FD18ABE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0699ecc16ec01efc74104f7fde151dfb09ec86e5","datavalue":{"value":{"entity-type":"item","numeric-id":2331339,"id":"Q2331339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2450e24d75526c9b5bf50b5e8aaeebf400c035cc","datavalue":{"value":{"amount":"+0.7807968258857727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q670009$7E5DE53C-B825-49F7-85CB-693EB97C6D7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The travelling salesman problem and adiabatic quantum computation: an algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_travelling_salesman_problem_and_adiabatic_quantum_computation:_an_algorithm"}}}}}