-
Fast and memory efficient strong simulation of noisy adaptive linear optical circuits
Authors:
Timothée Goubault de Brugière,
Nicolas Heurtel
Abstract:
Exactly computing the full output distribution of linear optical circuits remains a challenge, as existing methods are either time-efficient but memory-intensive or memory-efficient but slow. Moreover, any realistic simulation must account for noise, and any viable quantum computing scheme based on linear optics requires feedforward. In this paper, we propose an algorithm that models the output am…
▽ More
Exactly computing the full output distribution of linear optical circuits remains a challenge, as existing methods are either time-efficient but memory-intensive or memory-efficient but slow. Moreover, any realistic simulation must account for noise, and any viable quantum computing scheme based on linear optics requires feedforward. In this paper, we propose an algorithm that models the output amplitudes as partial derivatives of a multivariate polynomial. The algorithm explores the lattice of all intermediate partial derivatives, where each derivative is used to compute more efficiently ones with higher degree. In terms of memory, storing one path from the root to the leaves is sufficient to iterate over all amplitudes and requires only $2^n$ elements, as opposed to $\binom{n+m-1}{n}$ for the fastest state of the art method. This approach effectively balances the time-memory trade-off while extending to both noisy and feedforward scenarios with negligible cost. To the best of our knowledge, this is the first approach in the literature to meet all these requirements. We demonstrate how this method enables the simulation of systems that were previously out of reach, while providing a concrete implementation and complexity analysis.
△ Less
Submitted 7 March, 2025;
originally announced March 2025.
-
A Complete Graphical Language for Linear Optical Circuits with Finite-Photon-Number Sources and Detectors
Authors:
Nicolas Heurtel
Abstract:
Linear optical circuits can be used to manipulate the quantum states of photons as they pass through components including beam splitters and phase shifters. Those photonic states possess a particularly high level of expressiveness, as they reside within the bosonic Fock space, an infinite-dimensional Hilbert space. However, in the domain of linear optical quantum computation, these basic component…
▽ More
Linear optical circuits can be used to manipulate the quantum states of photons as they pass through components including beam splitters and phase shifters. Those photonic states possess a particularly high level of expressiveness, as they reside within the bosonic Fock space, an infinite-dimensional Hilbert space. However, in the domain of linear optical quantum computation, these basic components may not be sufficient to efficiently perform all computations of interest, such as universal quantum computation. To address this limitation it is common to add auxiliary sources and detectors, which enable projections onto auxiliary photonic states and thus increase the versatility of the processes. In this paper, we introduce the $\textbf{LO}_{fi}$-calculus, a graphical language to reason on the infinite-dimensional bosonic Fock space with circuits composed of four core elements of linear optics: the phase shifter, the beam splitter, and auxiliary sources and detectors with bounded photon number. We present an equational theory that we prove to be complete: two $\textbf{LO}_{fi}$-circuits represent the same quantum process if and only if one can be transformed into the other with the rules of the $\textbf{LO}_{fi}$-calculus. We give a unique and compact universal form for such circuits.
△ Less
Submitted 17 November, 2024; v1 submitted 27 February, 2024;
originally announced February 2024.
-
A Complete Equational Theory for Quantum Circuits
Authors:
Alexandre Clément,
Nicolas Heurtel,
Shane Mansfield,
Simon Perdrix,
Benoît Valiron
Abstract:
We introduce the first complete equational theory for quantum circuits. More precisely, we introduce a set of circuit equations that we prove to be sound and complete: two circuits represent the same unitary map if and only if they can be transformed one into the other using the equations. The proof is based on the properties of multi-controlled gates -- that are defined using elementary gates --…
▽ More
We introduce the first complete equational theory for quantum circuits. More precisely, we introduce a set of circuit equations that we prove to be sound and complete: two circuits represent the same unitary map if and only if they can be transformed one into the other using the equations. The proof is based on the properties of multi-controlled gates -- that are defined using elementary gates -- together with an encoding of quantum circuits into linear optical circuits, which have been proved to have a complete axiomatisation.
△ Less
Submitted 4 February, 2023; v1 submitted 21 June, 2022;
originally announced June 2022.
-
Strong Simulation of Linear Optical Processes
Authors:
Nicolas Heurtel,
Shane Mansfield,
Jean Senellart,
Benoît Valiron
Abstract:
In this paper, we provide an algorithm and general framework for the simulation of photons passing through linear optical interferometers. Given $n$ photons at the input of an $m$-mode interferometer, our algorithm computes the probabilities of all possible output states with time complexity $O\left({n\binom{n+m-1}{m-1}}\right)$, linear in the number of output states $\binom{n+m-1}{m-1}$. It outpe…
▽ More
In this paper, we provide an algorithm and general framework for the simulation of photons passing through linear optical interferometers. Given $n$ photons at the input of an $m$-mode interferometer, our algorithm computes the probabilities of all possible output states with time complexity $O\left({n\binom{n+m-1}{m-1}}\right)$, linear in the number of output states $\binom{n+m-1}{m-1}$. It outperforms the permanent-based method by an exponential factor, and for the restricted problem of computing the probability for one given output it improves the time complexity over the state-of-the-art for the permanent of matrices with multiple rows or columns, with a tradeoff in the memory usage. Our algorithm also has additional versatility by virtue of its use of memorisation -- the storing of intermediate results -- which is advantageous in situations where several input states may be of interest. Additionally it allows for hybrid simulations, in which outputs are sampled from output states whose probability exceeds a given threshold, or from a restricted set of states. We consider a concrete, optimised implementation, and we benchmark the efficiency of our approach compared to existing tools.
△ Less
Submitted 3 August, 2023; v1 submitted 21 June, 2022;
originally announced June 2022.
-
LOv-Calculus: A Graphical Language for Linear Optical Quantum Circuits
Authors:
Alexandre Clément,
Nicolas Heurtel,
Shane Mansfield,
Simon Perdrix,
Benoît Valiron
Abstract:
We introduce the LOv-calculus, a graphical language for reasoning about linear optical quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of the language and prove its soundness and completeness: two LOv-circuits represent the same quantum process if and only if one can be transformed into the other with the rules of the LOv-calculus. We give a confluent and t…
▽ More
We introduce the LOv-calculus, a graphical language for reasoning about linear optical quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of the language and prove its soundness and completeness: two LOv-circuits represent the same quantum process if and only if one can be transformed into the other with the rules of the LOv-calculus. We give a confluent and terminating rewrite system to rewrite any polarisation-preserving LOv-circuit into a unique triangular normal form, inspired by the universal decomposition of Reck et al. (1994) for linear optical quantum circuits.
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
Authors:
Nicolas Heurtel,
Andreas Fyrillas,
Grégoire de Gliniasty,
Raphaël Le Bihan,
Sébastien Malherbe,
Marceau Pailhas,
Eric Bertasi,
Boris Bourdoncle,
Pierre-Emmanuel Emeriau,
Rawad Mezher,
Luka Music,
Nadia Belabas,
Benoît Valiron,
Pascale Senellart,
Shane Mansfield,
Jean Senellart
Abstract:
We introduce Perceval, an open-source software platform for simulating and interfacing with discrete-variable photonic quantum computers, and describe its main features and components. Its Python front-end allows photonic circuits to be composed from basic photonic building blocks like photon sources, beam splitters, phase-shifters and detectors. A variety of computational back-ends are available…
▽ More
We introduce Perceval, an open-source software platform for simulating and interfacing with discrete-variable photonic quantum computers, and describe its main features and components. Its Python front-end allows photonic circuits to be composed from basic photonic building blocks like photon sources, beam splitters, phase-shifters and detectors. A variety of computational back-ends are available and optimised for different use-cases. These use state-of-the-art simulation techniques covering both weak simulation, or sampling, and strong simulation. We give examples of Perceval in action by reproducing a variety of photonic experiments and simulating photonic implementations of a range of quantum algorithms, from Grover's and Shor's to examples of quantum machine learning. Perceval is intended to be a useful toolkit for experimentalists wishing to easily model, design, simulate, or optimise a discrete-variable photonic experiment, for theoreticians wishing to design algorithms and applications for discrete-variable photonic quantum computing platforms, and for application designers wishing to evaluate algorithms on available state-of-the-art photonic quantum computers.
△ Less
Submitted 20 February, 2023; v1 submitted 1 April, 2022;
originally announced April 2022.
