English
Related papers

Related papers: Fermionic Linear Optics and Matchgates

200 papers

We provide an alternative view of the efficient classical simulatibility of fermionic linear optics in terms of Slater determinants. We investigate the generic effects of two-mode measurements on the Slater number of fermionic states. We…

Quantum Physics · Physics 2007-05-23 David. P. DiVincenzo , Barbara M. Terhal

Fermionic linear optics is a limited form of quantum computation which is known to be efficiently simulable on a classical computer. We revisit and extend this result by enlarging the set of available computational gates: in addition to…

Quantum Physics · Physics 2013-10-04 Sergey Bravyi , Robert Koenig

Particular complexity of linear quantum optical networks is deserved recently certain attention due to possible implications for theory of quantum computation. Two relevant models of bosons are discussed in presented work. Symmetric product…

Quantum Physics · Physics 2017-09-19 Alexander Yu. Vlasov

We propose efficient algorithms for classically simulating fermionic linear optics operations applied to non-Gaussian initial states. By gadget constructions, this provides algorithms for fermionic linear optics with non-Gaussian…

Quantum Physics · Physics 2024-05-22 Beatriz Dias , Robert Koenig

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

Matchgates are a restricted set of two-qubit gates known to be classically simulable under particular conditions. Specifically, if a circuit consists only of nearest-neighbour matchgates, an efficient classical simulation is possible if…

Quantum Physics · Physics 2016-06-24 Daniel J. Brod

Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to…

Quantum Physics · Physics 2022-06-14 Michał Oszmaniec , Ninnat Dangniam , Mauro E. S. Morales , Zoltán Zimborás

Fermionic linear optics is a model of quantum computation which is efficiently simulable on a classical probabilistic computer. We study the problem of a classical simulation of fermionic linear optics augmented with noisy auxiliary states.…

Quantum Physics · Physics 2015-06-19 Michał Oszmaniec , Jan Gutt , Marek Kuś

Simulating many-body fermionic systems in conventional qubit-based quantum computers poses significant challenges due to the overheads associated with the encoding of fermionic statistics in qubits, leading to the proposal of native…

Quantum Physics · Physics 2025-12-15 Ahana Ghoshal , Carlos de Gois , Kiara Hansenne , Otfried Gühne , Hai-Chau Nguyen

Near-term quantum simulators are mostly based on qubit-based architectures. However, their imperfect nature significantly limits their practical application. The situation is even worse for simulating fermionic systems, which underlie most…

Quantum Physics · Physics 2023-11-29 Qingyu Li , Chiranjib Mukhopadhyay , Abolfazl Bayat

We study the dynamics of bosonic and fermionic anyons defined on a one-dimensional lattice, under the effect of Hamiltonians quadratic in creation and annihilation operators, commonly referred to as linear optics. These anyonic models are…

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

Fermionic linear optics (FLO) with Gaussian resources is efficiently classically simulable. We show that this is no longer the case for such quantum circuits for fermions with internal degrees of freedom, equipped with mid-circuit number…

Quantum Physics · Physics 2026-03-27 Chenfeng Cao , Yifan Tang , Jens Eisert

Sampling unitary Fermionic Linear Optics (FLO), or matchgate circuits, has become a fundamental tool in quantum information. Such capability enables a large number of applications ranging from randomized benchmarking of continuous gate…

Quantum Physics · Physics 2025-06-02 Paolo Braccia , N. L. Diaz , Martin Larocca , M. Cerezo , Diego García-Martín

Quantum simulations of Hubbard models with ultracold atoms rely on the exceptional control of coherent motion provided by optical lattices. Here we demonstrate enhanced tunability using an optical superlattice in a fermionic quantum gas…

We present a classical simulation method for fermionic quantum systems which, without loss of generality, can be represented by parity-preserving circuits made of two-qubit gates in a brick-wall structure. We map such circuits to a…

Quantum Physics · Physics 2025-04-29 Carolin Wille , Sergii Strelchuk

We prove the existence of barren plateaus in variational quantum algorithms using linear optics with either bosonic or fermionic particles and demonstrate that fermionic linear optics is less susceptible to the barren plateau problem. We…

Quantum Physics · Physics 2026-04-21 Matthew D. Horner

Scalable quantum computation with linear optics was considered to be impossible due to the lack of efficient two-qubit logic gates, despite its ease of implementation of one-qubit gates. Two-qubit gates necessarily need a nonlinear…

Quantum Physics · Physics 2007-05-23 Jonathan P. Dowling , James D. Franson , Hwang Lee , Gerald J. Milburn

Quantum generative learning is a promising application of quantum computers, but faces several trainability challenges, including the difficulty in experimental gradient estimations. For certain structured quantum generative models,…

Quantum Physics · Physics 2025-11-19 Bence Bakó , Zoltán Kolarovszki , Zoltán Zimborás

Estimating quantum fermionic properties is a computationally difficult yet crucial task for the study of electronic systems. Recent developments have begun to address this challenge by introducing classical shadows protocols relying on…

Quantum Physics · Physics 2024-09-09 Valentin Heyraud , Héloise Chomet , Jules Tilly

Simulating the properties of many-body fermionic systems is an outstanding computational challenge relevant to material science, quantum chemistry, and particle physics. Although qubit-based quantum computers can potentially tackle this…

‹ Prev 1 2 3 10 Next ›