{"entities":{"Q669949":{"pageid":671798,"ns":120,"title":"Item:Q669949","lastrevid":63416520,"modified":"2026-04-11T12:54:12Z","type":"item","id":"Q669949","labels":{"en":{"language":"en","value":"A quantum walk-assisted approximate algorithm for bounded NP optimisation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037130"}},"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":"Q669949$5B2041A7-8712-45BF-A28D-2F9189B1E466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c80ad965a179ebe38a9cbea3e71a2b96533b5b98","datavalue":{"value":{"text":"A quantum walk-assisted approximate algorithm for bounded NP optimisation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q669949$AEB32EA9-6276-4393-AAFB-672E75FA930F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e3f10da9c59b4bfe46947d139b56300cc81793","datavalue":{"value":"1417.81095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$E8CA2088-12B3-4542-932D-CA284EA1AB5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$04B42541-D8AA-46D9-9063-F26AE24038F3","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":"Q669949$1B202B13-8BD0-44D9-86BF-263FA8409A4B","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":"Q669949$CEAFB5CF-0868-437C-9D7D-AFD757DB05EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78aa96dcc108cb11e8529578ac7de9d016b5aa33","datavalue":{"value":"https://arxiv.org/abs/1804.08227","type":"string"},"datatype":"url"},"type":"statement","id":"Q669949$831FA1A8-7344-4953-AB65-C8AAF235F476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$F7F4C406-3FBA-4BB5-82B2-420AC89D4276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$FD239486-FE1D-4046-A485-B0D0BF0B7AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$2F8740AB-85A8-441E-AB0B-F683B34EEB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$052EFD86-333F-4B84-A63D-481945E7BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f07b41e70607a42506abdb8d3e84db1b2d9d145","datavalue":{"value":"81S25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$54187C5E-8DBC-46BD-9800-CBF9AA9C676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$AFD4A0A6-3423-4100-985B-255CD4135C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$B206605F-900D-4FB0-912C-A85DD84D804A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d8695a065788a08cd18c04dc6fdab5f9e3e6a3","datavalue":{"value":"7037130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$ABF76CD9-13B1-42C5-85CF-6D2B7E2AED91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb5e9537883b3d989f2f281a03d256f36979a18","datavalue":{"value":"quantum optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q669949$6C84223D-E37F-4162-85DA-779378B47AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432670c3eceeb102c04394076c722bdad2d2dd20","datavalue":{"value":"quantum walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q669949$4E759D02-F109-4E14-B462-A46D361A90CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d74de560298d8666c4d039be038dd092348176a","datavalue":{"value":"QAOA","type":"string"},"datatype":"string"},"type":"statement","id":"Q669949$41005782-2416-41C8-A8C0-A1446D75236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q669949$47EF181B-78C0-493B-8CCE-CB6361FC3C85","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33ea3a18b8e073b9443c24b503134107e50e8a4d","datavalue":{"value":{"entity-type":"item","numeric-id":46462,"id":"Q46462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$B5B450D2-33D3-4CBC-BAD4-74E128FFA58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$055BAEB9-B906-493F-AF99-E6CC2C02A9BB","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":"Q669949$0A3537CD-5E1B-4F3D-98B1-17A7FAABAA14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f2cffc1b248c282981a137ae92b2d31c40c7d19","datavalue":{"value":"W2963300030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$933D76BA-D5E8-42AA-840C-AB681487E9CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$2ABC0C06-C360-4E07-94C7-699C6DA40888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6212e71e4e4adf824d10715a8233c427809ffb","datavalue":{"value":{"entity-type":"item","numeric-id":3581288,"id":"Q3581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$E6EA8F39-0D9C-48D2-B903-CC0CDB145D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$D0EC7345-06EE-4DB3-953C-4FC62EFA595A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538648d7b90d65521cf8abbe022d0b3e52b88dde","datavalue":{"value":{"entity-type":"item","numeric-id":3002797,"id":"Q3002797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$54E0B729-9AF1-44F5-87B1-F1D3DCD5386D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7d2b2f6909b547f2886fc07899b01f38fa909","datavalue":{"value":{"entity-type":"item","numeric-id":2961970,"id":"Q2961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$C93339A5-7F97-4883-A8E0-671776D22D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097413051ed41fb2de4f1e68d17d71008c56c4a8","datavalue":{"value":{"entity-type":"item","numeric-id":2411569,"id":"Q2411569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$4B99FC31-80CE-42AD-87DE-2B34FD9AC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4253c478ac4a80bf4148b990eb9a31b928ea51","datavalue":{"value":{"entity-type":"item","numeric-id":3447841,"id":"Q3447841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$38C92FCE-19D9-44B4-8F34-0AB3D265613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d7fec274f3d9d6da98a5378d3ed80c5bbcebc8","datavalue":{"value":{"entity-type":"item","numeric-id":1944692,"id":"Q1944692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$54AFA308-08EE-4450-837E-96CE33ACD109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc98d57e2f6d9343f0319610642bf3458c288d","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$169E79CE-2B0F-4DB0-99D8-984ADF73EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b58a49b061045da260f55882550e1cfe3d409f1","datavalue":{"value":{"entity-type":"item","numeric-id":1321062,"id":"Q1321062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$AC5C0519-6616-413A-BFDA-7F445A67BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c067dccd4e3de43d8d4905080a5340d25f5fb415","datavalue":{"value":{"entity-type":"item","numeric-id":1961324,"id":"Q1961324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$AD5250DA-D44A-4840-B1F8-4D88E8DB7508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d82821881f760c9d448de886ce17451073ecf6","datavalue":{"value":{"entity-type":"item","numeric-id":3569014,"id":"Q3569014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$D30308F9-1693-4CB4-BDC2-71C802833A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d07c38b4f3b7c5491df9e5678b3df6851587ec","datavalue":{"value":{"entity-type":"item","numeric-id":4764626,"id":"Q4764626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$D1C3A3FE-101C-4FA9-97E9-4BCC678F0088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e83b7fb555231c06cb4e1160b9887b5d521e28","datavalue":{"value":{"entity-type":"item","numeric-id":658029,"id":"Q658029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$A170B53D-C97C-4C05-A60B-5B6270DDF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$ADA3FCD3-31D8-4ADD-982A-D2C18FBCB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e7c2650325dccdda75edd6e1e2941c3fbd6cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2632506,"id":"Q2632506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$5EDFC0F3-CEEC-42F7-B75E-C2BF60DEC06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357d50c5106c63df60fa0830dd56a9612717c763","datavalue":{"value":{"entity-type":"item","numeric-id":5836160,"id":"Q5836160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$A1FBF2D4-1F22-4108-A363-751BFF5559FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e8638a279368c00a05e40aab4d5debab08192d","datavalue":{"value":{"entity-type":"item","numeric-id":3587233,"id":"Q3587233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$0F81067B-0977-4036-8830-14125C5AF74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84dad384e26bacddaa78d67dd17a1055e012c40","datavalue":{"value":{"entity-type":"item","numeric-id":5143192,"id":"Q5143192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$E2EAFD12-45D5-4AFB-8B83-C9C7DFCC13CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a051cb186d473dc9c3d3bba76daaf6685618571f","datavalue":{"value":{"entity-type":"item","numeric-id":3581286,"id":"Q3581286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$5EEF8B60-A03F-4048-8F18-31C55173BFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2dc17ef6f57993e8af27e8154a43c69dcff752","datavalue":{"value":{"entity-type":"item","numeric-id":5637831,"id":"Q5637831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$5B7B4EA9-7792-46D6-9AAE-E7AA6AAEDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669949$9247A934-C9A5-4940-B335-4A97FDB4A42C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b4d0e818e613e7f61cbf35076421e8fc7036ab5","datavalue":{"value":"Q128578232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$1BF7AE3B-585D-4428-866E-0925AB229558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"858759dfe97bbe35de46f01b32d303051f482100","datavalue":{"value":"10.1007/S11128-019-2171-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669949$887089FC-9ADD-430D-939B-535FA7FBC3E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5426e2c2f6bddbda82fc34f9349c41bf0b4e529f","datavalue":{"value":{"entity-type":"item","numeric-id":2687096,"id":"Q2687096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3ed02dac4e9a7b9545765bdd81ee42b2bf8648","datavalue":{"value":{"amount":"+0.7927249073982239","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":"Q669949$50FB6DAB-ED7F-476E-9957-CAE1149329CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb972ee19fe910a2ec2b370c67cbbd863df2c728","datavalue":{"value":{"entity-type":"item","numeric-id":2059592,"id":"Q2059592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641d6a7b0c671986e641643ad637763f3895a464","datavalue":{"value":{"amount":"+0.7885982394218445","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":"Q669949$CBA0E618-6389-4EBB-956E-8BD6F074A77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d628ea370b841030e4851d832330927658cca867","datavalue":{"value":{"entity-type":"item","numeric-id":5946294,"id":"Q5946294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65bc071e27d849ec3a024e02c36ac98d833fa7e","datavalue":{"value":{"amount":"+0.7729864716529846","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":"Q669949$AA923DD3-DE8F-4630-A53F-4C7E2EA77748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858cc74da149e2f9652f8a06fb4e1d77cdbd8fa9","datavalue":{"value":{"entity-type":"item","numeric-id":2099650,"id":"Q2099650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b33ab4c884575c8771991f0fc30be54aa05ac","datavalue":{"value":{"amount":"+0.7646023035049438","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":"Q669949$3D41BFB3-5BD2-44FB-A593-2F311880583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a991c115a5da7bb14e0d786066c80eb5c235780d","datavalue":{"value":{"entity-type":"item","numeric-id":2105948,"id":"Q2105948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b448660cd76b2d0004b53ede710faa55fd22bc","datavalue":{"value":{"amount":"+0.7498005032539368","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":"Q669949$D684D5DF-E265-41F6-BCAA-8640B9C5631A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quantum walk-assisted approximate algorithm for bounded NP optimisation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quantum_walk-assisted_approximate_algorithm_for_bounded_NP_optimisation_problems"}}}}}