{"entities":{"Q6640372":{"pageid":14251524,"ns":120,"title":"Item:Q6640372","lastrevid":42398291,"modified":"2025-06-14T21:34:04Z","type":"item","id":"Q6640372","labels":{"en":{"language":"en","value":"The optimal depth of variational quantum algorithms is QCMA-hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946375"}},"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":"Q6640372$F821E4A5-023C-4233-A2E1-87027DCAF613","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9870b4fb2810afed78876335ab3792f7d8a29f6b","datavalue":{"value":{"text":"The optimal depth of variational quantum algorithms is QCMA-hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640372$072848BB-11E9-4830-B546-38A4B25F91F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64abb9aa4fb8a892687c7f2a59b7bf3b7911dc39","datavalue":{"value":{"entity-type":"item","numeric-id":6640371,"id":"Q6640371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640372$26EF6519-5BF3-4661-96B0-A03C8864F716","rank":"normal"},{"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":"Q6640372$67CA110B-D0B6-43FB-B5B0-65318C2CCDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88b27677b9f8bbc9457c0a99628b5d9fed608fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4562330,"id":"Q4562330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640372$8AB5512E-FEF1-4EC1-88E7-E63F76574888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51eae7dddb64e9526fdf435a881f345596fc8b93","datavalue":{"value":{"time":"+2024-11-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":"Q6640372$D0E40F4F-51FF-4C4B-9BE4-89685865FED8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640372$4728235E-546B-478E-94A3-CC20DB2D0E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fdc152aef843280c59eb4770a3091f37570310b","datavalue":{"value":"7946375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640372$90B5D81E-3126-402D-B23B-A65DA933B408","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca82e4ec82a7cb23f90085428d6e19cba92bb4a4","datavalue":{"value":"variational quantum algorithms (VQA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$731F4E3A-FD5D-4CFA-8384-E1F209662799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a2526d46d29af6991bd17abdd72fe63a36f558","datavalue":{"value":"quantum approximate optimization algorithm (QAOA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$649B6E3A-0054-4C3B-A601-1F801CF31EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee00366ecbdaae2648de44b92203818edfc9ee6","datavalue":{"value":"circuit depth minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$67C0D505-740F-4A31-AFB0-F784A3C529B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba19031f5ebb4c6acd08f29617c3a349714106b","datavalue":{"value":"quantum-classical merlin-Arthur (QCMA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$6206D2D6-4E15-411D-94C0-619CD4A76015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$3999F320-2A5B-4D96-A12E-212D1A68C751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344396ac3a4580f7411ef4c48603f9cc2f3deada","datavalue":{"value":"hybrid quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640372$B1F90650-1209-41F5-94E9-EBEF1FA79C46","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":"Q6640372$1B6A8FA5-C9DF-4CF5-BFEC-34FB3D298970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4334a23a73a5ab8c08c5e9959a229bb8977267","datavalue":{"value":"10.4230/LIPICS.CCC.2023.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640372$E4328E5E-3C16-4D0D-823D-6E4A25039936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640372"}}}}}