{"entities":{"Q4429078":{"pageid":6458677,"ns":120,"title":"Item:Q4429078","lastrevid":109223492,"modified":"2026-11-11T19:12:02Z","type":"item","id":"Q4429078","labels":{"en":{"language":"en","value":"Fast quantum Fourier-Heisenberg-Weyl transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985231"}},"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":"Q4429078$B4446AD8-576D-4FFE-94CC-FE6DCA4B7AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"144247be594c8d2e35afef5b96cbf7fc47aea2be","datavalue":{"value":"1029.94002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$E762AD05-9192-453C-967F-2200FB8660E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25edb2f7848d77c8acf70c77f76f10d00d8431f3","datavalue":{"value":{"entity-type":"item","numeric-id":2726340,"id":"Q2726340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429078$244EA751-5BEC-4334-B6A1-A393811044EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9492af261511f0e48c2ea350caba21e463119867","datavalue":{"value":{"entity-type":"item","numeric-id":2753990,"id":"Q2753990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429078$81A21F3A-8613-4D57-AE80-F3FE7F94C76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2026f4cee923c20f780d164ba1d3cabab4558ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1027201,"id":"Q1027201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429078$B1237246-DE1A-4EDD-BCCD-E2820AEAAA6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429078$812EB3AF-AD2E-47CA-B99A-B84354159C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$3679248F-29F7-4261-B287-0B80BEF9BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18639b490d36fe8e8261520e97cdfea8ed77b51f","datavalue":{"value":"43A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$BACD7D58-42C4-4A31-80B8-C246A8F2FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$D01F3EB3-43BF-40D6-85C5-38BC4E653928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$8B03690D-DDE4-447C-B9F0-CFC9CC044BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0ef176e22f07aac10d1c8221824c0aa21a71f94","datavalue":{"value":"1985231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429078$566499EC-B76D-4FEC-A6D0-BE588FBBBA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9752e7b46d2382bc3f06d41617ff316bc09de9e","datavalue":{"value":"quantum logic gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429078$BABA18D2-B2C9-40DC-A352-83087FFACA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429078$6F88A638-B346-4695-A771-216D1322A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75218e493ce3dd8881d603562fd8a07d18ebabbc","datavalue":{"value":"fast quantum Fourier-Heisenberg-Weyl transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429078$89B09021-1C0A-4010-BC6B-E172BA711DE7","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":"Q4429078$6DF8B96B-CE2B-4765-ACBD-302757C527AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be53f6397c71d7da1d6393495b10bc1a0cf3e01","datavalue":{"value":{"entity-type":"item","numeric-id":4502622,"id":"Q4502622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab83f9cf9c21005f8195130d898a79a750b5cd9","datavalue":{"value":{"amount":"+0.8292378187179565","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":"Q4429078$7C384E9D-F3B7-42BA-A4EF-A9C47A154DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff902d8f6562b92e7fc7d3d8ae1d9a6ae6737e6","datavalue":{"value":{"entity-type":"item","numeric-id":4526969,"id":"Q4526969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61f6402ee0252293c98a96825a44cd8750995ea","datavalue":{"value":{"amount":"+0.7765712141990662","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":"Q4429078$DB2DC267-1FE3-4BE6-90AA-6F023B13F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc208bb9681c3f1f1ae4f32b0c1dcbbb04276e8","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb96296e74d8ef549bc61aa091df04471a9591a2","datavalue":{"value":{"amount":"+0.7753355503082275","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":"Q4429078$AC0BE91F-2CB2-4F8C-B900-FCA01D386689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f379fe0b9196689525b967cc63ecb0b52033db91","datavalue":{"value":{"text":"Fast quantum Fourier-Heisenberg-Weyl transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429078$F5A60B52-A63F-4034-94B6-852CCD987BEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fcf22271d7102f3213aa00d6fee49b005b621d3","datavalue":{"value":"From the Introduction: Up to now almost all the groups considered for applications to signal processing are Abelian groups. Fast Fourier transforms (FFTs) on finite Abelian groups are widely used in signal processing and experimental research. The modern theory of such transforms is of increasing interest, and many fundamental problems in particular applications can already be solved. The quantum Fourier transform (QFT) on Abelian groups, a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical signal processing, new classes of unitary transforms, which are just as useful as the Fourier transform in that context, have been devised. Groups that have received great interest in the signal processing and physics community are Heisenberg-Weyl groups (because of their connection to time-frequency Wigner methods and Weyl calculus). There are proofs for the existence of FFTs for a wide class of noncommutative groups. In this paper we study the harmonic analysis of functions on discrete Heisenberg-Weyl groups \\({\\mathcal H}{\\mathcal W}[K^n,K^n,K]\\) where \\(K\\) is the Galois field, and we develop fast quantum Fourier-Heisenberg-Weyl transforms. For the entire collection see [Zbl 1013.00022].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429078$26394492-F8A5-44E7-B544-5C94DD006717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast quantum Fourier-Heisenberg-Weyl transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_quantum_Fourier-Heisenberg-Weyl_transform"}}}}}