Perfectly Balanced Boolean Functions and Golić Conjecture

Golić conjecture states that the necessary condition for a function to be perfectly balanced for any choice of a tapping sequence is linearity of a function in the first or in the last essential variable. In the current paper we prove Golić conjecture

Perfectly Balanced Functions in Symbolic Dynamics

In the present paper we study properties of perfectly balanced Boolean functions. Based on the concept of Boolean function barrier, we propose a novel approach to construct large classes of perfectly balanced Boolean functions

L'Algoritmo di Deutsch-Jozsa in QScript

Essenzialmente, dai tempi di Turing, nessun cambiamento ha avuto luogo tale da mettere in discussione che cosa sia e come opera un computer fino a quando, dopo l’affermazione della meccanica quantistica, negli anni 80 del secolo scorso, alcuni scienziati cominciarono ad avanzare l’ipotesi che le stesse leggi che governano il mondo infinitamente piccolo potessero essere sfruttate per lo sviluppo di un nuovo paradigma di calcolo dalle nuove potenzialità. Sfruttando i principi di Sovrapposizione e Indeterminazione è possibile ottenere vantaggi esponenziali in termini di efficienza computazionale rispetto alle rispettive procedure classiche nella risoluzione di svariati problemi. Questa tesi si sviluppa nel contesto dell’Informazione Quantistica. L’Informazione Quantistica è una nuova branca di studi della teoria dell’informazione che trova la sua collocazione nell’intersezione tra Fisica, Matematica e Informatica. In particolare, questo lavoro si propone di fornire il background necessario a comprendere il calcolo quantistico per poi concentrarsi sull'analisi della correttezza e l'implementazione dell'algoritmo di Deutsch-Jozsa. L'implementazione è stata portata avanti sul simulatore QuantumPlayground utilizzando il linguaggio di scripting QScript