{"entities":{"Q3143301":{"pageid":3154017,"ns":120,"title":"Item:Q3143301","lastrevid":58128285,"modified":"2026-04-03T22:26:03Z","type":"item","id":"Q3143301","labels":{"en":{"language":"en","value":"Approximation algorithms for QMA-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111134"}},"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":"Q3143301$E0305EBF-1523-41D7-9F85-1569CB86508B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a8b07c6c433aca14de9207392c3360cd64988f","datavalue":{"value":{"text":"Approximation Algorithms for QMA-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143301$2D096488-5677-4B00-A4AF-9A47EFB87E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d7d067a73279c010efb9425f9c93985ab92664","datavalue":{"value":"1286.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$7896A808-E366-4DCC-B8D9-F7B8D5FC11A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b302a47a0201a78a8e36457dd24d4b0b1d9b2283","datavalue":{"value":"10.1137/110842272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$B1C2A536-F2E7-4412-9C79-0F4206585878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39de5e2d1623373591857292dec6ebc315955498","datavalue":{"value":{"entity-type":"item","numeric-id":666669,"id":"Q666669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143301$67713965-AA38-482B-B670-6C3BF5D39A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a693d6ddea94097ce086652d4fbb4b2a23654fc1","datavalue":{"value":{"entity-type":"item","numeric-id":626622,"id":"Q626622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143301$5DFF0618-8E52-49D8-BF0A-4E4A7A0BEBD3","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":"Q3143301$E10962C4-9708-4831-9592-6AFE13858FA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd1dd78b610951b080ce7917880823f8267fcfa0","datavalue":{"value":{"time":"+2012-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143301$D80ED122-AA07-43E5-8E26-EC7D2627C654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5a56713d9e54cd8b4bc66a6dbc43b9148eb946d","datavalue":{"value":"https://arxiv.org/abs/1101.3884","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143301$499CF3B5-41F7-44F9-8F0A-024B167C57E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$C9CCF604-252B-475E-9923-CB7B5FBE6787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$FBF45339-7C60-4B46-B0CF-14769DEEF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$0E145670-0F91-47BE-97F6-031AAC6B975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$DFB73018-F419-4CF0-8768-A325DA5717E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e8b2a6b76d9592bb922efb281c64b17834071148","datavalue":{"value":"81V70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$F5F09399-C407-4F69-BACC-425429C73A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93f5582c127fd3c96b5590937be35e0d6a0939bc","datavalue":{"value":"6111134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$08CE3ACF-9D2E-4F78-831F-239F081267B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e5c56e80b379414b36a18477003b5654d95b03","datavalue":{"value":"QMA-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143301$1D669F32-CE98-46D0-BEA3-019578E55A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143301$F6215239-C9E3-42AF-9F94-B9EC5DE560E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c8cfa27a8568372e711168a522cc5a700f293c","datavalue":{"value":"local Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143301$21B369DD-DDA9-4A50-A738-C1B622A2D5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143301$477F2042-FBF7-4823-830F-D869556CAFA3","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":"Q3143301$0C6145F8-2495-4CB8-AC58-7852E2EBA67C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b838f2ca4a30e89f9bc885457e4af7194fe37da1","datavalue":{"value":"W3106178575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143301$DA6CA937-2C5E-445E-B00D-9F58CFF862D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d8bb88e9f8255357808896b04ed9f25ee1c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5465869,"id":"Q5465869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6210645d78d1c2228ca79749d4d9fcae24748136","datavalue":{"value":{"amount":"+0.8126229643821716","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":"Q3143301$61C26851-3B95-40AD-9D1D-7F12477B3674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9477bd3ccbc57264f3cadca49142047cc8a4a852","datavalue":{"value":{"entity-type":"item","numeric-id":5470726,"id":"Q5470726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5144954fd7e331af5a16ff55ec09a2a5ead08f75","datavalue":{"value":{"amount":"+0.809334397315979","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":"Q3143301$D883FD5D-319A-43B8-9314-B133E72F3D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b7f0d586a99875ffb9d52060020066180d0093","datavalue":{"value":{"entity-type":"item","numeric-id":5495859,"id":"Q5495859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060a347b0018b728c7ab055959caaea550b431dc","datavalue":{"value":{"amount":"+0.8018150329589844","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":"Q3143301$B0234917-6FB0-4597-9F89-415C07733940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c78535f775cfc9807a1aefce63e6ae401c51dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2843264,"id":"Q2843264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73219cb47749fa203bb035aa28c40405fdd2d64","datavalue":{"value":{"amount":"+0.7977193593978882","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":"Q3143301$A6B3E40B-E5D8-4507-8948-57C779E9B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45316c15bb6899f73e11ba9b07d8269ee037565e","datavalue":{"value":{"entity-type":"item","numeric-id":2799351,"id":"Q2799351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcaa123a620ed48307f66c23962e4659c790ddd","datavalue":{"value":{"amount":"+0.7931976318359375","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":"Q3143301$1E29F2C2-CCCE-4E8C-BB35-9435105B19A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3143301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3143301"}}}}}