{"entities":{"Q844868":{"pageid":846716,"ns":120,"title":"Item:Q844868","lastrevid":64772805,"modified":"2026-04-11T22:07:21Z","type":"item","id":"Q844868","labels":{"en":{"language":"en","value":"A note on adiabatic theorem for Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5666075"}},"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":"Q844868$325403F6-036A-4B58-A54B-8EC7CB142390","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e4956af32e3da3378118524abe109c491425129","datavalue":{"value":{"text":"A note on adiabatic theorem for Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844868$820ABC54-99FA-4E2C-934D-E67D70176057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eafbac36052ec99b38976424a98a4acaa6808bfa","datavalue":{"value":"1195.60097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$FC4CF1FD-160D-44A9-81EC-5A39A4698308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844868$51CB2EB1-9668-4C5F-B2B4-B0B2BF74F08B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922e941384ccd68eb1997024165e5bf5ef775623","datavalue":{"value":{"time":"+2010-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844868$80F81C71-A75E-4D5A-ABC8-F8D07D13C36A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7108fef9e6cb03211272b3f2c55d387cd0de2482","datavalue":{"value":"https://arxiv.org/abs/0901.4954","type":"string"},"datatype":"url"},"type":"statement","id":"Q844868$96026A44-3386-463E-8B1F-E9BE41C9D830","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68850a2d10b93a6da1a078896edf3a52cb82596e","datavalue":{"value":"The adiabatic theorem asserts that a physical system remains in its instantaneous eigenstate if a given perturbation on it is slowly enough and if there is a gap between the eigenvalue and the rest of the Hamiltonian's spectrum. The author states and proves the corresponding theorem for Markov chains using the machinery of mixing times and relaxation times of Markov chains. The result is extended to the case of continuous time Markov chains with bounded generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q844868$54B70D72-295A-4002-97EA-4383F23B6B52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844868$262B484F-47F6-4685-87D0-4FA27FE4D41B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$74C3DAF9-3302-4B80-9A50-F01F5B25EB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$486CD0B8-EE1D-4BEB-963B-E8E5D949BACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c41526cf8bf7ca1a24a99dea7a218e1c72964587","datavalue":{"value":"5666075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$B492A239-9BA0-4D64-ACD6-09F3A6F59EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419f24f30ee8daa01170cf25ebe6caedf17f9861","datavalue":{"value":"adiabatic theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q844868$70681759-EA94-4FAA-AA2F-F6172ADEF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q844868$4FC394C2-6E03-4F90-999B-749B1816367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed3be4d2c2bb3468060db6bd10d0c247f4a3cee","datavalue":{"value":"mixing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q844868$5050E133-505E-4837-A81D-1F9EFD0CA89A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"991a1784e8e33f05062ef18bce95479a14f70443","datavalue":{"value":{"entity-type":"item","numeric-id":967700,"id":"Q967700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844868$E12150D7-9651-4AD1-A247-6D965D93D316","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":"Q844868$87A64E3A-31EC-4C08-A8C9-84C8B6B1519C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0051522ffe4bac11a1f1dd42e89fdca54be9731","datavalue":{"value":"W1966242589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$1CAA3127-BBA2-4061-8EE2-F849BA3F4816","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844868$034D008E-BD09-4606-AEDD-3B78907DA02A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"618e9d237f8e941a8316c15b4cd66200a791d407","datavalue":{"value":"10.1016/J.SPL.2009.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844868$DCAFCF47-668F-4158-A5CE-0547EC863BB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ae7695437374b611473580584b1449ee21610","datavalue":{"value":{"entity-type":"item","numeric-id":634167,"id":"Q634167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf1c8d26da6a821fc988d2a7787e3cab8bf0498","datavalue":{"value":{"amount":"+0.8823162317276001","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":"Q844868$EE69E911-5E6D-41AC-9549-D930C57EC705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbc51ffc5874538993e52fb2e6f8abced6f7372","datavalue":{"value":{"entity-type":"item","numeric-id":2804560,"id":"Q2804560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4c37d4451717f89cdaf478be3c1a804cf52084","datavalue":{"value":{"amount":"+0.8665450215339661","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":"Q844868$23DBB96A-F54C-491E-8EA1-9176DA064A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2deb2372cf9019e9d1fa6efdd254f4a82566589","datavalue":{"value":{"entity-type":"item","numeric-id":3837673,"id":"Q3837673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b21b8b524ddd31b3c99ba533b7c3c23ef990cf","datavalue":{"value":{"amount":"+0.8416476249694824","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":"Q844868$EF567649-23F0-4964-8178-BBEBC577B891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a2273bb7e2fda2b767e22689283d39ddb31722","datavalue":{"value":{"entity-type":"item","numeric-id":5221957,"id":"Q5221957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656537aa7c25220730b2b10ae542561ab7356030","datavalue":{"value":{"amount":"+0.773876428604126","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":"Q844868$AD91D7B6-04BD-40BC-8A5D-4F5E0B5DD18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc566438182a371a1a27c0edda6cfa39ab60896","datavalue":{"value":{"entity-type":"item","numeric-id":1599566,"id":"Q1599566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cffb12079a6baeadb876123be9cf31038f0e0dc","datavalue":{"value":{"amount":"+0.7502988576889038","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":"Q844868$C4EABB35-52F6-4CBC-AD7B-D782F760704D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on adiabatic theorem for Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_adiabatic_theorem_for_Markov_chains"}}}}}