English
Related papers

Related papers: Random Quantum Circuits and Pseudo-Random Operator…

200 papers

Constructing general programmable circuits to be able to run any given unitary operator efficiently on a quantum processor is of fundamental importance. We present a new quantum circuit design technique resulting two general programmable…

Quantum Physics · Physics 2012-07-24 Anmer Daskin , Ananth Grama , Giorgos Kollias , Sabre Kais

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

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 define a class of discrete operators acting on infinite, finite or periodic sequences mimicking the standard properties of pseudo-differential operators. In particular we can define the notion of order and regularity, and we recover the…

Analysis of PDEs · Mathematics 2021-10-01 Erwan Faou , Benoît Grébert

We present a scheme to store unitary operators with self-inverse generators in quantum states and a general circuit to retrieve them with definite success probability. The continuous variable of the operator is stored in a single-qubit…

Quantum Physics · Physics 2009-11-07 Jaehyun Kim , Yongwook Cheong , Jae-Seung Lee , Soonchil Lee

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

The purpose of this paper is to establish the theory of stochastic pseudo-differential operators and give its applications in stochastic partial differential equations. First, we introduce some concepts on stochastic pseudo-differential…

Analysis of PDEs · Mathematics 2011-03-02 Xu Liu , Xu Zhang

A technique for controlling errors in the functioning of nodes for the formation of $q$-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Sergey Dichenko , Dmitry Samoylenko

We introduce the pseudorandom quantum authentication scheme (PQAS), an efficient method for encrypting quantum states that relies solely on the existence of pseudorandom unitaries (PRUs). The scheme guarantees that for any eavesdropper with…

Quantum Physics · Physics 2025-01-03 Tobias Haug , Nikhil Bansal , Wai-Keong Mok , Dax Enshan Koh , Kishor Bharti

Classical simulation of quantum computers is an irreplaceable step in the design of quantum algorithms. Exponential simulation costs demand the use of high-performance computing techniques, and in particular distribution, whereby the…

Quantum Physics · Physics 2023-11-06 Tyson Jones , Bálint Koczor , Simon C. Benjamin

Noise characterization methods such as randomized benchmarking (RB) are critical for the development of scalable quantum computers. Modern RB protocols for multiqubit systems extract physically relevant error rates by exploiting the…

Quantum Physics · Physics 2026-04-15 Yale Fan , Riley Murray , Thaddeus D. Ladd , Kevin Young , Robin Blume-Kohout

This paper presents a general method for producing randomly perturbed density operators subject to different sets of constraints. The perturbed density operators are a specified "distance" away from the state described by the original…

Quantum Physics · Physics 2024-06-10 J. A. Montanez-Barrera , R. T. Holladay , G. P. Beretta , Michael R. von Spakovsky

Electron transport in realistic physical and chemical systems often involves the non-trivial exchange of energy with a large environment, requiring the definition and treatment of open quantum systems. Because the time evolution of an open…

The ability to efficiently simulate random quantum circuits using a classical computer is increasingly important for developing Noisy Intermediate-Scale Quantum devices. Here we present a tensor network states based algorithm specifically…

Quantum Physics · Physics 2021-02-24 Chu Guo , Youwei Zhao , He-Liang Huang

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing…

Quantum Physics · Physics 2009-11-10 Gilles Brassard , Anne Broadbent , Alain Tapp

The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits…

Quantum Physics · Physics 2019-02-04 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Nan Huang

The ability of implementing quantum operations plays fundamental role in manipulating quantum systems. Creation and annihilation operators which transform a quantum state to another by adding or subtracting a particle are crucial of…

Quantum Physics · Physics 2019-05-01 Xiangyu Kong , Shijie Wei , Jingwei Wen , Guilu Long

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

Quantum Physics · Physics 2007-05-23 Eric Hsu

Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a…

Quantum Physics · Physics 2009-12-23 Cristian S. Calude , Michael J. Dinneen , Monica Dumitrescu , Karl Svozil

We consider the problem of efficiently simulating random quantum states and random unitary operators, in a manner which is convincing to unbounded adversaries with black-box oracle access. This problem has previously only been considered…

Quantum Physics · Physics 2020-06-17 Gorjan Alagic , Christian Majenz , Alexander Russell