{"entities":{"Q2306153":{"pageid":2316896,"ns":120,"title":"Item:Q2306153","lastrevid":57835836,"modified":"2026-04-02T17:59:17Z","type":"item","id":"Q2306153","labels":{"en":{"language":"en","value":"A quantum adiabatic algorithm for multiobjective combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180963"}},"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":"Q2306153$1FD01700-BD9D-4F27-B700-F67A1161AF07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f70d47f88c0df5b7d9269ec8638182173cf99a0a","datavalue":{"value":{"text":"A quantum adiabatic algorithm for multiobjective combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306153$0FF1C764-4237-42E2-9CE0-74E9BB1FF34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded3f165cafc7b9b878b1ac181a50bcb5df9620a","datavalue":{"value":"1432.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$AE467D0F-AFA1-48F2-BAEC-F476E76CB16A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1a77f8c2f793a7545c7db392dc8eb514d1049c","datavalue":{"value":{"entity-type":"item","numeric-id":457236,"id":"Q457236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$D39EF86A-A7E2-4378-B086-1D5D40B7F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1350af0833c00aa2cdfac34882aede7edb1bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2056926,"id":"Q2056926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$315F153E-D755-41E4-9253-6D1AE9C7523E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7dd11cc262a6fcca281e817d4f5a0d8151ca3de4","datavalue":{"value":{"entity-type":"item","numeric-id":66312,"id":"Q66312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$7C852B89-A1ED-459D-A4DD-5D35818D67BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306153$2438B6CF-2C85-4731-944A-CAE0D73308A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b87237b676e6c542ab63ecb63377a395d5f98df","datavalue":{"value":"https://arxiv.org/abs/1605.03152","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306153$87DBF669-8FD6-4245-97A6-3B9CCE06F7AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08278647c173eda7513a41ff94f2f954ffcc5473","datavalue":{"value":"Summary: In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met. A numerical example illustrates an application of the theorem to a well-known problem in multiobjective optimization. This result opens the door to solve multiobjective optimization problems using current technology based on quantum annealing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306153$B14BA479-9A8E-44A9-9669-56D9C2D73802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$98670F94-09F2-4C90-A64C-4B55E2634A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$8F47F5EF-D1CC-4F2B-BB7F-FF478BEC64ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb8cd4feb9f6b4f517961ef4df1bd3ec44d5c60","datavalue":{"value":"7180963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$214D0FDB-4868-4380-8485-06488A3E07EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306153$52AF7804-F788-4E91-BAE8-1C564B6E6F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306153$D6434535-36E5-40D0-92A9-DC247EFF60F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96016774984f5ced4fe59f1e87f7a86dfed31c0e","datavalue":{"value":"quantum adiabatic evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306153$F6AE363A-80AD-4E63-B982-E414FC43203F","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":"Q2306153$C186ABD1-3892-4805-AA66-F43C32D96C53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e80f93cb9b3f9f54657a541f09fb34b663feba8a","datavalue":{"value":"W3099380434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$3E1CF08B-E12C-4837-8F05-767D71536450","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb45da626a139ab56ff9d0ee443656905755fc9","datavalue":{"value":{"entity-type":"item","numeric-id":457238,"id":"Q457238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$8AEFB149-0AE0-486D-B1C9-FF57140BC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$AA44AB12-B47A-47A8-BCD0-43C065B1C349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d09d01a111653b6e2d1e0173a4b708c7f9fe494","datavalue":{"value":{"entity-type":"item","numeric-id":5317543,"id":"Q5317543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$42D2F317-EA4D-4701-BB6A-928B3F103F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4a36d8f2b369b67ef06d1f1ccaeada46a4480","datavalue":{"value":{"entity-type":"item","numeric-id":3077047,"id":"Q3077047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$63DBC9F8-9081-4706-A580-78B2E3F7E0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$3CDD7A40-B100-43D7-932D-A7FE41500AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$526F3C55-F2EC-4494-9790-7E34BEA0BFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd624402cdb3456df06cfb3c63d7f3ae335b6e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5084676,"id":"Q5084676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306153$47C0E967-5D60-4840-AEBE-8A6ACDFC9FBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"071448422a20342eec688b4873f575a14479f0c4","datavalue":{"value":"Q128294518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$286A6578-1BC5-454F-9698-18F378E3E170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9812cd85bccaf1111eb124613cd2c72b4840f2da","datavalue":{"value":"10.3390/AXIOMS8010032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306153$58AFC3D4-EB2D-45AD-92BA-42BEB9CB6B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba264830cdfdd6a70bc8930fa6cdc7deac9d2804","datavalue":{"value":{"entity-type":"item","numeric-id":5234030,"id":"Q5234030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217819097895921cee8b4d2e63c3d6c24aa60b8a","datavalue":{"value":{"amount":"+0.8175938725471497","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":"Q2306153$68ECF639-C11F-45D1-9FC0-C854A941E2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d628ea370b841030e4851d832330927658cca867","datavalue":{"value":{"entity-type":"item","numeric-id":5946294,"id":"Q5946294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1054e6b8cb1b0d18c7c5ef7a3b92945eed69eb3","datavalue":{"value":{"amount":"+0.7782333493232727","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":"Q2306153$9376FA2C-A15D-44E6-8151-09A782053DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422bb1a6f1996559f11c9240fa7e3d20e1157189","datavalue":{"value":{"entity-type":"item","numeric-id":4444321,"id":"Q4444321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c145c837779fbde4c5b7c94028655865c40ab7","datavalue":{"value":{"amount":"+0.7546665668487549","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":"Q2306153$B62ABD60-7BAC-4A0D-8006-8AA57DD71BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5759b55e61916a24a4a9ff53ae81e1639157d8","datavalue":{"value":{"entity-type":"item","numeric-id":5489720,"id":"Q5489720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f0e7fbc1a2772a51cb051a8f244e4321a8fb66","datavalue":{"value":{"amount":"+0.7507035136222839","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":"Q2306153$74CE587F-2AE8-4B4A-8164-A97C05CB4840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beed0497f7d2d044d06032ad261324136f4fae0","datavalue":{"value":{"entity-type":"item","numeric-id":3581005,"id":"Q3581005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3665aecce09ce38af7d0f13b3691f71539143b","datavalue":{"value":{"amount":"+0.7449068427085876","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":"Q2306153$069884F2-0727-45EF-BEC1-6724EED04F57","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":"Q2306153$4ADD5AC8-B17C-4761-A3A1-933A412A5D1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306153"}}}}}