{"entities":{"Q1404927":{"pageid":1415667,"ns":120,"title":"Item:Q1404927","lastrevid":57390192,"modified":"2026-03-30T18:47:54Z","type":"item","id":"Q1404927","labels":{"en":{"language":"en","value":"Quantum computation in algebraic number theory: Hallgren's efficient quantum algorithm for solving Pell's equation."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970533"}},"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":"Q1404927$5CC371EA-2A13-4B0B-8605-3C204057727F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e0466e5c47c5a3ada1d10dc75abb8117961b530","datavalue":{"value":{"text":"Quantum computation in algebraic number theory: Hallgren's efficient quantum algorithm for solving Pell's equation.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404927$0EAAE96E-9ABF-494E-9FD7-13390F7C0352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368580ad0e5f423752170f3c7f2f44910ffbfd41","datavalue":{"value":"1053.81013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$26CB742B-A4D7-4A85-9B3F-57057EC0D865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63f2801940eb483f7bd54bf2b9dc69cf976da980","datavalue":{"value":"10.1016/S0003-4916(03)00067-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$D50E04A8-2EC5-4936-B24A-805A27F083BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e322112c7789f6b9323c6f94734739c9cc62d863","datavalue":{"value":{"entity-type":"item","numeric-id":791213,"id":"Q791213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$AB38B3AD-D181-4901-B2DB-23E44F69CC18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2d441d6c7faf5b3775cd37e7ac382beda0745def","datavalue":{"value":{"entity-type":"item","numeric-id":163613,"id":"Q163613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$3954F10E-F392-4816-B9F9-0166DCAD6A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404927$6875424D-99B5-4C61-8BD8-7C50D7452E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23dd4fe3b18f6359e5c36f45cc63014eb688dfb5","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0302134","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404927$DF51D18A-75EB-45A8-8051-D8874EC16964","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f9085f67d7c711582d4fa0731b25f8428eea93b","datavalue":{"value":"Using the formalism of algebraic number theory the problem of solving Pell's equation can be converted into the problem of determining the period of a function on the real numbers. The ``classical'' Shor's algorithm finds an integer period of a function using the series of quantum Fourier transform. The Hallgren's generalization of Shor's algorithm working with an irrational period on the abelian group of real numbers is considered in the paper. This generalization provides the computational solution of Pell's equation in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404927$B5A2D78B-ABC8-41C6-A355-576C58A56D83","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"377196f0936f14c5f40316c205cbb7535714207a","datavalue":{"value":{"entity-type":"item","numeric-id":585662,"id":"Q585662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$0B5D27E9-4717-4CA4-B877-AF89E9D08B5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$0449976A-BF2B-42D1-B3DD-D1CC5AF1E84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$F481638B-CFFC-40B9-9616-F8F2255ACF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$E1887816-7934-43A3-AA9C-97C46E626396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$0B78B672-3EC1-4A3F-922B-6F8BFE467D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$9B31854B-37BE-425B-AF7F-61BF11788467","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21c790f2327a8beb0b641a9593b4a3178d017f1b","datavalue":{"value":"1970533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404927$5EE2436C-9500-4D02-B98F-448ECE8ADAD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59cfc6b1a30df450afa92fe74ffa341ec690622","datavalue":{"value":"Quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404927$9586FBF7-DFCF-48B6-AD5B-0BE804399B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7bc10e17911d22fda61f2d5094a5389ff578fbd","datavalue":{"value":"Pell's equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404927$59CF05FE-DD90-4733-821B-C414DD174C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65d3b16cbe7568ca1331a6d5397e2d02380b674e","datavalue":{"value":"Quantum Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404927$2B6811C2-A68A-4782-A540-B88EFB1D5323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c3274223892b261be63d1b98b411fcc0177e3f","datavalue":{"value":"period finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404927$32D60235-565E-4B72-B4A5-B0A09C9D3B40","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":"Q1404927$E24C1DC9-E90C-4C25-8E09-02DE7F1F9059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49237ef1ee973b1fa944af9f17c1ddcd7cad0253","datavalue":{"value":{"entity-type":"item","numeric-id":5901044,"id":"Q5901044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$158FE53A-89D8-4DF9-8F8E-8C260866065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$3E47C60F-3F11-4979-BFE4-49A384960568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ba22c16a2fd5a19d779c3099112f3887d9461b","datavalue":{"value":{"entity-type":"item","numeric-id":4843632,"id":"Q4843632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$03D2B357-B840-4C12-B350-696619C11B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5947ccb90d82a9be2d5461660fd591546f9dcf19","datavalue":{"value":{"entity-type":"item","numeric-id":3947745,"id":"Q3947745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$86E0C69A-548D-45F9-8FC0-29CC7D4F4B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5146d63e186b7bb979a2c91381700d6a488f48fa","datavalue":{"value":{"entity-type":"item","numeric-id":4826642,"id":"Q4826642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$BED609DC-7285-4240-9D2D-8636DEBD0F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e953df5d0c20d763e1764917363c9d51f8c45c","datavalue":{"value":{"entity-type":"item","numeric-id":4099715,"id":"Q4099715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$FDD4AF78-3C7F-469D-8CE2-3C20CC17F171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89bf62c279bdbc9eb09fddf59fd4dba733fc4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4431830,"id":"Q4431830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$36F43299-B09F-4D39-BDBE-F8DC552F00C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$D5ABAC3A-1945-44E9-AB92-16120E550A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$5589D87D-CDC1-471B-98A1-1B49257B1BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$51873983-E5F3-465C-BDCA-5CF6FC3DBEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30452ad253b0751a1b825e891b94dc5e638372fa","datavalue":{"value":{"entity-type":"item","numeric-id":3210164,"id":"Q3210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404927$47F2379A-1CC7-4A1A-A5E6-680306FEE9BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51607293e51fa1227eb30e31eab0fe43ac64b72","datavalue":{"value":{"entity-type":"item","numeric-id":5900520,"id":"Q5900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2aa4e0931b5b6c3eea45bd3f3fe4cef796ab9c","datavalue":{"value":{"amount":"+0.92372996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$CF1EF0E7-84C2-485F-BEF4-E4B45D028A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7785e97efcf23964c727cfa3a69d96ab587d2d8","datavalue":{"value":{"entity-type":"item","numeric-id":3423180,"id":"Q3423180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8cf79b8a58c3cc31d59b1be7242ac4b5986a93","datavalue":{"value":{"amount":"+0.90022534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$D46C2D94-6AD5-46C2-ABF3-6AB8F51A55A1","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":"dd8049c14de12a4ffeed1577d76bc82c8ed9d4bd","datavalue":{"value":{"amount":"+0.88791656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$B4E865C3-25BD-4096-8550-B7FD4FBF4C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5994983ef9206d59dbcdcc7cd1c4e8950655fd","datavalue":{"value":{"entity-type":"item","numeric-id":5259563,"id":"Q5259563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444428f762732189e7424567b30971699c7be30c","datavalue":{"value":{"amount":"+0.87661445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$C7BC283B-9ECF-47AA-940E-B0E218693199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a24b9531b7ff2b99d46ac522d09e26ad7bc1900","datavalue":{"value":{"entity-type":"item","numeric-id":4575643,"id":"Q4575643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ce785232f925067bfe7e6b727de76f08b75f49","datavalue":{"value":{"amount":"+0.8756925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$285B227D-872A-4E5F-80E9-06AF480B56BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6e14be08c517e8fa3a059e545c635891f97204","datavalue":{"value":{"entity-type":"item","numeric-id":2677607,"id":"Q2677607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a57975e4d7e45f4059431648765152fc72124b9","datavalue":{"value":{"amount":"+0.87272274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$1E0DCA53-4B4A-4273-A585-E52D78BB6106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c34cccaf6f02a7e88e0571cf13d0b93a79bcd28","datavalue":{"value":{"entity-type":"item","numeric-id":2835407,"id":"Q2835407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbe48c6eb85f59ce9791864833b6a4a45af9a6d","datavalue":{"value":{"amount":"+0.8703864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$EBC54413-EA11-4D34-AE9D-D8AEE7272F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4069ffe494ce9e48b9b30c524e11e864230a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3581441,"id":"Q3581441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff873fc93aefc8adb1563d74c301bc6b3c7c5b92","datavalue":{"value":{"amount":"+0.8666969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$4449F0DC-9958-474E-BDD7-4AFEE0096803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a384a6a7a593cc296ea6f2f2e4c9d6c39005bf","datavalue":{"value":{"entity-type":"item","numeric-id":748755,"id":"Q748755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7ba51cf7eaabfd7742ec70e469b96557fd944c","datavalue":{"value":{"amount":"+0.8626741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$30E070A9-A4B2-44BD-BC5B-5726C5714EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca491df03495a4a6cf7f45756ca5c98432b329a","datavalue":{"value":{"entity-type":"item","numeric-id":3522513,"id":"Q3522513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f058716b9e277f63190dfdba8c1368497888f58c","datavalue":{"value":{"amount":"+0.85717607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1404927$A7F8A596-4165-408B-B449-ABBB861ABA7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1404927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1404927"}}}}}