English
Related papers

Related papers: Globally controlled universal quantum computation …

200 papers

Over an arbitrary commutative ring $R$, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space $\mathbf{Q}(X)$ of quantum cellular automata (QCA) on a given metric space $X$. In most cases of…

Algebraic Topology · Mathematics 2026-03-04 Mattie Ji , Bowen Yang

Quantized integrable systems can be made to perform universal quantum computation by the application of a global time-varying control. The action-angle variables of the integrable system function as qubits or qudits, which can be coupled…

Quantum Physics · Physics 2014-08-05 Seth Lloyd , Simone Montangero

In the near future the era of Beyond CMOS will start as the scaling of the current CMOS technology will reach the fundamental limit. QCA (Quantum-dot Cellular Automata) is the transistor less computation paradigm and viable candidate for…

Emerging Technologies · Computer Science 2017-11-23 Usha Mehta , Vaishali Dhare

Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality, with local quantum circuits as a simple example. We study approximate QCAs, where the locality condition is only satisfied up to a small…

Quantum Physics · Physics 2026-03-10 Daniel Ranard , Michael Walter , Freek Witteveen

Quantum phases of matter are resources for notions of quantum computation. In this work, we establish a new link between concepts of quantum information theory and condensed matter physics by presenting a unified understanding of…

Quantum Cellular Automaton (QCA) is a model for universal quantum computation and a natural candidate for digital quantum simulation of relativistic quantum fields. Here we introduce the first photonic platform for implementing…

Universal quantum computation encoded over continuous variables can be achieved via Gaussian measurements acting on entangled non-Gaussian states. However, due to the weakness of available nonlinearities, generally these states can only be…

Quantum Physics · Physics 2021-12-02 Oussama Houhou , Darren W. Moore , Sougato Bose , Alessandro Ferraro

We construct a simple translationally invariant, nearest-neighbor Hamiltonian on a chain of 10-dimensional qudits that makes it possible to realize universal quantum computing without any external control during the computational process.…

Quantum Physics · Physics 2009-11-13 Daniel Nagaj , Pawel Wocjan

We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do…

Quantum Physics · Physics 2017-08-29 Pablo Arrighi

An interesting concept in quantum computation is that of global control (GC), where there is no need to manipulate qubits individually. One can implement a universal set of quantum gates on a one-dimensional array purely via signals that…

Quantum Physics · Physics 2007-05-23 Adel Bririd , Simon C. Benjamin , Alastair Kay

We present an architecture of QCPU(Quantum Central Processing Unit), based on the discrete quantum gate set, that can be programmed to approximate any n-qubit computation in a deterministic fashion. It can be built efficiently to implement…

Quantum Physics · Physics 2009-11-07 Fei Xue , Zeng-Bing Chen , Mingjun Shi , Xianyi Zhou , Jiangfeng Du , Rongdian Han

We propose a method of manipulating a quantum register remotely with the help of a single ancilla that steers the evolution of the register. The fully controlled ancilla qubit is coupled to the computational register solely via a fixed…

Quantum Physics · Physics 2010-08-12 Janet Anders , Daniel K. L. Oi , Elham Kashefi , Dan E. Browne , Erika Andersson

A scenario for realization of a quantum computer is proposed consisting of spatially distributed q-bits fabricated in a host structure where nuclear spin-spin coupling is mediated by laser pulse controlled electron-nuclear transferred…

Quantum Physics · Physics 2007-05-23 C. M. Bowden , S. D. Pethel

We show how to perform reversible universal quantum computation on a translationally invariant pure state, using only global operations based on next-neighbor interactions. We do not need not to break the translational symmetry of the state…

Quantum Physics · Physics 2009-11-11 K. G. H. Vollbrecht , J. I. Cirac

We construct a three-dimensional quantum cellular automaton (QCA), an automorphism of the local operator algebra on a lattice of qubits, which disentangles the ground state of the Walker-Wang three fermion model. We show that if this QCA…

Quantum Physics · Physics 2023-02-15 Jeongwan Haah , Lukasz Fidkowski , Matthew B. Hastings

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

We propose a discrete spacetime formulation of quantum electrodynamics in one-dimension (a.k.a the Schwinger model) in terms of quantum cellular automata, i.e. translationally invariant circuits of local quantum gates. These have exact…

Quantum Physics · Physics 2020-04-17 Pablo Arrighi , Cédric Bény , Terry Farrelly

I describe a quantum cellular automaton capable of performing universal quantum computation. The automaton has an elementary transition function that acts on Margolus cells of $2\times 2$ qubits, and both the ``quantum input'' and the…

Quantum Physics · Physics 2009-11-10 Robert Raussendorf

We extend the model of Ancilla Driven Quantum Computation (ADQC) by considering gates with arbitrary entangling power. By giving up stepwise determinism, universal QC can still be achieved through a variable length sequence of single qubit…

Quantum Physics · Physics 2013-03-11 Kerem Halil Shah , Daniel Kuan Li Oi

This paper provides necessary and sufficient conditions for constructing a universal quantum computer over continuous variables. As an example, it is shown how a universal quantum computer for the amplitudes of the electromagnetic field…

Quantum Physics · Physics 2009-10-31 Seth Lloyd , Samuel L. Braunstein