Number theory in quantum computing

Snapshots of modern mathematics from Oberwolfach

Number theory in quantum computing

Algorithms are mathematical procedures developed to solve a problem. When encoded on a computer, algorithms must be “translated” to a series of simple steps, each of which the computer knows how to do. This task is relatively easy to do on a classical computer and we witness the benefits of this success in our everyday life. Quantum mechanics, the physical theory of the very small, promises to enable completely novel architectures of our machines, which will provide specific tasks with higher comput- ing power. Translating and implementing algorithms on quantum computers is hard. However, we will show that solutions to this problem can be found and yield surprising applications to number theory.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Mathematical subjects

Algebra and Number Theory

Connections to other fields

Computer Science
Engineering and Technology
Physics

Author(s)

Sebastian Schönnenbeck

License

DOI (Digital Object Identifier)

10.14760/SNAP-2018-012-EN

PDF

snapshots: overview

Mathematical subjects

Algebra and Number Theory
Analysis
Didactics and Education
Discrete Mathematics and Foundations
Geometry and Topology
Numerics and Scientific Computing
Probability Theory and Statistics

Connections to other fields

Chemistry and Earth Science
Computer Science
Engineering and Technology
Finance
Humanities and Social Sciences
Life Science
Physics
Reflections on Mathematics

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.