{"entities":{"Q747789":{"pageid":749638,"ns":120,"title":"Item:Q747789","lastrevid":64036932,"modified":"2026-04-11T17:13:20Z","type":"item","id":"Q747789","labels":{"en":{"language":"en","value":"A bounded-error quantum polynomial-time algorithm for two graph bisection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495839"}},"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":"Q747789$A3B7F6D1-F068-4A8C-9A4F-30EA4E4F4E16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"692ec0d68955e4ea9701b5c70fffdc337dac439f","datavalue":{"value":{"text":"A bounded-error quantum polynomial-time algorithm for two graph bisection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747789$6050A904-8E28-4C0A-A769-2AB8CFFBD16D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e8781ce017fa8bc09cbac6feda9ddd03ce0cf00","datavalue":{"value":"1325.81058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$7799A73F-51EF-483A-A065-FD7BF6311077","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"442b77a263ac747baab61b424d2d4b0b0f60c68d","datavalue":{"value":{"entity-type":"item","numeric-id":370972,"id":"Q370972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$57B5B0E7-441B-430C-882E-CB37001B7EAA","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":"Q747789$56820C12-4827-48D7-A5CE-005E0C81C0C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35c8aaf3936528809abbf86cf64227758dd2e522","datavalue":{"value":{"time":"+2015-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q747789$5405C7FF-81B3-4CFC-AFD4-DAE43606F3B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea4ad965f5172ac548d1768869433b30c3f671ca","datavalue":{"value":"https://arxiv.org/abs/1505.06284","type":"string"},"datatype":"url"},"type":"statement","id":"Q747789$189CDE5B-291E-4E9D-BA93-54913B6EEDB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$7BE44DED-7687-4C60-B1AB-D2EAE28392F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$22494186-E91A-408D-BA01-755E10760095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$963E0B40-457C-4B1D-8DD7-17AC16F50825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40fd8af0c9c617c19ab3e799a9c3507288d62a25","datavalue":{"value":"6495839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$168B7D28-630B-496D-9303-CA83614D4865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$24B996EA-FAB6-4C56-ADB9-11E80EE63A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$6F7E00D2-126D-4E15-A667-E71E4AC96285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53321c45277dee7271b610d1484a0b680bd9edb6","datavalue":{"value":"MAX-bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$157282A5-FA6A-4CB1-BC34-9E66871A9A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b8ee153c7cf7a25c4bff4f223bdcc279eb588b","datavalue":{"value":"MIN-bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$5E8196C2-5D7B-41DB-B9AA-8043F472C40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16a62b81b2652216bb08672bdbe683de2c31759","datavalue":{"value":"amplitude amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$BF587D91-731D-44CC-A5D5-31D0A2114995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d60ae94d741d89bb6f411b8e4570871fd6ca28","datavalue":{"value":"BQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$5B678C7F-B990-4B15-B681-994B39D15AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q747789$DD30C77A-A3F3-4249-A1FE-0EE8FC2DBBC4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30cce93f0e827b955b7a2abc94d4ae569e7df1b3","datavalue":{"value":"Q62040672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$3D9A1621-E623-46F6-9EAA-DE4C846E6CF2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b155a9d70de2dcc3b8d7db24a4dbd774dbfebd7","datavalue":{"value":{"entity-type":"item","numeric-id":18402,"id":"Q18402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$1F1CCB0F-88CC-48BC-8111-4DA1565CDCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"de58c9794ac8dc6516afc456e3808b5867804683","datavalue":{"value":{"entity-type":"item","numeric-id":20352,"id":"Q20352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$8FAA2D90-C49F-466E-96C3-62FE46DAF5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6144f6640560418e19fec43cc043ea688c86a66","datavalue":{"value":{"entity-type":"item","numeric-id":31203,"id":"Q31203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$8E2FB1C9-ED42-4B5F-B5EE-13C845567310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f8982fef782754cb5fce4f6379cc62828731503","datavalue":{"value":{"entity-type":"item","numeric-id":25330,"id":"Q25330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$965861F7-D034-4402-A161-390CB46306C9","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":"Q747789$EF423611-94A3-46D4-8926-5E6242CF5AF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10ed91b6623a9073cc8d5e8af0dc30cc2aaff562","datavalue":{"value":"W3121505928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$5B43220D-576F-4517-BDA4-6D47909A8AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9f1af49bdd6477f1de68c864cd8eb7c6bfa953","datavalue":{"value":{"entity-type":"item","numeric-id":3503843,"id":"Q3503843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$475BC891-39F0-4989-9845-0FFE7E3E6DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c9888a8d6efcd1ebf4556000e11d11d1663c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5897895,"id":"Q5897895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$4867D140-003B-4D45-A23C-0C37C7A1ACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae42cde385a6cdaf138287243fb41aec6209fca","datavalue":{"value":{"entity-type":"item","numeric-id":928947,"id":"Q928947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$72B64F72-4F22-43DB-9796-856C2004A731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$59DA7F81-A342-4EC6-B0D6-12FA78582F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923afb1df3836bd5bad4e5199f0b5d1a6270e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":884483,"id":"Q884483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$46B8ED38-48C3-478D-B4F2-453A1E02DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353e89c0dbdac3dcf58338fd8a0761d7a744e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":747771,"id":"Q747771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$CDFC7CF3-13D9-4493-9084-6D39301D1614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$90822CFF-268E-4594-82EB-72E61FDB0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e5661da29c0c8d8e48a8c6276ebe8dfc898e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$E7832A44-AB67-4904-97B2-81F977FC9198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$0F441BFC-843B-4C22-A8A0-80E5C331987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$3510FE52-F584-47C9-AA6A-D7A134CC58EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f67766842f0d5e36932a8c9f2609d14b58129b8","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$D88B166C-8B81-4F75-A6D1-E7532023E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$22172A14-903F-4F7F-8323-8D6C460D594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c273f974b452d3840b58e29b5a78db393786ad","datavalue":{"value":{"entity-type":"item","numeric-id":5700571,"id":"Q5700571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$DACBB5DA-FFDB-499E-BE96-5FCFBC62B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$57A71775-8F7C-4FEE-844C-23006FDB692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$09C26F5A-CCC4-4463-8B83-1CE29A2A3E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$0C3F9EDB-F190-41C7-A936-4F86DC471673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02741c1b4622bf939ff31385b9e6cf64270643d","datavalue":{"value":{"entity-type":"item","numeric-id":2444145,"id":"Q2444145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$0C865FE9-D257-4AD2-AEDD-81E999BC1330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$A02FFFB2-97F1-43EA-8AA1-8A144340BE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8a50309edf4f3d2624424603f2fe2b3025ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3997537,"id":"Q3997537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$2A68D8E7-E208-4F4B-ACB7-AB470AAFED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a372ccfee10377a1350f8a02c8b35b61853c384","datavalue":{"value":{"entity-type":"item","numeric-id":5233714,"id":"Q5233714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747789$4B8991A6-C65C-4F38-AAC8-2AC23EC23222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c64b01fb7edcb795ee01d369fa94e187b6db817","datavalue":{"value":"10.1007/S11128-015-1069-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$56441D65-2A1B-4C3B-A58F-2C5E139A1209","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"40e3ed6eabedc94697a0fa6e6690c59ec487b32d","datavalue":{"value":"journals/qip/Younes15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747789$E53D5D20-8F38-42FB-8DDE-FC7675A58343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b4f571f4b589c18fa8f904e281e4cb599eabd8","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae49aebb02deff261f74dc3f597fcd7174f264d8","datavalue":{"value":{"amount":"+0.729548990726471","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":"Q747789$F84729B0-E6F7-4D71-BDA5-3F08970F3F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624bf36c4b7707517f4181193f4a2e5b914271fb","datavalue":{"value":{"entity-type":"item","numeric-id":3088108,"id":"Q3088108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c27156df83497b9299bd9b758a8f08fe5957159","datavalue":{"value":{"amount":"+0.7250707149505615","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":"Q747789$48288413-3B35-4C6B-A774-135F479FFD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f901ea5f64ffe127f56978b06be8dead144bc3","datavalue":{"value":{"entity-type":"item","numeric-id":747771,"id":"Q747771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b47cf8b437e2a8e6c578c4952b1af4570ca33ef","datavalue":{"value":{"amount":"+0.7154789566993713","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":"Q747789$949B68B4-AA7A-4492-B7FB-8BBDD07DE429","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":"d8083f577c0d77e2d4a447520c5b0df46f093dd3","datavalue":{"value":{"amount":"+0.7118473649024963","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":"Q747789$53858519-A76E-4C1B-B776-E12C7C91AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60474459cc622f93385dac6ed96062d59aff6e10","datavalue":{"value":{"entity-type":"item","numeric-id":839634,"id":"Q839634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7c75f1a3598d1ac7a2a7531fd22b0d22de30ef","datavalue":{"value":{"amount":"+0.7096474170684814","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":"Q747789$3EDB3845-BE64-440B-88E0-8141E121FF16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bounded-error quantum polynomial-time algorithm for two graph bisection problems","badges":[]}}}}}