33 citations · 72 across the 14 of their papers we have counts for
15 papers
Oblivious Self-Distance Symmetric Rendezvous on the Integer Line
Konstantinos Georgiou, Claude Gravel, Lazar Mandic +1
Symmetric rendezvous on the line is a search problem in which two agents, initially placed at distance , must follow the same randomized strategy to meet as quickly as possible…
Algorithms, Complexity, and Entropy of the Bernard-Letac Fair-Sampling Construction
Claude Gravel
Bernard and Letac (1971) introduced a method for uniform random sampling among outcomes from an unknown biased source of independent and identically distributed symbols. The pr…
Improving Zero-Noise Extrapolation via Physically Bounded Models
Andriy Miranskyy, Adam Sorrenti, Jasmine Thind +1
Zero-noise extrapolation (ZNE) mitigates errors in near-term quantum devices by extrapolating measurements obtained at amplified noise levels to estimate noise-free expectation val…
Software Testing in the Quantum World
Rui Abreu, Shaukat Ali, Paolo Arcaini +11
Quantum computing offers significant speedups for simulating physical, chemical, and biological systems, and for optimization and machine learning. As quantum software grows in com…
Evaluating the generalized Buchshtab function and revisiting the variance of the distribution of the smallest components of combinatorial objects
Claude Gravel, Daniel Panario
Let and be the random variable representing the size of the smallest component of a random combinatorial object made of elements. A combinatorial object could…
A generalization of the Von Neumann extractor
Claude Gravel
An iterative randomness extraction algorithm which generalized the Von Neumann's extraction algorithm is detailed, analyzed and implemented in standard C++. Given a sequence of ind…
Fully-programmable universal quantum simulator with a one-dimensional quantum processor
V. M. Bastidas, T. Haug, C. Gravel +3
Current quantum devices execute specific tasks that are hard for classical computers and have the potential to solve problems such as quantum simulation of material science and che…
Finding linearly generated subsequences
Claude Gravel, Daniel Panario, Bastien Rigault
We develop a new algorithm to compute determinants of all possible Hankel matrices made up from a given finite length sequence over a finite field. Our algorithm fits within the dy…
Feedback linearly extended discrete functions
Claude Gravel, Daniel Panario
We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation come…
Resource reduction for distributed quantum information processing using quantum multiplexed photons
Nicolo Lo Piparo, Michael Hanks, Claude Gravel +2
Distributed quantum information processing is based on the transmission of quantum data over lossy channels between quantum processing nodes. These nodes may be separated by a few…
Unicyclic Strong Permutations
Claude Gravel, Daniel Panario, David Thomson
In this paper, we study some properties of a certain kind of permutation over , where is a positive integer. The desired properties for are: (1) the…
Remote Sampling with Applications to General Entanglement Simulation
Gilles Brassard, Luc Devroye, Claude Gravel
We show how to sample exactly discrete probability distributions whose defining parameters are distributed among remote parties. For this purpose, von Neumann's rejection algorithm…
The expected bit complexity of the von Neumann rejection algorithm
Luc Devroye, Claude Gravel
In 1952, von Neumann introduced the rejection method for random variate generation. We revisit this algorithm when we have a source of perfect bits at our disposal. In this random…
Random variate generation using only finitely many unbiased, independently and identically distributed random bits
Luc Devroye, Claude Gravel
For any discrete probability distributions with bounded entropy, we can generate exactly a random variate using only a finite expected number of perfect coin flips. A perfect coin…
Exact simulation of the GHZ distribution
Gilles Brassard, Luc Devroye, Claude Gravel
John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated w…