Quantum finite state machines as sequential quantum circuits

Lukac Martin, Marek Perkowski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of The International Symposium on Multiple-Valued Logic
Pages92-97
Number of pages6
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event39th International Symposium on Multiple-Valued Logic, ISMVL 2009 - Naha, Okinawa, Japan
Duration: May 21 2009May 23 2009

Other

Other39th International Symposium on Multiple-Valued Logic, ISMVL 2009
CountryJapan
CityNaha, Okinawa
Period5/21/095/23/09

Fingerprint

Quantum Circuits
Finite automata
State Machine
Synthesis
Quantum State
Qubit
Networks (circuits)
Detector
Logic Synthesis
Quantum Logic
Detectors
Sequential circuits
Quantum Systems
Robotics

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Cite this

Martin, L., & Perkowski, M. (2009). Quantum finite state machines as sequential quantum circuits. In 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.

Proceedings of The International Symposium on Multiple-Valued Logic. 2009. p. 92-97 5010381.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Martin, L & Perkowski, M 2009, Quantum finite state machines as sequential quantum circuits. in 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
Martin L, Perkowski M. Quantum finite state machines as sequential quantum circuits. In Proceedings of The International Symposium on Multiple-Valued Logic. 2009. p. 92-97. 5010381 https://doi.org/10.1109/ISMVL.2009.46
Martin, Lukac ; Perkowski, Marek. / Quantum finite state machines as sequential quantum circuits. Proceedings of The International Symposium on Multiple-Valued Logic. 2009. pp. 92-97
@inproceedings{023b7f7b7f7b48e0a5ce776aa73c7fac,
title = "Quantum finite state machines as sequential quantum circuits",
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.",
author = "Lukac Martin and Marek Perkowski",
year = "2009",
doi = "10.1109/ISMVL.2009.46",
language = "English",
isbn = "9780769536071",
pages = "92--97",
booktitle = "Proceedings of The International Symposium on Multiple-Valued Logic",

}

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 -