English
Related papers

Related papers: Pseudorandom density matrices

200 papers

Pseudorandom error-correcting codes (PRC) is a novel cryptographic primitive proposed at CRYPTO 2024. Due to the dual capability of pseudorandomness and error correction, PRC has been recognized as a promising foundational component for…

Cryptography and Security · Computer Science 2025-12-22 Tianrui Wang , Anyu Wang , Tianshuo Cong , Delong Ran , Jinyuan Liu , Xiaoyun Wang

The increasing integration of distributed energy resources (DERs) is transforming power systems into complex, decentralized networks, particularly at the distribution level, where active distribution networks (ADNs) introduce new challenges…

Optimization and Control · Mathematics 2025-07-14 J. G. De la Varga , J. M. Morales , S. Pineda

We introduce the distribution of a secret multipartite entangled state in a real-world scenario as a quantum primitive. We show that in the presence of noisy quantum channels (and noisy control operations) any state chosen from the set of…

Quantum Physics · Physics 2009-11-10 W. Dür , J. Calsamiglia , H. -J. Briegel

A quantum system's state is identified with a density matrix. Though their probabilistic interpretation is rooted in ensemble theory, density matrices embody a known shortcoming. They do not completely express an ensemble's physical…

Quantum Physics · Physics 2021-06-30 Fabio Anza , James P. Crutchfield

We consider the properties of a specific distribution of mixed quantum states of arbitrary dimension that can be biased towards a specific mean purity. In particular, we analyze mixtures of Haar-random pure states with Dirichlet-distributed…

The density-matrix renormalization group method (DMRG) has established itself over the last decade as the leading method for the simulation of the statics and dynamics of one-dimensional strongly correlated quantum lattice systems. In the…

Strongly Correlated Electrons · Physics 2011-01-04 Ulrich Schollwoeck

We present an experimental implementation of the Pusey-Barrett-Rudolph (PBR) no-go theorem on IBM's 156-qubit Heron2 Marrakesh superconducting quantum processor. By preparing qubits in a set of non-orthogonal states and evolving them under…

Quantum Physics · Physics 2025-10-14 Songqinghao Yang , Haomu Yuan , Crispin H. W. Barnes

Unsupervised real world super resolution (USR) aims to restore high-resolution (HR) images given low-resolution (LR) inputs, and its difficulty stems from the absence of paired dataset. One of the most common approaches is synthesizing…

Image and Video Processing · Electrical Eng. & Systems 2022-08-23 Sangyun Lee , Sewoong Ahn , Kwangjin Yoon

Many useful properties of dilute Bose gases at ultra-low temperature are predicted precisely by the (mean-field) product-state Ansatz, in which all particles are in the same quantum state. Yet, in situations where particle-particle…

Quantum Gases · Physics 2017-08-24 Zhang Jiang , Alexandre B. Tacla , Carlton M. Caves

In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the…

Strongly Correlated Electrons · Physics 2024-03-12 Dong-Xu Liu , Wei Xu , Xue-Feng Zhang

We study the natural question of constructing pseudorandom generators (PRGs) for low-degree polynomial threshold functions (PTFs). We give a PRG with seed-length log n/eps^{O(d)} fooling degree d PTFs with error at most eps. Previously, no…

Computational Complexity · Computer Science 2015-03-13 Raghu Meka , David Zuckerman

The Pusey-Barrett-Rudolph theorem (PBR) claims to rule out the possibility of a purely statistical interpretation of the quantum state under an assumption of how to represent independent operations in any hidden variable model. We show that…

Quantum Physics · Physics 2013-12-06 Joseph Emerson , Dmitry Serbin , Chris Sutherland , Victor Veitch

Recurrent neural networks (RNNs) are a vital modeling technique that rely on internal states learned indirectly by optimization of a supervised, unsupervised, or reinforcement training loss. RNNs are used to model dynamic processes that are…

We propose an information theoretic framework for quantitative assessment of acoustic modeling for hidden Markov model (HMM) based automatic speech recognition (ASR). Acoustic modeling yields the probabilities of HMM sub-word states for a…

Sound · Computer Science 2017-11-09 Pranay Dighe , Afsaneh Asaei , Hervé Bourlard

Quantum information processing by liquid-state NMR spectroscopy uses pseudo-pure states to mimic the evolution and observations on true pure states. A new method of preparing pseudo-pure states is described, which involves the selection of…

Quantum Physics · Physics 2009-11-06 Yehuda Sharf , Timothy F. Havel , David G. Cory

The minimum error discrimination problem for ensembles of linearly independent pure states are known to have an interesting structure; for such a given ensemble the optimal POVM is given by the pretty good measurment of another ensemble…

Quantum Physics · Physics 2014-12-24 Tanmay Singal , Sibasish Ghosh

In recent years, generative artificial neural networks based on restricted Boltzmann machines (RBMs) have been successfully employed as accurate and flexible variational wave functions for clean quantum many-body systems. In this article we…

Computational Physics · Physics 2020-06-23 S. Pilati , P. Pieri

Fully connected layers are a primary source of memory and computational overhead in deep neural networks due to their dense, often redundant parameterization. While various compression techniques exist, they frequently introduce complex…

Machine Learning · Computer Science 2025-12-16 Maksymilian Szorc

Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition.…

Quantum Physics · Physics 2012-10-18 Steven T. Flammia , David Gross , Yi-Kai Liu , Jens Eisert

Markov state models (MSMs) have been successful in computing metastable states, slow relaxation timescales and associated structural changes, and stationary or kinetic experimental observables of complex molecules from large amounts of…

Chemical Physics · Physics 2015-06-17 Frank Noe , Hao Wu , Jan-Hendrik Prinz , Nuria Plattner