Kordonowy, S. (CS) – The Role of Circuits in Near-Term Quantum Computation
As quantum computing transitions from theory to practice, understanding which algorithms suit near-term devices becomes critical. Current quantum computers are severely constrained by limited qubit counts, short coherence times, and high error rates that quickly degrade computation into noise. This thesis addresses two interconnected questions: what non-trivial computational tasks can near-term devices execute and how […]