Implementation of Shor's Algorithm with a Single Photon in 32 Dimensions

Abstract

Photonics has been a promising platform for implementing quantum technologies owing to its scalability and robustness. In this Letter, we demonstrate the encoding of information in 32 time bins or dimensions of a single photon. A practical scheme for manipulating the single photon in high dimensions is experimentally realized to implement a compiled version of Shor's algorithm on a single photon. Our work demonstrates the powerful information processing capacity of a high-dimensional quantum system for complex quantum information tasks.

7 pages, 6 figures

References in corpus (13)

• Quantum Computing
• Photonic quantum technologies
• Shor's quantum factoring algorithm on a photonic chip
• High-dimensional quantum communication: benefits, progress, and future challenges
• Provably-Secure and High-Rate Quantum Key Distribution with Time-Bin Qudits
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Electro-Optic Modulation of Single Photons
• Scalable boson-sampling with time-bin encoding using a loop-based architecture
• Purification of Single Photons from Room-Temperature Quantum Dots
• Bright Single Photons for Light Matter Interaction
• Revival of Quantum Interference by Modulating the Biphotons
• Field Test of Quantum Key Distribution with High Key Creation Efficiency