Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem

We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's Problem - a black box period-finding problem which has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's Problem. The experimental results are in excellent agreement with the theoretical model, demonstrating the successful performance of the algorithm. With a view to scaling up to larger numbers of qubits, we analyze the resource requirements for an n-qubit version. This work helps highlight how one-way quantum computing provides a practical route to experimentally investigating the quantum-classical gap in the query complexity model.Comment: 9 pages, 5 figure

D-brane Instantons as Gauge Instantons in Orientifolds of Chiral Quiver Theories

Systems of D3-branes at orientifold singularities can receive non-perturbative D-brane instanton corrections, inducing field theory operators in the 4d effective theory. In certain non-chiral examples, these systems have been realized as the infrared endpoint of a Seiberg duality cascade, in which the D-brane instanton effects arise from strong gauge theory dynamics. We present the first UV duality cascade completion of chiral D3-brane theories, in which the D-brane instantons arise from gauge theory dynamics. Chiral examples are interesting because the instanton fermion zero mode sector is topologically protected, and therefore lead to more robust setups. As an application of our results, we provide a UV completion of certain D-brane orientifold systems recently claimed to produce conformal field theories with conformal invariance broken only by D-brane instantons.Comment: 50 pages, 32 figures. v2: version published in JHEP with references adde

Spatio-temporal vortex beams and angular momentum

We present a space-time generalization of the known spatial (monochromatic) wave vortex beams carrying intrinsic orbital angular momentum (OAM) along the propagation direction. Generic spatio-temporal vortex beams are polychromatic and can carry intrinsic OAM at an arbitrary angle to the mean momentum. Applying either (i) a transverse wave-vector shift or (ii) a Lorentz boost to a monochromatic Bessel beam, we construct a family of either (i) time-diffracting or (ii) non-diffracting spatio-temporal Bessel beams, which are exact solutions of the Klein-Gordon wave equations. The proposed spatio-temporal OAM states are able to describe either photon or electron vortex states (both relativistic and nonrelativistic), and can find applications in particle collisions, optics of moving media, quantum communications, and astrophysics.Comment: 9 pages, 6 figures, to appear in Phys. Rev.

Semi-inclusive charged-current neutrino-nucleus cross sections in the relativistic plane wave impulse approximation

Neutrino-nucleus quasielastic scattering is studied in the plane wave impulse approximation for three nuclear models: the relativistic Fermi gas (RFG), the independent-particle shell model (IPSM) and the natural orbitals (NO) model with Lorentzian dependence of the excitation energy. A complete study of the kinematics of the semi-inclusive process and the associated cross sections are presented and discussed for 40 Ar and 12 C. Inclusive cross sections are also obtained by integrating the semi-inclusive expressions over the outgoing hadron. Results are consistent with previous studies restricted to the inclusive channel. In particular, a comparison with the analytical results for the RFG model is performed. Explicit expressions for the hadronic tensor and the 10 semi-inclusive nuclear responses are given. Theoretical predictions are compared with semi-inclusive experimental data from T2K experiment.Comment: 55 pages, 22 figures, submitted to Physical Review

Tripartite entanglement dynamics in a system of strongly driven qubits

We study the dynamics of tripartite entanglement in a system of two strongly driven qubits individually coupled to a dissipative cavity. We aim at explanation of the previously noted entanglement revival between two qubits in this system. We show that the periods of entanglement loss correspond to the strong tripartite entanglement between the qubits and the cavity and the recovery has to do with an inverse process. We demonstrate that the overall process of qubit-qubit entanglement loss is due to the second order coupling to the external continuum which explains the exp[-g^2 t/2+g^2 k t^3/6+\cdot] for of the entanglement loss reported previously.Comment: 9 pages, 5 figure

Entanglement dynamics of two independent qubits in environments with and without memory

A procedure to obtain the dynamics of $N$ independent qudits ($d$-level systems) each interacting with its own reservoir, for any arbitrary initial state, is presented. This is then applied to study the dynamics of the entanglement of two qubits, initially in an extended Werner-like mixed state with each of them in a zero temperature non-Markovian environment. The dependence of the entanglement dynamics on the purity and degree of entanglement of the initial states and on the amount of non-Markovianity is also given. This extends the previous work about non-Markovian effects on the two-qubit entanglement dynamics for initial Bell-like states [B. Bellomo \textit{et al.}, Phys. Rev. Lett. \textbf{99}, 160502 (2007)]. The effect of temperature on the two-qubit entanglement dynamics in a Markovian environment is finally obtained.Comment: 10 pages, 6 figure