Number theory in quantum computing

Instantanés de recherche mathématique à 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

Sujet mathématique

Algèbre et théorie des nombres

Liens avec d'autres domaines

Informatique
Ingénierie et technologie
Physique

Auteur(s)

Sebastian Schönnenbeck

Licence

DOI

10.14760/SNAP-2018-012-EN

Télécharger PDF

PDF

snapshots: overview

Sujet mathématique

Algèbre et théorie des nombres
Analyse
Pédagogie et éducation
Mathématiques discrètes et fondements des mathématiques
Géométrie et Topologie
Calcul numérique et calcul scientifique
Théorie des probabilités et statistique

Liens avec d'autres domaines

Chimie et sciences de la terre
Informatique
Ingénierie et technologie
Finances
Humanités et sciences sociales
Sciences de la vie
Physique
Pensées mathématiques

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.