English
Related papers

Related papers: Experimental linear optical computing of the matri…

200 papers

A computer's clock rate ultimately determines the minimum time between sequential operations or instructions. Despite exponential advances in electronic computer performance owing to Moore's Law and increasingly parallel system…

Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices…

Quantum Physics · Physics 2009-11-07 J. D. Franson , M. M. Donegan , M. J. Fitch , B. C. Jacobs , T. B. Pittman

We establish a connection between quantum mechanics and computation, revealing fundamental limitations for algorithms computing spectra, especially in non-Hermitian settings. Introducing the concept of locally trivial pseudospectra (LTP),…

Quantum Physics · Physics 2025-12-01 Catherine Drysdale , Matthew Colbrook , Michael T. M. Woodley

Photonics is a promising architecture for the realisation of quantum information processing, since the two-photon interaction, or non-linearity, necessary to build logical gates can efficiently be realised by the use of interference with…

Quantum Physics · Physics 2011-12-06 Thomas Jennewein , Marco Barbieri , Andrew G. White

This work investigates robust monotonic convergent iterative learning control (ILC) for uncertain linear systems in both time and frequency domains, and the ILC algorithm optimizing the convergence speed in terms of $l_{2}$ norm of error…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Lanlan Su

Precision spectroscopy of atomic systems is an invaluable tool for the advancement of our understanding of fundamental interactions and symmetries. Recently, highly charged ions (HCI) have been proposed for sensitive tests of physics beyond…

Luminescent solar concentrators (LSCs) are able to concentrate both direct and diffuse solar radiation and this ability has led to great interest in using them to improve solar energy capture when coupled to traditional photovoltaics (PV).…

Optical computing offers potential for ultra high-speed and low latency computation by leveraging the intrinsic properties of light. Here, we explore the use of highly nonlinear optical fibers (HNLFs) as platforms for optical computing…

Optical architectures have been emerging as an energy-efficient and high-throughput hardware platform to accelerate computationally intensive general matrix-matrix multiplications (GEMMs) in modern machine learning (ML) algorithms. However,…

Emerging Technologies · Computer Science 2022-04-01 Jichao Fan , Yingheng Tang , Weilu Gao

We explore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson sampling scenario in which an $n$-particle Fock input state…

Quantum Physics · Physics 2019-01-01 Michał Oszmaniec , Daniel J. Brod

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

Since the elimination algorithm of Fourier and Motzkin, many different methods have been developed for solving linear programs. When analyzing the time complexity of LP algorithms, it is typically either assumed that calculations are…

Optimization and Control · Mathematics 2020-01-01 Ambros Gleixner , Daniel E. Steffy

We introduce a framework for simulating quantum optics by decomposing the system into a finite rank (number of terms) superposition of coherent states. This allows us to define a resource theory, where linear optical operations are 'free'…

Quantum Physics · Physics 2023-12-19 Jeffrey Marshall , Namit Anand

Recently, the joint design of optical systems and downstream algorithms is showing significant potential. However, existing rays-described methods are limited to optimizing geometric degradation, making it difficult to fully represent the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Zheng Ren , Jingwen Zhou , Wenguan Zhang , Jiapu Yan , Bingkun Chen , Huajun Feng , Shiqi Chen

Memoryless computation is a novel means of computing any function of a set of registers by updating one register at a time while using no memory. We aim to emulate how computations are performed on modern cores, since they typically involve…

Computational Complexity · Computer Science 2013-10-23 Peter J. Cameron , Ben Fairbairn , Maximilien Gadouleau

The physical implementation of artificial intelligence requires mapping computational processes onto the dynamic physical processes of the underlying computing platform. The photonic processors offer an intrinsically parallel and low energy…

Linear-optical circuits are elementary building blocks for classical and quantum information processing with light. In particular, due to its monolithic structure, integrated photonics offers great phase-stability and can rely on the large…

We explain the use of quantum process calculus to describe and analyse linear optical quantum computing (LOQC). The main idea is to define two processes, one modelling a linear optical system and the other expressing a specification, and…

Logic in Computer Science · Computer Science 2014-08-08 Sonja Franke-Arnold , Simon J. Gay , Ittoop Vergheese Puthoor

Photonic computing offers a low-power, high-bandwidth paradigm for information processing; however, the analogue nature of conventional architectures means that intrinsic noise and fabrication imperfections greatly impact performance,…

We answer the question whether linear-optical processing of the states produced by one or multiple imperfect single-photon sources can improve the single-photon fidelity. This processing can include arbitrary interferometers, coherent…

Quantum Physics · Physics 2010-11-17 D. W. Berry , A. I. Lvovsky