{"entities":{"Q2321347":{"pageid":2332090,"ns":120,"title":"Item:Q2321347","lastrevid":57856128,"modified":"2026-04-02T20:00:36Z","type":"item","id":"Q2321347","labels":{"en":{"language":"en","value":"The Birkhoff theorem for unitary matrices of prime-power dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7099550"}},"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":"Q2321347$7C78C5B9-045A-4611-A196-0D0CCAD77C62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26b788445581605724a295a9bd0ec5f045849fab","datavalue":{"value":{"text":"The Birkhoff theorem for unitary matrices of prime-power dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2321347$699FDCAA-4749-46CD-87C9-C17B9685082B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f13db1abff33eaf665d3ab8928431b3715a4807","datavalue":{"value":"1420.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$DF665A3B-9BC9-4A6E-94EE-0968D734AAD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9782092055639e8fa8e428a8ea9335bb759808","datavalue":{"value":{"entity-type":"item","numeric-id":347493,"id":"Q347493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$C52BFB30-C75A-424D-887E-DAB821DDAE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598f0cece7a01e8c871398849bbd0b38b72a71ec","datavalue":{"value":{"entity-type":"item","numeric-id":347492,"id":"Q347492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$388E18CB-70FA-41CF-84D1-F1F9158701C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$56121826-8FB5-4827-B3E3-68C367DACE71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14bba42cbd5e34b2b5995de328b7dbaf614e6992","datavalue":{"value":{"time":"+2019-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2321347$F156A1F4-E649-476F-8754-55A1AACB61D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ee0439eecc1011c577abc0b363657f5913c80e7","datavalue":{"value":"https://arxiv.org/abs/1812.08833","type":"string"},"datatype":"url"},"type":"statement","id":"Q2321347$492ECAF1-CC3B-41B5-9A74-809B9184DB05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ff1d4da39bb8a6ad03e43328e6387e41c6ea63d","datavalue":{"value":"A well-known theorem of Birkhoff states that every doubly stochastic \\(n\\times n\\) matrix is a convex linear combination of permutation matrices. The authors consider a kind of analogue of this theorem for unitary matrices. Let \\(\\mathrm{XU}(n)\\ \\)be the group of \\(n\\times n\\) unitary matrices with all row and column sums equal to \\(1\\) (equivalently, \\(e:=(1,1,\\dots,1)\\) and \\(e^{T}\\) are left and right eigenvectors for eigenvalue \\(1\\)). Let \\(G\\) be a finite subgroup of \\(\\mathrm{XU}(n)\\). If \\(X\\in \\mathrm{XU}(n)\\) and \\(X=\\sum_{g\\in G}c_{g}g\\) for some scalar \\(c_{g}\\) then necessarily \\(\\sum c_{g}=1\\). In [Int. J. Found. Comput. Sci. 14, No. 5, 777--796 (2003; Zbl 1101.68584)], \\textit{A. Klappenecker} and \\textit{M. R\u00f6tteler} use group representations to show that it is also possible to choose the \\(c_{g}\\) such that \\(\\sum\\left\\vert c_{g}\\right\\vert ^{2}=1\\); they are interested in minimising the size of \\(G\\) and the number of nonzero \\(c_{g}\\) with this property in order to simplify construction of quantum circuits.   The authors of the present paper note that if \\(G\\) consists of permutation matrices then \\(G\\) spans all of \\(\\mathrm{XU}(n)\\) if and only if \\(G\\) is a \\(2\\)-transitive permutation group of degree \\(n\\). When \\(n=p^{w}\\) is a prime power and \\(G\\) is a group of permutation matrices isomorphic to the affine group \\(\\mathrm{GA}(w,p)\\cong\\) \\(p^{w}:\\mathrm{GL}(w,p)\\), they investigate further ways to reduce the number of nonzero coefficients \\(c_{g}\\) necessary to represent \\(X\\). In the case where \\(n\\) is a prime power, this choice of \\(G\\) gives a more economical representation of the elements of \\(\\mathrm{XU}(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321347$057709C0-E14E-4773-AE56-E5B1524B3EA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$86AAAE44-5C9E-4180-8C47-76F0033D8A2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$CB771C0B-EA26-4AE5-B56D-639C242C6D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$B55DEF4A-8207-40B0-90C3-41D149DD2A58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38eddea8f5ab3ea0b696eedefac1cd2dee91751c","datavalue":{"value":"7099550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$F922C50D-58A9-486D-9A5B-CA53D8504B8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bca38aa7da3ae11b2274441656a904ba05c521","datavalue":{"value":"unitary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321347$D1C1D387-6832-4B3B-904C-50E1520194FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321347$CE71B8E4-FDDD-4528-A095-71364EAC3113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56305e690496f2955b3353e91032fff5ed88d214","datavalue":{"value":"Birkhoff theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321347$F6DFC5FE-5E79-485E-AB32-2132B79FF6B0","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":"Q2321347$B0B23662-9A19-47C0-9DE0-7C7EB940F8B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca15c775761791f780c2402e454ef215e0f7316","datavalue":{"value":"W2906322550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$A1C47376-8E73-485F-B465-3AC70908FA38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f301b4ffe73745902fbfe3ec79a6c31bae4dcec","datavalue":{"value":{"entity-type":"item","numeric-id":5834711,"id":"Q5834711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$D4675E24-0B21-4D7E-ABEC-9DD71B4925DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1583f95c7d1dd26918d84220bf01d7c991292631","datavalue":{"value":{"entity-type":"item","numeric-id":347494,"id":"Q347494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$F8961AE9-C32A-416D-BC50-84491F4A2E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d255758fc4fa8114a5a2cbcec3451954bd7d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":905736,"id":"Q905736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$2AEDA393-18D8-4ADF-BA84-298044C65FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16bc64dc8686b16f3b8ea59699ff8094dbec4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4921465,"id":"Q4921465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$8FF371F4-4769-43C8-9A90-4186E2C49A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d5d5789773205b51e7e7a732945bca8c35f919","datavalue":{"value":{"entity-type":"item","numeric-id":5696938,"id":"Q5696938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$C8D8A7CE-732A-4296-982B-C38C5F438AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d492c2899f7222c42f89c4c520ae6879240b3","datavalue":{"value":{"entity-type":"item","numeric-id":3408877,"id":"Q3408877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$B0043DC1-B20A-4997-A441-505083BF5193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274d2a0041037b330c046997ae1767d279f87686","datavalue":{"value":{"entity-type":"item","numeric-id":5586503,"id":"Q5586503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$FF6CDA97-E8B4-45D8-9CC3-0136B38A1915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5e050ede9246e2a354a71cc2a9f67083d68636","datavalue":{"value":{"entity-type":"item","numeric-id":1095251,"id":"Q1095251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$6A63D522-0BE6-4741-BDC7-D71A82498873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599d0479a4b1cc88612bc41af193d164aaf02159","datavalue":{"value":{"entity-type":"item","numeric-id":5938974,"id":"Q5938974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$3D39ED4D-6B6C-4305-9E79-D2D48ACCADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f78664456ea726f2f21dc1af5bb6ad1af2d378","datavalue":{"value":{"entity-type":"item","numeric-id":3534618,"id":"Q3534618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$0DD5B54A-9095-4226-8BD2-19EDC86489BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84574726939c563ff0c1d253534b262fc319b9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3076735,"id":"Q3076735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$CBF4F0EF-B17C-4E54-BD12-16D81AFD347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0163f2379a21c4fd98a1edf3538bf4e50bc48036","datavalue":{"value":{"entity-type":"item","numeric-id":5638451,"id":"Q5638451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$D1C03D20-CE05-4017-9465-87DAA065F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a59c5de5d243c56514e67f902f9ee8eb78e198","datavalue":{"value":{"entity-type":"item","numeric-id":5512200,"id":"Q5512200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$1D3CAA53-41B1-49E9-BA80-386065E31982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c0b4104b3525252cd9e971882e968f7b0136f3","datavalue":{"value":{"entity-type":"item","numeric-id":3943084,"id":"Q3943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$7014F904-1BA4-4D4A-A3CB-86AA4996E6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afe45fb7223b1241d677eb8ed6771e14ca4be5a","datavalue":{"value":{"entity-type":"item","numeric-id":254898,"id":"Q254898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$ADF5CCD5-F2FC-4B3F-9A7A-78933929E4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a52307200e1959fff6ee69bd4db937b6e47cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2575393,"id":"Q2575393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$336F6029-3086-4689-A4FE-1FC414B02247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7e303e05c2f84dd0371ed4e33dbebc22d13ac27","datavalue":{"value":"10.1016/J.LAA.2019.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321347$17E9FCB1-A1E8-4DC0-B047-CD135FC8C466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e842c89acc81dd4124355ba42dc970889b2601a6","datavalue":{"value":{"entity-type":"item","numeric-id":905736,"id":"Q905736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a0535b4d2195e90cc9ef5fc0d4680453c28c1d","datavalue":{"value":{"amount":"+0.9076011180877686","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":"Q2321347$4F730398-9AEC-4481-9AA6-0CB03E2F589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460f1dd941cf1e56f33f2cb2bdebb9671ed38c5c","datavalue":{"value":{"entity-type":"item","numeric-id":347494,"id":"Q347494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e240972d215627283d3e4c1ef3cfe3307dcda6c1","datavalue":{"value":{"amount":"+0.8732293248176575","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":"Q2321347$A751F838-2E81-46C4-BEBE-CF4697F6896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf50cebc42c3734205cfe9dbc4c673f604370664","datavalue":{"value":{"entity-type":"item","numeric-id":2199344,"id":"Q2199344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b766afe27012dda7aec27823aec4ebdc1dcc14a","datavalue":{"value":{"amount":"+0.8327874541282654","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":"Q2321347$7CE0EBE3-845E-4EC0-AB95-335F389C3BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c33a381d9acd3a9b8b9514f390211a513eb7b36","datavalue":{"value":{"entity-type":"item","numeric-id":5056492,"id":"Q5056492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebfc3b7ee8f4b3373b82c5b759e4d080f51fa7f","datavalue":{"value":{"amount":"+0.7065027952194214","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":"Q2321347$AC3BE322-ECAB-4650-9508-7DFE2CE8CD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833c0ea167a7bda21c26e5fd68b87aed91a46c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2261529,"id":"Q2261529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ac27053ad0859fdbd0ec0de65a18b47fce787c","datavalue":{"value":{"amount":"+0.6979860663414001","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":"Q2321347$4DC25E32-E8C4-4ADA-B659-45BC952DFA0E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321347$699DD4FB-D93D-40D5-9734-599114D5B8B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2321347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2321347"}}}}}