{"entities":{"Q1944033":{"pageid":1954775,"ns":120,"title":"Item:Q1944033","lastrevid":82222631,"modified":"2026-05-06T20:23:36Z","type":"item","id":"Q1944033","labels":{"en":{"language":"en","value":"An improved lower bound on query complexity for quantum PAC learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150225"}},"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":"Q1944033$2B58BC85-B7AB-48B5-A137-6E4C1805C8E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d561723ac6949dddf358ae5779d62687dd07eed0","datavalue":{"value":{"text":"An improved lower bound on query complexity for quantum PAC learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944033$39107085-52F0-4BC2-AAB5-BF4939FE0CCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f0f8f0050d0b6c2ca510265b6ecaff2201db35e","datavalue":{"value":"1260.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$5A6EB541-1B47-4B62-B9BF-B97ED9BA058C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9cfa09c751cf136eedf74e15f2086cd04ce485","datavalue":{"value":{"entity-type":"item","numeric-id":424225,"id":"Q424225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$AB8AB68F-0BCB-485A-8FDF-4EB96A6021D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$F9459995-1CCC-4183-A32D-6B2FBDA08CA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-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":"Q1944033$59EDD295-EDD0-4A8C-9F8A-74756A9CCD8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$F5CE0D63-69AF-4C74-BCE7-CD6E4B5B721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$AAC21064-12E0-4DB7-B92D-6418EC208C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$6C555306-85DA-410B-9D08-B081DFFA3470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6cfdc862c09db40731a9f878d77a9457fbff8c9","datavalue":{"value":"6150225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$043FE1F5-B0BA-4EAD-AA43-B54A4C550195","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed1adcbb91557f1a550c02c250bef890e0b0ac1","datavalue":{"value":"probably approximately correct learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944033$45C796A9-999A-48B1-A8AD-35A4416037D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944033$E0A0A2D9-77B3-4131-8828-F462EFA76C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944033$6D74F197-33BD-424B-A6CA-00FF4314D802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944033$2A426820-F555-47C2-9A22-62D9E0EDE1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944033$94D57359-059A-4E55-9AB8-BFF08031720F","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":"Q1944033$F1608B6A-F52E-4567-A0C5-0E68E4386950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dcbaea15cdd55826c774dc3a010707bb0d3464d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944033$8B67C042-9261-4EE7-9F6C-A46811CD17BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a61a2f12590256ff5d439d5e891627b0c34a301","datavalue":{"value":"W2009381781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$F52C783E-5F26-4645-889C-8AC76C17B414","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e164053e646bc51b89305aa125b1daeb02c7d6e","datavalue":{"value":{"entity-type":"item","numeric-id":4847941,"id":"Q4847941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$B0E221B4-3B76-4257-98BA-EC3F65D86338","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":"Q1944033$E5C761E4-298E-4EBC-B597-1A7EEC819041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafa2a636257472e336d78b831938c60b9ee70e8","datavalue":{"value":{"entity-type":"item","numeric-id":4033175,"id":"Q4033175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$FC054420-7477-46B3-B7B8-EC970F6CF94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$23E13747-4448-49F6-90C6-AC3D99FE3A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a85d99c5d6c1221ea66adba8d33278e17e6ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4229427,"id":"Q4229427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$DCF5B054-8556-4A27-B275-18E837443E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420e34afb9b572970d005f147c9e58438cdcefd5","datavalue":{"value":{"entity-type":"item","numeric-id":4651506,"id":"Q4651506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$3576D310-AE27-438C-B8DB-E191B6B54CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf3bf07250debd89fcfe8d0b7c0c1360d9c43c9","datavalue":{"value":{"entity-type":"item","numeric-id":2491374,"id":"Q2491374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$0C338874-D157-4AE3-861F-14D1F4B8FFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$65621028-ADF1-4709-BF49-0366E5F132F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$9203B349-6A01-4C58-AEB1-1D7DDDB22114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcecda9b1c8c5266e8239dd7fcc0bf1c188d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4544834,"id":"Q4544834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$CF91AA5D-8FE5-4571-A39B-E88808F12895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c09268d39d5dc8317f3b1617a0022668c3636d","datavalue":{"value":{"entity-type":"item","numeric-id":1823011,"id":"Q1823011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$FED87CF7-DB10-48E0-9A9F-FEFC4E430F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$A83281F7-93E4-49B1-910F-B21E29ADA2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$2B7450CD-A5DA-4B06-8CFA-4EC904DB3CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f18d643e8a69fccb17c65da0c1eca56483fd8e4","datavalue":{"value":{"entity-type":"item","numeric-id":4004139,"id":"Q4004139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$64B9C3DB-5E0B-45CC-B879-E58694CAE1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$40CBA6FD-DCC2-463D-AD51-147E98A45C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944033$07FFA680-DC7B-40B3-AD88-7E40FD983B4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c0f65cdb010c2e47fa8284202027a1aa761b59","datavalue":{"value":"10.1016/J.IPL.2010.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944033$40FC7959-D6D6-4943-BC8D-2053B050E845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba4508f7defb7f012b25a761903aa05d0e4dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2491374,"id":"Q2491374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e0e0855a91b7d8d73190efe384840a568b9411","datavalue":{"value":{"amount":"+0.8306966423988342","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":"Q1944033$E5162305-5A4A-48DC-BB3A-591B5D8F6D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2201af4dab00ea5064c754e06202cd4a5af2a075","datavalue":{"value":{"entity-type":"item","numeric-id":5111155,"id":"Q5111155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f928fd14df5df9b1c00f749ced8e3932af71ca46","datavalue":{"value":{"amount":"+0.793073832988739","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":"Q1944033$F5585383-15B4-4F07-9A5D-7547AFAAD8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654ec51492af7abfa31e0308e124ce80e6de1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":4808682,"id":"Q4808682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3347c95cc987502167bb3e40ceb753fbded73b","datavalue":{"value":{"amount":"+0.7925633788108826","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":"Q1944033$6D945F76-A221-4269-9268-A8CCFB51B107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55469d830dc58923553af24ee9016d7b0a65fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":4614114,"id":"Q4614114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b6b586761da3fa2f4b6c05b7c3a3ac3d066b37","datavalue":{"value":{"amount":"+0.7869970202445984","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":"Q1944033$10AEF0E0-5A79-49F5-A631-3B49702F4C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0e6ede3006b959ec7b6e91c67ee0233378c62c","datavalue":{"value":{"entity-type":"item","numeric-id":2101535,"id":"Q2101535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ac01f9a836022c5eff4c982b5ef0f93cb53a7f","datavalue":{"value":{"amount":"+0.7650505900382996","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":"Q1944033$334BD259-5FA3-4BED-878D-4147529820A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound on query complexity for quantum PAC learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_lower_bound_on_query_complexity_for_quantum_PAC_learning"}}}}}