Bitcoin Q&A: What is a Private Key?

What is a private key? How are they generated and formatted? Are private keys transmitted when you make a transaction? What are the chances of collision? Will quantum computing making it easy to guess private keys? Does implementing quantum-proof algorithms require an overhaul of the code?