Outcome determinism in measurement-based quantum computation with qudits

Autor:	Booth, Robert I., Kissinger, Aleks, Markham, Damian, Meignant, Clément, Perdrix, Simon
Rok vydání:	2021
Předmět:	Quantum Physics
Zdroj:	J. Phys. A: Math. Theor. 56 115303 (2023)
Druh dokumentu:	Working Paper
DOI:	10.1088/1751-8121/acbace
Popis:	In measurement-based quantum computing (MBQC), computation is carried out by a sequence of measurements and corrections on an entangled state. Flow, and related concepts, are powerful techniques for characterising the dependence of the corrections on previous measurement outcomes. We introduce flow-based methods for MBQC with qudit graph states, which we call Zd-flow, when the local dimension is an odd prime. Our main results are proofs that Zd-flow is a necessary and sufficient condition for a strong form of outcome determinism. Along the way, we find a suitable generalisation of the concept of measurement planes to this setting and characterise the allowed measurements in a qudit MBQC. We also provide a polynomial-time algorithm for finding an optimal Zd-flow whenever one exists. Comment: 16 pages + 10 pages of appendices, 1 figure
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2109.13810 Zobrazit plný text záznamu View this record from Arxiv