Abstract
Instead of using classical bits which are 0 or 1, quantum computers make use of “quantum bits” which are similar to XY-Spins. The total information described by N quantum bits is vector in the Kronecker product space
The dimension is the same as the space spanned by the same number of classical bits
but the intention is to sample the problem via a quantum mechanical wave-function “quantum parallel”. To allow the representation of the gates of a quantum circuit with quantum mechanical states, the minimum requirement is that the circuit is reversible, so that the number of input states must be the same as the number of output states. Examples for forbidden and allowed states are given in Fig. 11.1. All the final output of the quantum computation must be must be represent able in the sense of quantum mechanics. The difference between quantum computing and mere “reversible computing” is that in the quantum circuit a quantum mechanical wave function is propagated. The aim is to realize the propagation of a quantum mechanical wave function in such a way that the “all the solutions” are obtained “at once”, an idea which usually referred to under as “quantum parallelism”. Most of the quantum parallel algorithms proposed so far seem only to work for algorithms which select from discrete alternatives, like Shor’s prime factoring [8] or Grover’s database search [9], with the exception of a proposal for the computation of densities of states [2].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. De Raedt, K. Michielsen, A.H. Hams, S. Miyashita and K. Saito: Eur. Phys. J. B 27, 15 (2002).
H. De Raedt, A. Hams, K. Michielsen, S. Miyashita and K. Saito: Prog. Theor. Phys. Suppl. 138, 489 (2000).
M.A. Nielsen, I. Chuang: Quantum Computation and Quantum Information. (Cambridge University Press 2000).
J.E. Hirsch: Phys. Rev. B 28, 4049 (1983).
H.-G. Matuttis, K. Fischer, N. Ito, and M. Ishikawa: Int. Journ. Mod. Phys. C 13, 917 (2002).
K. Fischer, H.-G. Matuttis, N. Ito, and M. Ishikawa: Int. Journ. Mod. Phys. C 13, 931 (2002).
L.M.K. Vandersypen, M. Steffen, G. Beyta, C. Yannoni, M.H. Sherwood, I.L. Chuang: Nature 414, 883 (2001).
P.W. Shor: Algorithms for quantum compuataion: discrete logarithms and factoring. In: Proc. 35th Annual Symposium on Foundations of Computer Science (IEEE Press, Los Alamitos, CA 1994), pp. 124–134.
L. Grover, in: Proc. 28th Annual ACM Symposium on the Theory of Computation. pp. 212–219.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, K., Matuttis, HG., Yukawa, S., Ito, N. (2004). Quantum Computing Simulation using the Auxiliary Field Decomposition. In: Landau, D.P., Lewis, S.P., Schüttler, HB. (eds) Computer Simulation Studies in Condensed-Matter Physics XVI. Springer Proceedings in Physics, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59293-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-59293-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63923-4
Online ISBN: 978-3-642-59293-5
eBook Packages: Springer Book Archive