Abstract
A general quantum machine is characterized to capture all the possible physical structures that may be employed for effective or efficient computation. As an illustration, a specific machine is described for the permanent evaluation problem. The contrast between quantum and classical parallelism is also discussed, as is the effect of quantum error correction against decoherence and loss.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. W. Shor, SIAM J. Comput. 26, 1474 (1997).
D. Deutsch, Proc. Roy. Soc. Lond. A 400, 97 (1985).
D. Slepian, Proc. IEEE 64, 292 (1976).
R. Jozsa, in The Geometric Universe, S. A. Huggett, ed. (Oxford University Press, 1998); p. 367.
A. Steane, Proc. Roy. Soc. Lond. A 452, 255 (1996).
J. Preskill, quant-ph/9705031.
P. W. Shor, Phys. Rev. A 52, 2493 (1995).
E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1997); theorem (V.5).
A. S. Holevo, Probabilistic and Statistical Aspects of Quantum Theory (North Holland, 1982); p. 67.
P. A. Benioff, J. Math Phys. 13, 908 (1972).
V. W. S. Chan, Tech. Rep. 489, MIT RLE (1975); theorem 9.
L. Grover, Phys. Rev. Lett. 78, 325 (1997); ibid 79, 4709 (1997).
C. H. Papadimitriou, Computational Complexity (Addison Wesley, 1994); Ch. 18.
R. Motwani and P. Ragharan, Randomized Algorithms, (Cambridge University Press, 1995); ch. 11 and 12.
A. Barenco, A. Berthiaume, D. Deutsch, A. Ebert, R. Jozsa, and C. Macchiavello, SIAM J. Comput. 26, 1541 (1997).
H. P. Yuen, “The Ultimate Quantum Limits on the Accuracy of Measurements,” in Proceedings of the Workshopon Squeezed States and Uncertainty Relations” NASAConference Publications 3135, 1991, pp. 13–22.
G. M. D’Ariano, U. Leonhardt, and H. Paul, Phys.Rev. A 52, 1801 (1995).
S. MacLane and G. Birkhoff, Algebra, (Mac Millan, 1979); ch. XVI.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Yuen, H.P. (2002). A New Approach to Quantum Computation. In: Kumar, P., D’Ariano, G.M., Hirota, O. (eds) Quantum Communication, Computing, and Measurement 2. Springer, Boston, MA. https://doi.org/10.1007/0-306-47097-7_33
Download citation
DOI: https://doi.org/10.1007/0-306-47097-7_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-306-46307-5
Online ISBN: 978-0-306-47097-4
eBook Packages: Springer Book Archive