Premium
Spin Network Quantum Circuits
Author(s) -
Marzuoli Annalisa,
Rasetti Mario
Publication year - 2017
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.2346
Subject(s) - electronic circuit , spin (aerodynamics) , physics , quantum , quantum network , computer science , quantum mechanics , quantum computer , electrical engineering , engineering , thermodynamics
Summary In this manuscript, a recent approach to quantum computation promoted by the authors, based on the theory of recoupling of quantum angular momenta instead of the conventional notion of q ‐bit (that simply mimicks the Booleam structure of the classical approach to computation), is reviewed and analyzed in its basic elements. In particular, the reach of the new scheme in terms of algorithmic complexity is discussed, focusing the attention on the quantum algorithm for generalized Jones polynomials of knots, J( L ; q ; j 1 , j 2 , … , j M ) , because the problem of approximating J( L ; q ; { j i } ) has been recognized to be a universal problem, namely the hardest problem that a quantum computer can efficiently handle. Copyright © 2017 John Wiley & Sons, Ltd.