[Ep 3/6] Solving a logic puzzle [How to solve complex logic problems with Python and D-Wave]

Описание: In this episode we will go through the simple logic puzzle that we are going to solve in subsequent episodes using Quantum Programming and a Quantum Computer. We talk about how this simple logic puzzle represents a good example of a Boolean Satisfiability Problem (SAT) that arise in industry all the time. Finally, we will show how to represent this logic puzzle as a tensor.

Quantum Computing is the next generation of computing technology, that relies on the properties of quantum physics or quantum mechanics to perform computation. Quantum Computing traces its origins to Richard Feynman, one of the towering geniuses of 20th century physics, who postulated in the 1980’s that it would be possible to harness quantum mechanics to build practical quantum computers. Since then, the field of quantum computing has evolved, with both the theory of what one could usefully do with quantum algorithms, as well as with the development of practical quantum computers. We have seen well established, scaled tech companies such as IBM, Google, Microsoft, Fujitsu and others enter the field, as well as the emergence of specialized start-ups such as D-Wave, IonQ, ColdQuanta and many others.

In technical terms, the promise of Quantum Computing is that it will allow us to solve a certain class of problems in a linear amount of time (linear with respect to the size of the input), that would take a traditional (or classical) computer a polynomial or even exponential amount of time. What this translates to in simple language is that Quantum Computing will help us solve the most difficult forms of computation that we face, across a wide range of areas, such as pharmaceuticals, finance, aerospace and climate.

Find out more about Quantum Computing and other initiatives across Mastercard on our Mastercard Developers portal here: https://developer.mastercard.com/blog

Videos in this series:
Ep 1: Introduction to how to solve complex logic problems with Python and D-Wave
Ep 2: What is Quantum Computing
Ep 3: Solving a logic puzzle
Ep 4: Coding the logic puzzle
Ep 5: Solving on a real Quantum Computer
Ep 6: A detour into computational complexity
View the full “Quantum Computing Series” playlist here:    • Quantum Computing Series