{"entities":{"Q640419":{"pageid":642267,"ns":120,"title":"Item:Q640419","lastrevid":63215661,"modified":"2026-04-11T11:23:32Z","type":"item","id":"Q640419","labels":{"en":{"language":"en","value":"Quantum walks on regular graphs and eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960027"}},"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":"Q640419$A302D1ED-CAA2-45B7-94AC-119845C545FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68dd4f2f508cbf4e3643a8957b90b9e2bbcec6f0","datavalue":{"value":{"text":"Quantum walks on regular graphs and eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640419$5167D464-12AA-450A-A781-14731909CBE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa986bf3aca86b71bdb348c6d8ce7bbccb4fa6ce","datavalue":{"value":"1235.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$D7887315-1D0D-49E9-9341-104D61A09583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c7bcd64b516133fb64455492e135c854e6c0f2e","datavalue":{"value":{"entity-type":"item","numeric-id":640418,"id":"Q640418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640419$3013B27C-28F0-4549-8F0A-57BE0D0FEFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640419$29089B84-628A-4A3C-8142-A1A63E066526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640419$701E24FE-38AA-4733-8E07-38C30E345312","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640419$967FA2A6-34EF-4964-A649-EAE40C1D97AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7704316908661554228e80eb65aeb84ed12ae8","datavalue":{"value":"https://arxiv.org/abs/1011.5460","type":"string"},"datatype":"url"},"type":"statement","id":"Q640419$3DF921EC-FD15-4D08-937B-F9E8197E5BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"450b25d752404c85d04cf76e32f0fff938c58873","datavalue":{"value":"https://eudml.org/doc/232665","type":"string"},"datatype":"url"},"type":"statement","id":"Q640419$DB60B29A-4788-4521-A9D7-27A478DACE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e6f815f19cf22359e78be27e92502829081e475","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p165.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640419$9814900D-1976-4FE9-B20B-F4B945F3F125","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f95692df086e9ff129a005d37284b54e35d1f4f5","datavalue":{"value":"Summary: We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by \\textit{D. Emms}, \\textit{E. R. Hancock}, \\textit{S. Severini} and \\textit{R. C. Wilson} [Electron. J. Comb. 13, No. 1, Research paper R34, 14 p. (2006; Zbl 1099.05082)], that the spectrum of \\(S^+(U^3)\\), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of \\(S^+(U )\\) and \\(S^+(U^2)\\) for regular graphs and show that \\(S^+(U^2) = S^+(U )^2 + I\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$F29DFDFD-341F-4337-8F6D-A6FEB5549799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$AAC10F8B-2C65-4F6A-99BE-5B57BA3066FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$D55DF50B-100B-4B3E-B074-DCAE9E199446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$A936AAB4-1872-41C5-9810-025747FB0666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ea6d0a962f6d7ccd7b7b90604953cd326c16739","datavalue":{"value":"5960027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$56696C8E-A82A-4E58-9FA4-CDEED6CA180A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86064f80c17fcd8d9738c1c78947453463458744","datavalue":{"value":"transition matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$480B484A-B8C3-431F-9C44-9C03D50091D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c152a0018dc452ac0f1906d815946b10e4ad6d0b","datavalue":{"value":"quantum walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$02E1C44A-3456-440E-9FA2-B63D8365980D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$98C7FBFC-0106-469A-AED1-F4645E600532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$4B69537E-70D9-4018-8946-AAE328F75153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q640419$9609B613-6400-4DF4-9D02-8B7E090E6246","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":"Q640419$F575E836-082E-4E80-978D-520B2E56483E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a13236c04861d2128aba000fa74164fdc80b6ca5","datavalue":{"value":"bafkreih3ewn2sqh72w3qf5i5f6r7onzk4ywxfaecdhrb2iyv63zu3mmn2u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640419$04800485-4DDA-4D88-9116-82B5CFC55D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da76495ce9bca3c46b7b228785e5c3236ebc6d59","datavalue":{"value":{"entity-type":"item","numeric-id":2411502,"id":"Q2411502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed6d3881aa079c148c48f70bea84bde923354ce","datavalue":{"value":{"amount":"+0.8936156034469604","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":"Q640419$5CF31679-1B6C-44E0-87FE-14DB991F95B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bc4b95386fe993729d8c25658342755782e861","datavalue":{"value":{"entity-type":"item","numeric-id":2687192,"id":"Q2687192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35f8fe84ed9760b1a3d2fe2a5dc0c38f422dd26","datavalue":{"value":{"amount":"+0.7898641228675842","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":"Q640419$E0B1FCE7-7A70-47EA-9F47-C0658914D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d3a20a5ca5ca60581a78d5158944d01c9f22b3","datavalue":{"value":{"entity-type":"item","numeric-id":2003590,"id":"Q2003590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d495250b7f1c36444e6ec6b08c5f3fada5e59c29","datavalue":{"value":{"amount":"+0.7783542275428772","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":"Q640419$69B83E49-9D60-437A-ABC6-8655A21043D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffceaa21c2df9efd33a693725ac5c802baba7227","datavalue":{"value":{"entity-type":"item","numeric-id":2923306,"id":"Q2923306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cba4c0a6faa0039bbcb203aeb8c2a2d7719e71","datavalue":{"value":{"amount":"+0.777901291847229","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":"Q640419$C7A24F1E-4E32-45C7-A528-F5FEA8D665FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3017ac6a12137548374a3dc46466f8569dcfe880","datavalue":{"value":{"entity-type":"item","numeric-id":264599,"id":"Q264599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf94c5abf37e3bb7b10fcff2d2e99ddddb4c2de","datavalue":{"value":{"amount":"+0.7762998342514038","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":"Q640419$3B586B44-C95A-4695-9E83-3830D709C2F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum walks on regular graphs and eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_walks_on_regular_graphs_and_eigenvalues"}}}}}