Related Experiment Videos
Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement
B P Lanyon1, T J Weinhold, N K Langford
1Department of Physics and Centre for Quantum Computer Technology, University of Queensland, Brisbane QLD 4072, Australia.
Abstract:
Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.
Related Concept Videos
The Quantum-Mechanical Model of an Atom
Extended Versions of Green’s Theorem
Hybridization of Atomic Orbitals II
The de Broglie Wavelength
Hybridization of Atomic Orbitals I
The Pauli Exclusion Principle