English
Related papers

Related papers: Quantum Closeness Testing: A Streaming Algorithm a…

200 papers

The quantum properties of quantum measurements are indispensable resources in quantum information processing and have drawn extensive research interest. The conventional approach to reveal the quantum properties relies on the reconstruction…

Quantum Physics · Physics 2021-12-01 Liang Xu , Huichao Xu , Jie Xie , Hui Li , Lin Zhou , Feixiang Xu , Lijian Zhang

We propose an effective approach to rapid estimation of the energy spectrum of quantum systems with the use of machine learning (ML) algorithm. In the ML approach (back propagation), the wavefunction data known from experiments is…

Computational Physics · Physics 2020-01-29 Gennadiy Burlak

Quantum coherence is a fundamental resource that quantum technologies exploit to achieve performance beyond that of classical devices. A necessary prerequisite to achieve this advantage is the ability of measurement devices to detect…

We prove that the correlations present in a multipartite quantum state have an \emph{operational} quantum character as soon as the state does not simply encode a multipartite classical probability distribution, i.e. does not describe the…

Quantum Physics · Physics 2008-05-09 Marco Piani , Pawel Horodecki , Ryszard Horodecki

Coherence and entanglement are fundamental properties of quantum systems, promising to power the near future quantum computers, sensors and simulators. Yet, their experimental detection is challenging, usually requiring full reconstruction…

Quantum Physics · Physics 2017-08-01 Graeme Smith , John A. Smolin , Xiao Yuan , Qi Zhao , Davide Girolami , Xiongfeng Ma

Equivalence testing, a fundamental problem in the field of distribution testing, seeks to infer if two unknown distributions on $[n]$ are the same or far apart in the total variation distance. Conditional sampling has emerged as a powerful…

Data Structures and Algorithms · Computer Science 2024-03-08 Diptarka Chakraborty , Sourav Chakraborty , Gunjan Kumar , Kuldeep S. Meel

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

We propose a quantum tomography scheme for pure qudit systems which adopts random base measurements and generative learning methods, along with a built-in fidelity estimation approach to assess the reliability of the tomographic states. We…

Quantum Physics · Physics 2020-03-25 Jun Wang , Zhao-Yu Han , Song-Bo Wang , Zeyang Li , Liang-Zhu Mu , Heng Fan , Lei Wang

The Bell nonlocality is closely related to the foundations of quantum physics and has significant applications to security questions in quantum key distributions. In recent years, the sharing ability of the Bell nonlocality has been…

Quantum Physics · Physics 2023-02-22 Tinggui Zhang , Naihuan Jing , Shao-Ming Fei

The quantification of the entanglement present in a physical system is of para\-mount importance for fundamental research and many cutting-edge applications. Currently, achieving this goal requires either a priori knowledge on the system or…

By repeated trials, one can determine the fairness of a classical coin with a confidence which grows with the number of trials. A quantum coin can be in a superposition of heads and tails and its state is most generally a density matrix.…

Quantum Physics · Physics 2020-04-22 Arpita Maitra , Joseph Samuel , Supurna Sinha

This dissertation studies the statistics and modeling of a quantum system probed by a coherent laser field. We focus on an ensemble of qubits dispersively coupled to a traveling wave light field. The first research topic explores the…

Quantum Physics · Physics 2013-01-29 Robert L. Cook

Near-term quantum devices with limited qubits motivate the study of space-bounded quantum computation in the data stream model. We show that Shannon entropy estimation exhibits an exponential separation between quantum and classical space…

Quantum Physics · Physics 2026-04-21 Weijun Feng , Yongzhen Xu , Lvzhou Li , Gongde Guo , Song Lin

We initiate a systematic investigation of distribution testing in the framework of algorithmic replicability. Specifically, given independent samples from a collection of probability distributions, the goal is to characterize the sample…

Machine Learning · Computer Science 2025-07-04 Ilias Diakonikolas , Jingyi Gao , Daniel Kane , Sihan Liu , Christopher Ye

We investigate entanglement distribution in pure-state quantum networks. We consider the case when non-maximally entangled two-qubit pure states are shared by neighboring nodes of the network. For a given pair of nodes, we investigate how…

Quantum Physics · Physics 2009-01-19 S. Perseguers , J. Wehr , A. Acin , M. Lewenstein , J. I. Cirac

Quantum networks constitute a major part of quantum technologies. They will boost distributed quantum computing drastically by providing a scalable modular architecture of quantum chips, or by establishing an infrastructure for measurement…

Quantum Physics · Physics 2023-05-05 Seid Koudia

Quantum computation has been growing rapidly in both theory and experiments. In particular, quantum computing devices with a large number of qubits have been developed by IBM, Google, IonQ, and others. The current quantum computing devices…

Quantum Physics · Physics 2021-02-10 Rishabh Gupta , Rongxin Xia , Raphael D. Levine , Sabre Kais

We identify a formal connection between physical problems related to the detection of separable (unentangled) quantum states and complexity classes in theoretical computer science. In particular, we show that to nearly every quantum…

Quantum Physics · Physics 2015-03-27 Gus Gutoski , Patrick Hayden , Kevin Milner , Mark M. Wilde

Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal…

Quantum Physics · Physics 2025-07-15 Tianqi Zheng , Yi Li , Yu Xiang , Qiongyi He

Quantum State Tomography is the task of determining an unknown quantum state by making measurements on identical copies of the state. Current algorithms are costly both on the experimental front -- requiring vast numbers of measurements --…

Quantum Physics · Physics 2018-12-18 Yihui Quek , Stanislav Fort , Hui Khoon Ng