Enumeration of Corners in Tree-like Tableaux

In this paper, we confirm conjectures of Laborde-Zubieta on the enumeration of corners in tree-like tableaux and in symmetric tree-like tableaux. In the process, we also enumerate corners in (type $B$) permutation tableaux and (symmetric) alternative tableaux. The proof is based on Corteel and Nadeau's bijection between permutation tableaux and permutations. It allows us to interpret the number of corners as a statistic over permutations that is easier to count. The type $B$ case uses the bijection of Corteel and Kim between type $B$ permutation tableaux and signed permutations. Moreover, we give a bijection between corners and runs of size 1 in permutations, which gives an alternative proof of the enumeration of corners. Finally, we introduce conjectural polynomial analogues of these enumerations, and explain the implications on the PASEP.Comment: 26 pages, 11 figures. This is the final version for publicatio

Preparation of cluster states and W states with superconducting- quantum-interference-device qubits in cavity QED

We propose schemes to create cluster states and W states by many superconducting-quantum-interference-device (SQUID) qubits in cavities under the influence of the cavity decay. Our schemes do not require auxiliary qubits, and the excited levels are only virtually coupled throughout the scheme, which could much reduce the experimental challenge. We consider the cavity decay in our model and analytically demonstrate its detrimental influence on the prepared entangled states.Comment: 6 pages, 3 figures, to appear in Phys. Rev.

Universal quantum computation with electronic qubits in decoherence-free subspace

We investigate how to carry out universal quantum computation deterministically with free electrons in decoherence-free subspace by using polarizing beam splitters, charge detectors, and single-spin rotations. Quantum information in our case is encoded in spin degrees of freedom of the electron-pairs which construct a decoherence-free subspace. We design building blocks for two noncommutable single-logic-qubit gates and a logic controlled phase gate, based on which a universal and scalable quantum information processing robust to dephasing is available in a deterministic way.Comment: 14 pages, 3 figure