Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Fundamental Patterns for Composing Quantum Algorithms

Lavinia Stiliadou, Johanna Barzen, Martin Beisel, Frank Leymann, Benjamin Weder

Published Jan 1, 2025• 1 citation
Publisher
DOI
10.5220/0013555600004525

Related papers

Patterns for Hybrid Quantum Algorithms

Manuela Weigold, Johanna Barzen, Frank Leymann +1 more

Communications in computer and information science•Jan 1, 2021•30 citations

Hybrid Quantum Neural Networks Model Algorithm and Simulation

Hong Yu Xiao, Maojun Cao

A quantum neural networks model based on quantum neurons and traditional neurons is presented in this paper. The input of quantum neuron is real vector, its weight is quantum bits, its transforming function is an inner product operator and its output is a real number. The network includes three layers. Input layer is composed of traditional neurons that receive input information. Hidden layer is composed of quantum neurons that extract pattern feature of input information and transfer them to output layer. Output layer is composed of traditional neurons that export calculation result. The weightings of output layer are rectified by back propagation algorithm. The weightings of hidden layer are rectified by a group of quantum gates. A detailed learning algorithm is designed. Finally the availability of the model and algorithm is illustrated by two application examples of pattern recognition and functional approximation.

International Conference on Natural Computation (ICNC)•Jan 1, 2009•11 citations

Quantum Approximate String Matching for Large Alphabets

Jeffrey A. Aborot

In this article we present a quantum algorithm for finding approximate copies of a pattern within a much longer text. The algorithm is based mainly on amplitude amplification technique used in Grover’s quantum search algorithm and is more suited for instances in which the size of the alphabet is at least twice as the number of distinct symbols of the pattern. The algorithm is composed of a filtering phase for trimming the search space and a verification phase for determining solution indices in the text. We present details of each subroutine used in the algorithm. The algorithm returns all solution indices within the text with number of iterations proportional to the ratio of the size of the text and the number of distinct symbols in the pattern with high probability. Overall, the time complexity of the algorithm is mainly influenced by the size of the text.

WORLD SCIENTIFIC eBooks•Feb 28, 2017•9 citations

Towards a Pattern Language for Quantum Algorithms

Frank Leymann

Lecture notes in computer science•Jan 1, 2019•58 citations

Quantum Algorithm Design: Techniques and Applications

Changpeng Shao, Li Yang, Hongbo Li

Journal of Systems Science and Complexity•Feb 1, 2019•74 citations

Studies in Composing Hydrogen Atom Wavefunctions

Lance Putnam, JoAnn C. Kuchera-Morin, Luca Peliti

The authors present their studies in composing elementary wavefunctions of a hydrogen-like atom and identify several relationships between physical phenomena and musical composition that helped guide the process. The hydrogen-like atom accurately captures some of the fundamental quantum mechanical phenomena of nature and supplies the composer with a set of well-defined mathematical constraints that can create a wide variety of complex spatiotemporal patterns. The authors explore the visual appearance of time-dependent combinations of two and three eigenfunctions of an electron with spin in a hydrogen-like atom, highlighting the resulting symmetries and symmetry changes.

Leonardo•Jul 29, 2014•4 citations
A quantum neural networks model based on quantum neurons and traditional neurons is presented in this paper. The input of quantum neuron is real vector, its weight is quantum bits, its transforming function is an inner product operator and its output is a real number. The network includes three layers. Input layer is composed of traditional neurons that receive input information. Hidden layer is composed of quantum neurons that extract pattern feature of input information and transfer them to output layer. Output layer is composed of traditional neurons that export calculation result. The weightings of output layer are rectified by back propagation algorithm. The weightings of hidden layer are rectified by a group of quantum gates. A detailed learning algorithm is designed. Finally the availability of the model and algorithm is illustrated by two application examples of pattern recognition and functional approximation.
In this article we present a quantum algorithm for finding approximate copies of a pattern within a much longer text. The algorithm is based mainly on amplitude amplification technique used in Grover’s quantum search algorithm and is more suited for instances in which the size of the alphabet is at least twice as the number of distinct symbols of the pattern. The algorithm is composed of a filtering phase for trimming the search space and a verification phase for determining solution indices in the text. We present details of each subroutine used in the algorithm. The algorithm returns all solution indices within the text with number of iterations proportional to the ratio of the size of the text and the number of distinct symbols in the pattern with high probability. Overall, the time complexity of the algorithm is mainly influenced by the size of the text.
The authors present their studies in composing elementary wavefunctions of a hydrogen-like atom and identify several relationships between physical phenomena and musical composition that helped guide the process. The hydrogen-like atom accurately captures some of the fundamental quantum mechanical phenomena of nature and supplies the composer with a set of well-defined mathematical constraints that can create a wide variety of complex spatiotemporal patterns. The authors explore the visual appearance of time-dependent combinations of two and three eigenfunctions of an electron with spin in a hydrogen-like atom, highlighting the resulting symmetries and symmetry changes.