Here I’m going to add topics I hear and don’t understand that I want to define and understand later. Something like https://zkjargon.github.io/ centered around Quantum Computing Jargon Decoder but will also include random algorithm things I don’t understand.
- Define Property Testing
- Define Property Verification
- Information Theoretic Secure?
- Public Coin Protocols in the quantum era
- Adversary advantage in QC
- Arthur Merlin
- How to look at the Solution / Problem / Data story in QC. We no longer have PPT algorithms, we no longer have PPT adversary, we have QC data
- Write blog/decoder on these things
- Use-cases explainer for quantum
- Privacy in quantum states, protecting classical data (bits) and quantum data (qubits)
- Noisy Intermediate Scale Quantum devices (NISQ)
- zero‐knowledge must be re-analyzed in the quantum verifier setting [C6].
- Quantum Polynomial Time machine for security analysis.
- entanglement available? Wtf is it
- Distribution testing what is it? https://claude.ai/chat/d5a401a6-0494-4085-a07d-5073ff6a07bd
- Learning Theory
- Circuit, quantum circuit
- Full Tomography
- “We have good intuition about information theoretic primitives over computational ones”