ترغب بنشر مسار تعليمي؟ اضغط هنا

Experimental demonstration of Shors algorithm with quantum entanglement

233   0   0.0 ( 0 )
 نشر من قبل Andrew G. White
 تاريخ النشر 2007
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

Shors powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography. Here we implement a compiled version of Shors algorithm in a photonic system using single photons and employing the non-linearity induced by measurement. For the first time we demonstrate the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shors algorithm. Demonstration of these processes is a necessary step on the path towards a full implementation of Shors algorithm and scalable quantum computing. Our results highlight that the performance of a quantum algorithm is not the same as performance of the underlying quantum circuit, and stress the importance of developing techniques for characterising quantum algorithms.



قيم البحث

اقرأ أيضاً

156 - Unathi Skosana , Mark Tame 2021
We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration b y Martin-L{o}pez et al. in Nature Photonics 6, 773 (2012). We go beyond this work by using a configuration of approximate Toffoli gates with residual phase shifts, which preserves the functional correctness and allows us to achieve a complete factoring of N=21. We implemented the algorithm on IBM quantum processors using only 5 qubits and successfully verified the presence of entanglement between the control and work register qubits, which is a necessary condition for the algorithms speedup in general. The techniques we employ may be useful in carrying out Shors algorithm for larger integers, or other algorithms in systems with a limited number of noisy qubits.
The number of steps any classical computer requires in order to find the prime factors of an $l$-digit integer $N$ increases exponentially with $l$, at least using algorithms known at present. Factoring large integers is therefore conjectured to be i ntractable classically, an observation underlying the security of widely used cryptographic codes. Quantum computers, however, could factor integers in only polynomial time, using Shors quantum factoring algorithm. Although important for the study of quantum computers, experimental demonstration of this algorithm has proved elusive. Here we report an implementation of the simplest instance of Shors algorithm: factorization of ${N=15}$ (whose prime factors are 3 and 5). We use seven spin-1/2 nuclei in a molecule as quantum bits, which can be manipulated with room temperature liquid state nuclear magnetic resonance techniques. This method of using nuclei to store quantum information is in principle scalable to many quantum bit systems, but such scalability is not implied by the present work. The significance of our work lies in the demonstration of experimental and theoretical techniques for precise control and modelling of complex quantum computers. In particular, we present a simple, parameter-free but predictive model of decoherence effects in our system.
189 - X.-Y. Chang , Y.-X. Wang , C. Zu 2012
We report an experiment that demonstrates full function of a quantum router using entangled photons, where the paths of a single-photon pulse are controlled in a coherent fashion by polarization of another single photon. Through a projective measurem ent, we prepare the polarization of the control photon in arbitrary superposition states, leading to coherent routing of the target photon in quantum superposition of different paths. We demonstrate quantum nature of this router through optical measurements based on quantum state tomography and show an average fidelity of $(93.24pm 0.23)%$ for the quantum routing operation.
We study the results of a compiled version of Shors factoring algorithm on the ibmqx5 superconducting chip, for the particular case of $N=15$, $21$ and $35$. The semi-classical quantum Fourier transform is used to implement the algorithm with only a small number of physical qubits and the circuits are designed to reduce the number of gates to the minimum. We use the square of the statistical overlap to give a quantitative measure of the similarity between the experimentally obtained distribution of phases and the predicted theoretical distribution one for different values of the period. This allows us to assign a period to the experimental data without the use of the continued fraction algorithm. A quantitative estimate of the error in our assignment of the period is then given by the overlap coefficient.
The heralded generation of entangled states is a long-standing goal in quantum information processing, because it is indispensable for a number of quantum protocols. Polarization entangled photon pairs are usually generated through spontaneous parame tric down-conversion, but the emission is probabilistic. Their applications are generally accompanied by post-selection and destructive photon detection. Here, we report a source of entanglement generated in an event-ready manner by conditioned detection of auxiliary photons. This scheme benefits from the stable and robust properties of spontaneous parametric down-conversion and requires only modest experimental efforts. It is flexible and allows the preparation efficiency to be significantly improved by using beamsplitters with different transmission ratios. We have achieved a fidelity better than 87% and a state preparation efficiency of 45% for the source. This could offer promise in essential photonics-based quantum information tasks, and particularly in enabling optical quantum computing by reducing dramatically the computational overhead.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا