Quantum computing uses quantum mechanics phenomena like superposition and entanglement to perform operations on data. It has potential advantages over classical computing. A qubit, the basic unit of quantum information, can exist in superposition of states |0> and |1>. Logical gates like Hadamard and CNOT are used to manipulate qubits. Optical quantum computing uses photons as qubits encoded in properties like path or polarization. Shor's algorithm showed quantum computing could factorize large numbers faster. Companies are investing in quantum computing for applications in optimization, simulation, and machine learning.