{"entities":{"Q4376183":{"pageid":6405782,"ns":120,"title":"Item:Q4376183","lastrevid":47426713,"modified":"2026-01-01T17:33:10Z","type":"item","id":"Q4376183","labels":{"en":{"language":"en","value":"Quantum Complexity Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116371"}},"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":"Q4376183$3B99DF66-AFE6-4EEC-A4C6-B8CA37069C59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45bebdf7a91d0cfec5f01e3779e3393be3e05c2e","datavalue":{"value":{"text":"Quantum Complexity Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376183$90AE4594-4DE0-4F6E-8D54-D627152D7426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5f036b7f684c3ebf685faaba1cb3c00744866a1","datavalue":{"value":"0895.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$41B784FE-4821-4D75-B8D5-4895A9476C76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acbc52bc992589a88c17a6ba01689e7ad327a0f3","datavalue":{"value":"10.1137/S0097539796300921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$63E8009E-03ED-4ECB-A459-B69D1A6EBBC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac533b7a557cf1cda029244aeb051f2c5398a2fd","datavalue":{"value":{"entity-type":"item","numeric-id":4376182,"id":"Q4376182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376183$0EB1EA6E-7ED5-4417-87EB-5ED4129A359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376183$5602CE4F-ED2B-4907-8BFE-EC499CDFEBE8","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":"Q4376183$DAEBBAA4-DF37-4B6D-A668-854CC161D626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376183$56AEFD76-1B44-49B9-80EC-1E4B5A40ED1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$CB63F390-CD71-429A-AB68-08E71C151C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$37BCFB9D-DBAE-4F4F-9F23-55249C36A7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$A9129BF0-5C40-42F5-9F58-63195320A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$A5A042B7-582F-44C1-BAC1-BFCCC6200F9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f15df6a787abf75630f16a7ea0375dcda2504d7a","datavalue":{"value":"1116371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$2B34522B-D00C-41DE-8636-DA9CEDB0955E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$C406FF4F-6CCE-433B-8C27-757D72DB20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a61d5c4e6b061dccee54c3e204e01d978cb7421","datavalue":{"value":"quantum Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$E8A62BB5-05F6-4D35-98FE-B21D02DCB114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6355a8ad52e3619000c8cf47952fa713220a28b","datavalue":{"value":"reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$739996A7-A857-4B9F-A271-4DC6160BE84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f353cec46c0e83e4af9953fea871fa244f3e83","datavalue":{"value":"quantum polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$D4E63370-DFAB-4204-9741-92C049DFD0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512e62995f824ccc8d86a31a7aaba557169c6868","datavalue":{"value":"Fourier sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$A34E4F76-7FDD-40A1-B12B-E21C98652A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4625bd44002941a48a07414f58911b716a57dc7b","datavalue":{"value":"universal quantum Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376183$1B376A97-B643-48D0-B58D-FEA3DF23F855","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":"Q4376183$57B0590A-DBC1-46C3-861C-153EE7858A01","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0a0811e99d3b89161dfb502e14176172e0b474b","datavalue":{"value":"Q55878430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$6311BE3C-E9E4-4562-BFD3-74FDCCC5AD30","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"318b27698c0891dde79503f79258245e5030ddf5","datavalue":{"value":"journals/siamcomp/BernsteinV97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376183$26DCEE98-5F96-4D34-A006-E32216C390F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe5438d8faa50bb18fb08fa0c71848f7f93ecc9","datavalue":{"value":{"entity-type":"item","numeric-id":2735185,"id":"Q2735185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665544a1f2efc17af94457dce38a92b104d6c1da","datavalue":{"value":{"amount":"+0.8619833588600159","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":"Q4376183$17E00DE6-282D-4A31-AC9E-5E6A3586EC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b0e2015f8f7f40de3de595448860b7f60bd214","datavalue":{"value":{"entity-type":"item","numeric-id":4376180,"id":"Q4376180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9f8beed49f01abcba1aca555e26fe5628bbb8a","datavalue":{"value":{"amount":"+0.8617530465126038","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":"Q4376183$B30C514A-71C6-4D6B-9CEB-B6F22EF058C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a8912fde5ee92d8a4d0eecc49b2a3ee4bfaf28","datavalue":{"value":{"entity-type":"item","numeric-id":2987040,"id":"Q2987040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9f8beed49f01abcba1aca555e26fe5628bbb8a","datavalue":{"value":{"amount":"+0.8617530465126038","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":"Q4376183$E72891CD-5A2B-4E38-B159-AE74BCEE6645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f46006c85975f2bc0ed3012af0082e7141344b","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b256c5cddda55c0ac7fe62020d58b694c7de31","datavalue":{"value":{"amount":"+0.8591804504394531","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":"Q4376183$11741615-1555-43F0-A9E5-D5F6CD37A5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a29da4006a5da06be14e63046eca83db1438dab","datavalue":{"value":{"entity-type":"item","numeric-id":4258585,"id":"Q4258585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b256c5cddda55c0ac7fe62020d58b694c7de31","datavalue":{"value":{"amount":"+0.8591804504394531","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":"Q4376183$8B6B478A-867B-4D84-B350-302A2A7B5842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376183"}}}}}