Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
It is known that the matrices that can be exactly represented by a multiqubit circuit over the
Toffoli+ Hadamard, Clifford+ $ T $, or, more generally, Clifford-cyclotomic gate set are …
Toffoli+ Hadamard, Clifford+ $ T $, or, more generally, Clifford-cyclotomic gate set are …
Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
Y Takeuchi - Physical Review Letters, 2024 - APS
There are two types of universality in measurement-based quantum computation (MBQC):
strict and computational. It is well known that the former is stronger than the latter. We …
strict and computational. It is well known that the former is stronger than the latter. We …
Multi-qubit circuit synthesis and Hermitian lattices
V Kliuchnikov, S Schönnenbeck - arXiv preprint arXiv:2405.19302, 2024 - arxiv.org
We present new optimal and heuristic algorithms for exact synthesis of multi-qubit unitaries
and isometries. For example, our algorithms find Clifford and T circuits for unitaries with …
and isometries. For example, our algorithms find Clifford and T circuits for unitaries with …
Towards a universal gateset for
D Rudolph - arXiv preprint arXiv:2411.02681, 2024 - arxiv.org
$\mathsf {QMA} _1 $ is $\mathsf {QMA} $ with perfect completeness, ie, the prover must
accept with a probability of exactly $1 $ in the YES-case. Whether $\mathsf {QMA} _1 $ and …
accept with a probability of exactly $1 $ in the YES-case. Whether $\mathsf {QMA} _1 $ and …
Catalysing Completeness and Universality
A catalysis state is a quantum state that is used to make some desired operation possible or
more efficient, while not being consumed in the process. Recent years have seen catalysis …
more efficient, while not being consumed in the process. Recent years have seen catalysis …