skip to main content
10.1145/3387940.3392184acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
short-paper
Open access

Software engineering for 'quantum advantage'

Published: 25 September 2020 Publication History

Abstract

Software is a critical factor in the reliability of computer systems. While the development of hardware is assisted by mature science and engineering disciplines, software science is still in its infancy. This situation is likely to worsen in the future with quantum computer systems. Actually, if quantum computing is quickly coming of age, with potential groundbreaking impacts on many different fields, such benefits come at a price: quantum programming is hard and finding new quantum algorithms is far from straightforward. Thus, the need for suitable formal techniques in quantum software development is even bigger than in classical computation. A lack of reliable approaches to quantum computer programming will put at risk the expected quantum advantage of the new hardware. This position paper argues for the need for a proper quantum software engineering discipline benefiting from precise foundations and calculi, capable of supporting algorithm development and analysis.

References

[1]
S. Abramsky, R. Barbosa, N. Silva, and Z. Zapata. 2017. The Quantum Monad on Relational Structures. In 42 Symp. Mathematical Foundations of Computer Science (LIPIcs), K. G. Larsen et al (Ed.), Vol. 83. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 35:1--35:19.
[2]
F. Arbab. 2004. Reo: a channel-based coordination model for component composition. Mathematical Structures in Comp. Sci. 14, 3 (2004), 329--366.
[3]
A. Baltag and S. Smets. 2011. Quantum logic as a dynamic logic. Synthese 179, 2 (2011), 285--306.
[4]
L. S. Barbosa. 2003. Towards a calculus of state-based software components. "Jour. Universal Comp. Sci." 9, 8 (2003), 891--909.
[5]
B. Coecke and A. Kissinger. 2017. Picturing Quantum Processes: A First Course in Quantum Theory and Diagrammatic Reasoning. Cambridge University Press.
[6]
E. D'Hondt and P. Panangaden. 2006. Quantum weakest preconditions. Mathematical Structures in Computer Science 16, 3 (2006), 429--451.
[7]
David Harel, Dexter Kozen, and Jerzy Tiuryn. 2000. Dynamic Logic. MIT Press.
[8]
I. Hasuo and N. Hoshino. 2017. Semantics of higher-order quantum computation via geometry of interaction. Ann. Pure Appl. Logic 168, 2 (2017), 404--469.
[9]
C. Heunen and J. Vicary. 2019. Categories for Quantum Theory. Oxford University Press.
[10]
B. Jacobs, J. Mandemaker, and R. Furber.2016. The expectation monad in quantum foundations. Inf. Comput. 250 (2016), 87--114.
[11]
E. Moggi. 1991. Notions of Computation and Monads. Information and Computation 93, 1 (1991), 55--92.
[12]
R. Neves, L. S. Barbosa, D. Hofmann, and M. A. Martins. 2016. Continuity as a computational effect. J. Log. Algebr. Meth. Program. 85, 5 (2016), 1057--1085. https://doi.org/10.1016/j.jlamp.2016.05.005
[13]
QUROPE - Quantum Information Processing and Communication in Europe. 2016. Quantum Manifesto: A new era of technology. Available from qurope.eu.
[14]
S. Stepney, S. Abramsky, A. Adamatzky, C. G. Johnson, and J. Timmis. 2008. Grand Challenge 7: Journeys in Non-Classical Computation. In Visions of Computer Science, E. et al Gelenbe (Ed.). BCS, 407--421.
[15]
M. Ying, S. Ying, and X. Wu. 2017. Invariants of quantum programs: characterisations and generation. In 44th ACM SIGPLAN Symp. Principles of Programming Languages, POPL, 2017, G. Castagna and A. D. Gordon (Eds.). ACM, 818--832.

Cited By

View all
  • (2024)Exploring LLM-Driven Explanations for Quantum AlgorithmsProceedings of the 18th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/3674805.3690753(475-481)Online publication date: 24-Oct-2024
  • (2024)Developing hybrid quantum-classical software: a software product line approachProceedings of the 5th ACM/IEEE International Workshop on Quantum Software Engineering10.1145/3643667.3648224(37-40)Online publication date: 16-Apr-2024
  • (2024)Locating Buggy Segments in Quantum Program DebuggingProceedings of the 2024 ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results10.1145/3639476.3639761(26-31)Online publication date: 14-Apr-2024
  • Show More Cited By

Index Terms

  1. Software engineering for 'quantum advantage'
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        ICSEW'20: Proceedings of the IEEE/ACM 42nd International Conference on Software Engineering Workshops
        June 2020
        831 pages
        ISBN:9781450379632
        DOI:10.1145/3387940
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 25 September 2020

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. formal methods
        2. quantum computing
        3. software engineering

        Qualifiers

        • Short-paper
        • Research
        • Refereed limited

        Conference

        ICSE '20
        Sponsor:
        ICSE '20: 42nd International Conference on Software Engineering
        June 27 - July 19, 2020
        Seoul, Republic of Korea

        Upcoming Conference

        ICSE 2025

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)182
        • Downloads (Last 6 weeks)21
        Reflects downloads up to 23 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Exploring LLM-Driven Explanations for Quantum AlgorithmsProceedings of the 18th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/3674805.3690753(475-481)Online publication date: 24-Oct-2024
        • (2024)Developing hybrid quantum-classical software: a software product line approachProceedings of the 5th ACM/IEEE International Workshop on Quantum Software Engineering10.1145/3643667.3648224(37-40)Online publication date: 16-Apr-2024
        • (2024)Locating Buggy Segments in Quantum Program DebuggingProceedings of the 2024 ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results10.1145/3639476.3639761(26-31)Online publication date: 14-Apr-2024
        • (2024)Quantum computing challenges and solutions in software industry—A multivocal literature reviewIET Quantum Communication10.1049/qtc2.120965:4(462-485)Online publication date: 29-Dec-2024
        • (2024)Unraveling quantum computing system architectures: An extensive survey of cutting-edge paradigmsInformation and Software Technology10.1016/j.infsof.2023.107380167(107380)Online publication date: Mar-2024
        • (2024)Quantum software engineering and quantum software development lifecycle: a surveyCluster Computing10.1007/s10586-024-04362-1Online publication date: 25-Mar-2024
        • (2023)A Taxonomic View of the Fundamental Concepts of Quantum Computing–A Software Engineering PerspectiveProgramming and Computing Software10.1134/S036176882308010849:8(682-704)Online publication date: 1-Dec-2023
        • (2023)QIn: Enabling Formal Methods to Deal with Quantum Circuits2023 IEEE International Conference on Quantum Software (QSW)10.1109/QSW59989.2023.00029(175-185)Online publication date: Jul-2023
        • (2023)Studying the challenges of developing hardware description language programsInformation and Software Technology10.1016/j.infsof.2023.107196159:COnline publication date: 1-Jul-2023
        • (2022)Quantum Software Components and Platforms: Overview and Quality AssessmentACM Computing Surveys10.1145/354867955:8(1-31)Online publication date: 23-Dec-2022
        • Show More Cited By

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Login options

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media

        pFad - Phonifier reborn

        Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

        Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


        Alternative Proxies:

        Alternative Proxy

        pFad Proxy

        pFad v3 Proxy

        pFad v4 Proxy