Self Equivalence of the Alternating Direction Method of Multipliers

The alternating direction method of multipliers (ADM or ADMM) breaks a complex optimization problem into much simpler subproblems. The ADM algorithms are typically short and easy to implement yet exhibit (nearly) state-of-the-art performance for large-scale optimization problems. To apply ADM, we first formulate a given problem into the "ADM-ready" form, so the final algorithm depends on the formulation. A problem like \mbox{minimize}_\mathbf{x} u(\mathbf{x}) + v(\mathbf{C}\mathbf{x}) has six different "ADM-ready" formulations. They can be in the primal or dual forms, and they differ by how dummy variables are introduced. To each "ADM-ready" formulation, ADM can be applied in two different orders depending on how the primal variables are updated. Finally, we get twelve different ADM algorithms! How do they compare to each other? Which algorithm should one choose? In this paper, we show that many of the different ways of applying ADM are equivalent. Specifically, we show that ADM applied to a primal formulation is equivalent to ADM applied to its Lagrange dual; ADM is equivalent to a primal-dual algorithm applied to the saddle-point formulation of the same problem. These results are surprising since the primal and dual variables in ADM are seemingly treated very differently, and some previous work exhibit preferences in one over the other on specific problems. In addition, when one of the two objective functions is quadratic, possibly subject to an affine constraint, we show that swapping the update order of the two primal variables in ADM gives the same algorithm. These results identify the few truly different ADM algorithms for a problem, which generally have different forms of subproblems from which it is easy to pick one with the most computationally friendly subproblems.Comment: 29 page

Distinct Spin Liquids and their Transitions in Spin-1/2 XXZ Kagome Antiferromagnets

By using the density matrix renormalization group, we study the spin-liquid phases of spin-$1/2$ XXZ kagome antiferromagnets. We find that the emergence of spin liquid phase does not depend on the anisotropy of the XXZ interaction. In particular, the two extreme limits---Ising (strong $S^z$ interaction) and XY (zero $S^z$ interaction)---host the same spin-liquid phases as the isotropic Heisenberg model. Both the time-reversal-invariant spin liquid and the chiral spin liquid with spontaneous time-reversal symmetry breaking are obtained. We show they evolve continuously into each other by tuning the second- and third-neighbor interactions. At last, we discuss the possible implication of our results on the nature of spin liquid in nearest neighbor XXZ kagome antiferromagnets, including the most studied nearest neighbor spin-$1/2$ kagome anti-ferromagnetic Heisenberg model

MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding

As storage systems grow in size, device failures happen more frequently than ever before. Given the commodity nature of hard drives employed, a storage system needs to tolerate a certain number of disk failures while maintaining data integrity, and to recover lost data with minimal interference to normal disk I/O operations. RAID-6, which can tolerate up to two disk failures with the minimum redundancy, is becoming widespread. However, traditional RAID-6 codes suffer from high disk I/O overhead during recovery. In this paper, we propose a new family of RAID-6 codes, the Minimum Disk I/O Repairable (MDR) codes, which achieve the optimal disk I/O overhead for single failure recoveries. Moreover, we show that MDR codes can be encoded with the minimum number of bit-wise XOR operations. Simulation results show that MDR codes help to save about half of disk read operations than traditional RAID-6 codes, and thus can reduce the recovery time by up to 40%.Comment: Accepted version. Please refer to http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6804945 for the published version. 0733-8716/14/$31.00 \c{opyright} 2014 IEE

Universal quantum gates between nitrogen-vacancy centers in a levitated nanodiamond

We propose a scheme to realize universal quantum gates between nitrogen-vacancy (NV) centers in an optically trapped nanodiamond, through uniform magnetic field induced coupling between the NV centers and the torsional mode of the levitated nanodiamond. The gates are tolerant to the thermal noise of the torsional mode. By combining the scheme with dynamical decoupling technology, it is found that the high fidelity quantum gates are possible for the present experimental conditions. The proposed scheme is useful for NV-center-based quantum network and distributed quantum computationComment: 7 pages, 6 figure

Skyrmion dynamics in a chiral magnet driven by periodically varying spin currents

In this work, we investigated the spin dynamics in a slab of chiral magnets induced by an alternating (ac) spin current. Periodic trajectories of the skyrmion in real space are discovered under the ac current as a result of the Magnus and viscous forces, which originate from the Gilbert damping, the spin transfer torque, and the $\beta$-nonadiabatic torque effects. The results are obtained by numerically solving the Landau-Lifshitz-Gilbert equation and can be explained by the Thiele equation characterizing the skyrmion core motion