10
Some Other Directions for Quantum Computing
This book is about gate-based quantum computing. In each example, we prepare qubits and apply operations with gates. Most of the gates perform reversible quantum operations. The main exceptions to the reversibility rule are the measurement gates, which destroy superposition and yield solutions to our intricate, mathematical problems.
Gate-based quantum computing is great for certain problems such as cracking RSA encryption, but, as far as we know, many other problems are more easily solved using classical computing. To search for a value in an unsorted list, you can run Grover’s algorithm on a quantum computer, but to find out how much tax you owe the government this year, you should run a Java ...
Get Quantum Computing Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.