English
Related papers

Related papers: Sampling with quantum mechanics

200 papers

Within context of quantum logic, it is possible to assign dispersion-free probabilities to experimental propositions pertaining to qubits. This makes qubits distinct from the rest of quantum systems since the latter do not admit…

Quantum Physics · Physics 2020-04-10 Arkady Bolotin

The concurrent rise of artificial intelligence and quantum information poses opportunity for creating interdisciplinary technologies like quantum neural networks. Quantum reservoir processing, introduced here, is a platform for quantum…

Disordered Systems and Neural Networks · Physics 2019-05-10 Sanjib Ghosh , Andrzej Opala , Michał Matuszewski , Tomasz Paterek , Timothy C. H. Liew

In the task of discriminating between nonorthogonal quantum states from multiple copies, the key parameters are the error probability and the resources (number of copies) used. Previous studies have considered the task of minimizing the…

The well-known algorithm for quantum phase estimation requires that the considered unitary is available as a conditional transformation depending on the quantum state of an ancilla register. We present an algorithm converting an unknown…

Quantum Physics · Physics 2007-05-23 Dominik Janzing

A general quantum algorithm for solving a problem is discussed. The number of steps required to solve a problem using this method is independent of the number of cases that has to be considered classically. Hence, it is more efficient than…

Quantum Physics · Physics 2007-05-23 M. P John

We discuss an interferometric approach to the estimation of quantum mechanical damping. We study specific classes of entangled and separable probe states consisting of superpositions of coherent states. Based on the assumption of limited…

Quantum Physics · Physics 2007-05-23 Hannah Venzl , Matthias Freyberger

It is proposed a possible new approach of quantum measurements (QMS), disconnected of the traditional interpretation of uncertainty relations and independent of any appeal to the strange idea of collapse (reduction) of wave functions. The…

Quantum Physics · Physics 2007-05-23 S. Dumitru

A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs…

Quantum Physics · Physics 2009-10-06 Tad Hogg

Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average…

Quantum Physics · Physics 2007-05-23 Tad Hogg

Quantum coherence is important in quantum mechanics, and its essence is from superposition principle. We study the coherence of any two pure states and that of their arbitrary superposition, and obtain the relationship between them. In the…

Quantum Physics · Physics 2016-05-25 Qiu-Ling Yue , Chao-Hua Yu , Feng Liu , Xiao-Li Wang , Fei Gao , Qiao-Yan Wen

We report an algorithm, based on quantum optics formulation, where a coherent state is used as the elementary quantum resource for the image representation. We provide an architecture with constituent optical elements in linear order with…

Quantum Physics · Physics 2024-10-01 Vivek Mehta , Sonali Jana , Utpal Roy

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

Data Structures and Algorithms · Computer Science 2018-08-31 Ronald L. Rivest

Quantum mechanics postulates the existence of states determined by a particle position at a single time. This very concept, in conjunction with superposition, induces much of the quantum-mechanical structure. In particular, it implies the…

Quantum Physics · Physics 2017-08-23 L. Polley

Based on phase-space structures of quantum states, we propose a novel measure to quantify macroscopic quantum superpositions. Our measure simultaneously quantifies two different kinds of essential information for a given quantum state in a…

Quantum Physics · Physics 2011-06-02 Chang-Woo Lee , Hyunseok Jeong

The quantum guesswork quantifies the minimum number of queries needed to guess the state of a quantum ensemble if one is allowed to query only one state at a time. Previous approaches to the computation of the guesswork were based on…

Quantum Physics · Physics 2023-08-28 Michele Dall'Arno , Francesco Buscemi , Takeshi Koshiba

We propose an iterative algorithm for incomplete quantum process tomography, with the help of quantum state estimation, based on the combined principles of maximum-likelihood and maximum-entropy. The algorithm yields a unique estimator for…

Quantum Physics · Physics 2012-01-04 Yong Siah Teo , Berthold-Georg Englert , Jaroslav Rehacek , Zdenek Hradil

We describe an algorithm for finding angle sequences in quantum signal processing, with a novel component we call halving based on a new algebraic uniqueness theorem, and another we call capitalization. We present both theoretical and…

Quantum Physics · Physics 2020-03-10 Rui Chao , Dawei Ding , Andras Gilyen , Cupjin Huang , Mario Szegedy

We show that, in spite of a rather common opinion, quantum mechanics can be represented as an approximation of classical statistical mechanics. The approximation under consideration is based on the ordinary Taylor expansion of physical…

Statistical Mechanics · Physics 2009-11-11 Andrei Khrennikov

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields…

Quantum Physics · Physics 2025-07-23 Wenlong Zhao , Da Zhang , Huili Zhang , Haifeng Yu , Zhang-qi Yin

We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is…

Quantum Physics · Physics 2007-05-23 Dong Pyo Chi , Jinsoo Kim , Soojoon Lee