63 citations · 168 across the 57 of their papers we have counts for
6 papers · 1 filter
Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
Bujiao Wu, Maharshi Ray, Liming Zhao +2
The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-class…
Quantum Search with Prior Knowledge
Xiaoyu He, Jialin Zhang, Xiaoming Sun
Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic…
Discouraging Pool Block Withholding Attacks in Bitcoins
Zhihuai Chen, Bo Li, Xiaohan Shan +2
The arisen of Bitcoin has led to much enthusiasm for blockchain research and block mining, and the extensive existence of mining pools helps its participants (i.e., miners) gain re…
Optimization from Structured Samples for Coverage Functions
Wei Chen, Xiaoming Sun, Jialin Zhang +1
We revisit the optimization from samples (OPS) model, which studies the problem of optimizing objective functions directly from the sample data. Previous results showed that we can…
Strong Quantum Nonlocality without Entanglement in Multipartite Quantum Systems
Pei Yuan, Guojing Tian, Xiaoming Sun
In this paper, we generalize the concept of strong quantum nonlocality from two aspects. Firstly in quantum system, we present…
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem
Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Submodular maximization has been a central topic in theoretical computer science and combinatorial optimization over the last decades. Plenty of well-performed approximation algori…