Google Answers Logo
View Question
 
Q: Finding Shor's quantum factoring algorithm ( Answered,   6 Comments )
Question  
Subject: Finding Shor's quantum factoring algorithm
Category: Science > Physics
Asked by: mrsneaky-ga
List Price: $5.00
Posted: 13 Oct 2003 07:17 PDT
Expires: 12 Nov 2003 06:17 PST
Question ID: 265691
Where can I find a copy of "Shor's quantum factoring algorithm".  The
ATT website no longer has his original paper?

Request for Question Clarification by denco-ga on 13 Oct 2003 10:51 PDT
Howdy mrsneaky,

Although not the original paper, I have located the transcript
of a lecture on Shor's Quantum Factoring Algorithm by Samuel J.
Lomonaco, Jr. that seems to cover it in detail.

I have also found copies of the following papers by Mr. Shor.

- Polynomial-Time Algorithms for Prime Factorization and Discrete
Logarithms on a Quantum Computer
- Introduction to Quantum Algorithms

Would any of the above be acceptable as an answer?

Looking Forward, denco-ga

Request for Question Clarification by tutuzdad-ga on 13 Oct 2003 11:29 PDT
Which post seems like what you are looking for? Are you referring to
the link that I posted or the information that denco-ga posted?
 
Regards; 
tutuzdad-ga
Answer  
Subject: Re: Finding Shor's quantum factoring algorithm
Answered By: tutuzdad-ga on 13 Oct 2003 11:58 PDT
 
Dear mrsneaky-ga;

Thank you for allowing me an opportunity to answer your interesting
question. After reviewing my posted comment I am posting the document
your requested:

"ALGORITHMS FOR QUANTUM COMPUTATION: DISCRETE LOGARITHMS AND
FACTORING"

By Peter W. Shor 
AT&T BELL LABS 
 
http://140.112.19.180/course%5CQC%5CShor1994.pdf
 
I hope you find that my research exceeds your expectations. If you
have any questions about my research please post a clarification
request prior to rating the answer. Otherwise I welcome your rating
and your final comments and I look forward to working with you again
in the near future. Thank you for bringing your question to us.

Best regards;
Tutuzdad-ga



INFORMATION SOURCES

I found the exact name of the article here:

QUANTUM ERROR-CORRECTING CODES
http://www.research.att.com/~njas/doc/quant.html

I then searched GOOGLE for the name of the article:
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&safe=off&q=%22ALGORITHMS+FOR+QUANTUM+COMPUTATION%3A+DISCRETE+LOGARITHMS+AND+FACTORING%22


SEARCH STRATEGY


SEARCH ENGINE USED:

Google ://www.google.com


SEARCH TERMS USED:


“ALGORITHMS FOR QUANTUM COMPUTATION” SHOR
Comments  
Subject: Re: Finding Shor's quantum factoring algorithm
From: tutuzdad-ga on 13 Oct 2003 10:29 PDT
 
Please let me know if this is the document you are seeking:

"Algorithms for quantum computation: Discrete logarithms and factoring"
By Peter W. Shor
AT&T BELL LABS

http://140.112.19.180/course%5CQC%5CShor1994.pdf

Regards;
tutuzdad-ga
Subject: Re: Finding Shor's quantum factoring algorithm
From: mrsneaky-ga on 13 Oct 2003 11:12 PDT
 
Sounds like what I was looking for.  GREAT!
Subject: Re: Finding Shor's quantum factoring algorithm
From: tutuzdad-ga on 13 Oct 2003 11:18 PDT
 
Are you referring to the link I posted or the link that denco-ga posted?

regards;
tutuzdad-ga
Subject: Re: Finding Shor's quantum factoring algorithm
From: tutuzdad-ga on 13 Oct 2003 11:19 PDT
 
correction...

Are you referring to the link that I posted or the information that
denco-ga posted?

Regards;
tutuzdad-ga
Subject: Re: Finding Shor's quantum factoring algorithm
From: mrsneaky-ga on 13 Oct 2003 11:41 PDT
 
Sorry I thought you posted both.  The first post by tutuzdad is what I
think I was looking for.

Thanks,
MrSneaky
Subject: Re: Finding Shor's quantum factoring algorithm
From: mrsneaky-ga on 13 Oct 2003 11:48 PDT
 
and the other post sounds interesting and useful, just the origianl
post is what I was referring to and I think is the paper I was in
search.

Thanks again

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy