Computing with highly mixed states (extended abstract)

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2000, Pages 697-704

  Ambainis, Andris ^a   Schulman, Leonard J ^b   Vazirani, Umesh V ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; THEOREM PROVING;

QUANTUM COMPUTATION; REPRESENTATION THEORY;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0033690272     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335305.335403     Document Type: Conference Paper

References (10)

1. Barrington, D. A, "Bounded-width polynomial-size branching programs recognize exactly those languages in NC1", J. Computer and System Sciences 38(1):150-164, February 1989,
2. Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung D. W. and Lloyd, S., "Experimental realization of a quantum algorithm", Nature 393, 143-146, 1998. (Pubitemid 28242248)
3. Cory, D. G., Fahmy, A. F. and Havel, T. F., "Ensemble Quantum Computing by Nuclear Magnetic Resonance Spectroscopy", Proc. Natl. Acad. Sci. 94:1634-1639, 1997. (Pubitemid 27113887)
4. Fulton, W. and Harris, J., "Representation Theory. A First Course". Springer-Verlag, 1991.
5. Gershenfeld, N. and Chuang, I., Science 275, pp. 350, 1997.
6. Hoffman, P. N. and Humphreys, J. F. "Projective Representations of the Symmetric Groups". Oxford University Press, 1992.
7. Knill, E. and Laflamme, R., "On the power of one bit of quantum information", Phys. Rev. Lett. 81:5672, 1998.
8. Mishchenko, S. P. "Lower bounds on the dimensions of irreducible representations of symmetric groups and of the exponents of the exponential of varieties of Lie algebras", Matematicheskiǐ Sbornik, 187:83-94, 1996.
9. Nielsen, M., "Probability distributions consistent with a mixed state", LANL archive http://xxx.lanl.gov/abs/quant-ph/9909020.
10. Schulman, L. J. and Vazirani, U. V., "Molecular Scale Heat Engines and Scalable Quantum Computation", Proc. 31'st Ann. ACM Symp. Theory Comput. 1999.