Experimental measurement-based quantum computing beyond the cluster-state model

The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled universal resource state. For years, clusters states have been the only known universal resources. Surprisingly, a novel framework namely quantum computation in correlation space has opened new routes to implement measurement-based quantum computation based on quantum states possessing entanglement properties different from cluster states. Here we report an experimental demonstration of every building block of such a model. With a four-qubit and a six-qubit state as distinct from cluster states, we have realized a universal set of single-qubit rotations, two-qubit entangling gates and further Deutsch's algorithm. Besides being of fundamental interest, our experiment proves in-principle the feasibility of universal measurement-based quantum computation without using cluster states, which represents a new approach towards the realization of a quantum computer.Comment: 26 pages, final version, comments welcom

Mirroring everyday clinical practice in clinical trial design: a new concept to improve the external validity of randomized double-blind placebo-controlled trials in the pharmacological treatment of major depression

Background: Randomized, double-blind, placebo-controlled trials constitute the gold standard in clinical research when testing the efficacy of new psychopharmacological interventions in the treatment of major depression. However, the blinded use of placebo has been found to influence clinical trial outcomes and may bias patient selection. Discussion: To improve clinical trial design in major depression so as to reflect clinical practice more closely we propose to present patients with a balanced view of the benefits of study participation irrespective of their assignment to placebo or active treatment. In addition every participant should be given the option to finally receive the active medication. A research agenda is outlined to evaluate the impact of the proposed changes on the efficacy of the drug to be evaluated and on the demographic and clinical characteristics of the enrollment fraction with regard to its representativeness of the eligible population. Summary: We propose a list of measures to be taken to improve the external validity of double-blind, placebocontrolled trials in major depression. The recommended changes to clinical trial design may also be relevant for other psychiatric as well as medical disorders in which expectations regarding treatment outcome may affect the outcome itself

On semiclassical approximation for correlators of closed string vertex operators in AdS/CFT

We consider the 2-point function of string vertex operators representing string state with large spin in AdS_5. We compute this correlator in the semiclassical approximation and show that it has the expected (on the basis of state-operator correspondence) form of the strong-coupling limit of the 2-point function of single trace minimal twist operators in gauge theory. The semiclassical solution representing the stationary point of the path integral with two vertex operator insertions is found to be related to the large spin limit of the folded spinning string solution by a euclidean continuation, transformation to Poincare coordinates and conformal map from cylinder to complex plane. The role of the source terms coming from the vertex operator insertions is to specify the parameters of the solution in terms of quantum numbers (dimension and spin) of the corresponding string state. Understanding further how similar semiclassical methods may work for 3-point functions may shed light on strong-coupling limit of the corresponding correlators in gauge theory as was recently suggested by Janik et al in arXiv:1002.4613.Comment: 19 pages, 1 figure; minor corrections, references added, footnote below eq. (4.5) adde

QCD with Chemical Potential in a Small Hyperspherical Box

To leading order in perturbation theory, we solve QCD, defined on a small three sphere in the large N and Nf limit, at finite chemical potential and map out the phase diagram in the (mu,T) plane. The action of QCD is complex in the presence of a non-zero quark chemical potential which results in the sign problem for lattice simulations. In the large N theory, which at low temperatures becomes a conventional unitary matrix model with a complex action, we find that the dominant contribution to the functional integral comes from complexified gauge field configurations. For this reason the eigenvalues of the Polyakov line lie off the unit circle on a contour in the complex plane. We find at low temperatures that as mu passes one of the quark energy levels there is a third-order Gross-Witten transition from a confined to a deconfined phase and back again giving rise to a rich phase structure. We compare a range of physical observables in the large N theory to those calculated numerically in the theory with N=3. In the latter case there are no genuine phase transitions in a finite volume but nevertheless the observables are remarkably similar to the large N theory.Comment: 44 pages, 18 figures, jhep3 format. Small corrections and clarifications added in v3. Conclusions cleaned up. Published versio

Quantum-Dense Metrology

