From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware
- URL: http://arxiv.org/abs/2406.19876v1
- Date: Fri, 28 Jun 2024 12:35:14 GMT
- Title: From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware
- Authors: Tobias Rohe, Simon Grätz, Michael Kölle, Sebastian Zielinski, Jonas Stein, Claudia Linnhoff-Popien,
- Abstract summary: This paper presents a comprehensive quantum optimisation development pipeline, novel in its depth of 22 activities across multiple stages.
We have extensively screened literature and use-cases, interviewed experts, and brought in our own expertise to develop this general quantum pipeline.
The proposed solution pipeline is divided into five stages: Use-case Identification, Solution Draft, Pre-Processing, Execution and Post-Processing.
- Score: 4.495439225315798
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With constant improvements of quantum hardware and quantum algorithms, quantum advantage comes within reach. Parallel to the development of the computer at the end of the twentieth century, quantum software development will now also rapidly gain in importance and scale. On account of the inherent complexity and novelty of quantum computing (QC), as well as the expected lack of expertise of many of the stakeholders involved in its development, QC software development projects are exposed to the risk of being conducted in a crowded and unstructured way, lacking clear guidance and understanding. This paper presents a comprehensive quantum optimisation development pipeline, novel in its depth of 22 activities across multiple stages, coupled with project management insights, uniquely targeted to the late noisy intermediate-scale quantum (NISQ) [1] and early post-NISQ eras. We have extensively screened literature and use-cases, interviewed experts, and brought in our own expertise to develop this general quantum pipeline. The proposed solution pipeline is divided into five stages: Use-case Identification, Solution Draft, Pre-Processing, Execution and Post-Processing. Additionally, the pipeline contains two review points to address the project management view, the inherent risk of the project and the current technical maturity of QC technology. This work is intended as an orientation aid for all stakeholders involved in the development of QC applications and should therefore increase the chances of success of quantum software projects. We encourage researchers to adapt and extend the model where appropriate, as technological development also continues.
Related papers
- Quantum Architecture Search: A Survey [0.0]
The application of quantum computing to solve real-world problems is still hampered by hardware limitations and a relatively under-explored landscape of quantum algorithms.
Research on the automated generation of quantum circuits (PQCs) has gained considerable interest.
arXiv Detail & Related papers (2024-06-10T12:17:46Z) - Advancing Quantum Software Engineering: A Vision of Hybrid Full-Stack Iterative Model [5.9478154558776435]
This paper introduces a vision for Quantum Software Develop- ment lifecycle.
It proposes a hybrid full-stack iterative model that integrates quantum and classical computing.
arXiv Detail & Related papers (2024-03-18T11:18:33Z) - Towards Quantum-Native Communication Systems: New Developments, Trends,
and Challenges [63.67245855948243]
The survey examines technologies such as quantum-domain (QD) multi-input multi-output (MIMO), QD non-orthogonal multiple access (NOMA), quantum secure direct communication (QSDC)
The current status of quantum sensing, quantum radar, and quantum timing is briefly reviewed in support of future applications.
arXiv Detail & Related papers (2023-11-09T09:45:52Z) - Quantum Software Engineering Challenges from Developers' Perspective:
Mapping Research Challenges to the Proposed Workflow Model [5.287156503763459]
Software engineering of quantum programs can be approached from two directions.
In this paper, we aim at bridging the gap by starting with the quantum computing workflow and by mapping existing software engineering research to this workflow.
arXiv Detail & Related papers (2023-08-02T13:32:31Z) - Preparing random state for quantum financing with quantum walks [1.2074552857379273]
We propose an efficient approach to load classical data into quantum states that can be executed by quantum computers or quantum simulators on classical hardware.
A practical example of implementing SSQW using Qiskit has been released as open-source software.
Showing its potential as a promising method for generating desired probability amplitude distributions highlights the potential application of SSQW in option pricing through quantum simulation.
arXiv Detail & Related papers (2023-02-24T08:01:35Z) - Assessing requirements to scale to practical quantum advantage [56.22441723982983]
We develop a framework for quantum resource estimation, abstracting the layers of the stack, to estimate resources required for large-scale quantum applications.
We assess three scaled quantum applications and find that hundreds of thousands to millions of physical qubits are needed to achieve practical quantum advantage.
A goal of our work is to accelerate progress towards practical quantum advantage by enabling the broader community to explore design choices across the stack.
arXiv Detail & Related papers (2022-11-14T18:50:27Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
We propose an adaptive distributed quantum computing approach to manage quantum computers and quantum channels for solving optimization tasks in future networks.
Based on the proposed approach, we discuss the potential applications for collaborative optimization in future networks, such as smart grid management, IoT cooperation, and UAV trajectory planning.
arXiv Detail & Related papers (2022-09-16T02:44:52Z) - Full-stack quantum computing systems in the NISQ era: algorithm-driven
and hardware-aware compilation techniques [1.3496450124792878]
We will provide an overview on current full-stack quantum computing systems.
We will emphasize the need for tight co-design among adjacent layers as well as vertical cross-layer design.
arXiv Detail & Related papers (2022-04-13T13:26:56Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
Quantum chemistry and materials is one of the most promising applications of quantum computing.
Much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them.
arXiv Detail & Related papers (2022-03-14T16:51:36Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
Variational quantum algorithms (VQAs) have shown strong evidences to gain provable computational advantages for diverse fields such as finance, machine learning, and chemistry.
However, the ansatz exploited in modern VQAs is incapable of balancing the tradeoff between expressivity and trainability.
We demonstrate the first proof-of-principle experiment of applying an efficient automatic ansatz design technique to enhance VQAs on an 8-qubit superconducting quantum processor.
arXiv Detail & Related papers (2022-01-04T01:53:42Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
We propose a resource and runtime efficient scheme termed quantum architecture search (QAS)
QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates.
We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
arXiv Detail & Related papers (2020-10-20T12:06:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.