English
Related papers

Related papers: The Kernel Quantum Probabilities (KQP) Library

200 papers

In this paper we study a model of a Quantum Branching Program (QBP) and investigate its computational power. We prove a general lower bound on the width of read-once QBPs, which we show to be almost tight on certain symmetric function.

Quantum Physics · Physics 2007-05-23 Farid Ablayev , Aida Gainutdinova , Marek Karpinski

We present our program for the development of quantum informational concepts in relativistic systems in terms of the unequal-time correlation functions of quantum fields. We employ two formalisms that provide the basis for further…

Quantum Physics · Physics 2024-01-17 Charis Anastopoulos , Bei-Lok Hu , Konstantina Savvidou

The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only ``balanced'' or ``tilted'' information and that we know the number k of false…

Quantum Physics · Physics 2013-12-05 Kazuo Iwama , Harumichi Nishimura , Rudy Raymond , Junichi Teruyama

Interpretation of the nonclassical total probability formula arising in some quantum experiments is provided based on stochastic models described by means of a sequence of random vectors changing in the measurement procedures.

Quantum Physics · Physics 2007-05-23 Alexander Bulinski , Andrei Khrennikov

Short review article on quantum computation accepted for Supplement III, Encyclopaedia of Mathematics (publication expected Summer 2001). See also http://www.wkap.nl/series.htm/ENM

Quantum Physics · Physics 2007-05-23 E. H. Knill , M. A. Nielsen

We propose an approach to realize a quantum random number generator (QRNG) based on the photon number decision of weak laser pulses. This type of QRNG can generate true random numbers at a high speed and can be adjusted to zero bias…

Quantum Physics · Physics 2008-11-07 Wei Wei , J. W. Zhang , Tian Liu , Hong Guo

Random numbers are a fundamental resource in science and engineering with important applications in simulation and cryptography. The inherent randomness at the core of quantum mechanics makes quantum systems a perfect source of entropy.…

Quantum Physics · Physics 2017-02-28 Miguel Herrero-Collantes , Juan Carlos Garcia-Escartin

Quantum computing technologies promise to revolutionize calculations in many areas of physics, chemistry, and data science. Their power is expected to be especially pronounced for problems where direct analogs of a quantum system under…

Quantum Physics · Physics 2020-12-29 C. A. Argüelles , B. J. P. Jones

A simple criterion is derived in order that a number sequence ${\cal S}_n$ is a permitted spectrum of a quantized system. The sequence of the prime numbers fulfils the criterion and the corresponding one-dimensional quantum potential is…

Condensed Matter · Physics 2007-05-23 G. Mussardo

In this abstract we study the resource consumption of quantum programs. Specifically, we focus on the expected runtime of programs and, inspired by recent methods for probabilistic programs, we develop a calculus \`a la weakest precondition…

Logic in Computer Science · Computer Science 2020-01-01 Federico Olmedo , Alejandro Díaz-Caro

This article introduces quantum computation by analogy with probabilistic computation. A basic description of the quantum search algorithm is given by representing the algorithm as a C program in a novel way.

Quantum Physics · Physics 2007-05-23 Lov K. Grover

Quantum variational algorithms have been one of major applications of quantum computing with current quantum devices. There are recent attempts to establish the foundation for these algorithms. A possible approach is to characterize the…

Quantum Physics · Physics 2023-12-06 Trong Duong

Quantum anticipation explorer is a computer program allowing the numerical exploration of quantum anticipation which has been analyzed in arXiv:0810.183v1 and arXiv:1003.1090v1 for H-Atom, equidistant, random and custom spectra. This tool…

Mathematical Software · Computer Science 2011-02-21 Hans-Rudolf Thomann

Quantum kernel methods are a proposal for achieving quantum computational advantage in machine learning. They are based on a hybrid classical-quantum computation where a function called the quantum kernel is estimated by a quantum device…

Quantum Physics · Physics 2024-11-13 Ulysse Chabaud , Roohollah Ghobadi , Salman Beigi , Saleh Rahimi-Keshari

In real supervised learning scenarios, it is not uncommon that the training and test sample follow different probability distributions, thus rendering the necessity to correct the sampling bias. Focusing on a particular covariate shift…

Machine Learning · Computer Science 2012-06-22 Yaoliang Yu , Csaba Szepesvari

Any quantum computing application, once encoded as a quantum circuit, must be compiled before being executable on a quantum computer. Similar to classical compilation, quantum compilation is a sequential process with many compilation steps…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.

Statistical Mechanics · Physics 2009-09-25 Stephan Mertens

Quantum kernels quantify similarity between data points by measuring the inner product between quantum states, computed through quantum circuit measurements. By embedding data into quantum systems, quantum kernel feature maps, that may be…

Quantum Physics · Physics 2025-03-24 Joachim Tomasi , Sandrine Anthoine , Hachem Kadri

We present a first attempt to design a quantum circuit for the determination of the parton content of the proton through the estimation of parton distribution functions (PDFs), in the context of high energy physics (HEP). The growing…

High Energy Physics - Phenomenology · Physics 2021-03-03 Adrián Pérez-Salinas , Juan Cruz-Martinez , Abdulla A. Alhajri , Stefano Carrazza

This paper introduces a novel approach to probabilistic deep learning, kernel density matrices, which provide a simpler yet effective mechanism for representing joint probability distributions of both continuous and discrete random…

Machine Learning · Computer Science 2024-05-01 Fabio A. González , Raúl Ramos-Pollán , Joseph A. Gallego-Mejia