### Abstract

In this paper we present the synthesis process of quantum finite state machines for sequence detection based on the synthesis of quantum sequential circuits. Such machines have many applications for instance in robotics. We show the relation between the quantum circuit and the natural ability of quantum systems to retain the quantum state. We consider cases where a single qubit in a circuit represents a quantum state and another is used as the input qubit. We analyze some of the well known circuits as sequence detectors and describe their behaviors. We show that the standard quantum logic synthesis can be used for both the synthesis of quantum circuits as well as for quantum finite state machines used as sequence detectors.

Original language | English |
---|---|

Title of host publication | Proceedings of The International Symposium on Multiple-Valued Logic |

Pages | 92-97 |

Number of pages | 6 |

DOIs | |

Publication status | Published - 2009 |

Externally published | Yes |

Event | 39th International Symposium on Multiple-Valued Logic, ISMVL 2009 - Naha, Okinawa, Japan Duration: May 21 2009 → May 23 2009 |

### Other

Other | 39th International Symposium on Multiple-Valued Logic, ISMVL 2009 |
---|---|

Country | Japan |

City | Naha, Okinawa |

Period | 5/21/09 → 5/23/09 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Mathematics(all)

### Cite this

*Proceedings of The International Symposium on Multiple-Valued Logic*(pp. 92-97). [5010381] https://doi.org/10.1109/ISMVL.2009.46

**Quantum finite state machines as sequential quantum circuits.** / Martin, Lukac; Perkowski, Marek.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of The International Symposium on Multiple-Valued Logic.*, 5010381, pp. 92-97, 39th International Symposium on Multiple-Valued Logic, ISMVL 2009, Naha, Okinawa, Japan, 5/21/09. https://doi.org/10.1109/ISMVL.2009.46

}

TY - GEN

T1 - Quantum finite state machines as sequential quantum circuits

AU - Martin, Lukac

AU - Perkowski, Marek

PY - 2009

Y1 - 2009

N2 - In this paper we present the synthesis process of quantum finite state machines for sequence detection based on the synthesis of quantum sequential circuits. Such machines have many applications for instance in robotics. We show the relation between the quantum circuit and the natural ability of quantum systems to retain the quantum state. We consider cases where a single qubit in a circuit represents a quantum state and another is used as the input qubit. We analyze some of the well known circuits as sequence detectors and describe their behaviors. We show that the standard quantum logic synthesis can be used for both the synthesis of quantum circuits as well as for quantum finite state machines used as sequence detectors.

AB - In this paper we present the synthesis process of quantum finite state machines for sequence detection based on the synthesis of quantum sequential circuits. Such machines have many applications for instance in robotics. We show the relation between the quantum circuit and the natural ability of quantum systems to retain the quantum state. We consider cases where a single qubit in a circuit represents a quantum state and another is used as the input qubit. We analyze some of the well known circuits as sequence detectors and describe their behaviors. We show that the standard quantum logic synthesis can be used for both the synthesis of quantum circuits as well as for quantum finite state machines used as sequence detectors.

UR - http://www.scopus.com/inward/record.url?scp=70349482722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349482722&partnerID=8YFLogxK

U2 - 10.1109/ISMVL.2009.46

DO - 10.1109/ISMVL.2009.46

M3 - Conference contribution

AN - SCOPUS:70349482722

SN - 9780769536071

SP - 92

EP - 97

BT - Proceedings of The International Symposium on Multiple-Valued Logic

ER -