NISQ and Error-tolerant Quantum Systems
- [Cornell University]
- Overview
Quantum computers promise to surpass the capabilities of conventional computers in areas such as computational chemistry, machine learning, and cryptanalysis, attracting considerable research interest.
Currently, we distinguish two different quantum computing techniques.
The first relates to the quantum systems available now and in the near future. Such systems are characterized by the presence of some noisy qubits and are called noisy mesoscale quantum (NISQ) systems.
The second application is called error-tolerant quantum computing, which will allow us to run complex algorithms such as Shore decomposition algorithms that rely on error-correcting codes.
Many of these algorithms require some classic arithmetic operations such as exponents, reciprocals, square roots, multiplications, and squares. The corresponding Bollinger function must be mapped into a universal set of quantum gates to be executed on an actual quantum computer.
This mapping is part of a so-called quantum compilation process. The output of this process is a quantum circuit that can be evaluated based on the resources it requires (gates and qubits).
<More to come ..>
