From f14e7044f995a91a5545d08ba7669e3dd0c60588 Mon Sep 17 00:00:00 2001 From: bt3gl Date: Mon, 4 Nov 2024 17:52:09 +0700 Subject: [PATCH] organize chapters for the new work, add some recent research, remove dead links --- README.md | 144 ++++++----------------------- blockchains/README.md | 10 ++ glossary.md | 14 --- post_quantum_crypto/README.md | 12 +++ quantum_computing/README.md | 46 +++++++++ quantum_hardware/README.md | 44 +++++++++ quantum_machine_learning/README.md | 6 ++ quantum_software/README.md | 65 +++++++++++++ quantum_supremacy/README.md | 11 +++ the_nisq_era/README.md | 9 ++ 10 files changed, 233 insertions(+), 128 deletions(-) create mode 100644 blockchains/README.md delete mode 100644 glossary.md create mode 100644 post_quantum_crypto/README.md create mode 100644 quantum_computing/README.md create mode 100644 quantum_hardware/README.md create mode 100644 quantum_machine_learning/README.md create mode 100644 quantum_software/README.md create mode 100644 quantum_supremacy/README.md create mode 100644 the_nisq_era/README.md diff --git a/README.md b/README.md index 983c1d1..d38df0e 100644 --- a/README.md +++ b/README.md @@ -1,128 +1,44 @@ -# Curated Resources on Quantum Computing +## quantum computing toolkit +
+### tl; dr -## Intro to Quantum Computing +
-### Articles +#### ⚛️ quantum computing technology starts a new exciting era in humanity, combining quantum mechanics, security, artificial intelligence, and computing technologies. +#### ⚛️ once quantum computers become available, some of the main asymmetric algorithms used in cryptography will no longer be safe. +#### ⚛️ the purpose of this repository is to keep a list of high-quality curated resources on the current state of quantum computing hardware and software, and its implications for post-quantum cryptography. -* [Quantum computing for the very curious, bv Michael Nielsen](https://quantum.country/qcvc). +
-### Videos +---- -* [John Preskill on Quantum Computing - Ycombinator](https://blog.ycombinator.com/john-preskill-on-quantum-computing/). -* [Simon Benjamin on Architectures for Quantum Computing - Ycombinator](https://www.youtube.com/watch?v=LHZKDTJJknE). +### chapters -### Books +
-* [Introduction to Quantum Information, M. von Steinkirch](http://www.astro.sunysb.edu/steinkirch/books/qi.pdf). - -### Linear Algebra - -* [MIT Linear Algebra Course](https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/video-lectures/). -* [Essence of linear algebra videos](https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab). - - -### Lectures & MOOCs - -* [Lecture on Quantum Computation by David Deutsch](http://www.quiprocone.org/Protected/DD_lectures.htm). -* [Quantum Computing for the Determined by Michael Nielsen](http://michaelnielsen.org/blog/quantum-computing-for-the-determined/). - - - -## Quantum Teleportation - -* [How quantum teleportation works, by Michael Nielsen, 2019](https://quantum.country/teleportation). -* [Quantum scrambling and teleportation, by Victory Omole, 2019](https://vtomole.com/blog/2019/06/08/scrambling) - -## Quantum Supremacy - -### Articles - -* [Scott Aaaronson’s Supreme Quantum Supremacy FAQ!](https://www.scottaaronson.com/blog/?p=4317). -* [Quantum supremacy using a programmable superconducting processor, Nature](https://www.nature.com/articles/s41586-019-1666-5). -* [Quantum supremacy: the gloves are off, by Scott Aaronson](https://www.scottaaronson.com/blog/?p=4372). -* [Unpacking the Quantum Supremacy Benchmark with Python](https://medium.com/@sohaib.alam/unpacking-the-quantum-supremacy-benchmark-with-python-67a46709d). - -### Videos - -* [Google's Quantum supremacy explained](https://www.youtube.com/watch?v=gylmjTOUfCQ&feature=youtu.be). - - -## Quantum Software -* [Overview and Comparison of Gate Level Quantum Software Platforms](https://arxiv.org/pdf/1807.02500.pdf). -* [Making Quantum Computing Open: Lessons from Open-Source Projects](https://arxiv.org/pdf/1902.00991.pdf). -* [Open-source in Quantum Computing](https://arxiv.org/pdf/1812.09167.pdf). - -## NISQ Era - -* [Quantum Computing in th NISQ era and Beyond, John Preskill](https://arxiv.org/pdf/1801.00862.pdf). - -## Quantum Games -* [The History of Games for Quantum Computers, by James Wootton](https://medium.com/@decodoku/the-history-of-games-for-quantum-computers-a1de98859b5a). - - -## Applications for Quantum Computing - -* [The Potential Impact of Quantum Computers on Society](https://arxiv.org/abs/1712.05380). -* [Volkswagen to Test Quantum Navigation App in Real Traffic](https://www.wsj.com/articles/volkswagen-to-test-quantum-navigation-app-in-real-traffic-11572553300). - -## Quantum Machine Learning - -* [Simulating Physics with Computers](https://www.dwavesys.com/sites/default/files/2018-04-04%20-%20Max%20Henderson%20-%20Quantum%20Machine%20Learning%20for%20Election%20Modeling.pdf). - - - -## Software - - -### Cirq - -#### Videos -* [Programming a quantum computer with Cirq](https://www.youtube.com/watch?v=16ZfkPRVf2w&feature=youtu.be). - - -### s2n - -* [s2n : an implementation of the TLS/SSL protocols (with post-quantum hybrid options)](https://github.com/awslabs/s2n). - - - -## Hardware - -* [This is what a 50-qubit quantum computer looks like](https://www.engadget.com/2018/01/09/this-is-what-a-50-qubit-quantum-computer-looks-like/). - -### Quantum Annealers - -* [D-Wave 2000Q System](https://www.dwavesys.com/d-wave-two-system). -* [Traffic flow optimization using a quantum annealer](https://arxiv.org/abs/1708.01625). -* [When can Quantum Annealing win?](https://ai.googleblog.com/2015/12/when-can-quantum-annealing-win.html) - - -## Post-Quantum & Crypto - -* [How Quantum Computers Break Encryption | Shor's Algorithm Explained](https://www.youtube.com/watch?v=lvTqbM5Dq4Q&t=160s). - -### Algorithms - -* [SIKE](https://sike.org/). -* [BIKE](https://bikesuite.org/). - - -### Articles - -#### 2019 - -* [NIST's PQC Standardization Process: Second Round Candidate Announcement](https://csrc.nist.gov/news/2019/pqc-standardization-process-2nd-round-candidates). -* [Prototyping post-quantum and hybrid key exchange -and authentication in TLS and SSH (from AWS and Microsoft folks)](https://openquantumsafe.org/papers/NISTPQC-CroPaqSte19.pdf). - -### Whitepapers - -#### 2018 -* [Cryptography in a post-quantum world](https://www.accenture.com/_acnmedia/PDF-87/Accenture-809668-Quantum-Cryptography-Whitepaper-v05.pdf#zoom=50). +* **[quantum computing](quantum_computing)** +* **[quantum supremacy](quantum_supremacy)** +* **[quantum software](quantum_software)** +* **[quantum hardware](quantum_hardware)** +* **[quantum machine learning](quantum_machine_learning)** +* **[the nisq era](the_nisq_era)** +* **[post-quantum crypto](post_quantum_crypto)** +* **[for blockchains](blockchains)** +
+--- +### some of bt3gl's work from the last decade+ +
+ * **[DEF CON 23 talk on hacking quantum computing](https://www.youtube.com/watch?v=1Fp6ibfOQ4Y)** + * **[graduate book on quantum information](http://www.astro.sunysb.edu/steinkirch/books/qi.pdf)** + * **[graduate book on quantum field theory](https://www.astro.sunysb.edu/steinkirch/books/qft.pdf)** + * **[whitepaper on "the study of the potts model, tutte and chromatic polynomials, and the connections with computation complexity and quantum computing"](https://www.astro.sunysb.edu/steinkirch/reviews/potts_model_paper.pdf)** + * **[handwritten notes on topological quantum field theory (and the chern-simons theory)](https://www.astro.sunysb.edu/steinkirch/books/tqfts.pdf)** + * **[quantum teleportation demo in cirq](https://www.youtube.com/watch?v=oGYMrXpQT-8)** + * **[curiee, a former 501(c)(3) for hackers to learn qc](http://web.archive.org/web/20200426052315/http://curiee.com/)** \ No newline at end of file diff --git a/blockchains/README.md b/blockchains/README.md new file mode 100644 index 0000000..034a207 --- /dev/null +++ b/blockchains/README.md @@ -0,0 +1,10 @@ +## for blockchains + +
+ +* **[should crypto fear quantum computing, by ledger](https://www.ledger.com/blog/should-crypto-fear-quantum-computing)** +* **[quantum proof keypairs with ECDSA + ZK, discussion by yush_g](https://ethresear.ch/t/quantum-proof-keypairs-with-ecdsa-zk/14901)** +* **[how to hard-fork to save most users’ funds in a quantum emergency, by vub](https://ethresear.ch/t/how-to-hard-fork-to-save-most-users-funds-in-a-quantum-emergency/18901)** +* **[possible futures of the ethereum protocol, part 6: the slurge, by vub](https://vitalik.eth.limo/general/2024/10/29/futures6.html)** +* **[asynchronous multi-party quantum computation, by simons institute](https://www.youtube.com/watch?v=XK-SO55DTaQ)** + diff --git a/glossary.md b/glossary.md deleted file mode 100644 index e54294e..0000000 --- a/glossary.md +++ /dev/null @@ -1,14 +0,0 @@ -## Quantum Computing Glossary - -* **Superposition**: allows a quantum computer’s memory to be in many classical states "at the -same time", each state having a certain weight or "amplitude" (which may be negative). - -* **Interference**: allows different superpositions to combine in a way that is similar to waves: -positive and negative amplitudes will cancel each other out, while amplitudes with the same -sign will add up. - -* **Entanglement**: allows different parts of the quantum computer, or even different quantum -computers that are far away from each other, to be correlated in ways that are not possible -classically - -* **Quantum information scrambling**: when local information is thrown into a disorder throughout a quantum system. diff --git a/post_quantum_crypto/README.md b/post_quantum_crypto/README.md new file mode 100644 index 0000000..4d414ba --- /dev/null +++ b/post_quantum_crypto/README.md @@ -0,0 +1,12 @@ +## post-quantum cryptography + +
+ +* **[how quantum computers break encryption: shor's algorithm explained](https://www.youtube.com/watch?v=lvTqbM5Dq4Q&t=160s)** +* **[supersingular isogeny key encapsulation (SIKE)](https://sike.org/)** +* **[bit flipping key encapsulation (BIKE)](https://bikesuite.org/)** +* **[nist's pqc standardization process: second round candidate announcement](https://csrc.nist.gov/news/2019/pqc-standardization-process-2nd-round-candidates)** +* **[prototyping post-quantum and hybrid key exchange and authentication in TLS and SSH](https://openquantumsafe.org/papers/NISTPQC-CroPaqSte19.pdf)** +* **[when will a quantum computer running shor's algorithm be used to factor one of the rsa numbers for the first time?](https://www.metaculus.com/questions/3684/when-will-a-quantum-computer-running-shors-algorithm-or-a-similar-one-be-used-to-factor-one-of-the-rsa-numbers-for-the-first-time/)** +* **[minimum quantum assumptions for cryptography workshop, simons institute](https://www.youtube.com/playlist?list=PLgKuh-lKre12DNtplRAQIwbJf_46HSMfB)** + diff --git a/quantum_computing/README.md b/quantum_computing/README.md new file mode 100644 index 0000000..ad781e1 --- /dev/null +++ b/quantum_computing/README.md @@ -0,0 +1,46 @@ +## introduction to quantum computing + +
+ +### general resources + +
+ +* **[simulating physics with computers, by feynman](https://catonmat.net/ftp/simulating-physics-with-computers-richard-feynman.pdf)** +* **[quantum computing for the very curious, by nielsen](https://quantum.country/qcvc)** +* **[quantum computing in the NISQ era and beyond, by preskill](https://arxiv.org/pdf/1801.00862.pdf)** +* **[quantum mechanical computers, by feynman](http://www.quantum-dynamic.eu/doc/feynman85_qmc_optics_letters.pdf)** +* **[scott aaronson on quantum computing, ai podcast #72](https://www.youtube.com/watch?v=uX5t8EivCaM)** +* **[john preskill on quantum computing, ycombinator](https://blog.ycombinator.com/john-preskill-on-quantum-computing/)** +* **[simon Benjamin on quantum computing, ycombinator](https://www.youtube.com/watch?v=LHZKDTJJknE)** +* **[quantum computation and quantum information,by mike & ike](https://www.amazon.com/Quantum-Computation-Information-10th-Anniversary/dp/1107002176)** +* **[quantum computing, by j. hidary](https://github.com/JackHidary/quantumcomputingbook)** +* **[a course in quantum computing](http://lapastillaroja.net/wp-content/uploads/2016/09/Intro_to_QC_Vol_1_Loceff.pdf)** +* **[lecture on quantum computation, by d. deutsch](http://www.quiprocone.org/Protected/DD_lectures.htm)** +* **[quantum computing for the determined, by m. nielsen](http://michaelnielsen.org/blog/quantum-computing-for-the-determined/)** + +
+ +--- + +### quantum mechanics + +
+ +* **[mit linear algebra course](https://ocw.mit.edu/courses/18-06-linear-algebra-spring-2010/)** +* **[the essence of linear algebra videos](https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab)** +* **[susskind's stanford introduction to quantum mechanics](http://theoreticalminimum.com/courses/quantum-mechanics/2012/winter/lecture-1)** +* **[quantum mechanics explained](https://www.youtube.com/watch?v=Usu9xZfabPM)** + + +
+ +--- + +### quantum teleportation + +
+ +* **[how quantum teleportation works, by m. nielsen](https://quantum.country/teleportation)** +* **[quantum scrambling and teleportation, by v. omole](https://vtomole.com/blog/2019/06/08/scrambling)** + diff --git a/quantum_hardware/README.md b/quantum_hardware/README.md new file mode 100644 index 0000000..a911f4c --- /dev/null +++ b/quantum_hardware/README.md @@ -0,0 +1,44 @@ +## quantum hardware + +
+ +### arranging multiple coherent qubits together + +
+ +* **[this is what a 50-qubit quantum computer looks like](https://www.engadget.com/2018/01/09/this-is-what-a-50-qubit-quantum-computer-looks-like/)** + +
+ +--- + +### trapped ion + +
+ +* **[demonstration of the QCCD trapped-ion quantum computer architecture, by honeywell](https://www.nature.com/articles/s41586-021-03318-4)** + +
+ +--- + +### quantum annealers + +
+ +* **[d-wave 2000Q system](https://www.dwavesys.com/d-wave-two-system)** +* **[traffic flow optimization using a quantum annealer](https://arxiv.org/abs/1708.01625)** +* **[when can quantum annealing win?](https://ai.googleblog.com/2015/12/when-can-quantum-annealing-win.html)** + +
+ +--- + +### topological quantum computers + + +
+ +* **[developing a topological qubit](https://cloudblogs.microsoft.com/quantum/2018/09/06/developing-a-topological-qubit/)** + +
diff --git a/quantum_machine_learning/README.md b/quantum_machine_learning/README.md new file mode 100644 index 0000000..b8e3ae2 --- /dev/null +++ b/quantum_machine_learning/README.md @@ -0,0 +1,6 @@ +## quantum machine learning + +
+ +* **[opportunities and challenges for quantum-assisted ml in nisq](https://iopscience.iop.org/article/10.1088/2058-9565/aab859)** + diff --git a/quantum_software/README.md b/quantum_software/README.md new file mode 100644 index 0000000..b33cd22 --- /dev/null +++ b/quantum_software/README.md @@ -0,0 +1,65 @@ +## quantum software + +
+ +### general resources + +
+ +* **[overview and comparison of gate level quantum software platforms](https://arxiv.org/pdf/1807.02500.pdf)** +* **[making quantum computing open: lessons from open-source projects](https://arxiv.org/pdf/1902.00991.pdf)** +* **[open-source in quantum computing](https://arxiv.org/pdf/1812.09167.pdf)** + +
+ +--- + +### qiskit + +
+ +* **[qiskit textbook](https://qiskit.org/textbook/preface.html)** + +
+ +--- + +### cirq + +
+ +* **[programming a quantum computer with cirq](https://www.youtube.com/watch?v=16ZfkPRVf2w&feature=youtu.be)** + +
+ +---- + +### pyQuil + +
+ +* **[pyquil official docs](https://docs.rigetti.com/)** +* **[warsaw quantum computing group: "introduction to programming quantum computers using pyquil"](https://www.youtube.com/watch?v=FPGcmK0ftXU&feature=youtu.be)** + +
+ +--- + +### Q# + +
+ +* **[intro to QC with Q#](https://www.strathweb.com/2020/03/intro-to-quantum-computing-with-q-part-1-the-background-and-the-qubit/?utm_source=Morning+Cup+of+Coding&utm_campaign=eba87cf845-EMAIL_CAMPAIGN_2020_04_13_08_11&utm_medium=email&utm_term=0_56b5f64c5f-eba87cf845-195928761)** + + +
+ +--- + +### s2n + +
+ +* **[s2n: an implementation of the TLS/SSL protocols (with post-quantum hybrid options)](https://github.com/awslabs/s2n)** + + diff --git a/quantum_supremacy/README.md b/quantum_supremacy/README.md new file mode 100644 index 0000000..86e697e --- /dev/null +++ b/quantum_supremacy/README.md @@ -0,0 +1,11 @@ +## quantum supremacy + +
+ +* **[scott aaronson’s supreme quantum supremacy faq](https://www.scottaaronson.com/blog/?p=4317)** +* **[quantum supremacy using a programmable superconducting processor, nature](https://www.nature.com/articles/s41586-019-1666-5)** +* **[quantum supremacy: the gloves are off, by s. aaronson](https://www.scottaaronson.com/blog/?p=4372)** +* **[unpacking the quantum supremacy benchmark with python](https://medium.com/@sohaib.alam/unpacking-the-quantum-supremacy-benchmark-with-python-67a46709d)** +* **[google's quantum supremacy explained](https://www.youtube.com/watch?v=gylmjTOUfCQ&feature=youtu.be)** +* **[the race for quantum supremacy, by vice](https://www.youtube.com/watch?v=1lIfbqfoGMo&feature=emb_logo)** + diff --git a/the_nisq_era/README.md b/the_nisq_era/README.md new file mode 100644 index 0000000..658d72e --- /dev/null +++ b/the_nisq_era/README.md @@ -0,0 +1,9 @@ +## the NISQ era + +
+ +* **[quantum computing in the NISQ era and beyond, by john preskill](https://arxiv.org/pdf/1801.00862.pdf)** +* **[the history of games for quantum computers, by james wootton](https://medium.com/@decodoku/the-history-of-games-for-quantum-computers-a1de98859b5a)** +* **[the potential impact of quantum computers on society](https://arxiv.org/abs/1712.05380)** +* **[volkswagen to test quantum navigation app in real traffic](https://www.wsj.com/articles/volkswagen-to-test-quantum-navigation-app-in-real-traffic-11572553300)** +* **[quantum computing: between hope and hope, by scott aaronson](https://scottaaronson.blog/?p=8329)**