Quantum finite state machines as sequential quantum circuits

Lukac Martin; Marek Perkowski

doi:10.1109/ISMVL.2009.46

Quantum finite state machines as sequential quantum circuits

Lukac Martin, Marek Perkowski

INF - Computer and Mathematical Sciences

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

12 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 language	English
Title of host publication	Proceedings - 39th International Symposium on Multiple-Valued Logic, ISMVL 2009
Pages	92-97
Number of pages	6
DOIs	https://doi.org/10.1109/ISMVL.2009.46
Publication status	Published - 2009 Oct 5
Event	39th International Symposium on Multiple-Valued Logic, ISMVL 2009 - Naha, Okinawa, Japan Duration: 2009 May 21 → 2009 May 23

Other

Other	39th International Symposium on Multiple-Valued Logic, ISMVL 2009
Country/Territory	Japan
City	Naha, Okinawa
Period	09/5/21 → 09/5/23

ASJC Scopus subject areas

Computer Science(all)
Mathematics(all)

Access to Document

10.1109/ISMVL.2009.46

Cite this

@inproceedings{00df53924abf4c429767197bec7de42c,

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",

month = oct,

day = "5",

doi = "10.1109/ISMVL.2009.46",

language = "English",

isbn = "9780769536071",

pages = "92--97",

booktitle = "Proceedings - 39th International Symposium on Multiple-Valued Logic, ISMVL 2009",

note = "39th International Symposium on Multiple-Valued Logic, ISMVL 2009 ; Conference date: 21-05-2009 Through 23-05-2009",

}

TY - GEN

T1 - Quantum finite state machines as sequential quantum circuits

AU - Martin, Lukac

AU - Perkowski, Marek

PY - 2009/10/5

Y1 - 2009/10/5

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 - 39th International Symposium on Multiple-Valued Logic, ISMVL 2009

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

Y2 - 21 May 2009 through 23 May 2009

ER -

Quantum finite state machines as sequential quantum circuits

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this