Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Quantum Turing Machines Virtual Study Group

29 views
Skip to first unread message

Robert M. Solovay

unread,
Jun 11, 1994, 4:58:44 PM6/11/94
to
I've been both intrigued by and frustrated by Peter Shor's recent
remarkable paper showing that factoring can be done in polynomial time
on a quantum computer. It occurs to me that there may be others out
there in netland who are in a similar fix and that **possibly** by
sharing ideas, we can make the process of understanding the paper
easier.

Disclaimers:

1) I don't have any copies of the paper to distribute.

2) I have a great dislike for vapid philosophizing.

3) What is being claimed by Shor is a precise mathematical
result. i want to understand the proof **down to the bone** [that is,
in every detail.]

If you are interested in such a virtual discussion group email
me. I will [while my interest in the VSG remains strong] mail out
copies of relevant letters to an alias consisting of everyone who asks
to be on it. If my sysop yells because too many people are on the
virtual mailing list, that may put the kibosh on things. But I hope a
group of us can learn fully this fascinating result.

0 new messages