2000
DOI: 10.1103/physrevlett.85.5452
|View full text |Cite
|
Sign up to set email alerts
|

Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer

Abstract: We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform with exponentiated permutations, demonstrating a quantum algorithm for order finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
136
1
6

Year Published

2001
2001
2010
2010

Publication Types

Select...
5
5

Relationship

2
8

Authors

Journals

citations
Cited by 158 publications
(143 citation statements)
references
References 25 publications
0
136
1
6
Order By: Relevance
“…Several QC implementations have been proposed based on the use of the spin degree of freedom, such as using the nuclear spins in a molecule 2 and in crystal lattices, 3 the nuclear spins of donors in Si 4 and in endohedral fullerenes, 5 and the spin of electrons confined in quantum dots 6,7 or donors. 8 While small-scale quantum computing has been demonstrated with a few qubits using the nuclear spin [9][10][11] or trapped ions, 12 large-scale quantum computing with many qubits used in parallel is yet to be demonstrated.…”
Section: Introductionmentioning
confidence: 99%
“…Several QC implementations have been proposed based on the use of the spin degree of freedom, such as using the nuclear spins in a molecule 2 and in crystal lattices, 3 the nuclear spins of donors in Si 4 and in endohedral fullerenes, 5 and the spin of electrons confined in quantum dots 6,7 or donors. 8 While small-scale quantum computing has been demonstrated with a few qubits using the nuclear spin [9][10][11] or trapped ions, 12 large-scale quantum computing with many qubits used in parallel is yet to be demonstrated.…”
Section: Introductionmentioning
confidence: 99%
“…Мы покажем, как следует изменить предложенный в работе [6] вариант, чтобы упростить эксперимент. Взяв в качестве примера алгоритм определения по-рядка подстановки, квантовая сеть для которого в стандартной форме была реа-лизована в работе [8] на пяти спинах (кубитах), мы выполним моделирование на компьютере адиабатического алгоритма для этой сети при различных вариантах изменения гамильтониана во времени и исследуем зависимость результата от пара-метров.…”
Section: Introductionunclassified
“…Starting from thermal equilibrium, many methods have been used to prepare a standard PPS in NMR, including spatial averaging, [19][20][21] temporal averaging 22,23 and logical labeling. 24 -26 For a LPPS such as…”
Section: Creation Of a Labeled Pseudo-pure Statementioning
confidence: 99%