{"entities":{"Q3001461":{"pageid":3012185,"ns":120,"title":"Item:Q3001461","lastrevid":58098279,"modified":"2026-04-03T19:20:54Z","type":"item","id":"Q3001461","labels":{"en":{"language":"en","value":"Efficient algorithm for a quantum analogue of 2-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5901974"}},"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":"Q3001461$7BC03D04-F1BB-4A98-9932-CB97EA76FDDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae508aaaf8606ddcd3d4404cbf63d47cbaf36bd","datavalue":{"value":"1218.81032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3001461$E1474386-1DB7-45D0-8E74-9F888909B93B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857b4fcdf3ce4534c594384d5b6794407ee87e04","datavalue":{"value":{"entity-type":"item","numeric-id":507266,"id":"Q507266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3001461$9E617FE4-45FD-4673-A10B-E2A4C9D91EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fad9e66134bb431a5ce183a1b3c2f5a020fa1ea2","datavalue":{"value":{"time":"+2011-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3001461$360BA42B-6AE9-4505-A42E-7C5BE94018EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26c51e4c5585d1b273ba162a42181d4637c372fb","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0602108","type":"string"},"datatype":"url"},"type":"statement","id":"Q3001461$F247D746-8860-4C7E-9816-BB53719BCF7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3001461$3D7CBBF9-25B4-474C-B27B-DC93BE613859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3001461$7DC2A4DA-FF73-460E-850F-E039F6D7CCEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d3694404d2463ec14eb62101064a7115fe3f96","datavalue":{"value":"5901974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3001461$90F9116E-7C2C-4F6F-ABB7-F70CF21CE96C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec42e26a58ba9404b35b54c44e22191cd10f683","datavalue":{"value":"quantum complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3001461$64A07FC2-CFA2-4CFE-A9B9-998A3402ACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c8cfa27a8568372e711168a522cc5a700f293c","datavalue":{"value":"local Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3001461$E4DE9964-2CEF-49E3-B98C-EC8E6E47D585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3001461$8D73C755-AAB8-40A0-B5EB-A5550EDC2C8E","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":"Q3001461$7C6EFC03-34B5-4E3D-B5CD-70160D7F6E20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9534105739ca2588298fe8ef05fdd385df6fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4568109,"id":"Q4568109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98478f135b3f98038ff7c43b18a3fc441203612e","datavalue":{"value":{"amount":"+0.8891757130622864","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":"Q3001461$4848010C-9953-4138-9CDE-C27EC3199FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad591f37bd4e2ce8937c213d77dd4276b2fca6b","datavalue":{"value":{"entity-type":"item","numeric-id":4598148,"id":"Q4598148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef667d8d6c8404c3039c160667fe32c056f72f6","datavalue":{"value":{"amount":"+0.8837983012199402","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":"Q3001461$029D22C9-7607-4D8E-A820-5F9E10629A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ccfebe991ecdc4e6022f1d3b6487bf8cabe83a","datavalue":{"value":{"entity-type":"item","numeric-id":5368761,"id":"Q5368761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8ee510220c4ef1a81b9e68d70b774aefacc37a","datavalue":{"value":{"amount":"+0.8686826825141907","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":"Q3001461$D66EA917-8977-4AFA-9894-4E1CC8B9E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286d90d8f6175419aabecd8d7df5ac0b493d886e","datavalue":{"value":{"entity-type":"item","numeric-id":2816302,"id":"Q2816302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa619baaa23d21b9926fd2bea4dd27543072348","datavalue":{"value":{"amount":"+0.8355781435966492","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":"Q3001461$F2164E45-1582-466B-B882-71D337412511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eea63cc2a81715bfd65a5ca77ab737a866cf80","datavalue":{"value":{"entity-type":"item","numeric-id":4577344,"id":"Q4577344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97ce52a023d5958c0df70cb883e1b0cceb21178","datavalue":{"value":{"amount":"+0.8103174567222595","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":"Q3001461$9B370ADE-09DB-4589-8B81-AB94FE2F1ED6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3001461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3001461"}}}}}