English
Related papers

Related papers: Permanents in linear optical networks

200 papers

The polynomial-time computability of the permanent over fields of characteristic 3 for k-semi-unitary matrices (i.e. square matrices such that the differences of their Gram matrices and the corresponding identity matrices are of rank k) in…

Computational Complexity · Computer Science 2020-11-04 Anna Knezevic , Greg Cohen , Marina Domanskaya

This paper is an introduction to diagrammatic methods for representing quantum processes and quantum computing. We review basic notions for quantum information and quantum computing. We discuss topological diagrams and some issues about…

Quantum Physics · Physics 2015-06-19 Louis H. Kauffman , Samuel J. Lomonaco

We review the field of Quantum Optical Information from elementary considerations through to quantum computation schemes. We illustrate our discussion with descriptions of experimental demonstrations of key communication and processing…

Quantum Physics · Physics 2009-11-13 T. C. Ralph

Machine learning is a fascinating and exciting field within computer science. Recently, this excitement has been transferred to the quantum information realm. Currently, all proposals for the quantum version of machine learning utilize the…

Quantum Physics · Physics 2017-02-28 Hoi-Kwan Lau , Raphael Pooser , George Siopsis , Christian Weedbrook

Tensor network states provide an efficient class of states that faithfully capture strongly correlated quantum models and systems in classical statistical mechanics. While tensor networks can now be seen as becoming standard tools in the…

Quantum Physics · Physics 2022-09-27 A. Nietner , B. Vanhecke , F. Verstraete , J. Eisert , L. Vanderstraeten

We review various unitary network models used in quantum computing, spectral analysis or condensed matter physics and establish relationships between them. We show that symmetric one dimensional quantum walks are universal, as are CMV…

Mathematical Physics · Physics 2015-09-30 Joachim Asch , Olivier Bourget , Alain Joye

We consider continuous structures which are obtained from finite dimensional Hilbert spaces over $\mathbb{C}$ by adding some unitary operators. Quantum automata and quantum circuits are naturally interpretable in such structures. We…

Logic · Mathematics 2014-06-19 Aleksander Ivanov

Neuromorphic processors improve the efficiency of machine learning algorithms through the implementation of physical artificial neurons to perform computations. However, whilst efficient classical neuromorphic processors have been…

Quantum Physics · Physics 2025-04-03 Sam Nerenberg , Oliver D. Neill , Giulia Marcucci , Daniele Faccio

The permanent of unitary matrices and their blocks has attracted increasing attention in quantum physics and quantum computation because of connections with the Hong-Ou-Mandel effect and the Boson Sampling problem. In that context, it would…

Mathematical Physics · Physics 2021-07-05 Lucas H. Oliveira , Marcel Novaes

Linear optical operations are fundamental and significant for both quantum mechanics and classical technologies. We demonstrate a non-cascaded approach to perform arbitrary unitary and non-unitary linear operations for N-dimensional…

We present a deterministic algorithm, which, for any given 0< epsilon < 1 and an nxn real or complex matrix A=(a_{ij}) such that | a_{ij}-1| < 0.19 for all i, j computes the permanent of A within relative error epsilon in n^{O(ln n -ln…

Combinatorics · Mathematics 2014-06-25 Alexander Barvinok

At the dynamic nexus of artificial intelligence and quantum technology, quantum neural networks (QNNs) play an important role as an emerging technology in the rapidly developing field of quantum machine learning. This development is set to…

We demonstrate a method for general linear optical networks that allows one to factorize any SU($n$) matrix in terms of two SU($n-1)$ blocks coupled by an SU(2) entangling beam splitter. The process can be recursively continued in an…

Quantum Physics · Physics 2018-03-07 Hubert de Guise , Olivia Di Matteo , Luis L. Sanchez-Soto

The recently introduced complex active optical network (LANER) generalizes the concept of laser system to a collection of links, building a bridge with random-laser physics and quantum-graphs theory. So far, LANERs have been studied with a…

Adaptation and Self-Organizing Systems · Physics 2020-07-15 Giovanni Giacomelli , Antonio Politi , Serhiy Yanchuk

Invariant theory is concerned with functions that do not change under the action of a given group. Here we communicate an approach based on tensor networks to represent polynomial local unitary invariants of quantum states. This graphical…

Quantum Physics · Physics 2013-11-13 Jacob Biamonte , Ville Bergholm , Marco Lanzagorta

Quantum computers are expected to be able to solve mathematical problems that cannot be solved using conventional computers. Many of these problems are of practical importance, especially in the areas of cryptography and secure…

Quantum Physics · Physics 2007-05-23 T. B. Pittman , B. C. Jacobs , J. D. Franson

Tensor network states constitute an important variational set of quantum states for numerical studies of strongly correlated systems in condensed-matter physics, as well as in mathematical physics. This is specifically true for finitely…

Quantum Physics · Physics 2014-11-27 M. Kliesch , D. Gross , J. Eisert

Entanglement between large numbers of quantum modes is the quintessential resource for future technologies such as the quantum internet. Conventionally the generation of multimode entanglement in optics requires complex layouts of…

Fermionic linear optics corresponds to the dynamics of free fermions, and is known to be efficiently simulable classically. We define fermionic anyon models by deforming the fermionic algebra of creation and annihilation operators, and…

Quantum Physics · Physics 2020-08-19 Allan D. C. Tosta , Daniel J. Brod , Ernesto F. Galvão

This paper considers a generalization of the notion of quantum observables in ontological models of quantum mechanics. Within this framework it is possible to construct physical models where quantum noncommutativity can arise dynamically.…

Quantum Physics · Physics 2007-12-12 Tung Ten Yong