8 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 m outcomes from an unknown biased source of independent and identically distributed symbols. The proc…
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…
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…
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…