Factoring integers with Young's N-slit interferometer

被引：55

作者：

Clauser, JF ^{[1
]}

Dowling, JP ^{[1
]}

机构：

[1] USA, MISSILE COMMAND,CTR RES DEV & ENGN,ST,WS, RD,AMSMI, REDSTONE ARSENAL, AL 35898 USA

来源：

PHYSICAL REVIEW A | 1996年 / 53卷 / 06期

关键词：

D O I：

10.1103/PhysRevA.53.4587

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We show that a Young's N-slit interferometer can be used to factor the integer N. The device could factor four- or five-digit numbers in a practical fashion. This work shows how number theory may arise in physical problems, and may provide some insight as to how quantum computers can carry out factoring problems by interferometric means.

引用

页码：4587 / 4590

页数：4