Topic
Quantum Computing
3 questions · 2 investigations · 1 notes
Questions
What this subject opens.
Can quantum advantage be proved formally?
Quantum computing feels intuitively different. I want to understand what would establish an advantage over classical computation, and what exactly such a proof would compare.
How do P, NP, and BQP relate to one another?
I know the informal definitions of these classes. I want to understand how they are related and which relationships are known.
Which kinds of problems could benefit from quantum computing?
If quantum computation offers an advantage, what features of a problem make that advantage possible, and how broadly does it apply?
Investigations
Where it became concrete.
Open Source Contributions
How can quantum software become more reliable for the people using it?
Three merged contributions to Qiskit and Cirq covering control-flow angle wrapping, tests for two-qubit block consolidation, and NumPy Generator support.
Quantum state simulator in C
How do the mathematical objects of quantum computing become a working simulator?
Building a simulator from scratch in C: complex arithmetic, single- and multi-qubit state representations, normalization, Bloch-sphere angles, and general quantum operators. Gate and circuit simulation are in progress.
Notes
Writing connected to the thread.
The NISQ Era, Revisited: How Far Have We Come Since 2018
A retrospective on John Preskill's vision for noisy quantum computers, the progress that followed, and the challenges that remain.