Into the Unknown
The Introduction to Quantum ComputingSaint Petersburg State University This wonderful, challenging and inspiring course covers lots of topics. You will find that in the path of becoming a quantum computing expert, not only quantum mechanics is required, but also the knowledge of thermodynamics, computer science, optics and many more are needed. The course starts with…
Brute-force is apparently applicable to any problem of NP, since if you have some candidate for an answer, you can easily check / verify this candidate (but finding a candidate is still hard). For example: given a phone number to find its owner in the phone book, you can easily check it, but you need…
Nowadays, probably Peter Shor’s algorithm for function period finding is the most significant achievement in the field of quantum computing. It allows us to factor big composite numbers in polynomial time. However for the classical computations, this problem is believed to be hard. For a big number N = p × q, where p and…
The first algorithm ever designed for a quantum computer, is the algorithm for solving Deutsch’s problem. The algorithm is an illustration for the mathematical model of quantum computing. Deutsch’s Problem Deutsch’s problem is about the function which maps one bit to another bit, i.e. f:{0,1} → {0,1}. There are only 4 types such functions: f(x)…
The mathematical model of quantum computing allows us to understand and design quantum algorithms without any background in quantum mechanics or physical implementation of quantum hardware. The most significant part of the whole theory of quantum computing is qubit, i.e. quantum bit, which is the minimum unit of quantum information. One qubit information can be…
The computation is a physical process, which is finite in time with fixed and distinguished set of states. It always consumes or transforms energy meanwhile keeps distinguishable states. Computations transform or process information. Information is actually an interpretation of the particular system states. Two different systems with different states can actually present the same information….
Quantum Computing Less Formulas More UnderstandingSaint Petersburg State University My! Oh! My! quantum computing ! This course is stunning! I love the course used plain language to make complicated quantum mechanics topics easy to understand. To me, the quantum teleportation and cryptography topics are profoundly amazing. I am like Alice going down the rabbit hole. Strongly recommend! My Certificate I am Kesler Zhu, thank you…