Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing

• URL: http://arxiv.org/abs/2112.08119v3
• Date: Tue, 13 Dec 2022 07:14:42 GMT
• Title: Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
• Authors: Ryo Asaka, Kazumitsu Sakai, Ryoko Yahagi
• Abstract summary: We propose a model of universal quantum computation using a fermionic/bosonic multi-particle continuous-time quantum walk with two internal states. A single-qubit is represented by the presence of a single quantum walker in either of the two parallel paths. A physical implementation of quantum random access memory compatible with the present model will be considered in the second paper.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In the present paper, the first in a series of two, we propose a model of universal quantum computation using a fermionic/bosonic multi-particle continuous-time quantum walk with two internal states (e.g., the spin-up and down states of an electron). A dual-rail encoding is adopted to convert information: a single-qubit is represented by the presence of a single quantum walker in either of the two parallel paths. We develop a roundabout gate that moves a walker from one path to the next, either clockwise or counterclockwise, depending on its internal state. It can be realized by a single-particle scattering on a directed weighted graph with the edge weights $1$ and $\pm i$. The roundabout gate also allows the spatial information of the quantum walker to be temporarily encoded in its internal states. The universal gates are constructed by appropriately combining several roundabout gates, some unitary gates that act on the internal states and two-particle scatterings on straight paths. Any ancilla qubit is not required in our model. The computation is done by just passing quantum walkers through properly designed paths. Namely, there is no need for any time-dependent control. A physical implementation of quantum random access memory compatible with the present model will be considered in the second paper (arXiv:2204.08709).

Related papers

• Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques [1.211184870567714]
  We propose two techniques for partitioning large quantum circuits and for distribution to small quantum computers. Our techniques map a quantum circuit to a graph representation. We use the SeQUeNCe quantum communication simulator to measure the time required for generating all the entanglements required to execute the distributed circuit.
  arXiv  Detail & Related papers  (2023-10-05T23:21:18Z)
• Universal quantum computation using atoms in cross-cavity systems [0.0]
  We theoretically investigate a single-step implementation of both a universal two- (CNOT) and three-qubit (quantum Fredkin) gates in a cross-cavity setup. Within a high-cooper regime, the system exhibits an atomic-state-dependent $pi$-phase gate involving the two-mode single-photon bright and dark states.
  arXiv  Detail & Related papers  (2023-08-28T20:09:54Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  We study general normally'' distributed random unitary transformations. On the one hand, a normal distribution induces a unital quantum channel. On the other hand, the diffusive random walk defines a unital quantum process.
  arXiv  Detail & Related papers  (2023-07-25T15:33:28Z)
• A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
  Gate-defined quantum dots in silicon-germanium heterostructures have become a compelling platform for quantum computation and simulation. We demonstrate the operation of a gate-defined vertical double quantum dot in a strained germanium double quantum well. We discuss challenges and opportunities and outline potential applications in quantum computing and quantum simulation.
  arXiv  Detail & Related papers  (2023-05-23T13:42:36Z)
• Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
  We introduce a single-qubit $Z$ gate inspired by the noise-bias preserving gate of the Kerr-cat qubit. This scheme relies on a $pi$ rotation in phase space via a beamsplitter-like transformation between a qubit and ancilla qubit.
  arXiv  Detail & Related papers  (2023-04-04T23:06:22Z)
• Bound state of distant photons in waveguide quantum electrodynamics [137.6408511310322]
  Quantum correlations between distant particles remain enigmatic since the birth of quantum mechanics. We predict a novel kind of bound quantum state in the simplest one-dimensional setup of two interacting particles in a box. Such states could be realized in the waveguide quantum electrodynamics platform.
  arXiv  Detail & Related papers  (2023-03-17T09:27:02Z)
• Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM [0.0]
  We physically implement a quantum random access memory (qRAM) Data with address information are dual-rail encoded into quantum walkers. Walkers pass through perfect binary trees to access memory cells and copy the data stored in the cells.
  arXiv  Detail & Related papers  (2022-04-19T07:26:41Z)
• Dephasing of Exchange-coupled Spins in Quantum Dots for Quantum Computing [0.0]
  A spin qubit in semiconductor quantum dots holds promise for quantum information processing. We report progress on spin dephasing of two exchange-coupled spins in a double quantum dot.
  arXiv  Detail & Related papers  (2021-09-06T06:38:20Z)
• Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
  We discuss the implementation of quantum algorithms for lattice $Phi4$ theory on circuit quantum electrodynamics (cQED) system. The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates.
  arXiv  Detail & Related papers  (2021-08-30T16:30:33Z)
• Generalization of CNOT-based Discrete Circular Quantum Walk: Simulation and Effect of Gate Errors [0.0]
  We show how to implement discrete circular quantum walk in quantum circuits built with universal CNOT and single quit gates. We simulated these circuits on an IBM quantum supercomputer London IBM-Q with 5 qubits.
  arXiv  Detail & Related papers  (2020-05-05T19:21:58Z)
• Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
  We introduce jumptime unraveling as a distinct description of open quantum systems. quantum jump trajectories emerge, physically, from continuous quantum measurements. We demonstrate that quantum trajectories can also be ensemble-averaged at specific jump counts.
  arXiv  Detail & Related papers  (2020-01-24T09:35:32Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.