Schemes for Parallel Quantum Computation Without Local Control of Qubits

Abstract

Typical quantum computing schemes require transformations (gates) to be targeted at specific elements (qubits). In many physical systems, direct targeting is difficult to achieve; an alternative is to encode local gates into globally applied transformations. Here we demonstrate the minimum physical requirements for such an approach: a one-dimensional array composed of two alternating 'types' of two-state system. Each system need be sensitive only to the net state of its nearest neighbors, i.e. the number in state 1 minus the number in state 2. Additionally, we show that all such arrays can perform quite general parallel operations. A broad range of physical systems and interactions are suitable: we highlight two potential implementations.

12 pages + 3 figures. Several small corrections made

References in corpus (3)

• Quantum Computing
• Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
• Cellular Structures for Computation in the Quantum Regime

Cited by in corpus (40)

• Quantum-Information Processing with Semiconductor Macroatoms
• Quantum simulation and computing with Rydberg-interacting qubits
• Quantum Computing with NMR
• Optical Schemes for Quantum Computation in Quantum Dot Molecules
• A review of Quantum Cellular Automata
• Electro-optical properties of semiconductor quantum dots: Application to quantum information processing
• Quantum cellular automata quantum computing with endohedral fullerenes
• Quantum-gate implementation in permanently coupled AF spin rings without need of local fields
• Parallelizing Quantum Circuits
• Reversible quantum cellular automata
• Quantum Computing with Globally Controlled Exchange-type Interactions
• Quantum approximate optimization is computationally universal
• Unitary and non-unitary quantum cellular automata with Rydberg arrays
• Entanglement Dynamics in 1D Quantum Cellular Automata
• Local Unitary Quantum Cellular Automata
• Quantum Information Processing with Delocalized Qubits under Global Control
• Resonant Transfer of Excitons and Quantum Computation
• Reversible universal quantum computation within translation invariant systems
• Global Control Methods for GHZ State Generation on 1-D Ising Chain
• Quantum computation in optical lattices via global laser addressing
• Preparing Greenberger-Horne-Zeilinger and $W$ states on a long-range Ising spin model by global controls
• Quantum Computing with Spin Qubits Interacting Through Delocalized Excitons: Overcoming Hole Mixing
• The Computational Power of Symmetric Hamiltonians
• Multi-Qubit Gates in Arrays Coupled by 'Always On' Interactions
• Quantum information and triangular optical lattices
• Low Depth Quantum Circuits for Ising Models
• Quantum Cellular Automata Pseudo-Random Maps
• Pseudo-random operators of the circular ensembles
• Globally driven superconducting quantum computing architecture
• Programmable Quantum Networks with Pure States
• Globally controlled universal quantum computation with arbitrary subsystem dimension
• Cellular Automata as a Model of Physical Systems
• Problems in realization of large-scale ensemble silicon-based NMR quantum computers
• Programmable Quantum State Transfer
• Building globally controlled quantum processors with ZZ interactions
• Ergodic quantum computing
• An overview of Quantum Cellular Automata
• Stairway Quantum Computer
• Some prospects for ensemble solid-state NMR quantum computers
• Spin amplification in realistic systems