{"entities":{"Q3068637":{"pageid":3079353,"ns":120,"title":"Item:Q3068637","lastrevid":55970422,"modified":"2026-02-21T15:22:54Z","type":"item","id":"Q3068637","labels":{"en":{"language":"en","value":"On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837593"}},"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":"Q3068637$BA1CA3BA-459E-4BC2-B85C-6030F712D75E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5812d7e6ffc00ff291214f8263a1e34c258c9ea6","datavalue":{"value":{"text":"On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068637$0198C76E-7415-42CE-B52A-BE855C631B14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db15ec71843c21bb1b7c02db3c575501b9539a57","datavalue":{"value":"1219.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$7292DFC3-D0A1-414E-9EBA-5C45D47B594D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e81a57116d571c767a8ad65fc673d0f26187ad40","datavalue":{"value":"10.1137/080724101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$7D9E7BB3-ED26-417D-91C0-94BD5620B69E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a5c7376fab625180f58f20ebd6bb1b67e776","datavalue":{"value":{"entity-type":"item","numeric-id":162055,"id":"Q162055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068637$5A57F045-0D3B-4C3F-A242-266264EE344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1640d7463d22bb99b71dc73dd0067db506b020","datavalue":{"value":{"entity-type":"item","numeric-id":204362,"id":"Q204362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068637$2EAB4DA1-4A6C-4E37-9CFA-305C931220F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3ff72191fd328745863fd1fca88cf628c06539","datavalue":{"value":{"entity-type":"item","numeric-id":196355,"id":"Q196355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068637$E871FE8E-D35E-445B-A1B5-4C0FFD851796","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068637$A190E8AA-B444-4FFB-A1AE-0E84CF4E8732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068637$50EDB954-3BF7-4026-B10A-F1027BBE45C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$5B1BEF12-075D-497D-B2E6-FE1CE240860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$995DEBC2-8F73-42A6-8AA0-05A64C36EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$2DF47708-6882-46D6-812F-DD26E798CCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$342C90F1-EE4A-4A95-B40D-8B3DB4A1FD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$D3A6E445-40BB-4C94-A045-B68CE1C0DBF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e72f179c032183fc9e7a97b600bfda79bacb41","datavalue":{"value":"5837593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$FE9F8294-CA12-4207-A246-8FA378F48A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068637$D79157D6-5E27-4156-9DCA-E29BE9EE428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068637$BD1A16F1-7899-4D5B-AF65-82F366F86F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d16b992e95459af77702a97b813de464d2469c","datavalue":{"value":"representation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068637$599A6357-25FC-4871-B465-7D00ED36F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068637$A0AD2F16-6E79-4B6D-B041-868AE2027DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068637$22EF5AE7-A6F4-48CD-A898-6D82826B3D85","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":"Q3068637$7190D0FC-98AF-4071-8E78-3A557F26FE1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13c5a1145257c33f0d5507fb599b2da69045007e","datavalue":{"value":"https://doi.org/10.1137/080724101","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068637$5064A21E-0793-47D3-8751-B49DBE7EA924","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"434e73aa654b9706f1f8e77c6c660394556b0677","datavalue":{"value":"W1966401204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068637$E55B7A5D-75B0-4DEA-B3C2-FC24343B5C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46eec9e6f758906cbe4c3a83e013d32eba7100a","datavalue":{"value":{"amount":"+0.8788202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$4153D4CB-1D7C-470F-9469-D0C0C85903B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46eec9e6f758906cbe4c3a83e013d32eba7100a","datavalue":{"value":{"amount":"+0.8788202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$B90C4F7C-1424-43FB-BCBB-3927EBE4A891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a2820c0c071158abf2a2f5bbbe72ca7d65b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2421559,"id":"Q2421559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887418da9b8746aedb7c2a4e7fede0768b35878a","datavalue":{"value":{"amount":"+0.8782447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$2E2896C0-41C0-498B-B01E-5F3C9AE88C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474767698076c2b6bf492f7bdd3bf5680d1d1581","datavalue":{"value":{"entity-type":"item","numeric-id":5902000,"id":"Q5902000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d80b6dc37f984a78d581ac8fbed65ffb9ea91ba","datavalue":{"value":{"amount":"+0.8735893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$512385DB-7B87-4EB6-B4C8-241C97839980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee88c0edf698c72321d011d491fe1e8b2fdbb225","datavalue":{"value":{"entity-type":"item","numeric-id":4601900,"id":"Q4601900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66391993439ce3fbb1f4086857f25345868605e","datavalue":{"value":{"amount":"+0.87159634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$35AC706F-1D4A-40A3-8CB3-E471ACFB9E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e66f597af6e624c7c44a035d1735207ea8b8681","datavalue":{"value":{"entity-type":"item","numeric-id":5454303,"id":"Q5454303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de17b135ddbdfa6b4b2cf88dbd001321dbf6ad2","datavalue":{"value":{"amount":"+0.8631693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$4E5B270B-5863-424B-B964-6B2FF131E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a9aed69fd13695c41db5c1e731d303a2930fb5","datavalue":{"value":{"entity-type":"item","numeric-id":2878633,"id":"Q2878633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611ba8e78688aea2ca7f6b5ed6249a748d7d12b1","datavalue":{"value":{"amount":"+0.8625464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$1F88B7AE-2B41-48EF-AA50-79530B5B82D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3417774de999bc2272f98263c5dd0f540be85f8d","datavalue":{"value":{"entity-type":"item","numeric-id":6111593,"id":"Q6111593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c6055700a7a135ba34ff8c8a5a42980892c34","datavalue":{"value":{"amount":"+0.85530764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068637$6E20568B-B051-416A-B26B-395127B9F4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068637"}}}}}