loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
38th International Symposium on Multiple Valued Logic (ismvl 2008)
Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID)
May 22-May 24
ISBN: 978-0-7695-3155-7
The problem of initializing a quantum superposition is important for Grover's Algorithm [1], Quantum Neural Networks [2] and other applications. The purpose of the algorithm presented here is to generate a quantum array that initializes a desired quantum superposition on n qubits. The SQUID algorithm almost always creates quantum arrays that perform better than those created by existing algorithms such as the Ventura-Martinez [3] and Long-Sun [4] algorithms. The best case performance for the quantum arrays created by the SQUID algorithm is O(n) when the superposition contains all possible states which is an exponential improvement over all existing algorithms. Also, the worst case performance of the quantum array created by the SQUID algorithm is never worse than the performance of existing algorithms. The SQUID algorithm represents a vast improvement over previous quantum superposition initialization algorithms and allows quantum superpositions to be initialized much more efficiently than with other algorithms.
Index Terms:
Quantum Computing, Superposition, Superposed
Citation:
David J. Rosenbaum, Marek A. Perkowski, "Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID)," ismvl, pp.144-149, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.