Zobrazeno 1 - 10
of 206
pro vyhledávání: '"Pistoia Marco"'
Autor:
Chakrabarti, Shouvanik, Herman, Dylan, Ozgul, Guneykan, Zhu, Shuchen, Augustino, Brandon, Hao, Tianyi, He, Zichang, Shaydulin, Ruslan, Pistoia, Marco
We analyze generalizations of algorithms based on the short-path framework first proposed by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et al. [STOC '22] to achieve super-Grover speedups for certain binary optimizat
Externí odkaz:
http://arxiv.org/abs/2410.23270
Autor:
Amer, Omar, Chakraborty, Kaushik, Cui, David, Kaleoglu, Fatih, Lim, Charles, Liu, Minzhao, Pistoia, Marco
Liu et al. (ITCS22) initiated the study of designing a secure position verification protocol based on a specific proof of quantumness protocol and classical communication. In this paper, we study this interesting topic further and answer some of the
Externí odkaz:
http://arxiv.org/abs/2410.03982
Autor:
Kon, Wen Yu, Chu, Jefferson, Loh, Kevin Han Yong, Alia, Obada, Amer, Omar, Pistoia, Marco, Chakraborty, Kaushik, Lim, Charles
Data privacy and authentication are two main security requirements for remote access and cloud services. While QKD has been explored to address data privacy concerns, oftentimes its use is separate from the client authentication protocol despite impl
Externí odkaz:
http://arxiv.org/abs/2409.16540
Quantum algorithms must be scaled up to tackle real-world applications. Doing so requires overcoming the noise present on today's hardware. The quantum approximate optimization algorithm (QAOA) is a promising candidate for scaling up due to its modes
Externí odkaz:
http://arxiv.org/abs/2409.12104
Autor:
Acharya, Atithi, Yalovetzky, Romina, Minssen, Pierre, Chakrabarti, Shouvanik, Shaydulin, Ruslan, Raymond, Rudy, Sun, Yue, Herman, Dylan, Andrist, Ruben S., Salton, Grant, Schuetz, Martin J. A., Katzgraber, Helmut G., Pistoia, Marco
Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfoli
Externí odkaz:
http://arxiv.org/abs/2409.10301
We initiate the study of relativistic zero-knowledge quantum proof of knowledge systems with classical communication, formally defining a number of useful concepts and constructing appropriate knowledge extractors for all the existing protocols in th
Externí odkaz:
http://arxiv.org/abs/2409.03635
Autor:
He, Zichang, Shaydulin, Ruslan, Herman, Dylan, Li, Changhao, Raymond, Rudy, Sureshbabu, Shree Hari, Pistoia, Marco
Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum heuristics for combinatorial optimization. While QAOA has been shown to perform well on small-scale instances and to provide an asymptotic speedup over state-of-th
Externí odkaz:
http://arxiv.org/abs/2408.09538
The quantum approximate optimization algorithm (QAOA) is a quantum heuristic for combinatorial optimization that has been demonstrated to scale better than state-of-the-art classical solvers for some problems. For a given problem instance, QAOA perfo
Externí odkaz:
http://arxiv.org/abs/2408.00557
Random Forest (RF) is a popular tree-ensemble method for supervised learning, prized for its ease of use and flexibility. Online RF models require to account for new training data to maintain model accuracy. This is particularly important in applicat
Externí odkaz:
http://arxiv.org/abs/2406.12008
Autor:
DeCross, Matthew, Haghshenas, Reza, Liu, Minzhao, Rinaldi, Enrico, Gray, Johnnie, Alexeev, Yuri, Baldwin, Charles H., Bartolotta, John P., Bohn, Matthew, Chertkov, Eli, Cline, Julia, Colina, Jonhas, DelVento, Davide, Dreiling, Joan M., Foltz, Cameron, Gaebler, John P., Gatterman, Thomas M., Gilbreth, Christopher N., Giles, Joshua, Gresh, Dan, Hall, Alex, Hankin, Aaron, Hansen, Azure, Hewitt, Nathan, Hoffman, Ian, Holliman, Craig, Hutson, Ross B., Jacobs, Trent, Johansen, Jacob, Lee, Patricia J., Lehman, Elliot, Lucchetti, Dominic, Lykov, Danylo, Madjarov, Ivaylo S., Mathewson, Brian, Mayer, Karl, Mills, Michael, Niroula, Pradeep, Pino, Juan M., Roman, Conrad, Schecter, Michael, Siegfried, Peter E., Tiemann, Bruce G., Volin, Curtis, Walker, James, Shaydulin, Ruslan, Pistoia, Marco, Moses, Steven. A., Hayes, David, Neyenhuis, Brian, Stutz, Russell P., Foss-Feig, Michael
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized
Externí odkaz:
http://arxiv.org/abs/2406.02501