{"entities":{"Q7229339":{"pageid":24477593,"ns":120,"title":"Item:Q7229339","lastrevid":84471008,"modified":"2026-05-18T13:59:11Z","type":"item","id":"Q7229339","labels":{"en":{"language":"en","value":"Time-space lower bounds for simulating proof systems with quantum and randomized verifiers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8186838"}},"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":"Q7229339$70873F8B-13E8-462A-928D-504EC19EA088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0d017a7ec0760e34bf9da2d11a289a74162ad92","datavalue":{"value":{"text":"Time-space lower bounds for simulating proof systems with quantum and randomized verifiers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229339$B422ED60-E347-44AA-83FB-3E11B07EBA69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c09c78cd8a8bfd9f25040b0ebdfd458232bfca52","datavalue":{"value":"10.4230/LIPICS.ITCS.2021.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229339$A08A11F2-C283-48C6-B79A-322A53B545E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d409fa0e8bc1c8e69174806a6406e7dffab72218","datavalue":{"value":{"entity-type":"item","numeric-id":2689522,"id":"Q2689522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$5AEB3C89-7701-434C-916A-CEBDC7AA35F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$7A54F615-FFB6-4363-91EB-064CD615A85D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b22735f175f8ec2f44ea6e27cc9500be604411","datavalue":{"value":{"time":"+2026-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7229339$4AD9A7B5-6A19-43B9-A077-62F514B36D3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229339$EA81D1E1-2B48-4D79-B469-AB0AFBDD84DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57f23d4b4bc81e8da1f1c22276ce5c931291d682","datavalue":{"value":"8186838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229339$50D0C392-C067-4D45-8CAA-7DD38C8471B0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$559F5017-B2FF-444E-9491-E9F1A26F964C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229339$BF5C8375-6831-4569-8FAA-78C28F119F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229339$0A632D4D-4789-4985-AB4D-376C7EC263FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773fc8e769556acc471241b51d34b729e34cd9cb","datavalue":{"value":"QMA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229339$D7E6C688-F9C1-454B-8ED9-917DB7CC2A53","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":"Q7229339$11098FD5-73F8-426D-B4FB-B550262B0447","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d25331ccecdfb640afdb45d6669e59a83b63dc","datavalue":{"value":{"entity-type":"item","numeric-id":2947539,"id":"Q2947539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$D494528A-423D-4F5A-886B-571974646C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$C4F0EA38-EDC9-4082-8D01-144EDB56F86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$67215236-DD24-4D4B-B29B-F12A151DB425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7ca46691d93b7a00e5d42edfa86aefd1787c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5495781,"id":"Q5495781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$E13715C0-C904-450C-BABA-F654C2522BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff1664bd322ae283aae5df4c046d1dd8fcb73ad","datavalue":{"value":{"entity-type":"item","numeric-id":5218670,"id":"Q5218670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$E65BB792-2140-4B54-A8C4-59DE06D04EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a015c2b0b90472359eabf001a5b9af2d64ab6f12","datavalue":{"value":{"entity-type":"item","numeric-id":496301,"id":"Q496301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$E655BD03-C39A-482D-905B-CA83AFBC8B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f332618f0da381410185818b6da2b86511a57178","datavalue":{"value":{"entity-type":"item","numeric-id":3603486,"id":"Q3603486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$00527473-B343-4F42-BA2C-CDF0A606E9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c31b187341a166ef773db36b580dcd60d8e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3446808,"id":"Q3446808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$C43E5B00-9193-4D3B-8DC6-A5D9C0A9C4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be9dbfaaad9151faf5c5db0312c48c62ecd9dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$5419D556-175A-43DF-B79B-9D447C8E1941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d56b5662fd09cd830fea2d9786fc2873cfdcb65","datavalue":{"value":{"entity-type":"item","numeric-id":5212851,"id":"Q5212851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$DE9ECADB-E767-4959-87D9-E8C07224EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cc528090e3bf8144e3a9e3426fed859e1a5fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2104236,"id":"Q2104236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$1915D0DF-3818-4C23-AD16-43CE02EBD5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529636f514f2cf19373a9a659e09022442fc1d94","datavalue":{"value":{"entity-type":"item","numeric-id":3334987,"id":"Q3334987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$3EE716A8-37AB-4419-A6F8-249457A4D428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$B1F3CB30-7EB8-4CA5-8B08-B390BC155245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0546cf323e307174529bfa4902c90a68cdc18bf","datavalue":{"value":{"entity-type":"item","numeric-id":5090435,"id":"Q5090435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$FC0BC028-AC3F-4E44-BDF4-B8F2E9AABDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9685bc24e8868389f51f3f76a5f449f5b6d1410d","datavalue":{"value":{"entity-type":"item","numeric-id":5628106,"id":"Q5628106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$34D757BA-9764-4EA1-A212-4F6F06745CE4","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":"Q7229339$FD4DDD69-2BD9-4F08-A118-6A68A9790C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203be64018c59961cbb6c7d765cd053aa8e75e3","datavalue":{"value":{"entity-type":"item","numeric-id":1327590,"id":"Q1327590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$D02CFD93-EBB1-4CE9-9CE5-6602D31CC232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e175840f3ca575b958490b10e7db19887a8780","datavalue":{"value":{"entity-type":"item","numeric-id":5212743,"id":"Q5212743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$2DDFF418-585F-40E4-8D43-C485BA4E5685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$B6644C96-3ED6-4054-A00E-9FDE6A65A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12287ba16fe77c918ab398e05e72e1c05307f50","datavalue":{"value":{"entity-type":"item","numeric-id":2913801,"id":"Q2913801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$62D14509-AABC-43E4-97FF-328B9685202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b2066efc47c85c8912f3df7e51b00c1c5aaac4","datavalue":{"value":{"entity-type":"item","numeric-id":5212793,"id":"Q5212793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$DD1731CD-27EC-4492-907F-3983ED20BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02253be0796a58d676492b352d0044ad7ee6ae29","datavalue":{"value":{"entity-type":"item","numeric-id":2460033,"id":"Q2460033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$C2661F6B-799A-4375-9EB5-2E25DE07C10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb3f07134d265c246f0385d9215fffad2f4c347","datavalue":{"value":{"entity-type":"item","numeric-id":2947580,"id":"Q2947580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229339$471C6646-E1D8-4BFE-8DAA-5723FB8716D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space lower bounds for simulating proof systems with quantum and randomized verifiers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_lower_bounds_for_simulating_proof_systems_with_quantum_and_randomized_verifiers"}}}}}