Published In

Facta Universitatis

Document Type

Conference Proceeding

Publication Date

2007

Subjects

Logic synthesis, Logic circuits -- Design and construction

Abstract

In this paper studied are new concepts of robotic behaviors - deterministic and quantum probabilistic. In contrast to classical circuits, the quantum circuit can realize both of these behaviors. When applied to a robot, a quantum circuit controller realizes what we call quantum robot behaviors. We use automated methods to synthesize quantum behaviors (circuits) from the examples (examples are cares of the quantum truth table). The don’t knows (minterms not given as examples) are then converted not only to deterministic cares as in the classical learning, but also to output values generated with various probabilities. The Occam Razor principle, fundamental to inductive learning, is satisfied in this approach by seeking circuits of reduced complexity. This is illustrated by the synthesis of single output quantum circuits, as we extended the logic synthesis approach to Inductive Machine Learning for the case of learning quantum circuits from behavioral examples.

Description

This is the publisher's final PDF. Copyright 2007 by the University of Niš. Version of record can be found at http://scindeks.ceon.rs/article.aspx?artid=0353-36700703561L

DOI

10.2298/FUEE0703561L

Persistent Identifier

http://archives.pdx.edu/ds/psu/12894

Download

Share

COinS