{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T23:57:17Z","timestamp":1773964637161,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,14]],"date-time":"2021-07-14T00:00:00Z","timestamp":1626220800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,14]]},"DOI":"10.1145\/3472163.3472164","type":"proceedings-article","created":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T16:46:57Z","timestamp":1631033217000},"page":"149-156","source":"Crossref","is-referenced-by-count":22,"title":["Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover\u2019s Search Algorithm"],"prefix":"10.1145","author":[{"given":"Sven","family":"Groppe","sequence":"first","affiliation":[{"name":"University of L\u00fcbeck, Germany"}]},{"given":"Jinghua","family":"Groppe","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,9,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.4083"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","DOI":"10.1137\/040605072","article-title":"Grover\u2019s quantum algorithm applied to global optimization","volume":"15","author":"Baritompa P.","year":"2005","journal-title":"SIAM Journal on Optimization"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"e_1_3_2_1_4_1","volume-title":"Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). 286\u2013300","author":"Bichsel Benjamin","year":"2020"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Tim Bittner and Sven Groppe. 2020. Avoiding Blocking by Scheduling Transactions Using Quantum Annealing. In IDEAS.  Tim Bittner and Sven Groppe. 2020. Avoiding Blocking by Scheduling Transactions Using Quantum Annealing. In IDEAS.","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_2_1_6_1","article-title":"Hardware Accelerating the Optimization of Transaction Schedules via Quantum Annealing by Avoiding Blocking","volume":"7","author":"Bittner Tim","year":"2020","journal-title":"Open Journal of Cloud Computing (OJCC)"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"e_1_3_2_1_8_1","unstructured":"Antoine Comeau. 2014. Mapping between permutations and natural numbers. Blog available at http:\/\/antoinecomeau.blogspot.com\/2014\/07\/mapping-between-permutations-and.html.  Antoine Comeau. 2014. Mapping between permutations and natural numbers. Blog available at http:\/\/antoinecomeau.blogspot.com\/2014\/07\/mapping-between-permutations-and.html."},{"key":"e_1_3_2_1_9_1","unstructured":"Thomas\u00a0M Connolly and Carolyn\u00a0E Begg. 2005. Database systems: a practical approach to design implementation and management. Pearson Education.  Thomas\u00a0M Connolly and Carolyn\u00a0E Begg. 2005. Database systems: a practical approach to design implementation and management. Pearson Education."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.117"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2277-x"},{"key":"e_1_3_2_1_12_1","volume-title":"International Semantic Intelligence Conference (ISIC","author":"Groppe Sven","year":"2021"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5220\/0009802401770184"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Lov\u00a0K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In STOC.  Lov\u00a0K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In STOC.","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_15_1","volume-title":"Quantum computers can search arbitrarily large databases by a single query. Physical review letters 79, 23","author":"Grover K","year":"1997"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/010\/0113289"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Diana Maimut and Emil Simion. 2018. Post-quantum Cryptography and a (Qu)Bit More. In SecITC.  Diana Maimut and Emil Simion. 2018. Post-quantum Cryptography and a (Qu)Bit More. In SecITC.","DOI":"10.1007\/978-3-030-12942-2_3"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Kyoichi Okamoto and Osamu Watanabe. 2001. Deterministic Application of Grover\u2019s Quantum Search Algorithm. In COCOON.  Kyoichi Okamoto and Osamu Watanabe. 2001. Deterministic Application of Grover\u2019s Quantum Search Algorithm. In COCOON.","DOI":"10.1007\/3-540-44679-6_55"},{"key":"e_1_3_2_1_19_1","volume-title":"Symposium on foundations of computer science.","author":"Shor W","year":"1994"},{"key":"e_1_3_2_1_20_1","volume-title":"Calvin: Fast Distributed Transactions for Partitioned Database Systems. In SIGMOD.","author":"Thomson A.","year":"2012"}],"event":{"name":"IDEAS 2021: 25th International Database Engineering & Applications Symposium","location":"Montreal QC Canada","acronym":"IDEAS 2021"},"container-title":["25th International Database Engineering &amp; Applications Symposium"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472163.3472164","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472163.3472164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:00Z","timestamp":1750183800000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472163.3472164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,14]]},"references-count":20,"alternative-id":["10.1145\/3472163.3472164","10.1145\/3472163"],"URL":"https:\/\/doi.org\/10.1145\/3472163.3472164","relation":{},"subject":[],"published":{"date-parts":[[2021,7,14]]}}}