Source author record

Xiaoyan Yin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO quant-ph

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Extremal permutations in routing cycles

Let $G$ be a graph on $n$ vertices, labeled $v_1,\ldots,v_n$ and $π$ be a permutation on $[n]:=\{1,2,\cdots, n\}$ . Suppose that each pebble $p_i$ is placed at vertex $v_{π(i)}$ and has destination $v_i$ . During each step, a disjoint set of edges is selected and the pebbles on each edge are swapped. Let $rt(G, π)$ , the routing number for $π$ , be the minimum number of steps necessary for the pebbles to reach their destinations. Li, Lu, and Yang prove that $rt(C_n, π)\le n-1$ for any permutation on $n$ -cycle $C_n$ and conjecture that for $n \geq 5$ , if $rt(C_n, π) = n-1$ , then $π= (123\cdots n)$ or its inverse. By a computer search, they show that the conjecture holds for $n<8$ . We prove in this paper that the conjecture holds for all even $n$ .

preprint2013arXiv

Decomposition of unitary matrices and quantum gates

A general scheme is presented to decompose a $d$ -by- $d$ unitary matrix as the product of two-level unitary matrices with additional structure and prescribed determinants. In particular, the decomposition can be done by using two-level matrices in $d-1$ classes, where each class is isomorphic to the group of $2\times 2$ unitary matrices. The proposed scheme is easy to apply, and useful in treating problems with the additional structural restrictions. A Matlab program is written to implement the scheme, and the result is used to deduce the fact that every quantum gate acting on $n$ -qubit registers can be expressed as no more than $2^{n-1}(2^n-1)$ fully controlled single-qubit gates chosen from $2^n-1$ classes, where the quantum gates in each class share the same $n-1$ control qubits. Moreover, it is shown that it is easy to adjust the proposed decomposition scheme to take advantage of additional structure evolving in the process.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.