The Advantages of Superposition

The Advantages of Superposition

If logic elements are allowed to be in quantum superpositions of states, fast solutions to hard problems are possible. One example of an exhaustive search problem is identifying an item satisfying a specific property out of an unsorted list of N items.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Science (American Association for the Advancement of Science) 1998-04, Vol.280 (5361), p.228-228
1. Verfasser: Grover, Lov K.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applied sciences
Computers
Computers, microcomputers
Electronics
Exact sciences and technology
Hardware
Logic machines
Logical Thinking
Mathematics
Nuclear magnetic resonance
Observations
Physics
Problem solving
Quantum computers
Quantum Mechanics
Quantum theory
Rotational states
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:If logic elements are allowed to be in quantum superpositions of states, fast solutions to hard problems are possible. One example of an exhaustive search problem is identifying an item satisfying a specific property out of an unsorted list of N items.
ISSN:0036-8075
1095-9203
DOI:10.1126/science.280.5361.228