Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Doriguello, Joao F."'
One of the main candidates of post-quantum cryptography is lattice-based cryptography. Its cryptographic security against quantum attackers is based on the worst-case hardness of lattice problems like the shortest vector problem (SVP), which asks to
Externí odkaz:
http://arxiv.org/abs/2410.13759
Classical Markov Chain Monte Carlo methods have been essential for simulating statistical physical systems and have proven well applicable to other systems with complex degrees of freedom. Motivated by the statistical physics origins, Chen, Kastoryan
Externí odkaz:
http://arxiv.org/abs/2405.20322
Bell sampling is a simple yet powerful measurement primitive that has recently attracted a lot of attention, and has proven to be a valuable tool in studying stabiliser states. Unfortunately, however, it is known that Bell sampling fails when used on
Externí odkaz:
http://arxiv.org/abs/2405.06357
We present a novel quantum high-dimensional linear regression algorithm with an $\ell_1$-penalty based on the classical LARS (Least Angle Regression) pathwise algorithm. Similarly to available classical algorithms for Lasso, our quantum algorithm pro
Externí odkaz:
http://arxiv.org/abs/2312.14141
Clustering is one of the most important tools for analysis of large datasets, and perhaps the most popular clustering algorithm is Lloyd's iteration for $k$-means. This iteration takes $N$ vectors $v_1,\dots,v_N\in\mathbb{R}^d$ and outputs $k$ centro
Externí odkaz:
http://arxiv.org/abs/2308.09701
Publikováno v:
Quantum 8, 1530 (2024)
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with particular attention to quantum memory devices. We propose two types of constan
Externí odkaz:
http://arxiv.org/abs/2308.08539
Optimization theory has been widely studied in academia and finds a large variety of applications in industry. The different optimization models in their discrete and/or continuous settings has catered to a rich source of research problems. Robust co
Externí odkaz:
http://arxiv.org/abs/2304.02262
Autor:
Doriguello, João F.
In realistic stabiliser-based quantum error correction there are many ways in which real physical systems deviate from simple toy models of error. Stabiliser measurements may not always be deterministic or may suffer from erasure errors, such that th
Externí odkaz:
http://arxiv.org/abs/2302.11631
We present a linear program for the one-way version of the partition bound (denoted $\mathsf{prt}^1_\varepsilon(f)$). We show that it characterizes one-way randomized communication complexity $\mathsf{R}_\varepsilon^1(f)$ with shared randomness of ev
Externí odkaz:
http://arxiv.org/abs/2302.10431
Publikováno v:
Proceedings of TQC 2022, LIPIcs, vol. 232, 2:1--2:24 (2022)
The famous least squares Monte Carlo (LSM) algorithm combines linear least square regression with Monte Carlo simulation to approximately solve problems in stochastic optimal stopping theory. In this work, we propose a quantum LSM based on quantum ac
Externí odkaz:
http://arxiv.org/abs/2111.15332