English
Related papers

Related papers: Classical simulability of constant-depth linear-op…

200 papers

We present a classical algorithm for approximating the expectation values of observables in linear-optical circuits with arbitrary product input states, achieving additive-error accuracy. This result indicates that current applications of…

Quantum Physics · Physics 2025-11-17 Youngrong Lim , Changhun Oh

We develop a new master equation as a unified description of the effects of both quantum noise (system-bath interaction) and classical noise on a system's dynamics, using a two-dimensional series expansion method. When quantum and classical…

Quantum Physics · Physics 2020-04-30 Li Yu

Sampling from the output distributions of quantum computations comprising only commuting gates, known as instantaneous quantum polynomial (IQP) computations, is believed to be intractable for classical computers, and hence this task has…

Quantum Physics · Physics 2025-03-07 Joel Rajakumar , James D. Watson , Yi-Kai Liu

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

Photon-photon interactions are an essential requirement of quantum photonic information processing. One way to generate these interactions is to utilize an atom strongly coupled to an optical cavity. This system exhibits the photon blockade…

Quantum Physics · Physics 2022-05-31 Harjot Singh , Edo Waks

Quantum systems are inherently susceptible to noise -- a notorious factor that induces decoherence and limits the performance of quantum applications. To mitigate its detrimental effects, various techniques have been developed, including…

Quantum Physics · Physics 2025-05-21 Yu-Bo Hou , Xiaoan Ai , Ruizhe You , Changchun Zhong

Boson Sampling is the problem of sampling from the same distribution as indistinguishable single photons at the output of a linear optical interferometer. It is an example of a non-universal quantum computation which is believed to be…

Quantum Physics · Physics 2019-11-28 Alexandra E. Moylett , Raúl García-Patrón , Jelmer J. Renema , Peter S. Turner

Variational quantum computing offers a powerful framework with applications across diverse fields such as quantum chemistry, machine learning, and optimization. However, its scalability is hindered by the exponential concentration of the…

Quantum Physics · Physics 2025-05-05 Giulio Crognaletti , Michele Grossi , Angelo Bassi

Simulating a quantum circuit with a classical computer requires exponentially growing resources. Decision diagrams exploit the redundancies in quantum circuit representation to efficiently represent and simulate quantum circuits. But for…

Quantum Physics · Physics 2025-07-08 Yexin Yan , Stefan Hillmich , Robert Wille , Christian Mayr

We present a classically solvable model that leads to optimized low-depth quantum circuits leveraging separable pair approximations. The obtained circuits are well suited as a baseline circuit for emerging quantum hardware and can, in the…

Quantum Physics · Physics 2022-04-07 Jakob S. Kottmann , Alán Aspuru-Guzik

This work proposes a digital quantum simulation protocol for the linear scattering process of bosons, which provides a simple extension to partially distinguishable boson cases. Our protocol is achieved by combining the boson-fermion…

Quantum Physics · Physics 2023-05-10 Seungbeom Chin , Jaehee Kim , Joonsuk Huh

We propose a noise-mitigation quantum simulation strategy for near-term quantum devices based on Quantum Circuit Learning (QCL), which is in particular effective for integrable quantum spin chains. The method trains a shallow variational…

Quantum Physics · Physics 2026-05-01 Wenlong Zhao , Yimeng Zhang , Yan Guo , Yufan Cui , Zhuohang Wang , Rui-Dong Zhu

Enhancing optical nonlinearities so that they become appreciable on the single photon level and lead to nonclassical light fields has been a central objective in quantum optics for many years. After this has been achieved in individual…

Quantum Physics · Physics 2016-09-20 Michael J. Hartmann

We show nonreciprocal light propagation for single-photon inputs due to quantum noise in coupled optical systems with gain and loss. We consider two parity-time ($\mathcal{PT}$) symmetric linear optical systems consisting of either two…

Quantum Physics · Physics 2025-01-07 Dibyendu Roy , G. S. Agarwal

This work investigates the oracle separation between the physically motivated complexity class of noisy quantum circuits, inspired by definitions such as those presented by Chen, Cotler, Huang, and Li (2022). We establish that with a…

Quantum Physics · Physics 2024-05-15 Nai-Hui Chia , Min-Hsiu Hsieh , Shih-Han Hung , En-Jui Kuo

Quantum sensing and computation can be realized with superconducting microwave circuits. Qubits are engineered quantum systems of capacitors and inductors with non-linear Josephson junctions. They operate in the single-excitation quantum…

BosonSampling is a restricted model of quantum computation proposed recently, where a non-adaptive linear-optical network is used to solve a sampling problem that seems to be hard for classical computers. Here we show that, even if the…

Quantum Physics · Physics 2015-04-22 Daniel J. Brod

We propose a theoretical scheme to enhance the signal-to-noise ratio in ultrasensitive detection with the help of quantum correlation. By introducing the auxiliary oscillator and treated as an added probe for weak field detection, the…

Quantum Physics · Physics 2019-06-12 Wen-Zhao Zhang , Li-Bo Chen , Jiong Cheng , Yun-Feng Jiang

Boson Sampling is the problem of sampling from the same output probability distribution as a collection of indistinguishable single photons input into a linear interferometer. It has been shown that, subject to certain computational…

Quantum Physics · Physics 2018-06-21 Alexandra E. Moylett , Peter S. Turner

Classical verification of quantum learning allows classical clients to reliably leverage quantum computing advantages by interacting with untrusted quantum servers. Yet, current quantum devices available in practice suffers from a variety…

Quantum Physics · Physics 2024-11-15 Yinghao Ma , Jiaxi Su , Dong-Ling Deng