Non-negative Wigner functions in prime dimensions

According to a classical result due to Hudson, the Wigner function of a pure, continuous variable quantum state is non-negative if and only if the state is Gaussian. We have proven an analogous statement for finite-dimensional quantum systems. In this context, the role of Gaussian states is taken on by stabilizer states. The general results have been published in [D. Gross, J. Math. Phys. 47, 122107 (2006)]. For the case of systems of odd prime dimension, a greatly simplified proof can be employed which still exhibits the main ideas. The present paper gives a self-contained account of these methods.Comment: 5 pages. Special case of a result proved in quant-ph/0602001. The proof is greatly simplified, making the general case more accessible. To appear in Appl. Phys. B as part of the proceedings of the 2006 DPG Spring Meeting (Quantum Optics and Photonics section

On the relationship between continuous- and discrete-time quantum walk

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or discrete time. But whereas a continuous-time random walk can be obtained as the limit of a sequence of discrete-time random walks, the two types of quantum walk appear fundamentally different, owing to the need for extra degrees of freedom in the discrete-time case. In this article, I describe a precise correspondence between continuous- and discrete-time quantum walks on arbitrary graphs. Using this correspondence, I show that continuous-time quantum walk can be obtained as an appropriate limit of discrete-time quantum walks. The correspondence also leads to a new technique for simulating Hamiltonian dynamics, giving efficient simulations even in cases where the Hamiltonian is not sparse. The complexity of the simulation is linear in the total evolution time, an improvement over simulations based on high-order approximations of the Lie product formula. As applications, I describe a continuous-time quantum walk algorithm for element distinctness and show how to optimally simulate continuous-time query algorithms of a certain form in the conventional quantum query model. Finally, I discuss limitations of the method for simulating Hamiltonians with negative matrix elements, and present two problems that motivate attempting to circumvent these limitations.Comment: 22 pages. v2: improved presentation, new section on Hamiltonian oracles; v3: published version, with improved analysis of phase estimatio

PH-Responsive quantum dots via an albumin polymer surface coating

10.1021/ja909570vJournal of the American Chemical Society132145012-5014JACS

Regulatory Federalism and Workplace Safety: Evidence from OSHA Enforcement, 1981–1995

The Occupational Safety and Health Act (OSH Act) gives states the option to enforce federal occupational safety and health standards on their own instead of relying on the federal Occupational Health and Safety Administration (OSHA). This legislative provision provides an opportunity to analyze a homogenous set of regulatory standards enforced by heterogeneous agents engaged in interjurisdictional competition. This study finds important differences in the effectiveness of enforcement options measured by occupational mortality. State-administered OSHA programs are associated with fewer workplace fatalities than states regulated at the federal level. This finding is consistent with regulatory federalism and government-as-facilitator models of OSHA enforcement. Copyright Springer Science+Business Media, Inc. 2006OSHA, Workplace regulation, Federalism, D73, L51,