The author appreciate discussions with Charles Bennett, Netta Cohen, David DiVincenzo, Richard Jozsa, Peter Shor, Robert Solovay and Umesh Vazirani.