English
Related papers

Related papers: Near-Term Pseudorandom and Pseudoresource Quantum …

200 papers

Estimating properties of a quantum state is an indispensable task in various applications of quantum information processing. To predict properties in the post-processing stage, it is inherent to first perceive the quantum state with a…

Quantum Physics · Physics 2024-02-29 Yinfei Li , Sanjib Ghosh , Jiangwei Shang , Qihua Xiong , Xiangdong Zhang

Recently, it has been shown that group Fourier analysis of quantum states, i.e., decomposing them into the irreducible representations (irreps) of a symmetry group, enables new ways to characterize their resourcefulness. Given that quantum…

Quantum Physics · Physics 2026-01-21 Luke Coffman , N. L. Diaz , Martin Larocca , Maria Schuld , M. Cerezo

We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have…

Cryptography and Security · Computer Science 2025-04-09 Mark Zhandry

Randomization of quantum states is the quantum analogue of the classical one-time pad. We present an improved, efficient construction of an approximately randomizing map that uses O(d/epsilon^2) Pauli operators to map any d-dimensional…

Quantum Physics · Physics 2018-03-22 Paul A. Dickinson , Ashwin Nayak

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

The reconstruction of quantum states from experimental measurements, often achieved using quantum state tomography (QST), is crucial for the verification and benchmarking of quantum devices. However, performing QST for a generic…

Quantum Physics · Physics 2024-10-07 Zhen Qin , Casey Jameson , Zhexuan Gong , Michael B. Wakin , Zhihui Zhu

The partial trace operation is usually considered in composite quantum systems, to reduce the state on a single subsystem. This operation has a key role in the decoherence effect and quantum measurements. However, partial trace operations…

Quantum Physics · Physics 2024-03-18 Quentin Ansel

Quantum supremacy poses that a realistic quantum computer can perform a calculation that classical computers cannot in any reasonable amount of time. It has become a topic of significant research interest since the birth of the field, and…

Quantum Physics · Physics 2023-01-10 Kabgyun Jeong

Neural-network quantum states have emerged as a powerful variational framework for quantum many-body systems, with recent progress often driven by massively parallel architectures such as transformers. Recurrent neural network quantum…

Strongly Correlated Electrons · Physics 2026-05-14 Ejaaz Merali , Mohamed Hibat-Allah , Mohammad Kohandel , Richard T. Scalettar , Ehsan Khatami

It is argued that immense physical resources - for nonlocal communication, espionage, and exponentially-fast computation - are hidden from us by quantum noise, and that this noise is not fundamental but merely a property of an equilibrium…

Quantum Physics · Physics 2009-11-07 Antony Valentini

Tensor networks are used to efficiently approximate states of strongly-correlated quantum many-body systems. More generally, tensor network approximations may allow to reduce the costs for operating on an order-$N$ tensor from exponential…

Strongly Correlated Electrons · Physics 2022-05-31 Hao Chen , Thomas Barthel

Einstein-Podolsky-Rosen(EPR)steering is a kind of powerful nonlocal quantum resource in quantum information processing such as quantum cryptography and quantum communication. Many criteria have been proposed in the past few years to detect…

Quantum Physics · Physics 2021-12-02 Lifeng Zhang , Zhihua Chen , Shao-Ming Fei

Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, providing novel insights for many-body…

Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-04 Yuchen Pang , Tianyi Hao , Annika Dugad , Yiqing Zhou , Edgar Solomonik

Quantum state tomography (QST), the process of reconstructing some unknown quantum state $\hat\rho$ from repeated measurements on copies of said state, is a foundationally important task in the context of quantum computation and simulation.…

Quantum Physics · Physics 2025-10-21 Nathan Keenan , John Goold , Alex Nico-Katz

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

Classical computation of electronic properties in large-scale materials remains challenging. Quantum computation has the potential to offer advantages in memory footprint and computational scaling. However, general and practical quantum…

Computational Physics · Physics 2025-10-14 Yiran Bai , Feng Xiong , Xueheng Kuang

The superposition principle lies at the heart of many non-classical properties of quantum mechanics. Motivated by this, we introduce a rigorous resource theory framework for the quantification of superposition of a finite number of linear…

Quantum Physics · Physics 2017-12-19 T. Theurer , N. Killoran , D. Egloff , M. B. Plenio

Pseudorandom PSK [1] enables parallel communication on the same carrier frequency and at the same time. We propose different signal processing methods to receive data modulated with pseudorandom PSK. This includes correlation with the…

Information Theory · Computer Science 2015-09-02 Thomas Janson , Christian Schindelhauer

We consider quantum computing with pseudo-pure states. This framework arises in certain implementations of quantum computing using NMR. We analyze quantum computational protocols which aim to solve exponential classical problems with…

Quantum Physics · Physics 2009-10-31 Noah Linden , Sandu Popescu