Corpus ID: 118633088

Reduction of branching graphs supporting continuous time return quantum walks

@article{Cavin2016ReductionOB,
  title={Reduction of branching graphs supporting continuous time return quantum walks},
  author={Thomas Edward Cavin and Dmitry Solenov},
  journal={arXiv: Quantum Physics},
  year={2016}
}
We demonstrate that continuous time quantum walks on several types of branching graphs, including graphs with loops, are identical to quantum walks on simpler linear chain graphs. We also show graph types for which such equivalence does not exist. Several instructive examples are discussed, and a general approach to analyze more complex branching graphs is formulated. It is further illustrated with a return quantum walk solution for a cube graph with adjustable complex hopping amplitudes. 
2 Citations

Figures from this paper

Continuous time quantum walks performing quantum gates via higher energy states
It has recently been noticed that quantum gates can be performed faster and can utilize interaction between qubits more effectively if performed via continuous time quantum walks through statesExpand
Quantum walks as mathematical foundation for quantum gates
  • D. Solenov
  • Computer Science, Physics
  • Quantum Inf. Comput.
  • 2020
It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving theExpand

References

SHOWING 1-10 OF 22 REFERENCES
Continuous time quantum walks performing quantum gates via higher energy states
It has recently been noticed that quantum gates can be performed faster and can utilize interaction between qubits more effectively if performed via continuous time quantum walks through statesExpand
Generating quantum entanglement: benefits due to extended Hilbert space
A quantum computing system is typically represented by a set of non-interacting (local) two-state systems---qubits. Many physical systems can naturally have more accessible states, both local andExpand
Quantum computation and quantum information
  • T. Paul
  • Mathematics, Computer Science
  • Mathematical Structures in Computer Science
  • 2007
This special issue of Mathematical Structures in Computer Science contains several contributions related to the modern field of Quantum Information and Quantum Computing. The first two papers dealExpand
MATH
Abstract: About a decade ago, biophysicists observed an approximately linear relationship between the combinatorial complexity of knotted DNA and the distance traveled in gel electrophoresisExpand
"J."
however (for it was the literal soul of the life of the Redeemer, John xv. io), is the peculiar token of fellowship with the Redeemer. That love to God (what is meant here is not God’s love to men)Expand
Contemp
  • Phys. 44
  • 2003
Phys
  • Rev. B. 89
  • 2014
and D
  • Gammon, Nature Photonics 7
  • 2013
Phys
  • Rep. 502
  • 2011
and P
  • Ohberg, Reviews of Modern Physics 83
  • 2011
...
1
2
3
...