{"entities":{"Q2185209":{"pageid":2195952,"ns":120,"title":"Item:Q2185209","lastrevid":57756363,"modified":"2026-04-01T07:27:19Z","type":"item","id":"Q2185209","labels":{"en":{"language":"en","value":"Quantum discrepancy: a non-commutative version of combinatorial discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208417"}},"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":"Q2185209$A76BBC26-DFAC-4784-B533-6B030E6E2656","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a9c08cfabd938181b83020eeceac2c18e91dfc3","datavalue":{"value":{"text":"Quantum discrepancy: a non-commutative version of combinatorial discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185209$D2D35CFD-54FA-4577-AB94-8B3A8AAF7C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3f799b6aa5768c01aceb88b0c544b67c8742b0a","datavalue":{"value":"1441.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$555FABD5-FEAB-422F-916E-CFA321F1E0D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec7b082099e1b46438f59b38da11872203e8d27","datavalue":{"value":"10.37236/7587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$092F0BDE-EB58-4C52-8ABA-8B13BF88923A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f652c18a48cd621e5ae251aad01e05fa23eb6704","datavalue":{"value":{"entity-type":"item","numeric-id":2137012,"id":"Q2137012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$1565CD3E-D2A5-4936-A2A8-13A8BE46BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b886315586fa2d9e70dbf8f6bb9d55cb5bf9a0","datavalue":{"value":{"entity-type":"item","numeric-id":2185208,"id":"Q2185208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$50F3342F-44AA-4FB4-8C0B-2A602FA9F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cae8ee20e601975ba07c98755d20b569dcfb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":740386,"id":"Q740386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$A0ED33E0-A1B8-4473-BC04-B8199402D1A3","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":"Q2185209$2BA65C4B-54EB-48EF-BA48-19F2093CC1A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185209$3279A9B3-DC58-4B6C-926E-C55885AF29D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2d8fb67668831593125898b5710bab803f79627","datavalue":{"value":"https://arxiv.org/abs/1711.08809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185209$F376E862-68AC-461F-83BB-82FFC36306E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33aea974f99e1b2aa77ef43e4b60d8a2f300d694","datavalue":{"value":"Summary: In this paper, we introduce a notion of quantum discrepancy, a non-commutative version of combinatorial discrepancy which is defined for projection systems, i.e. finite sets of orthogonal projections, as non-commutative counterparts of set systems. We show that besides its natural algebraic formulation, quantum discrepancy, when restricted to set systems, has a probabilistic interpretation in terms of determinantal processes. Determinantal processes are a family of point processes with a rich algebraic structure. A common feature of this family is the local repulsive behavior of points. \\textit{K. Alishahi} and \\textit{M. Zamani} [Electron. J. Probab. 20, Paper No. 23, 27 p. (2015; Zbl 1327.60022)] exploit this repelling property to construct low-discrepancy point configurations on the sphere.  We give an upper bound for quantum discrepancy in terms of \\(N\\), the dimension of the space, and \\(M\\), the size of the projection system, which is tight in a wide range of parameters \\(N\\) and \\(M\\). Then we investigate the relation of these two kinds of discrepancies, i.e. combinatorial and quantum, when restricted to set systems, and bound them in terms of each other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185209$F8DC57B5-34EA-42A7-917A-08685ED4DB85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$EC395A0E-310D-4DE7-B668-0E4FE3DB54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$5DE5E5E4-A275-41BF-A66D-68B222E0DDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$77D4DD0D-5DD8-449C-9CB5-53C7505A879F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff36bd80f092ebaaa9f821a3a44bedea8dda60e1","datavalue":{"value":"7208417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$34D8A520-F280-4AEC-BE7A-D7373A03B853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76e353b5f4f94dda15575cb2eaac6509863d6347","datavalue":{"value":"low-discrepancy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185209$28423848-786B-4617-BFF7-D91C4C428F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e414e19bd17eae34812fe452e30c2773289c912","datavalue":{"value":"quantum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185209$6264B73B-C0A7-4964-B637-4BD6C9DF49AE","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":"Q2185209$D675A3C3-52A6-4B26-94E8-2BE71C6D3648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac4ee73b14b3a1e2cea888652e847c6eabbe35a3","datavalue":{"value":"W3024526543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$533805ED-195F-4F83-82AF-478C57C874FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedf9964cb91e12ec53da8d4dd479a3b49afed5c","datavalue":{"value":{"entity-type":"item","numeric-id":2515889,"id":"Q2515889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$57DC7C76-B8AC-44D7-B559-FD804E8FFE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65171d3619e7204ef388dd8c7172b658b00e5ec2","datavalue":{"value":{"entity-type":"item","numeric-id":3651575,"id":"Q3651575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$33183790-AD6E-414B-9999-73F4B1F3441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31468fc56940b8128ae44dd60a4fa9d9d67a34cf","datavalue":{"value":{"entity-type":"item","numeric-id":3001454,"id":"Q3001454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$8BD16A98-D7B3-4A78-BD8D-5E679B9707D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$826196A0-608A-4DF6-B5D9-D335F9000010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d46f46bc7edc258c564d762a8a817ede0a32e2","datavalue":{"value":{"entity-type":"item","numeric-id":2438522,"id":"Q2438522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$98E133EE-B9D1-4AF5-A22F-F8F3A69AE797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569ede15f928e9c677182d825f8876b3d6fda8f8","datavalue":{"value":{"entity-type":"item","numeric-id":4488072,"id":"Q4488072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$B07BB41E-429E-482E-B159-4DF5C0C251A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6787b7a293523b144c55b9d190e473eed199594c","datavalue":{"value":{"entity-type":"item","numeric-id":3639225,"id":"Q3639225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$967098DF-C9C6-4458-864A-C5FE601370B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691847442387b4e87a88d200927f648f1d3f730","datavalue":{"value":{"entity-type":"item","numeric-id":5902169,"id":"Q5902169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$6E7714AD-EB45-4D0A-9E5E-C0A3D3D8919B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fafaac365ca635f988b6366feae4ee21b6206f","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$473444B1-A51A-4AA4-A14E-30C85C727CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafba693f4a623fa9b1a7dde5f71958099d00ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5330724,"id":"Q5330724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$D660FEEC-F5AD-48C0-AE4C-AE41ED1F1C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6b8a5f404b9fd914274c7c4e7260e032d3560f","datavalue":{"value":{"entity-type":"item","numeric-id":2968153,"id":"Q2968153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$F1B18B2B-C479-4187-B727-6BAFBB31936E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$15BEB9E6-C354-490B-8A9B-24836F0828DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa763cd1712b65e515ec49a22cbd68d38901ab55","datavalue":{"value":{"entity-type":"item","numeric-id":4666696,"id":"Q4666696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$50B11494-5C1A-4948-8E42-E1DF912E0D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951d1343b344c17894de584004d0cf96bff12ad","datavalue":{"value":{"entity-type":"item","numeric-id":5388761,"id":"Q5388761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$21996724-0CA7-4040-A1C6-A4E7EAD4D6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607adb75f175b4a443ab1a335c4413ad2ecdd403","datavalue":{"value":{"entity-type":"item","numeric-id":1427482,"id":"Q1427482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$B03577F1-D644-48E0-A1D0-C1DB88F9135B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"52d799829d2c84989db587c3c042fb06e942d8b6","datavalue":{"value":"bafkreibxnejzetvbtwgnbfkn4gxjfunccq5dy2vj7rrp7p6qygw2kiphoe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185209$34847D54-1E4B-4FBB-988B-D1367089F546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c927af89cc9a0fcfca2554486568fd1624334d18","datavalue":{"value":{"entity-type":"item","numeric-id":4604484,"id":"Q4604484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeee5bda74850e72948d76825fb96a8d4890435c","datavalue":{"value":{"amount":"+0.7232021689414978","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":"Q2185209$A3D81FF8-8583-4484-B9E7-D20C63B15019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a993d619d48cd81b437c2a206be0ce5f893a1f8a","datavalue":{"value":{"entity-type":"item","numeric-id":4798164,"id":"Q4798164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e854239f012f77a36380a05f4611eed65807d4","datavalue":{"value":{"amount":"+0.7073932886123657","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":"Q2185209$B76C9754-0D3E-4F83-A391-1E6CE60D134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5f21f59bc92beb968df36c3677d9bf024cdd35","datavalue":{"value":{"entity-type":"item","numeric-id":4225314,"id":"Q4225314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c3db0f711ddc73b0d7f9dbaaefc359a70d75f0","datavalue":{"value":{"amount":"+0.7066377997398376","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":"Q2185209$1A893252-E946-48E7-8FC4-7D8C0671B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776b482a7c41ddb8ab4bbb86c43f019f7f59066c","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eada0e0ee0081c69f3e96463267cafe2c09e75f3","datavalue":{"value":{"amount":"+0.706187903881073","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":"Q2185209$321558B4-414D-4FF8-BAD3-EF0ED2EB17F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5427cb266d93465a8987c965421ebb780e49855","datavalue":{"value":{"entity-type":"item","numeric-id":4908259,"id":"Q4908259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae93aa7d7c7ab71556710d6e7f4024378b8efc4","datavalue":{"value":{"amount":"+0.7032904624938965","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":"Q2185209$6F86FD89-D24D-4860-A8CF-37CB5A681565","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185209$7817A827-FE3B-4BF6-BF21-5316CB13564D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185209"}}}}}