English
Related papers

Related papers: Coherently mitigating boson samplers with stochast…

200 papers

The continuous variable quantum computing platform constitutes a promising candidate for realizing quantum advantage, as exemplified in Gaussian Boson Sampling. While noise in the experiments makes the computation attainable for classical…

Quantum Physics · Physics 2025-08-11 Jonas Vinther , Michael James Kastoryano

Quantum advantage, benchmarking the computational power of quantum machines outperforming all classical computers in a specific task, represents a crucial milestone in developing quantum computers and has been driving different physical…

Boson sampling is a sampling task proven to be hard to simulate efficiently using classical computers under plausible assumptions, which makes it an appealing candidate for quantum supremacy. However, due to a large noise rate for near-term…

Quantum Physics · Physics 2024-05-09 Byeongseon Go , Changhun Oh , Liang Jiang , Hyunseok Jeong

BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In arXiv:1306.3995, Gogolin et al. claimed that even an ideal…

Quantum Physics · Physics 2013-10-02 Scott Aaronson , Alex Arkhipov

To get the best possible results from current quantum devices error mitigation is essential. In this work we present a simple but effective error mitigation technique based on the assumption that noise in a deep quantum circuit is well…

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li

Variational algorithms may enable classically intractable simulations on near-future quantum computers. However, their potential is limited by hardware errors. It is therefore crucial to develop efficient ways to mitigate these errors.…

Quantum Physics · Physics 2019-05-29 Sam McArdle , Xiao Yuan , Simon Benjamin

Achieving ultimate bounds in estimation processes is the main objective of quantum metrology. In this context, several problems require measurement of multiple parameters by employing only a limited amount of resources. To this end,…

Boson sampling is one of the main quantum computation models to demonstrate the quantum computational advantage. However, this aim may be hard to realize considering two main kinds of noises, which are photon distinguishability and photon…

Quantum Physics · Physics 2024-08-20 Yang Ji , Yongzheng Wu , Shi Wang , Jie Hou , Meiling Chen , Ming Ni

Quantum mechanics for many-body systems may be reduced to the evaluation of integrals in 3N dimensions using Monte-Carlo, providing the Quantum Monte Carlo ab initio methods. Here we limit ourselves to expectation values for trial…

Computational Physics · Physics 2010-11-22 John Robert Trail , Ryo Maezono

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples,…

Quantum Physics · Physics 2018-04-13 B. Opanchuk , L. Rosales-Zárate , M. D. Reid , P. D. Drummond

Multi-particle interference is a key resource for quantum information processing, as exemplified by Boson Sampling. Hence, given its fragile nature, an essential desideratum is a solid and reliable framework for its validation. However,…

The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the…

Quantum Physics · Physics 2016-10-06 Borja Peropadre , Gian Giacomo Guerreschi , Joonsuk Huh , Alán Aspuru-Guzik

We consider the problem of reproducing one quantum measurement given the ability to perform another. We give a general framework and specific protocols for this problem. For example, we show how to use available "imperfect" devices a small…

Quantum Physics · Physics 2023-09-21 Noah Linden , Paul Skrzypczyk

Unitary errors, such as those arising from fault-tolerant compilation of quantum algorithms, systematically bias observable estimates. Correcting this bias typically requires additional resources, such as an increased number of non-Clifford…

Quantum Physics · Physics 2026-01-13 Dmitrii Khitrin , Kenneth R. Brown , Abhinav Anand

With an ever-expanding ecosystem of noisy and intermediate-scale quantum devices, exploring their possible applications is a rapidly growing field of quantum information science. In this work, we demonstrate that variational quantum…

Quantum Physics · Physics 2021-07-16 Johannes Jakob Meyer , Johannes Borregaard , Jens Eisert

Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the…

Quantum Physics · Physics 2026-01-12 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li

The quest for precision in parameter estimation is a fundamental task in different scientific areas. The relevance of this problem thus provided the motivation to develop methods for the application of quantum resources to estimation…

Quantum Physics · Physics 2024-06-18 Valeria Cimini , Emanuele Polino , Mauro Valeri , Nicolò Spagnolo , Fabio Sciarrino

Boson sampling can provide strong evidence that the computational power of a quantum computer outperforms a classical one via currently feasible linear optics experiments. However, how to identify an actual boson sampling device against any…

Quantum Physics · Physics 2016-08-24 Kai Liu , Austin Lund , Yong-Jian Gu , Timothy Ralph

We present methods which allow orders of magnitude increase in the number of modes in linear optics experiments by moving from spatial encoding to temporal encoding and using dispersion. This enables significant practical advantages for…

Quantum Physics · Physics 2016-05-17 Mihir Pant , Dirk Englund