English
Related papers

Related papers: Efficient Verification of Boson Sampling Using a Q…

200 papers

A BosonSampling device is a quantum machine expected to perform tasks intractable for a classical computer, yet requiring minimal non-classical resources as compared to full-scale quantum computers. Photonic implementations to date employed…

The efficient and reliable certification of quantum states is essential for various quantum information processing tasks as well as for the general progress on the implementation of quantum technologies. In the last few years several…

Quantum Physics · Physics 2022-05-10 Xiao-Dong Yu , Jiangwei Shang , Otfried Gühne

Quantum metrology offers the potential to surpass its classical counterpart, pushing the boundaries of measurement precision toward the ultimate Heisenberg limit. This enhanced precision is normally attained by utilizing large squeezed…

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

Boson Sampling represents a promising witness of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians…

Quantum Physics · Physics 2015-12-01 Ludovico Latmiral

Boson sampling is a key candidate for demonstrating quantum advantage, and has already yielded significant advances in quantum simulation, machine learning, and graph theory. In this work, a unification and extension of distinct forms of…

Quantum Physics · Physics 2025-12-29 Luca Bianchi , Carlo Marconi , Laura Ares , Davide Bacco , Jan Sperling

The efficient simulation of quantum systems is a primary motivating factor for developing controllable quantum machines. For addressing systems with underlying bosonic structure, it is advantageous to utilize a naturally bosonic platform.…

As quantum devices continue to scale, distributed quantum computing emerges as a promising strategy for executing large-scale tasks across modular quantum processors. A central challenge in this paradigm is verifying the correctness of…

The implementation of large-scale universal quantum computation represents a challenging and ambitious task on the road to quantum processing of information. In recent years, an intermediate approach has been pursued to demonstrate quantum…

Quantum tomography is the main method used to assess the quality of quantum information processing devices, but its complexity presents a major obstacle for the characterization of even moderately large systems. The number of experimental…

Quantum Physics · Physics 2015-03-19 Marcus P. da Silva , Olivier Landon-Cardinal , David Poulin

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

Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in…

Quantum Physics · Physics 2024-10-17 Junjie Chen , Pei Zeng , Qi Zhao , Xiongfeng Ma , You Zhou

A major roadblock for large-scale photonic quantum technologies is the lack of practical reliable certification tools. We introduce an experimentally friendly - yet mathematically rigorous - certification test for experimental preparations…

Quantum Physics · Physics 2015-12-03 L. Aolita , C. Gogolin , M. Kliesch , J. Eisert

Robust, accurate and efficient quantum tomography is key for future quantum technologies. Traditional methods are impractical for even medium sized systems and are not robust against noise and errors. Here we report on an experimental…

Quantum Physics · Physics 2016-07-27 Robert J. Chapman , Christopher Ferrie , Alberto Peruzzo

Boson-Sampling holds the potential to experimentally falsify the Extended Church Turing thesis. The computational hardness of Boson-Sampling, however, complicates the certification that an experimental device yields correct results in the…

Quantum Physics · Physics 2014-07-14 Malte C. Tichy , Klaus Mayer , Andreas Buchleitner , Klaus Mølmer

Efficient verification of multipartite quantum states is crucial to many applications in quantum information processing. By virtue of Schmidt decomposition and mutually unbiased bases, here we propose a universal protocol to verify…

Quantum Physics · Physics 2026-03-04 Yunting Li , Huangjun Zhu

We demonstrate a fast, robust and non-destructive protocol for quantum state estimation based on continuous weak measurement in the presence of a controlled dynamical evolution. Our experiment uses optically probed atomic spins as a…

Quantum Physics · Physics 2009-11-13 Greg A. Smith , Andrew Silberfarb , Ivan H. Deutsch , Poul S. Jessen

In this work we develop new methods for the characterisation of continuous variable quantum states using heterodyne measurement in both the trusted and untrusted settings. First, building on quantum state tomography with heterodyne…

Quantum Physics · Physics 2020-06-09 Ulysse Chabaud , Tom Douce , Frédéric Grosshans , Elham Kashefi , Damian Markham

Gaussian Boson Sampling is a non-universal model for quantum computing inspired by the original formulation of the Boson Sampling problem. Nowadays, it represents a paradigmatic quantum platform to reach the quantum advantage regime in a…

The certification of quantum resources is a critical tool in the development of quantum information processing. In particular, quantum state verification is a fundamental building block for communication and computation applications,…