She has come up with an interactive protocol by which users with no quantum powers of their own can nevertheless employ cryptography to put a harness on a quantum computer and drive it wherever they want, with the certainty that the quantum computer is following their orders.
More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave.
Aaronson gave Tang a handful of problems to choose from, including the recommendation problem. While scaling up the underlying quantum processor is extremely challenging, building the Unfortunately, the computational power of quantum computers is currently limited by the number of working qubits.
We identify the different necessary stages: state preparation, cluster state construction and implementation of quantum error correcting codes, and address the challenges that arise in each of these stages. It can provide an exponential speedup compared to classical computers in many computational problems, including simulations of general quantum mechanical systems, pattern finding and solving linear systems.
The surface code is one of the most popular QEC schemes, but it requires the availability of an efficient decoder. Tang chose it somewhat reluctantly. This thesis aims to design a quantum algorithm