English
Related papers

Related papers: Classical simulation versus universality in measur…

200 papers

In this paper, we address the problem how to represent a classical data distribution in a quantum system. The proposed method is to learn quantum Hamiltonian that is such that its ground state approximates the given classical distribution.…

Quantum Physics · Physics 2020-01-17 Hilbert J Kappen

This workshop brought together experts in classical graph theory and quantum information science to explore the intersection of these fields, with a focus on quantum graph states and their applications in computing, networking, and sensing.…

Quantum-enhanced machine learning is a rapidly evolving field that aims to leverage the unique properties of quantum mechanics to enhance classical machine learning. However, the practical applicability of these methods remains an open…

Quantum Physics · Physics 2025-02-18 Diego Alvarez-Estevez

Quantum state estimation, based on the numerical integration of stochastic master equations (SMEs), provides estimates for the evolution of quantum systems subject to continuous weak measurements. The approach is similar to classical state…

Quantum Physics · Physics 2022-02-02 Jason F Ralph , Simon Maskell , Michael Ransom , Hendrik Ulbricht

Characterization of quantum systems from experimental data is a central problem in quantum science and technology. But which measurements should be used to gather data in the first place? While optimal measurement choices can be worked out…

Quantum Physics · Physics 2025-07-15 Jiaxin Huang , Yan Zhu , Giulio Chiribella , Ya-Dong Wu

In this report we are aiming at introducing a global measure of non-classicality of the state space of $N$-level quantum systems and estimating it in the limit of large $N$. For this purpose we employ the Wigner function negativity as a…

Quantum Physics · Physics 2021-12-30 Vahagn Abgaryan , Arsen Khvedelidze , Ilya Rogojin

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Can complex classical systems be designed to exhibit superpositions of tensor products of basis states, thereby mimicking quantum states? We exhibit a one-to one map between the product basis of quantum states comprising an arbitrary number…

Quantum Physics · Physics 2025-07-02 Gregory D. Scholes , Graziano Amati

We present a classical protocol, using the matrix product state representation, to simulate cluster-state quantum computation at a cost polynomial in the number of qubits in the cluster and exponential in d -- the width of the cluster. We…

Quantum Physics · Physics 2009-11-13 Nadav Yoran , Anthony J. Short

Classical simulation of quantum circuits is a critical tool for validating quantum hardware and probing the boundary between classical and quantum computational power. Existing state-of-the-art methods, notably tensor network approaches,…

Quantum Physics · Physics 2025-10-09 Bin Cheng , Ziyuan Wang , Ruixuan Deng , Jianxin Chen , Zhengfeng Ji

In a previous paper, a project of constructing quantum models of classical properties has been started. The present paper concludes the project by turning to classical mechanics. The quantum states that maximize entropy for given averages…

Quantum Physics · Physics 2015-05-13 P. Hajicek

We have shown that quantum systems on finite-dimensional Hilbert spaces are equivalent under local transformations. Using these transformations give rise to a gauge group that connects the hamiltonian operators associated with each quantum…

Quantum Physics · Physics 2022-03-02 M. Caruso

Quantum advantage in computation refers to the existence of computational tasks that can be performed efficiently on a quantum computer but cannot be efficiently simulated on any classical computer. Identifying the precise boundary of…

Quantum Physics · Physics 2025-10-10 Cihan Okay

Quantum tomography is a process of quantum state reconstruction using data from multiple measurements. An essential goal for a quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown…

Quantum Physics · Physics 2020-08-05 A. D. Moiseevskiy , G. I. Struchalin , S. S. Straupe , S. P. Kulik

Quantum instruments describe both the classical output and the updated quantum state in a measurement process. To do this in a non-trivial way, instruments must have the capability to interact coherently with the state that they measure.…

Quantum Physics · Physics 2026-03-31 Chung-Yun Hsieh , Armin Tavakoli , Huan-Yu Ku , Paul Skrzypczyk

The Gottesman-Knill theorem states that a Clifford circuit acting on stabilizer states can be simulated efficiently on a classical computer. Recently, this result has been generalized to cover inputs that are close to a coherent…

Quantum Physics · Physics 2021-02-24 Arne Heimendahl , Felipe Montealegre-Mora , Frank Vallentin , David Gross

We show the following: a randomly chosen pure state as a resource for measurement-based quantum computation, is - with overwhelming probability - of no greater help to a polynomially bounded classical control computer, than a string of…

Quantum Physics · Physics 2010-10-21 Michael J. Bremner , Caterina Mora , Andreas Winter

Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. We first show that robustness of magic is a well-behaved magic monotone that operationally quantifies the…

Quantum Physics · Physics 2017-03-16 Mark Howard , Earl T. Campbell

In this paper, we introduce a technique for contracting (i.e. numerically evaluating) ZX-diagrams whose complexity scales with their rank-width, a graph parameter that behaves nicely under ZX rewrite rules. Given a rank-decomposition of…

Quantum Physics · Physics 2026-03-10 Fedor Kuyanov , Aleks Kissinger

In this paper we propose a general method to quantify how "quantum" a set of quantum states is. The idea is to gauge the quantumness of the set by the worst-case difficulty of transmitting the states through a purely classical communication…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Masahide Sasaki