Related papers: Closed timelike curves in measurement-based quantu…
We introduce novel schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in [Phys. Rev. Lett. 98, 220503 (2007), quant-ph/0609149]. Our method makes use of…
We show that the computational power of the non-causal circuit model, i.e., the circuit model where the assumption of a global causal order is replaced by the assumption of logical consistency, is completely characterized by the complexity…
Three simple examples illustrate properties of path integral amplitudes in fixed background spacetimes with closed timelike curves: non-relativistic potential scattering in the Born approximation is non-unitary, but both an example with…
Beyond their use as numerical tools, quantum trajectories can be ascribed a degree of reality in terms of quantum measurement theory. In fact, they arise naturally from considering continuous observation of a damped quantum system. A…
Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…
Quantum computation in the one-way model requires the preparation of certain resource states known as cluster states. We describe how the construction of continuous-variable cluster states for optical quantum computing relate to the…
Deutsch proposed two sorts of models of quantum computers, quantum Turing machines (QTMs) and quantum circuit families (QCFs). In this paper we explore the computational powers of these models and re-examine the claim of the computational…
In this Near Intermediate-Scale Quantum era, there are two types of near-term quantum devices available on cloud: superconducting quantum processing units (QPUs) based on the discrete variable model and linear optics (photonics) QPUs based…
In this book chapter, we provide a tutorial introduction to one-way quantum computation and many of the techniques one can use to understand it. The techniques which are described include the stabilizer formalism and the logical Heisenberg…
We present an original model of paraconsistent Turing machines (PTMs), a generalization of the classical Turing machines model of computation using a paraconsistent logic. Next, we briefl y describe the standard models of quantum…
General relativity allows solutions exhibiting closed timelike curves. Time travel generates paradoxes and quantum mechanics generalizations were proposed to solve those paradoxes. The implications of self-consistent interactions on acausal…
Correlations between spacelike separated measurements on entangled quantum systems are stronger than any classical correlations and are at the heart of numerous quantum technologies. In practice, however, spacelike separation is often not…
According to the Church-Turing Thesis (CTT), effective formal behaviours can be simulated by Turing machines; this has naturally led to speculation that physical systems can also be simulated computationally. But is this wider claim true,…
We extend the argument that spacetimes generated by two timelike particles in D=3 gravity (or equivalently by parallel-moving cosmic strings in D=4) permit closed timelike curves (CTC) only at the price of Misner identifications that…
The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a strikingly novel viewpoint for thinking about quantum computation and its powers. We consider the two major…
Quantum computing is a disruptive paradigm widely believed to be capable of solving classically intractable problems. However, the route toward full-scale quantum computers is obstructed by immense challenges associated with the scalability…
Examples are given of the creation of closed timelike curves by choices of coordinate identifications. Following G\"odel's prescription, it is seen that flat spacetime can produce closed timelike curves with structure similar to that of…
We analyse the existence of closed timelike curves in spacetimes which possess an isometry. In particular we check which discrete quotients of such spaces lead to closed timelike curves. As a by-product of our analysis, we prove that the…
The theory of general relativity predicts the existence of closed time-like curves (CTCs), which theoretically would allow an observer to travel back in time and interact with their past self. This raises the question of whether this could…
Nielsen [quant-ph/0108020] introduced a model of quantum computation by measurement-based simulation of unitary computations. In this model, a consequence of the non-determinism of quantum measurement is the probabilistic termination of…