Foundational Patterns for Efficient Quantum Computing

We present a number of quantum computing patterns that build on top of fundamental algorithms, that can be applied to solving concrete, NP-hard problems. In particular, we introduce the concept of a quantum dictionary as a summation of multiple patterns and algorithms, and show how it can be applied in the context of Quadratic Unconstrained Binary Optimization (QUBO) problems. We start by presenting a visual approach to quantum computing, which avoids a heavy-reliance on quantum mechanics, linear algebra, or complex mathematical notation, and favors geometrical intuition and computing paradigms. We also provide insights on the fundamental quantum computing algorithms (Fourier Transforms, Phase Estimation, Grover, Quantum Counting, and Amplitude Estimation) with complete implementations in code.

[1]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[2]  Dawid Kopczyk,et al.  Quantum machine learning for data scientists , 2018, 1804.10068.

[3]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[4]  Christof Zalka Introduction to Quantum Computers , 2019, Cryptography Apocalypse.

[5]  A. Hibbs QED: The Strange Theory of Light and Matter , 1986 .

[6]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[7]  J. M. Landsberg,et al.  A Very Brief Introduction to Quantum Computing and Quantum Information Theory for Mathematicians , 2018, Quantum Physics and Geometry.

[8]  Mira Mezini,et al.  Pi: a Pattern Language , 2009, OOPSLA.

[9]  Abubakr Gafar Abdalla,et al.  Probability Theory , 2017, Encyclopedia of GIS.

[10]  Michel Loève,et al.  Probability Theory I , 1977 .

[11]  Jeffrey K. Uhlmann,et al.  Quantum Computer Science , 2008, Synthesis Lectures on Quantum Computing.

[12]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[13]  A. Chatterjee,et al.  Introduction to Quantum Computation , 2003 .

[14]  Gilles Brassard,et al.  Quantum Counting , 1998, ICALP.

[15]  Schumacher,et al.  Quantum coding. , 1995, Physical review. A, Atomic, molecular, and optical physics.