{"entities":{"Q2689786":{"pageid":2700529,"ns":120,"title":"Item:Q2689786","lastrevid":47825395,"modified":"2026-01-02T19:30:41Z","type":"item","id":"Q2689786","labels":{"en":{"language":"en","value":"Quantum advantage in deciding NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7662829"}},"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":"Q2689786$FBE78E7F-514A-4009-B7DA-6F24C5F5C236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a2f0a81eb84d4908ce1159907bc8d2525f5d46","datavalue":{"value":{"text":"Quantum advantage in deciding NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2689786$49958BC1-CC5D-41D0-93C3-1A44D72E77D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5746023f151baa697523355bb04091e9a87f7b79","datavalue":{"value":{"entity-type":"item","numeric-id":513835,"id":"Q513835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$241B630B-C2CE-4FC2-B419-02DFDC288354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6ef5f38e4dca137d3e9ac0508f715c009eb540b","datavalue":{"value":{"entity-type":"item","numeric-id":436201,"id":"Q436201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$9D2C2A72-0D86-4A04-A904-981C3342932F","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":"Q2689786$F221D875-8346-4755-B17A-B4F014B58AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccb91ff5a9891772bd56d4371e0d69d7d9eb0221","datavalue":{"value":{"time":"+2023-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2689786$5E5AD7C0-B604-44DB-B18C-BD727F4A07A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9e42e2b3ee48bdc04eb19c661e4145628127036","datavalue":{"value":"81P18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$EEABE062-D399-4050-8C51-B9B76DE17982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ba4f254528f0243a639e5d75d2711104b8610ab","datavalue":{"value":"81P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$072B9806-F8A8-461D-9451-DEF0279CB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$79AA7CA0-EC6C-4A67-A655-63AB7683C44B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"951252ef3a154c62721e30c2cf42e753c02e1b32","datavalue":{"value":"7662829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$D11650B7-DBDE-4E7C-B792-76881BF2965C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$78AA7088-EE1C-4472-9DE8-6E8F351D9720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9122621dc316d07178668d74f527f4a99f3929e","datavalue":{"value":"decision-version","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$95114554-17F6-486A-9217-B38E0D480EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1980a02b4227d37472c65849d5f6d6681ac02bfe","datavalue":{"value":"quantum state discrimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$BB6E6FCC-EB4A-426F-A0B9-11D484B863BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1054d4840b28f2c8787d356ac51a96915c2406f","datavalue":{"value":"projective measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$09F86B03-75B0-4E64-A5B0-36A990B30C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319ab0ee75430cb8a1a32323b598cba08852359f","datavalue":{"value":"POVM measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$D3E9B70B-EA5A-405C-B38D-7C579B0CB04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16dd71724219782fef9fceed6a99516b154b62f9","datavalue":{"value":"quantum advantage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$DB28C77C-7FF3-4036-AB47-A8496C991527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689786$6511C9E0-2258-4EF4-AECF-5A6C95F06DBB","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":"Q2689786$432C0685-92A4-415C-8EC0-0DF6DBD931F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af8e95afe96e6a5a5c390ffa1706da3b02768886","datavalue":{"value":"https://doi.org/10.1007/s11128-023-03889-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689786$352DDCA1-8BC7-42A8-9667-95E07DB67DEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfd57f2431be2e49fcda73f487f672218b7fad8b","datavalue":{"value":"W4323314013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$D6EEACD7-8198-4A31-B5B2-7CB0FA7F3ADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfe43c614bf13129734c030cbfbbeaa2060c836","datavalue":{"value":{"entity-type":"item","numeric-id":1966618,"id":"Q1966618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$58859B1B-2C65-405A-B33B-5F95106226D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b933eb92f0943df5f1cba7b6e8fb8d6efc7eea","datavalue":{"value":{"entity-type":"item","numeric-id":4679921,"id":"Q4679921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$F494D56A-59E9-45F7-83C2-3AE40F0791F2","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":"Q2689786$32046045-2BDE-4890-9568-01FAA5DF4533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581ed062b7a9f52ef41210746773fb6c179d69d3","datavalue":{"value":{"entity-type":"item","numeric-id":3102382,"id":"Q3102382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$104098F2-49F6-43B5-A7BC-9D4115778147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebec03667964dfe7819b5796b8e19d8529ac8e27","datavalue":{"value":{"entity-type":"item","numeric-id":2265753,"id":"Q2265753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$3C618C78-B45F-42B4-A8CD-0750975D1522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165979e5b5713452e211679b9353236909f109a8","datavalue":{"value":{"entity-type":"item","numeric-id":1965406,"id":"Q1965406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$13076A26-EE10-4ED4-AEA6-5441487A2C55","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":"Q2689786$93D856CD-FB26-416F-9E0F-3D534E6F2808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87696f39abf3752088c926f4a682a9dc5af908e","datavalue":{"value":{"entity-type":"item","numeric-id":4259263,"id":"Q4259263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689786$16F54CF7-2D79-4672-9F31-D10DAB67202E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcfc75579d901eb3be3c08fd7099dcff6bb2af0f","datavalue":{"value":"10.1007/S11128-023-03889-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689786$F54F1DC7-3B74-41B0-A246-2A45BB8A57C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da705d39fb16a81cfbcf89ba826e0e935e02ed62","datavalue":{"value":{"entity-type":"item","numeric-id":5458579,"id":"Q5458579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c656641d46c3535aa0350ca601d6961e01340fd","datavalue":{"value":{"amount":"+0.7910699844360352","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":"Q2689786$38E7F3EC-70AD-4940-B7CD-F21039027BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be7dd963d5d75a914ace8057626eb091dff786b","datavalue":{"value":{"entity-type":"item","numeric-id":4525726,"id":"Q4525726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2be501ac537ba5e385da6f5ec16b611802e9640","datavalue":{"value":{"amount":"+0.7737515568733215","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":"Q2689786$3F0DAB61-4923-4A7D-83B2-B6B1578DA7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f46006c85975f2bc0ed3012af0082e7141344b","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ca5c76906893b43f30204a7b705efaa3e37565","datavalue":{"value":{"amount":"+0.7574415802955627","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":"Q2689786$7F866AC8-D7C1-4A61-9380-3DC35A3CEE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be438a9ec2423e56dd017ee1013152f8db802ec","datavalue":{"value":{"entity-type":"item","numeric-id":1760321,"id":"Q1760321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ca5c76906893b43f30204a7b705efaa3e37565","datavalue":{"value":{"amount":"+0.7574415802955627","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":"Q2689786$1A55E1D4-2100-43E4-876E-4A189B8E073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa06d61deea30bc0298efe811601c3bd7872969","datavalue":{"value":{"entity-type":"item","numeric-id":1422459,"id":"Q1422459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201368f841e9caa2439fb2243297c25608abb933","datavalue":{"value":{"amount":"+0.7399462461471558","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":"Q2689786$F43160AE-F03A-43A2-B4D4-2D5552689B40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2689786"}}}}}