We report a proof-of-principle demonstration of Shor's algorithm with photons generated by an on-demand semiconductor quantum dot single-photon source for the first time. A fully compiled version of Shor's algorithm for factoring 15 has been accomplished with a significantly reduced resource requirement that employs the four-photon cluster state. Genuine multiparticle entanglement properties are confirmed to reveal the quantum character of the algorithm and circuit. The implementation realizes the Shor's algorithm with deterministic photonic qubits, which opens new applications for cluster state beyond one-way quantum computing.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1364/OE.390209 | DOI Listing |
Publication Analysis
Top Keywords
shor's algorithm
16
proof-of-principle demonstration
8
quantum dot
8
dot single-photon
8
single-photon source
8
cluster state
8
algorithm
5
demonstration compiled
4
shor's
4
compiled shor's
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!