arXiv preprint ·
Characterizing unitaries via quasi-process functions
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
It is well-known that every n-qubit unitary can be decomposed into a product of controlled single-qubit unitaries. We show that the control conditions in such a decomposition naturally define a quasi-process function, an object that originally came up in the study of indefinite causal order. Here quasi-process functions yield a representation of every n-qubit unitary in a canonical form, namely, as a quasi-process function unitary (qPFU). We use this representation to show how quantum nonlocality without entanglement (QNLWE) can be understood in terms of unitaries that encode the trade-off between causal order and locality noted in R. Kunjwal and Ä. Baumeler, arXiv:2202.00440. Specifically, we obtain two sufficient (but not necessary) criteria---mutual exclusivity of control conditions (MECC) and Unambiguity---for a unitary to be a process function unitary (PFU), i.e., it admits a qPFU representation where the quasi-process function is a process function, an object that can model paradox-free classical causal loops. We also show the inequivalence of these criteria, neither implying the other. We then show that the circuit depth of MECC unitaries admits a characterization in terms of clique-partitioning problems on Hamming graphs and use this correspondence to provide bounds on the circuit depth of n-qubit MECC unitaries. Finally, we show how MECC unitaries provide a recipe for constructing a unitary purification of the associated process function, thereby providing a large class of unitary processes of interest in quantum causality. The generality of this causality-inspired representation of unitaries makes it a versatile tool for analyzing the structure of quantum circuits in other domains.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Exponential separation in sensing continuous signals via squeezing
Complexity study of the Hartle-Hawking state in JT gravity
Polarisation-resolved identification of spontaneous four-wave mixing processes in a multimode fused tapered fibre coupler
Beyond IP = PSPACE and QIP = PSPACE: Interactive Proofs in Arbitrary Physical Theories
A Separation Between Types of Quantum Oracle Separations
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.