Factoring using 2n+2 qubits with Toffoli based modular multiplication — mentioned by Strilanc

Mon, 21 Feb 2022 20:25:08 GMT

> your goals (e.g. compilation into realistic gates) are very different from the goals of these language designers (study of abstract structure of quantum algorithms) But the abstract structure of quantum algorithms is all about the carefully orchestrated structure within entanglement, not whether entanglement is present. Also, even just considering whether entanglement is present, the rules that they use in the language are far too weak. They basically amount to "if you do a two qubit operation it might be entangled". How is something like that ever going to help verify, for example, that…

Paper and discussion history. A mention is not an endorsement.

Factoring using 2n+2 qubits with Toffoli based modular multiplication · HackerPapers discussions

Factoring using 2n+2 qubits with Toffoli based modular multiplication — mentioned by Strilanc