# 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

Continuous time quantum walks performing quantum gates via higher energy states

- Mathematics
- 2015

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 states… Expand

Quantum walks as mathematical foundation for quantum gates

- 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 the… Expand

#### References

SHOWING 1-10 OF 22 REFERENCES

Continuous time quantum walks performing quantum gates via higher energy states

- Mathematics
- 2015

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 states… Expand

Generating quantum entanglement: benefits due to extended Hilbert space

- Mathematics
- 2015

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 and… Expand

Quantum computation and quantum information

- 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 deal… Expand

MATH

- 1992

Abstract: About a decade ago, biophysicists observed an approximately linear relationship between the combinatorial complexity of knotted DNA and the distance traveled in gel electrophoresis… Expand

"J."

- 1890

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