Related papers: An Enhanced Photonic Quantum Finite Automaton
We propose a characterization method for the overall detection efficiency, afterpulse and dark count probabilities of single-photon counting modules in real-time with simple instrumentation. This method can be applied when the module is…
We investigate the accepting state complexity of deterministic finite automata for regular languages obtained by applying one of the following operations to languages accepted by permutation automata: union, quotient, complement,…
The estimation of parameters characterizing dynamical processes is central to science and technology. The estimation error changes with the number N of resources employed in the experiment (which could quantify, for instance, the number of…
We consider the possibility of encoding m classical bits into much fewer n quantum bits so that an arbitrary bit from the original m bits can be recovered with a good probability, and we show that non-trivial quantum encodings exist that…
The minimum amount of resources to recognize a nonregular language is a fundamental research topic in theoretical computer science which has been examined for different kinds of resources and many different models. In this note, we focus on…
We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…
We consider photon heralding with quasi-number-resolving detection schemes and account for detection efficiencies and dark count probabilities. With a straightforward formalism, we develop closed-form expressions for the heralding…
We show that for any two distinct words $ s_1, s_2 $ over an arbitrary alphabets, there exists a deterministic finite automaton with $ O(\log^2 n) $ states that accepts $ s_1 $ and rejects $ s_2 $. This improves the previous upper bound of…
We study the dynamics of an optomechanical system consisting of a single-mode optical field coupled to a mechanical oscillator, where the nonlinear interaction includes both linear and quadratic terms in the oscillator's position. We…
We propose and investigate a method of error detection and noise correction for bosonic linear networks using a method of unitary averaging. The proposed error averaging does not rely on ancillary photons or control and feed-forward…
Quantitative automata model beyond-boolean aspects of systems: every execution is mapped to a real number by incorporating weighted transitions and value functions that generalize acceptance conditions of boolean $\omega$-automata. Despite…
Quantum approaches relying on entangled photons have been recently proposed to increase the efficiency of optical measurements. We demonstrate here that, surprisingly, the use of classical light with entangled degrees of freedom can also…
The purpose of this paper is to solve a fault tolerant filtering and fault detection problem for a class of open quantum systems driven by a continuous-mode bosonic input field in single photon states when the systems are subject to…
Semiconductor quantum dots are a versatile source of single photons with tunable properties to be used in quantum-cryptographic applications. A crucial figure of merit of the emitted photons is photon number coherence (PNC), which impacts…
We report an experimental demonstration of quantum Deutsch's algorithm by using linear-optical system. By employing photon's polarization and spatial modes, we implement all balanced and constant functions for quantum computer. The…
We report on experimental implementation of the optimal universal asymmetric 1->2 quantum cloning machine for qubits encoded into polarization states of single photons. Our linear optical machine performs asymmetric cloning by partially…
Non-deterministic noiseless amplification of a single mode can circumvent the unique challenges to amplifying a quantum signal, such as the no-cloning theorem, and the minimum noise cost for deterministic quantum state amplification.…
A significant problem for optical quantum computing is inefficient, or inaccurate photo-detectors. It is possible to use CNOT gates to improve a detector by making a large cat state then measuring every qubit in that state. In this paper we…
We study the problem of determining the photon number statistics of an unknown quantum state by simultaneously measuring conjugate quadratures with double homodyne detectors. Classically, the sum of the squared outputs of the two homodyne…
In this work, we analyze the local certification of unitary quantum channels, which is a natural extension of quantum hypothesis testing. A particular case of a quantum channel operating on two systems corresponding to product states at the…