MBUndo: Sound, Automatic, and Efficient Measurement-Based Uncomputation for Quantum Circuits
cs.PL, quant-ph
Submitted: 2026-11-02
Updated: 2026-11-02
Code: https://github.com/eth-sri/Reqomp
Terminology
Sources
- Linear-Time T-Gate Optimization via Random Abstraction
- Assessing requirements to scale to practical quantum advantage
- Windowed quantum arithmetic
- Magic state cultivation: growing T states as cheap as CNOT gates
- Expressing and Analyzing Quantum Algorithms with Qualtran
- Quantum computing with Qiskit
- Measurement-Based Uncomputation from an Error Correction Perspective
- Verifiable Quantum Advantage via Optimized DQI Circuits
- An analysis of Bennett's pebble game
- An Implementation of the Quantum Verification of Matrix Products Algorithm
- Qrisp: A Framework for Compilable High-Level Programming of Gate-Based Quantum Computers
- ReOC: Compilation of Recursive Quantum Oracles with Recursion-Aware Uncomputation
- A Modular and T-Gate Efficient Architecture for Quantum Leading-Zero/One Counter
Related papers
- The Best of Times, the Worst of Times: Moment-Based Analysis of Probabilistic Cost Structures
- Formal Verification of an Out-of-Order Multiprocessor against an In-Order Weak-Memory ISA
- Fuss-free cumulative universes: theory and practice
- High-Level Synthesis of Efficient Pipelines with Visibility Control
- Model Checking Probabilistic Multiparty Session Types
- A Type System for Communication-Safe Hardware Design