English
Related papers

Related papers: Inefficiency of classically simulating linear opti…

200 papers

Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering,…

Quantum Physics · Physics 2009-11-06 Michael H. Freedman , Alexei Kitaev , Zhenghan Wang

Quantum chemistry simulations on a quantum computer suffer from the overhead needed for encoding the fermionic problem in a bosonic system of qubits. By exploiting the block diagonality of a fermionic Hamiltonian, we show that the number of…

Quantum Physics · Physics 2016-06-09 Nikolaj Moll , Andreas Fuhrer , Peter Staar , Ivano Tavernelli

BosonSampling is an intermediate model of quantum computation where linear-optical networks are used to solve sampling problems expected to be hard for classical computers. Since these devices are not expected to be universal for quantum…

Quantum Physics · Physics 2016-01-27 Scott Aaronson , Daniel J. Brod

The introduction of operator states and of observables in various fields of quantum physics has raised questions about the mathematical structures of the corresponding spaces. In the framework of third quantization it had been conjectured…

Mathematical Physics · Physics 2015-03-02 T. Prosen , L. Martignon , T. H. Seligman

We design optimal interferometric schemes for implementation of two-qubit linear optical quantum filters diagonal in the computational basis. The filtering is realized by interference of the two photons encoding the qubits in a multiport…

Quantum Physics · Physics 2021-06-16 Jaromír Fiurášek , Robert Stárek , Michal Mičuda

Loop-based boson samplers interfere photons in the time degree of freedom using a sequence of delay lines. Since they require few hardware components while also allowing for long-range entanglement, they are strong candidates for…

We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine - either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design…

Quantum Physics · Physics 2021-07-07 Ulysse Chabaud , Damian Markham , Adel Sohbi

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on…

Quantum simulation of many-body systems offers a powerful approach to exploring collective quantum dynamics beyond classical computational reach. Although spin and fermionic models have been extensively simulated on digital quantum…

Quantum Physics · Physics 2026-02-23 Kelvin Yip , Alessandro Monteros , Sahel Ashhab , Lin Tian

Modelling of photonic devices traditionally involves solving the equations of light-matter interaction and light propagation, and it is restrained by their applicability. Here we demonstrate an alternative modelling methodology by creating…

Quantum Physics · Physics 2024-11-21 Anton N. Vetlugin , Cesare Soci , Nikolay I. Zheludev

Quantum lattice models with large local Hilbert spaces emerge across various fields in quantum many-body physics. Problems such as the interplay between fermions and phonons, the BCS-BEC crossover of interacting bosons, or decoherence in…

Strongly Correlated Electrons · Physics 2021-04-26 Thomas Köhler , Jan Stolpp , Sebastian Paeckel

There is a pressing need for more accurate computational simulations of the opto-electronic properties of defects in materials to aid in the development of quantum sensing platforms. In this work, we explore how quantum computers could be…

This thesis is intended in part to summarize and also to contribute to the newest developments in passive linear optics that have resulted, directly or indirectly, from the somewhat shocking discovery in 2010 that the BosonSampling problem…

Quantum Physics · Physics 2016-07-12 Jonathan Olson

We formally represent the quantum interference of a single qubit embodied by a photon in the Mach-Zehnder interferometer using the classical Hamiltonian framework but with complex canonical variables. Although all operations on a single…

Quantum Physics · Physics 2025-05-06 Chiara Marletto , Vlatko Vedral

Nonlinear quantum photonics serves as a cornerstone in photonic quantum technologies, such as universal quantum computing and quantum communications. The emergence of integrated photonics platform not only offers the advantage of…

Quantum Physics · Physics 2024-07-23 Seonghun Kim , Youngbin Kim , Young-Do Yoon , Seongjin Jeon , Woo-Joo Kim , Young-Ik Sohn

The simulation of strongly correlated fermionic systems remains one of the most significant challenges in computational physics due to the exponential growth of the Hilbert space and the fermionic sign problem. In this work, we present a…

Quantum Physics · Physics 2026-02-18 Hugo Catala , Ezequiel Valero , German Rodrigo

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

Linear-Optical Passive (LOP) devices and photon counters are sufficient to implement universal quantum computation with single photons, and particular schemes have already been proposed. In this paper we discuss the link between the…

Quantum Physics · Physics 2016-09-08 P. Aniello , R. Coen Cagli