#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2004

2014

- This year (0)
- Last 5 years (1)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jibran Rashid, Abuzer Yakaryilmaz
- CIAA
- 2014

We construct zero-error quantum finite automata (QFAs) for promise problems which cannot be solved by bounded-error probabilistic finite automata (PFAs). Here is a summary of our results: 1. There is a promise problem solvable by an exact two-way QFA in exponential expected time, but not by any bounded-error sublogarithmic space probabilistic Turing machine… (More)

This thesis investigates areas in game theory where concepts from quantum information may be applied and vice versa. The nature of correlations that exist in quantum entanglement serve as an additional resource in the games we consider. We present a reformulation of some of the well known violations that quantum theory predicts in the framework of game… (More)

- ‹
- 1
- ›