@inproceedings{SafiWinterspergerMauerer, author = {Safi, Hila and Wintersperger, Karen and Mauerer, Wolfgang}, title = {Influence of HW-SW-Co-Design on Quantum Computing Scalability}, series = {2023 IEEE International Conference on Quantum Software (QSW), Chicago, IL, USA, 02-08 July 2023}, booktitle = {2023 IEEE International Conference on Quantum Software (QSW), Chicago, IL, USA, 02-08 July 2023}, publisher = {IEEE}, isbn = {979-8-3503-0479-4}, doi = {10.1109/QSW59989.2023.00022}, pages = {104 -- 115}, abstract = {The use of quantum processing units (QPUs) promises speed-ups for solving computational problems. Yet, current devices are limited by the number of qubits and suffer from significant imperfections, which prevents achieving quantum advantage. To step towards practical utility, one approach is to apply hardware-software co-design methods. This can involve tailoring problem formulations and algorithms to the quantum execution environment, but also entails the possibility of adapting physical properties of the QPU to specific applications. In this work, we follow the latter path, and investigate how key figures— circuit depth and gate count—required to solve four cornerstone NP-complete problems vary with tailored hardware properties. Our results reveal that achieving near-optimal performance and properties does not necessarily require optimal quantum hardware, but can be satisfied with much simpler structures that can potentially be realised for many hardware approaches.m Using statistical analysis techniques, we additionally identify an underlying general model that applies to all subject problems. This suggests that our results may be universally applicable to other algorithms and problem domains, and tailored QPUs can find utility outside their initially envisaged problem domains. The substantial possible improvements nonetheless highlight the importance of QPU tailoring to progress towards practical deployment and scalability of quantum software.}, language = {en} } @article{WinterspergerDommertEhmeretal., author = {Wintersperger, Karen and Dommert, Florian and Ehmer, Thomas and Hoursanov, Andrey and Klepsch, Johannes and Mauerer, Wolfgang and Reuber, Georg and Strohm, Thomas and Yin, Ming and Luber, Sebastian}, title = {Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective}, series = {EPJ Quantum Technology}, volume = {10}, journal = {EPJ Quantum Technology}, publisher = {Springer Nature}, doi = {10.1140/epjqt/s40507-023-00190-1}, pages = {27}, abstract = {We present an industrial end-user perspective on the current state of quantum computing hardware for one specific technological approach, the neutral atom platform. Our aim is to assist developers in understanding the impact of the specific properties of these devices on the effectiveness of algorithm execution. Based on discussions with different vendors and recent literature, we discuss the performance data of the neutral atom platform. Specifically, we focus on the physical qubit architecture, which affects state preparation, qubit-to-qubit connectivity, gate fidelities, native gate instruction set, and individual qubit stability. These factors determine both the quantum-part execution time and the end-to-end wall clock time relevant for end-users, but also the ability to perform fault-tolerant quantum computation in the future. We end with an overview of which applications have been shown to be well suited for the peculiar properties of neutral atom-based quantum computers.}, language = {en} } @inproceedings{GreiweKruegerMauerer, author = {Greiwe, Felix and Kr{\"u}ger, Tom and Mauerer, Wolfgang}, title = {Effects of Imperfections on Quantum Algorithms}, series = {2023 IEEE International Conference on Quantum Software (QSW), Chicago, IL, USA, 02-08 July 2023}, booktitle = {2023 IEEE International Conference on Quantum Software (QSW), Chicago, IL, USA, 02-08 July 2023}, publisher = {IEEE}, doi = {10.1109/QSW59989.2023.00014}, pages = {31 -- 42}, abstract = {Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for meaningful problem sizes remains a major challenge. Yet, imperfections and noise may remain present in quantum computing for a long while. Such limitations play no role in classical software computing, and software engineers are typically not well accustomed to considering such imperfections, albeit they substantially influence core properties of software and systems. In this paper, we show how to model imperfections with an approach tailored to (quantum) software engineers. We intuitively illustrate, using numerical simulations, how imperfections influence core properties of quantum algorithms on NISQ systems, and show possible options for tailoring future NISQ machines to improve system performance in a co-design approach. Our results are obtained from a software framework that we provide in form of an easy-to-use reproduction package. It does not require computer scientists to acquire deep physical knowledge on noise, yet provide tangible and intuitively accessible means of interpreting the influence of noise on common software quality and performance indicators.}, language = {en} } @incollection{YueMauererAlietal., author = {Yue, Tao and Mauerer, Wolfgang and Ali, Shaukat and Taibi, Davide}, title = {Challenges and Opportunities in Quantum Software Architecture}, series = {Software Architecture: Research Roadmaps from the Community}, booktitle = {Software Architecture: Research Roadmaps from the Community}, isbn = {978-3-031-36847-9}, doi = {10.1007/978-3-031-36847-9_1}, pages = {1 -- 23}, abstract = {Quantum computing is a relatively new paradigm that has raised considerable interest in physics and computer science in general but has so far received little attention in software engineering and architecture. Hybrid applications that consist of both quantum and classical components require the development of appropriate quantum software architectures. However, given that quantum software engineering (QSE) in general is a new research area, quantum software architecture-a subresearch area in QSE is also understudied. The goal of this chapter is to provide a list of research challenges and opportunities for such architectures. In addition, to make the content understandable to a broader computer science audience, we provide a brief overview of quantum computing and explain the essential technical foundations.}, language = {en} } @unpublished{GoeppelFrikelHaltmeier, author = {G{\"o}ppel, Simon and Frikel, J{\"u}rgen and Haltmeier, Markus}, title = {Translation invariant diagonal frame decomposition for the Radon transform}, abstract = {In this article, we address the challenge of solving the ill-posed reconstruction problem in computed tomography using a translation invariant diagonal frame decomposition (TIDFD). First, we review the concept of a TI-DFD for general linear operators and the corresponding filter-based regularization concept. We then introduce the TI-DFD for the Radon transform on L 2 (R 2) and provide an exemplary construction using the TI wavelet transform. Presented numerical results clearly demonstrate the benefits of our approach over non-translation invariant counterparts.}, language = {en} } @article{TrostClausHerrmann, author = {Trost, Marco and Claus, Thorsten and Herrmann, Frank}, title = {Master Production Scheduling with Consideration of Utilization-Dependent Exhaustion and Capacity Load}, series = {Sustainability}, volume = {15}, journal = {Sustainability}, publisher = {MDPI}, doi = {10.3390/su15086816}, pages = {1}, abstract = {A large number of researchers have addressed social aspects in hierarchical production planning. This article responds to research gaps identified in our previous literature review. Accordingly, consideration of social aspects and the economic implications of social improvements are required in a longer term planning approach. For this, we integrate work intensity as employee utilization in a general mixed-integer programming model for master production scheduling. Following existing fatigue functions, we represent the relationship between work intensity and exhaustion through an employee-utilization-dependent exhaustion function. We account for the economic implications through exhaustion-dependent capacity load factors. We solve our model with a CPLEX standard solver and analyze a case study based on a realistic production system and numerical data. We demonstrate that the consideration of economic implications is necessary to evaluate social improvements. Otherwise, monetary disadvantages are overestimated, and social improvements are, thus, negatively affected. Moreover, from a certain level of work-intensity reduction, demand peaks are smoothed more by pre-production, which requires more core employees, while temporary employment is reduced. Further potential may arise from considering and quantifying other interdependencies, such as employee exhaustion and employee days off. In addition, the relationship between social working conditions and employee turnover can be integrated.}, language = {en} } @inproceedings{SchildgenHeinz, author = {Schildgen, Johannes and Heinz, Florian}, title = {Interactive SQL Queries and Program Code in Presentations}, series = {Datenbanksysteme f{\"u}r Business, Technologie und Web (BTW2023), 06.-10. M{\"a}rz 2023, Dresden}, booktitle = {Datenbanksysteme f{\"u}r Business, Technologie und Web (BTW2023), 06.-10. M{\"a}rz 2023, Dresden}, publisher = {Gesellschaft f{\"u}r Informatik e.V.}, address = {Bonn}, isbn = {978-3-88579-725-8}, doi = {10.18420/BTW2023-39}, pages = {687 -- 693}, abstract = {Nowadays, most database lectures are performed with an accompanying visual presentation that further illustrates the conveyed facts. Conventional presentation software allows dynamic elements up to a certain level, for example revealing or changing parts of the slide step by step, or even an interaction with the viewers by means of polls or similar mechanisms. Recently, HTML-and browser-based frameworks for presentations have emerged, which allow an even higher degree of flexibility due to the manifold possibilities of HTML5 and JavaScript. This paper presents an approach of how to interactively modify parts of a slide during the presentation, like SQL-based queries or program code snippets, and show the results pretty-printed on the corresponding slide in real-time. This enables the lecturer to easily show more examples, and answer and illustrate side questions, which they did not prepare in advance.}, language = {en} } @article{BiersackLauf, author = {Biersack, Florian and Lauf, Wolfgang}, title = {Topological properties of quasiconformal automorphism groups}, series = {The Journal of Analysis}, journal = {The Journal of Analysis}, publisher = {Springer Nature}, issn = {0971-3611}, doi = {10.1007/s41478-023-00571-w}, abstract = {Let G⊊C be a bounded, simply connected domain in C, and denote by Q(G):={f:G⟶G | f is a quasiconformal mapping of G onto G } the quasiconformal automorphism group of G. In a canonical manner, the set Q(G) carries the structure of a (non-abelian) group with respect to composition of mappings. Moreover, we endow the set Q(G) with the topology of uniform convergence by the supremum metric dsup(f,g):=supz∈G|f(z)-g(z)|,f,g∈Q(G). In this paper, we present results concerning topological properties of Q(G) such as completeness, separability, path-connectedness, discreteness and compactness.}, language = {en} } @article{KratzerWestnerStrahringer, author = {Kratzer, Simon and Westner, Markus and Strahringer, Susanne}, title = {Four Decades of Chief Information Officer Research}, series = {ACM SIGMIS Database: the DATABASE for Advances in Information Systems}, volume = {54}, journal = {ACM SIGMIS Database: the DATABASE for Advances in Information Systems}, number = {3}, publisher = {ACM}, doi = {10.1145/3614178.3614182}, pages = {37 -- 74}, abstract = {Despite the relevance and maturity of the Chief Information Officer (CIO) research field, no studies exist that exhaustively summarize the current body of knowledge, focusing on the development of the field over its entire timespan. The paper at hand addresses this research gap and presents an exhaustive literature review on the CIO research field using main path analysis. We identify the central papers in CIO research and eight main research streams by quantitatively and qualitatively analyzing 466 papers. We find that established research streams, e.g., 'Evolving role of the CIO' and 'CIO hierarchical position and relationships' as well as recently emerging research streams, e.g., 'CIO as business enabler' and 'CIOs and IT security,' draw growing attention. Based on our findings, we develop promising further avenues for research in the CIO field.}, subject = {Informationsmanager}, language = {en} } @inproceedings{SchoenbergerTrummerMauerer, author = {Sch{\"o}nberger, Manuel and Trummer, Immanuel and Mauerer, Wolfgang}, title = {Quantum Optimisation of General Join Trees}, series = {Joint Workshops at 49th International Conference on Very Large Data Bases (VLDBW'23) — International Workshop on Quantum Data Science and Management (QDSM'23), August 28 - September 1, 2023, Vancouver, Canada (CEUR Workshop Proceedings)}, booktitle = {Joint Workshops at 49th International Conference on Very Large Data Bases (VLDBW'23) — International Workshop on Quantum Data Science and Management (QDSM'23), August 28 - September 1, 2023, Vancouver, Canada (CEUR Workshop Proceedings)}, publisher = {RWTH Aachen, Sun SITE Central Europe}, address = {Aachen}, pages = {1 -- 12}, abstract = {Recent advances in the manufacture of quantum computers attract much attention over a wide range of fields, as early-stage quantum processing units (QPU) have become accessible. While contemporary quantum machines are very limited in size and capabilities, mature QPUs are speculated to eventually excel at optimisation problems. This makes them an attractive technology for database problems, many of which are based on complex optimisation problems with large solution spaces. Yet, the use of quantum approaches on database problems remains largely unexplored. In this paper, we address the long-standing join ordering problem, one of the most extensively researched database problems. Rather than running arbitrary code, QPUs require specific mathematical problem encodings. An encoding for the join ordering problem was recently proposed, allowing first small-scale queries to be optimised on quantum hardware. However, it is based on a faithful transformation of a mixed integer linear programming (MILP) formulation for JO, and inherits all limitations of the MILP method. Most strikingly, the existing encoding only considers a solution space with left-deep join trees, which tend to yield larger costs than general, bushy join trees. We propose a novel QUBO encoding for the join ordering problem. Rather than transforming existing formulations, we construct a native encoding tailored to quantum systems, which allows us to process general bushy join trees. This makes the full potential of QPUs available for solving join order optimisation problems.}, language = {en} } @inproceedings{SchrollWestner, author = {Schroll, Jonas and Westner, Markus}, title = {Relation between Edge Computing and the Internet of Things}, series = {2023 Portland International Conference on Management of Engineering and Technology (PICMET), 23-27 July 2023, Monterrey, Mexico}, booktitle = {2023 Portland International Conference on Management of Engineering and Technology (PICMET), 23-27 July 2023, Monterrey, Mexico}, publisher = {IEEE}, doi = {10.23919/PICMET59654.2023.10216820}, pages = {1 -- 9}, abstract = {The Internet of Things (IoT) is an emerging computing paradigm providing new approaches to collect and analyze environmental data. However, as specific challenges arose, the paradigm of Edge Computing with its potential solution capabilities came into place. The combination of both paradigms is currently highly discussed in industry and research. This paper aims to contribute to this field by conducting a systematic literature review to examine the differences and relation between IoT and Edge Computing on a meta-level. It first investigates conceptual backgrounds, use cases, and implementation types. After that, the differences between the paradigms are highlighted. It becomes clear that the significant distinction is in the architectural composition. However, the scientific consensus reveals that both paradigms have a common historical background, and Edge Computing is perceived as the next step in the evolution of IoT. Furthermore, Edge Computing-based systems can address common IoT challenges identified in the two paradigms' problem-solution space. Ultimately, there is a need for further research in security, edge intelligence, and standardization, with Edge Computing frameworks able to address these in practice.}, language = {en} } @inproceedings{HillebrandWestner, author = {Hillebrand, Patrick and Westner, Markus}, title = {Lean IT}, series = {2023 Portland International Conference on Management of Engineering and Technology (PICMET), 23-27 July 2023, Monterrey, Mexico}, booktitle = {2023 Portland International Conference on Management of Engineering and Technology (PICMET), 23-27 July 2023, Monterrey, Mexico}, publisher = {IEEE}, doi = {10.23919/PICMET59654.2023.10216855}, pages = {1 -- 11}, abstract = {Companies have applied Lean Management and its methods in their production functions for several decades. They also increasingly use Lean Management to improve service delivery, for example, in their IT organizations, which is referred to as "Lean IT". Lean IT finds widespread recognition in business practice, but corresponding academic research is still scarce. The paper at hand intends to shed light on the current perspectives of Lean IT from an academic point and a practitioner point of view. The paper applies an innovative quantitative approach of literature analysis using semantic entity annotator and a keyword analysis to systematically identify and compare topics academics and practitioners deem relevant in context of Lean IT. We analyze practitioner media and scholarly articles published from January 2014 to June 2019. The analysis shows that research does not seem to adequately address the topics that are highly relevant for practitioners when it comes to Lean IT, e.g., issues pertinent to Automation, DevOps, role of the CIO, IT Service Management or Scrum in context of Lean IT are under-researched. Our analysis further shows that interest in Lean IT as a field is rising in both groups. Our study can help to guide further research activities.}, language = {en} } @unpublished{GoeppelFrikelHaltmeier, author = {G{\"o}ppel, Simon and Frikel, J{\"u}rgen and Haltmeier, Markus}, title = {Data-proximal null-space networks for inverse problems}, abstract = {Inverse problems are inherently ill-posed and therefore require regularization techniques to achieve a stable solution. While traditional variational methods have wellestablished theoretical foundations, recent advances in machine learning based approaches have shown remarkable practical performance. However, the theoretical foundations of learning-based methods in the context of regularization are still underexplored. In this paper, we propose a general framework that addresses the current gap between learning-based methods and regularization strategies. In particular, our approach emphasizes the crucial role of data consistency in the solution of inverse problems and introduces the concept of data-proximal null-space networks as a key component for their solution. We provide a complete convergence analysis by extending the concept of regularizing null-space networks with data proximity in the visual part. We present numerical results for limited-view computed tomography to illustrate the validity of our framework.}, language = {en} } @inproceedings{UotilaGroppeGruenwaldetal., author = {Uotila, Valter and Groppe, Sven and Gruenwald, Le and Lu, Jiaheng and Mauerer, Wolfgang}, title = {Preface QDSM}, series = {Joint Workshops at 49th International Conference on Very Large Data Bases (VLDBW'23) — International Workshop on Quantum Data Science and Management (QDSM'23), August 28 - September 1, 2023, Vancouver, Canada (CEUR Workshop Proceedings)}, booktitle = {Joint Workshops at 49th International Conference on Very Large Data Bases (VLDBW'23) — International Workshop on Quantum Data Science and Management (QDSM'23), August 28 - September 1, 2023, Vancouver, Canada (CEUR Workshop Proceedings)}, publisher = {RWTH Aachen, Sun SITE Central Europe}, address = {Aachen}, abstract = {The first international workshop on Quantum Data Science and anagement (QDSM), co-located with VLDB 2023, is centered around addressing the possibilities of quantum computing for data science and data management. Quantum computing is a relatively new and emerging field that is believed to have huge computational potential in the future. In the QDSM workshop, we want to provide a venue for discussing and publishing novel results of applying quantum computing to hard data science and data management problems. These problems include join order optimization, designing efficient quantum feature maps, studying possibilities of solving linear programs with quantum algorithms, and divergent index tuning with quantum machine learning. Besides, we include a short and visionary survey on quantum computing for databases. Theworkshop provides a platform for active discussion on these and related topics.}, language = {en} } @inproceedings{ThelenEderMelzeretal., author = {Thelen, Simon and Eder, Friedrich and Melzer, Matthias and Nunes, Danilo Weber and Stadler, Michael and Rechenauer, Christian and Obergrießer, Mathias and Jubeh, Ruben and Volbert, Klaus and D{\"u}nnweber, Jan}, title = {A Slim Digital Twin For A Smart City And Its Residents}, series = {SOICT '23: Proceedings of the 12th International Symposium on Information and Communication Technology, 2023, Hi Chi Minh, Vietnam}, booktitle = {SOICT '23: Proceedings of the 12th International Symposium on Information and Communication Technology, 2023, Hi Chi Minh, Vietnam}, publisher = {ACM}, isbn = {979-8-4007-0891-6}, doi = {10.1145/3628797.3628936}, pages = {8 -- 15}, abstract = {In the engineering domain, representing real-world objects using a body of data, called a digital twin, which is frequently updated by "live" measurements, has shown various advantages over tradi- tional modelling and simulation techniques. Consequently, urban planners have a strong interest in digital twin technology, since it provides them with a laboratory for experimenting with data before making far-reaching decisions. Realizing these decisions involves the work of professionals in the architecture, engineering and construction (AEC) domain who nowadays collaborate via the methodology of building information modeling (BIM). At the same time, the citizen plays an integral role both in the data acquisition phase, while also being a beneficiary of the improved resource management strategies. In this paper, we present a prototype for a "digital energy twin" platform we designed in cooperation with the city of Regensburg. We show how our extensible platform de- sign can satisfy the various requirements of multiple user groups through a series of data processing solutions and visualizations, in- dicating valuable design and implementation guidelines for future projects. In particular, we focus on two example use cases concern- ing building electricity monitoring and BIM. By implementing a flexible data processing architecture we can involve citizens in the data acquisition process, meeting the demands of modern users regarding maximum transparency in the handling of their data.}, language = {en} }