Towards a Pattern Language for Quantum Algorithms

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.

[1]  Richard J. Lipton,et al.  Quantum Algorithms via Linear Algebra: A Primer , 2014 .

[2]  F. Leymann,et al.  PatternPedia – Collaborative Pattern Identification and Authoring , 2016 .

[3]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[4]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.

[5]  Scott Pakin,et al.  Quantum Algorithm Implementations for Beginners , 2018, ACM Transactions on Quantum Computing.

[6]  Srinivasan Arunachalam,et al.  Optimizing quantum optimization algorithms via faster quantum gradient computation , 2017, SODA.

[7]  R. Jozsa,et al.  On the role of entanglement in quantum-computational speed-up , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[8]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[9]  Simone Severini,et al.  Quantum linear systems algorithms: a primer , 2018, ArXiv.

[10]  Michele Mosca.  Quantum Algorithms , 2009, Encyclopedia of Complexity and Systems Science.

[11]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[12]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[13]  R. Jozsa.  An introduction to measurement based quantum computation , 2005, quant-ph/0508124.

[14]  Frank Leymann,et al.  Easing Pattern Application by Means of Solution Languages , 2017 .

[15]  D. Berry,et al.  Black-Box Quantum State Preparation without Arithmetic. , 2018, Physical review letters.

[16]  Isaac L. Chuang,et al.  Quantum Computation and Quantum Information (10th Anniversary edition) , 2011 .

[17]  Uwe Zdun.  Systematic pattern selection using pattern language grammars and design space analysis , 2007 .

[18]  Christof Zalka,et al.  Shor's discrete logarithm quantum algorithm for elliptic curves , 2003, Quantum Inf. Comput..

[19]  John A. Cortese,et al.  Loading Classical Data into a Quantum Computer , 2018, 1803.01958.

[20]  E. Rieffel,et al.  Quantum Computing: A Gentle Introduction , 2011 .

[21]  C. Macchiavello,et al.  Multipartite entanglement in quantum algorithms , 2010, 1007.4179.

[22]  V. Vedral,et al.  Quantum Computing with black-box Subroutines , 2013, 1310.2927.

[23]  Frank Leymann,et al.  Cloud Computing Patterns , 2014, Springer Vienna.

[24]  Alán Aspuru-Guzik,et al.  Variational Quantum Factoring , 2018, QTOP@NetSys.

[25]  Eli Biham,et al.  Quantum computing without entanglement , 2003, Theor. Comput. Sci..

[26]  Iordanis Kerenidis,et al.  Quantum Recommendation Systems , 2016, ITCS.