English
Related papers

Related papers: Quantum Synchronizing Words: Resetting and Prepari…

200 papers

To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from…

We define a language CQP (Communicating Quantum Processes) for modelling systems which combine quantum and classical communication and computation. CQP combines the communication primitives of the pi-calculus with primitives for measurement…

Quantum Physics · Physics 2007-05-23 Simon Gay , Rajagopal Nagarajan

We consider a quantum state shared between many distant locations, and define a quantum information processing primitive, state merging, that optimally merges the state into one location. As announced in [Horodecki, Oppenheim, Winter,…

Quantum Physics · Physics 2008-06-12 Michal Horodecki , Jonathan Oppenheim , Andreas Winter

Quantum Information Processing (QIP) tasks can be efficiently formulated in terms of quantum dynamical maps, whose formalism is able to provide the appropriate mathematical representation of the evolution of open quantum systems. A key QIP…

We introduce a new primitive for quantum communication that we term "state targeting" wherein the goal is to pass a test for a target state even though the system upon which the test is performed is submitted prior to learning the target…

Quantum Physics · Physics 2007-05-23 Terry Rudolph , Robert W. Spekkens

In this paper we propose a general method to quantify how "quantum" a set of quantum states is. The idea is to gauge the quantumness of the set by the worst-case difficulty of transmitting the states through a purely classical communication…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Masahide Sasaki

In this paper we describe an approach to finding the shortest reset word of a finite synchronizing automaton by using a SAT solver. We use this approach to perform an experimental study of the length of the shortest reset word of a finite…

Formal Languages and Automata Theory · Computer Science 2015-03-19 Evgeny Skvortsov , Evgeny Tipikin

Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized…

Quantum Physics · Physics 2025-03-26 John M. Martyn , Patrick Rall

One of the principal goals of controlling classical chaotic dynamical systems is known as targeting, which is the very weakly perturbative process of using the system's extreme sensitivity to initial conditions in order to arrive at a…

Chaotic Dynamics · Physics 2023-01-25 Steven Tomsovic , Juan Diego Urbina , Klaus Richter

We build a general quantum state tomography framework that makes use of machine learning techniques to reconstruct quantum states from a given set of coincidence measurements. For a wide range of pure and mixed input states we demonstrate…

Quantum Physics · Physics 2020-06-09 Sanjaya Lohani , Brian T. Kirby , Michael Brodsky , Onur Danaci , Ryan T. Glasser

The mathematical formalism of quantum mechanics has been successfully employed in the last years to model situations in which the use of classical structures gives rise to problematical situations, and where typically quantum effects, such…

Artificial Intelligence · Computer Science 2013-01-08 Diederik Aerts , Marek Czachor , Sandro Sozzo

Determining the minimum number of states required by a finite automaton to separate a given pair of different words is an important problem. In this paper, we consider this problem for quantum automata (QFAs). We show that 2-state QFAs can…

Formal Languages and Automata Theory · Computer Science 2016-02-26 Aleksandrs Belovs , Juan Andres Montoya , Abuzer Yakaryılmaz

Near-term quantum computers are expected to work in an environment where each operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied to minimize the number of noisy operations. Today, physicists are…

Programming Languages · Computer Science 2023-05-12 Amanda Xu , Abtin Molavi , Lauren Pick , Swamit Tannu , Aws Albarghouthi

We refine a uniform algebraic approach for deriving upper bounds on reset thresholds of synchronizing automata. We express the condition that an automaton is synchronizing in terms of linear algebra, and obtain upper bounds for the reset…

Formal Languages and Automata Theory · Computer Science 2015-12-21 Mikhail Berlinkov , Marek Szykuła

Synchronization is a widespread phenomenon encountered in many natural and engineered systems with nonlinear classical dynamics. How synchronization concepts and mechanisms transfer to the quantum realm and whether features are universal or…

Mesoscale and Nanoscale Physics · Physics 2024-11-12 Florian Höhe , Lukas Danner , Ciprian Padurariu , Brecht I. C Donvil , Joachim Ankerhold , Björn Kubala

We develop a switched predictor-feedback law, which achieves global asymptotic stabilization of linear systems with input delay and with the plant and actuator states available only in (almost) quantized form. The control design relies on a…

Optimization and Control · Mathematics 2024-09-06 Florent Koudohode , Nikolaos Bekiaris-Liberis

We introduce and analyze a task that we call symmetrization, in which a state of a quantum system, associated with a symmetry group, is transformed by a random unitary operation to a symmetric state. Each element of the unitary ensemble is…

Quantum Physics · Physics 2017-04-05 Eyuri Wakakuwa

Quantum cloning machine for arbitrary mixed states in symmetric subspace is proposed. This quantum cloning machine can be used to copy part of the output state of another quantum cloning machine and is useful in quantum computation and…

Quantum Physics · Physics 2009-11-10 Heng Fan

Quantum Error Correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding…

Quantum Physics · Physics 2009-01-23 Emanuel Knill , Raymond Laflamme

We investigate quantum synchronization phenomenon within the complex network constituted by coupled optomechanical systems and prove the unknown identical quantum states can be shared or distributed in the quantum network even though the…

Quantum Physics · Physics 2017-03-08 Wenlin Li , Chong Li , Heshan Song