{"entities":{"Q6889671":{"pageid":20834560,"ns":120,"title":"Item:Q6889671","lastrevid":84198608,"modified":"2026-05-13T12:05:21Z","type":"item","id":"Q6889671","labels":{"en":{"language":"en","value":"Quantum algorithm for testing graph completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8131608"}},"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":"Q6889671$BE2FC547-580D-408C-81A6-5ABDBECABCB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dae4bdb49e896fe9a8ed74b17c724e261f7994f","datavalue":{"value":{"text":"Quantum algorithm for testing graph completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6889671$28D8A9E4-D1BC-471E-B1FD-D2F41BB15B48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c420a729f2837bd88279e7e5e97d1f7c2d53f5a8","datavalue":{"value":"10.1016/J.AOP.2025.170305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889671$06C4EAE9-13EA-412E-867B-CECAD5687FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78458dff4daebfd5c478e4c57530fae84f515efd","datavalue":{"value":{"entity-type":"item","numeric-id":6889670,"id":"Q6889670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$023BC100-F99A-496F-B7D1-E8CC0C730A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add2546f567916f1a93f10fedb98bafd269e3412","datavalue":{"value":{"entity-type":"item","numeric-id":1921020,"id":"Q1921020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$7EB9A8EB-DB18-40F6-94A4-23296D0CBE85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2d441d6c7faf5b3775cd37e7ac382beda0745def","datavalue":{"value":{"entity-type":"item","numeric-id":163613,"id":"Q163613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$AE1E9DD5-EF5E-4530-9E4A-59072132C3B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fcb6b1f2d2c7e392377c9a4c2df3e14c0322b86","datavalue":{"value":{"time":"+2025-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6889671$A8ACCC43-4AF8-4986-BC5C-83E0DFB16E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889671$7E2A367D-1F79-4574-A49C-A0AEA71D8392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889671$F684B630-A177-4DEB-9952-7D9372842399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8682953781de372b19bd243c349fd04e73c32217","datavalue":{"value":"8131608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889671$963FD1F6-50D5-475C-BDFD-E4C924DD02A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ccd53fdb919b44bf8fa2a32ea3825966da75614","datavalue":{"value":"Szegedy quantum walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889671$213C9B71-B39F-4688-8CF9-2ED65DE39E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1aaf1bd6c85b0ed346db67e543a33d13186d78f","datavalue":{"value":"quantum phase estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889671$52B59C33-E3AF-4173-8679-B2F30A689597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889671$9C6B0CAE-28A0-4FAB-A270-309A49662264","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":"Q6889671$97A2EEFE-CF39-4D2D-BA4A-58C287E06A94","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":"Q6889671$72629C94-C034-4570-9C1C-6860CB8976F6","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":"Q6889671$67804362-527D-4B09-98E5-7DC7E18E8A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$4D8D7E77-B5CF-40C6-AFFB-8CA4A9063FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110abd6277fbd29cb7290c930c6cc32170c99078","datavalue":{"value":{"entity-type":"item","numeric-id":3101349,"id":"Q3101349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$88CF48C7-3C41-4B84-8248-0B7F8C41EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346675c91a2ad4969f50efee288e816f001f9165","datavalue":{"value":{"entity-type":"item","numeric-id":3077099,"id":"Q3077099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$3F7EC671-01F0-4B47-B0D9-478AAAB122E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad4d0866a826cbe3bcd5d99235ec80be33fdfa4","datavalue":{"value":{"entity-type":"item","numeric-id":6634650,"id":"Q6634650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$3951934D-0945-44DA-8AF6-DEAB4A5A18B6","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":"Q6889671$434C9998-BE14-47A6-87CB-6C80D0AA075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$760BCAE5-D20D-4F9A-9C09-9B9E1E1A59C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03454b79ae0c21dff7fc82af946e71ebc16f4d73","datavalue":{"value":{"entity-type":"item","numeric-id":5916269,"id":"Q5916269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$7F16A602-4A09-474C-8361-D854DDAD92A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8411120e627febbcca9e391e869e2462d816e877","datavalue":{"value":{"entity-type":"item","numeric-id":1821794,"id":"Q1821794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$E3AEF52A-68D7-4E9E-8579-7A678CCAD75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f018c9beca832653972e230b4bb96bf9558b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1109050,"id":"Q1109050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$B2A53119-EED3-4FDF-8BF9-2BD726CB6721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9488b0ae3a976bcd4db23be0d50a9f94e92a930","datavalue":{"value":{"entity-type":"item","numeric-id":1057342,"id":"Q1057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$CD92BF97-E8DB-4A0A-9AB9-4C82E533D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$174ABEF6-67AA-42BD-BAF4-C5D175655203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40390e0621b7acb7c107fd4d37959a35a84c51e5","datavalue":{"value":{"entity-type":"item","numeric-id":4223935,"id":"Q4223935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$1E7FAFB1-E5EC-41D5-BCFD-E4A84EF6BA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77141c3757f4190bd2e78e78b711775c388319aa","datavalue":{"value":{"entity-type":"item","numeric-id":2362658,"id":"Q2362658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$E49101D2-1591-456A-8489-1199B9A0C9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225b005fcb4bf5276f43e7ed2b8c490cb099804f","datavalue":{"value":{"entity-type":"item","numeric-id":3289318,"id":"Q3289318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$47714F9B-6762-47CB-978A-886753E9F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$26CF307F-72F0-46BC-A519-9AFC8FA48ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$BDEDAE54-761B-49C1-88D2-D7C59F2E0F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be45cfe76202765ab7b2377d94ab28c0a1bf3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2388796,"id":"Q2388796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$68F43A14-3B18-45A2-9471-6A6E765408AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6823e2703700dc111ce1e42d6165192d47816e52","datavalue":{"value":{"entity-type":"item","numeric-id":1700352,"id":"Q1700352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889671$2C22BE73-2949-482C-8723-86D380990BBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum algorithm for testing graph completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_algorithm_for_testing_graph_completeness"}}}}}