{"entities":{"Q4255836":{"pageid":6285437,"ns":120,"title":"Item:Q4255836","lastrevid":46843545,"modified":"2025-12-25T17:13:54Z","type":"item","id":"Q4255836","labels":{"en":{"language":"en","value":"Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308691"}},"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":"Q4255836$0BF21ED7-336F-4B8E-875E-8CDD43C69C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa2a0e761f409a75712a4b2d1c505d8d9e450ab6","datavalue":{"value":{"text":"Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4255836$FD689935-632D-42F7-BD77-9EFACDDEF334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66a0fdd789d9692b49ff252efebbed83f5b3d146","datavalue":{"value":"1005.11507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$1F2EB8B0-8AC8-4DF0-88EA-027B77FC404F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003e632f97f6197f54b4fe38ccd66ae6d95b9bc9","datavalue":{"value":"10.1137/S0036144598347011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$2DD89D1B-8DAF-4FD9-9600-ADACED7CF797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255836$F8343889-CCD4-42FD-AC42-CCCBAB7F0993","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05bf036feabda231d03853d981bfd44c2d1c51d8","datavalue":{"value":{"time":"+1999-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4255836$A109A644-D3C5-4CAE-A9CD-E72169C878F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$4B4A1944-9686-42CD-BC44-0EE4D1C36E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$14B3193D-0239-4CD2-B0F3-BE864B5536EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$6A4FA8AD-3616-4AE8-89E6-2DE41778DE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$26D4BD1B-C4D4-41DA-A606-53C8D46DDDA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d05174a5d2e9749d2a38a31df809b38780d531b0","datavalue":{"value":"1308691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$10F4C56F-5707-44F7-B33A-54C62A0A3DCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42241b5d3c98fa2bbca24d6939e9d83e0a220e45","datavalue":{"value":"algorithmic number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$AB2A37D5-90F7-4AEE-9CAB-F61359560BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82d971eca2c479a225ac08763ef81a55aa9c31e","datavalue":{"value":"prime factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$8D0A40CD-A440-47D2-86DD-96BC547BF7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b6e7519439f3dae7ed038b09ceb974d18f527f","datavalue":{"value":"discrete logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$3620E84F-A44B-42A7-9E81-9E375FB37D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b86423b5686667f7394bb6da25ec5323abb4a73","datavalue":{"value":"Church's thesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$DBC56E0B-2876-4ED0-A4FE-31D257D790CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82c31c20af610904b2c23426bddc57e5b114975","datavalue":{"value":"quantum computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$F13EFE8E-46CB-4900-A4CA-DD31A034DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873dd32d92c357c058f817f2ab17cc1cfada6baf","datavalue":{"value":"foundations of quantum mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$457695E1-7AF2-47A5-8C29-70543D4CD985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb22f196f4ea804e2b613e39842db16686c984a","datavalue":{"value":"spin systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$8FB9E433-02E6-44E7-AF2F-12D2FEBE8239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0083cf218c888cf249c0afdf455efdd50e2e37c7","datavalue":{"value":"Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255836$1523FD3E-0D58-48FC-9874-1DE24DB6646B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255836$BDFA98E8-F985-4166-8A0F-EEE1937EEAC9","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":"Q4255836$CC00394B-6A30-4564-90FF-6547787168B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f20b65bb23af32c01e4bff2727df58af7fae9528","datavalue":{"value":"Q56078694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$01374B86-CA7B-48B7-8E89-57BC835FA328","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9debf482571b0b38727fa916a940fe9f410432aa","datavalue":{"value":"journals/siamrev/Shor99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255836$4F40C34F-D501-4028-86F3-82281647BAE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c9dab204f67e7cbe3163030e7af55c8b5b4da6","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ba34b156b0e577e8dba3751132a77409df154c","datavalue":{"value":{"amount":"+0.9800758361816406","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":"Q4255836$CBBCA18B-4DA0-48FF-94AD-E7C7FF9AD13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000b40ec78dc711a393310383d5c0347e61facfb","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6d21070dc2c829f78ad6eed0ed55533232a5aa","datavalue":{"value":{"amount":"+0.8052259683609009","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":"Q4255836$DFF3AA4D-9544-4F17-8BF0-A45943F21B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2ab8e885870f0915eea1704d1a7f7bafb12829","datavalue":{"value":{"entity-type":"item","numeric-id":3077033,"id":"Q3077033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbdcb989cdc90818632373032a4f8522c479bc7","datavalue":{"value":{"amount":"+0.7983464598655701","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":"Q4255836$8225FBD2-7699-4663-87F7-D4925C8C9A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef441086e0e9b4ea9378f3049cd84389b162fc7","datavalue":{"value":{"entity-type":"item","numeric-id":4488033,"id":"Q4488033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a2ca0920e3e90b9e7d80bed60597c0aaf1401c","datavalue":{"value":{"amount":"+0.7843396067619324","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":"Q4255836$CAA11216-F922-43A3-A111-08AEED613BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4255836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4255836"}}}}}