Implementation of the Quantum Fourier Transform
Reads0
Chats0
TLDR
The experimental implementation of the QFT on a periodic state is presented along with a quantitative measure of its efficiency measured through state tomography, a clear demonstration of the ability of NMR to control quantum systems.Abstract:
A quantum Fourier transform (QFT) has been implemented on a three qubit nuclear magnetic resonance (NMR) quantum computer to extract the periodicity of an input state. Implementation of a QFT provides a first step towards the realization of Shor's factoring and other quantum algorithms. The experimental implementation of the QFT on a periodic state is presented along with a quantitative measure of its efficiency measured through state tomography. Experimentally realizing the QFT is a clear demonstration of the ability of NMR to control quantum systems.read more
Citations
More filters
Journal ArticleDOI
Information and computation: Classical and quantum aspects
TL;DR: How quantum physics allows information coding in classically unexpected and subtle nonlocal ways, as well as information processing with an efficiency largely surpassing that of the present and foreseeable classical computers is reviewed.
Journal ArticleDOI
Colloquium: Coherently controlled adiabatic passage
TL;DR: In this article, the merging of coherent control and adiabatic passage (AP) is discussed and the type of problems that can be solved using the resulting coherently controlled AP method are discussed.
Book ChapterDOI
Photonic State Tomography
TL;DR: In this paper, the theory of ideal tomography is presented and the full experimental realization (measurement, electronics, error correction, numerical analysis, measurement choice, and estimation of uncertainties) of a tomographic system applied to polarized photonic qubits is described.
Journal ArticleDOI
Implementing the Quantum von Neumann Architecture with Superconducting Circuits
Matteo Mariantoni,Haohua Wang,T. Yamamoto,T. Yamamoto,Matthew Neeley,Radoslaw C. Bialczak,You Lung Chen,M. Lenander,Erik Lucero,A. D. O’Connell,Daniel Sank,Martin Weides,James Wenner,Yi Yin,J. Zhao,Alexander N. Korotkov,Andrew Cleland,John M. Martinis +17 more
TL;DR: A quantum central processing unit that exchanges data with a quantum random-access memory integrated on a chip, with instructions stored on a classical computer is demonstrated.
References
More filters
Journal ArticleDOI
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.
Journal ArticleDOI
Simulating physics with computers
TL;DR: In this paper, the authors describe the possibility of simulating physics in the classical approximation, a thing which is usually described by local differential equations, and the possibility that there is to be an exact simulation, that the computer will do exactly the same as nature.
Journal ArticleDOI
Universal Quantum Simulators
TL;DR: Feynman's 1982 conjecture, that quantum computers can be programmed to simulate any local quantum system, is shown to be correct.
Book
Protein NMR Spectroscopy: Principles and Practice
TL;DR: In this article, theoretical description of NMR Spectroscopy and its application in NMR spectroscopy is presented. But, the authors focus on the theoretical aspects of NMS, and not on the experimental aspects.