Towards a Pattern Language for Quantum Algorithms

@inproceedings{Leymann2017TowardsAP,
  title={Towards a Pattern Language for Quantum Algorithms},
  author={Frank Leymann},
  booktitle={QTOP@NetSys},
  year={2017}
}
  • F. Leymann
  • Published in QTOP@NetSys 18 March 2019
  • Computer Science
Creating quantum algorithms is a difficult task, especially for computer scientist not used to quantum computing. But quantum algorithms often use similar elements. Thus, these elements provide proven solutions to recurring problems, i.e. a pattern language. Sketching such a language is a step towards establishing a software engineering discipline of quantum algorithms. 
Patterns for Hybrid Quantum Algorithms
TLDR
The best practices for splitting strategies as patterns are described to foster a common understanding of hybrid algorithms, which split the computational tasks between classical and quantum computers circumventing some of these limitations.
Expanding Data Encoding Patterns For Quantum Algorithms
TLDR
To capture knowledge about different encodings, this work presents two data encoding patterns that extend the previous collection of encoding patterns and describes the consequences of a particular data encoding.
Some Size and Structure Metrics for Quantum Software
  • Jianjun Zhao
  • Computer Science
    2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)
  • 2021
TLDR
This paper proposes some basic metrics for quantum software, which mainly focus on measuring the size and structure of quantum software.
Quantum Software Engineering: Landscapes and Horizons
TLDR
The survey summarizes the technology available in the various phases of the quantum software life cycle, including quantum software requirements analysis, design, implementation, test, and maintenance and covers the crucial issue of quantum software reuse.
Software Architecture for Quantum Computing Systems - A Systematic Review
TLDR
Results of the SLR indicate that quantum software represents a new genre of software-intensive systems; however, existing processes and notations can be tailored to derive the architecting activities and develop modeling languages for quantum software.
On the Definition of Quantum Programming Modules
TLDR
The concept of module is discussed, key in the software engineering discipline, and initial criteria for determining the cohesion and coupling levels of a module in the field of quantum programming are established as a first step towards a sound quantum software engineering.
The bitter truth about gate-based quantum algorithms in the NISQ era
TLDR
Various factors contributing to the depth and width as well as to the noise of an implementation of an algorithm must be understood in order to assess whether an implementation will execute successfully on a given NISQ device.
Relevance of Near-Term Quantum Computing in the Cloud: A Humanities Perspective
TLDR
It is shown that quantum programs are typically hybrid consisting of a mixture of classical parts and quantum parts, and that the cloud is a fine environment for performing quantum programs.
The Quantum software lifecycle
TLDR
The quantum software lifecycle consisting of ten phases a gate-based quantum software application should go through is introduced, which analyzes the purpose of each phase, the available methods and tools that can be applied, and the open problems or research questions.
Quantum in the Cloud: Application Potentials and Research Opportunities
TLDR
It is shown that quantum programs are typically hybrid consisting of a mixture of classical parts and quantum parts, showing that the cloud is a fine environment for performing quantum programs.
...
...

References

SHOWING 1-10 OF 28 REFERENCES
Quantum Algorithms
TLDR
New small size quantum computers are coming to age and the use of such a machine brings the possibility of exploring new quantum algorithms, which makes feasible attacking optimization problems, which are relevant for different industries.
Black-Box Quantum State Preparation without Arithmetic.
TLDR
A new algorithm is presented that avoids arithmetic and reduces the number of gates by a factor of 286-374 over the best prior work for realistic precision; the improvement factor increases with the precision.
Multipartite entanglement in quantum algorithms
TLDR
This work analyzes the multipartite entanglement properties in the Deutsch-Jozsa, Grover, and Simon algorithms and shows that for these algorithms most instances involve multipartites.
Quantum Algorithm Implementations for Beginners
TLDR
This review aims to explain the principles of quantum programming, which are quite different from classical programming, with straightforward algebra that makes understanding of the underlying fascinating quantum mechanical principles optional.
Quantum computing without entanglement
Quantum Computing in the NISQ era and beyond
TLDR
Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future, and the 100-qubit quantum computer will not change the world right away - but it should be regarded as a significant step toward the more powerful quantum technologies of the future.
Loading Classical Data into a Quantum Computer
TLDR
This document describes a family of quantum circuits which load classical data into a quantum state and methods to improve the efficiency of the data loading procedure such as combining classical compression techniques with quantum decompression circuitry are discussed.
Quantum Algorithms via Linear Algebra: A Primer
TLDR
This introduction to quantum algorithms is concise but comprehensive, covering many key algorithms and presents the major quantum algorithms, from seminal algorithms by Deutsch, Jozsa, and Simon through Shor's and Grover's algorithms to recent quantum walks.
Variational Quantum Factoring
TLDR
The proposed variational quantum factoring (VQF) algorithm starts by simplifying equations over Boolean variables in a preprocessing step to reduce the number of qubits needed for the Hamiltonian, and seeks an approximate ground state of the resulting Ising Hamiltonian by training variational circuits using the quantum approximate optimization algorithm (QAOA).
An introduction to measurement based quantum computation
In the formalism of measurement based quantum computation we start with a given fixed entangled state of many qubits and perform computation by applying a sequence of measurements to designated
...
...