Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
Physical Review BPublished 12 April 2004Open access
Pablo Bianucci, Andreas Müller, Chih‐Kang Shih, Q. Q. Wang, Qianzhong Xue, Carlo Piermarocchi
Citations56
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We perform quantum interference experiments on a single self-assembled\nsemiconductor quantum dot. The presence or absence of a single exciton in the\ndot provides a qubit that we control with femtosecond time resolution. We\ncombine a set of quantum operations to realize the single-qubit Deutsch-Jozsa\nalgorithm. The results show the feasibility of single qubit quantum logic in a\nsemiconductor quantum dot using ultrafast optical control.\n
Keywords
Computer ScienceEngineeringPhysics and Astronomy
Proceedings of the Royal Society of London Series A Mathematical and Physical SciencesRapid solution of problems by quantum computation
2,697 Citations1992David Deutsch, Richard Jozsa
A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method.
SIAM Journal on ComputingStrengths and Weaknesses of Quantum Computing
1,442 Citations1997Charles H. Bennett, Ethan Bernstein +2 more
It is proved that relative to an oracle chosen uniformly at random with probability 1 the class $\NP$ cannot be solved on a quantum Turing machine (QTM) in time $o(2^{n/2})$.
Proceedings of the Royal Society A Mathematical Physical and Engineering SciencesQuantum algorithms revisited
1,341 Citations1998Richard Cleve, Artur Ekert +2 more
This work provides an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision and uses it to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation.
Physical Review LettersUltralong Dephasing Time in InGaAs Quantum Dots
975 Citations2001Paola Borri, W. Langbein +5 more
Between 7 and 100 K the polarization decay has two distinct components resulting in a non-Lorentzian line shape with a lifetime-limited zero-phonon line and a broadband from elastic exciton-acoustic phonon interactions.
ScienceAn All-Optical Quantum Gate in a Semiconductor Quantum Dot
906 Citations2003Xiaoqin Li, Yanwen Wu +7 more
C coherent optical control of a biexciton (two electron-hole pairs), confined in a single quantum dot, that shows coherent oscillations similar to the excited-state Rabi flopping in an isolated atom is reported.
NatureCoherent properties of a two-level system based on a quantum-dot photodiode
773 Citations2002A. Zrenner, E. Beham +4 more
It is demonstrated that coherent optical excitations in the quantum-dot two-level system can be converted into deterministic photocurrents and found that this device can function as an optically triggered single-electron turnstile.
Physical Review LettersRabi Oscillations of Excitons in Single Quantum Dots
674 Citations2001Todd H. Stievater, Xiaoqin Li +6 more
The measurement extends the artificial atom model of quantum dot excitonic transitions into the strong-field limit, and makes possible full coherent optical control of the quantum state of single excitons using optical pi pulses.
ScienceCoherent Optical Control of the Quantum State of a Single Quantum Dot
646 Citations1998N. H. Bonadeo, J. Erland +4 more
Wave function engineering techniques were used to monitor and control a nonstationary quantum mechanical state composed of a superposition of eigenstates to extend the concept of coherent control in semiconductors to the limit of a single quantum system in a zero-dimensional quantum dot.
NatureExperimental realization of a quantum algorithm
608 Citations1998Isaac L. Chuang, Lieven M. K. Vandersypen +3 more
Physical Review LettersExciton Rabi Oscillation in a Single Quantum Dot
500 Citations2001H. Kamada, Hideki Gotoh +3 more
A spectroscopic method, which enables characterization of a single isolated quantum dot and a quantum wave function interferometry, is applied to an exciton discrete excited state in an InGaAs quantum dot, making possible the observation of coherent population flopping in a 0D excitonic two-level system in a time-domain interferometric measurement.
NatureImplementation of the Deutsch–Jozsa algorithm on an ion-trap quantum computer
489 Citations2003S. Gulde, M. Riebe +7 more
This work exploits techniques developed for nuclear magnetic resonance to implement the Deutsch–Jozsa algorithm on an ion-trap quantum processor, using as qubits the electronic and motional states of a single calcium ion.
Physical review. B, Condensed matterTemperature dependence of the exciton homogeneous linewidth in<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">In</mml:mi></mml:mrow><mml:mrow><mml:mn>0.60</mml:mn></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">Ga</mml:mi></mml:mrow><mml:mrow><mml:mn>0.40</mml:mn></mml:mrow></mml:msub></mml:mrow><mml:mi mathvariant="normal">As</mml:mi><mml:mo>/</mml:mo><mml:mi mathvariant="normal">GaAs</mml:mi></mml:math>self-assembled quantum dots
445 Citations2002M. Bayer, A. Forchel
Physical Review ASimple quantum computer
432 Citations1995Isaac L. Chuang, Y. Yamamoto
An implementation of a quantum computer to solve Deutsch's problem, which requires exponential time on a classical computer but only linear time with quantum parallelism, is proposed by using a dual-rail quantum-bit representation as a simple form of error correction.
Physical Review LettersInterplay of Rabi Oscillations and Quantum Interference in Semiconductor Quantum Dots
290 Citations2002Han Htoon, T. Takagahara +4 more
By performing wave packet interferometry in the nonlinear excitation regime, a new type of quantum interference phenomenon is discovered, resulting from the interplay between Rabi oscillation and quantum interference.
Physical Review LettersLong Lived Coherence in Self-Assembled Quantum Dots
219 Citations2001D. Birkedal, Kristján Leósson +1 more
Time-resolved luminescence measurements show a lifetime of the dot ground state of 800 ps, demonstrating the presence of pure dephasing at finite temperature, and the homogeneous width is lifetime limited only at temperatures approaching 0 K.
Physical Review LettersControl of Exciton Dynamics in Nanodots for Quantum Operations
206 Citations2001Pochung Chen, Carlo Piermarocchi +1 more
Computation of the fidelity of the operations and application to the complete solution of a minimal quantum computing algorithm demonstrate in theory the feasibility of quantum control.
Physical review. B, Condensed matterExploiting exciton-exciton interactions in semiconductor quantum dots for quantum-information processing
178 Citations2000Filippo Troiani, Ulrich Hohenester +1 more
Physical Review ADeutsch-Jozsa algorithm as a test of quantum computation
144 Citations1998David C. Collins, K. W. Kim +1 more
A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a refined algorithm, which reduces the size of the register and simplifies the function evaluation is proposed, which allows a simpler analysis of the use of entanglement between the qubits.
Chemical Physics LettersAn implementation of the Deutsch–Jozsa algorithm on a three-qubit NMR quantum computer
136 Citations1998Noah Linden, Hervé Barjat +1 more
A three-qubit quantum computer has been investigated using the 400 MHz NMR spectrum of the three coupled protons in 2,3-dibromopropanoic acid to implement the Deutsch–Jozsa algorithm for distinguishing between constant and balanced functions.
Physical review. B, Condensed matterElectro-optical properties of semiconductor quantum dots: Application to quantum information processing
119 Citations2002E. Biolatti, Irene D’Amico +2 more
Physical review. B, Condensed matterCarrier relaxation and quantum decoherence of excited states in self-assembled quantum dots
77 Citations2001Han Htoon, D. Kulik +4 more
Applied Physics LettersDetermination of anisotropic dipole moments in self-assembled quantum dots using Rabi oscillations
67 Citations2004Andreas Müller, Q. Q. Wang +3 more
Physical review. B, Condensed matterQuantum dots at the nanometer scale: Interdot carrier shuffling and multiparticle states
25 Citations1999Han Htoon, Hongbin Yu +6 more
Applied Physics LettersCross-sectional nanophotoluminescence studies of Stark effects in self-assembled quantum dots
21 Citations2000Han Htoon, J. W. Keto +3 more