Quantum compilation

Software that maps higher level languages like Qiskit into actual quantum circuits.

These appear to be benchmarks that don't involve running anything concretely, just compiling and likely then counting gates:

Used e.g. by Oxford Quantum Circuits, www.linkedin.com/in/john-dumbell-627454121/ mentions:

Presumably the point of it is to allow simulation in classical computers?

Technique that uses multiple non-ideal qubits (physical qubits) to simulate/produce one perfect qubit (logical).

One is philosophically reminded of classical error correction codes, where we also have multiple input bits per actual information bit.

TODO understand in detail. This appears to be a fundamental technique since all physical systems we can manufacture are imperfect.

Part of the fundamental interest of this technique is due to the quantum threshold theorem.

For example, when PsiQuantum raised 215M in 2020, they announced that they intended to reach 1 million physical qubits, which would achieve between 100 and 300 logical qubits.

Video "Jeremy O'Brien: "Quantum Technologies" by GoogleTechTalks (2014)" youtu.be/7wCBkAQYBZA?t=2778 describes an error correction approach for a photonic quantum computer.

Bibliography:

This theorem roughly states that states that for every quantum algorithm, once we reach a certain level of physical error rate small enough (where small enough is algorithm dependant), then we can perfectly error correct.

This algorithm provides the conceptual division between noisy intermediate-scale quantum era and post-NISQ.

Era of quantum computing before we reach physical errors small enough to do perfect quantum error correction as demonstrated by the quantum threshold theorem.

A quantum algorithm that is thought to be more likely to be useful in the NISQ era of quantum computing.

TODO clear example of the computational problem that it solves.

TODO clear example of the computational problem that it solves.

This is a term "invented" by Ciro Santilli to refer to quantum compilers that are able to convert non-specifically-quantum (functional, since there is no state in quantum software) programs into quantum circuit.

The term is made by adding "quantum" to the more "classical" concept of "high-level synthesis", which refers to software that converts an imperative program into register transfer level hardware, typicially for FPGA applications.