Quantum Computations: Fundamentals And Algorithms

Steven Duplij,Illia Shapoval

DOI: https://doi.org/10.48550/arXiv.0712.1098

2007-12-07

Abstract:Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed. The main blocks of quantum logic, schemes of implementation of quantum calculations, as well as some known today effective quantum algorithms, called to realize advantages of quantum calculations upon classical, are concerned. Among them special place is taken by Shor's algorithm of number factorization, Grover's algorithm of unsorted database search and, finally, the most promising in application methods of quantum phenomena simulation, particularly quantum chaos. The most perspective methods of experimental realization of quantum computer, namely nuclear-magnetic resonance and trapped ions realizations, are discussed. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum error correction are described.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to explore the basic concepts, principles of quantum computing and its potential applications, especially the advantages of quantum computers over classical computers. Specifically, the paper focuses on the following aspects:

1. **Fundamentals of Quantum Information Theory**: Introduce the basic concepts and principles of quantum computing, explain the differences between qubits and classical bits, as well as the characteristics such as superposition and entanglement of quantum states.

2. **Design and Implementation of Quantum Algorithms**: Demonstrate how to use the unique properties of quantum mechanics to design efficient quantum algorithms to solve some problems that are difficult for classical computers to handle. Two well - known quantum algorithms are specifically mentioned in the paper:
- **Shor's Algorithm**: Used for large - number factorization, it can complete in polynomial time the tasks that classical computers need exponential time to complete. This poses a direct threat to modern encryption systems such as RSA.
- **Grover's Algorithm**: Used for searching in an unsorted database, providing a quadratic speedup compared to classical algorithms.

3. **Implementation Challenges of Quantum Computers**: Discuss the technical difficulties in building actual quantum computers, such as maintaining the coherence of quantum states (avoiding decoherence), quantum error - correction methods, etc. These problems are crucial for ensuring the stability and reliability of quantum computers.

4. **Application Prospects of Quantum Computing**: Look forward to the possible application fields of quantum computing in the future, including but not limited to the simulation of quantum systems in chemistry, materials science, nanotechnology, biology and medicine.

In summary, this paper aims to explore the superiority of quantum computing in solving specific problems by expounding its core technologies and potential advantages, and point out the main obstacles to the current implementation of quantum computers and the future development directions.