To install Q-circuit simply place the file Qcircuit.tex in the tex/latex subdirectory of your TeX tree and execute the command that updates the tree. I recommend putting it in $TEXMFLOCAL/tex/latex/Qcircuit if possible.
For my installation of TeX (MiKTeX on Windows XP) this corresponds to placing the file in C:\Program Files\texmf\tex\latex\Qcircuit and executing the command initexmf --update-fndb.
If you're running TeXShop on Mac OS X and your login is Steve (like Steve Flammia), the indicated directory is /users/Steve/Library/texmf/tex/latex/Qcircuit. No update is required.
Linux users will need to locate the appropriate base tex directory, which can be tricky. Try locate texmf. The update command is simply texhash, though depending on the directory that you use it may be necessary to run this as root, e.g. executing sudo texhash in a terminal. For my installation of TeXLive in Ubuntu, I've found it simplest just to place Qcircuit.tex in ~/texmf/tex/latex/Qcircuit (which is /home/beastin/texmf/tex/latex/Qcircuit for me) and to execute texhash from a terminal.
If installing is too much trouble, you can just put Qcircuit.tex in the same directory as the tex file you're compiling. This is also what you need to do for submission to the arXiv.
Still having problems? Check the FAQ.
Q-circuit is now very well known among those who typeset quantum circuit diagrams, so Steve and I no longer ask that you acknowledge your use of the package. Thanks to everyone who mentioned us in the past!
Last updated in September of 2011.