Physical Review Letters · 2017 · 364 citations · 34 references
ComputingComputer SciencePhysicsCryptographyQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum ComputationQuantum CryptographyQuantum GatesQuantum SimulationGrover's AlgorithmGrover's SearchHadamard GateMolecular Quantum StatesQuantum Algorithms For Information ProcessingQuantum Optimization AlgorithmsQuantum Search AlgorithmsQuantum Simulation Algorithms
Quantum algorithms exploit quantum superposition to outperform classical computation in cryptography, searching, optimization, simulation, and solving large linear systems. The study implements Grover’s algorithm to locate an element in an unsorted list using a single nuclear 3/2 spin in a Tb ion within a single‑molecule magnet transistor. Coherent manipulation of this multilevel qudit is achieved solely by electric fields, constructing a quantum database via a multilevel Hadamard gate and applying the Grover sequence to select each state. The method is universal and can be applied to any multilevel quantum system with non‑equally spaced energy levels, enabling novel quantum search algorithms.
Quantum algorithms use the principles of quantum mechanics, such as, for example, quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimization, simulation, and solving large systems of linear equations. Here, we implement Grover's quantum algorithm, proposed to find an element in an unsorted list, using a single nuclear 3/2 spin carried by a Tb ion sitting in a single molecular magnet transistor. The coherent manipulation of this multilevel quantum system (qudit) is achieved by means of electric fields only. Grover's search algorithm is implemented by constructing a quantum database via a multilevel Hadamard gate. The Grover sequence then allows us to select each state. The presented method is of universal character and can be implemented in any multilevel quantum system with nonequal spaced energy levels, opening the way to novel quantum search algorithms.
34
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Algorithms for quantum computation: discrete logarithms and factoring
Peter W. Shor · 2002 · 8.5K citations
Computing, Computer Science, Physics +12
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11