Quantum metrology utilizes entanglement for improving the sensitivity of measurements. Up to now the focus has been on the measurement of just one out of two non-commuting observables. Here we demonstrate a laser interferometer that provides information about two non-commuting observables, with uncertainties below that of the meter's quantum ground state. Our experiment is a proof-of-principle of quantum dense metrology, and uses the additional information to distinguish between the actual phase signal and a parasitic signal due to scattered and frequency shifted photons. Our approach can be readily applied to improve squeezed-light enhanced gravitational-wave detectors at non-quantum noise limited detection frequencies in terms of a sub shot-noise veto-channel.Comment: 5 pages, 3 figures; includes supplementary material

Conformal weights in the Kerr/CFT correspondence

It has been conjectured that a near-extreme Kerr black hole is described by a 2d CFT. Previous work has shown that CFT operators dual to axisymmetric gravitational perturbations have integer conformal weights. In this paper, we study the analogous problem in 5d. We consider the most general near-extreme vacuum black hole with two rotational symmetries. This includes Myers-Perry black holes, black rings and Kaluza-Klein black holes. We find that operators dual to gravitational (or electromagnetic or massless scalar field) perturbations preserving both rotational symmetries have integer conformal weights, the same for all black holes considered.Comment: 19 page

High-throughput, quantitative analyses of genetic interactions in E. coli.

Large-scale genetic interaction studies provide the basis for defining gene function and pathway architecture. Recent advances in the ability to generate double mutants en masse in Saccharomyces cerevisiae have dramatically accelerated the acquisition of genetic interaction information and the biological inferences that follow. Here we describe a method based on F factor-driven conjugation, which allows for high-throughput generation of double mutants in Escherichia coli. This method, termed genetic interaction analysis technology for E. coli (GIANT-coli), permits us to systematically generate and array double-mutant cells on solid media in high-density arrays. We show that colony size provides a robust and quantitative output of cellular fitness and that GIANT-coli can recapitulate known synthetic interactions and identify previously unidentified negative (synthetic sickness or lethality) and positive (suppressive or epistatic) relationships. Finally, we describe a complementary strategy for genome-wide suppressor-mutant identification. Together, these methods permit rapid, large-scale genetic interaction studies in E. coli

Universality and exactness of Schrodinger geometries in string and M-theory

We propose an organizing principle for classifying and constructing Schrodinger-invariant solutions within string theory and M-theory, based on the idea that such solutions represent nonlinear completions of linearized vector and graviton Kaluza-Klein excitations of AdS compactifications. A crucial simplification, derived from the symmetry of AdS, is that the nonlinearities appear only quadratically. Accordingly, every AdS vacuum admits infinite families of Schrodinger deformations parameterized by the dynamical exponent z. We exhibit the ease of finding these solutions by presenting three new constructions: two from M5 branes, both wrapped and extended, and one from the D1-D5 (and S-dual F1-NS5) system. From the boundary perspective, perturbing a CFT by a null vector operator can lead to nonzero beta-functions for spin-2 operators; however, symmetry restricts them to be at most quadratic in couplings. This point of view also allows us to easily prove nonrenormalization theorems: for any Sch(z) solution of two-derivative supergravity constructed in the above manner, z is uncorrected to all orders in higher derivative corrections if the deforming KK mode lies in a short multiplet of an AdS supergroup. Furthermore, we find infinite classes of 1/4 BPS solutions with 4-,5- and 7-dimensional Schrodinger symmetry that are exact.Comment: 31 pages, plus appendices; v2, minor corrections, added refs, slight change in interpretation in section 2.3, new Schrodinger and Lifshitz solutions included; v3, clarifications in sections 2 and 3 regarding existence of solutions and multi-trace operator

Weak coupling large-N transitions at finite baryon density

We study thermodynamics of free SU(N) gauge theory with a large number of colours and flavours on a three-sphere, in the presence of a baryon number chemical potential. Reducing the system to a holomorphic large-N matrix integral, paying specific attention to theories with scalar flavours (squarks), we identify novel third-order deconfining phase transitions as a function of the chemical potential. These transitions in the complex large-N saddle point configurations are interpreted as "melting" of baryons into (s)quarks. They are triggered by the exponentially large (~ exp(N)) degeneracy of light baryon-like states, which include ordinary baryons, adjoint-baryons and baryons made from different spherical harmonics of flavour fields on the three-sphere. The phase diagram of theories with scalar flavours terminates at a phase boundary where baryon number diverges, representing the onset of Bose condensation of squarks.Comment: 38 pages, 7 figure