63 citations · 168 across the 57 of their papers we have counts for
16 papers · 1 filter
Quantum Submodular Maximization
Yonggang Jiang, Xiaoming Sun, Penghui Yao +3
We study the quantum query complexity of maximizing a non-negative submodular function, considering both the unconstrained setting and, for monotone functions, a cardinality constr…
SAQNN: Spectral Adaptive Quantum Neural Network as a Universal Approximator
Jialiang Tang, Jialin Zhang, Xiaoming Sun
Quantum machine learning (QML), as an interdisciplinary field bridging quantum computing and machine learning, has garnered significant attention in recent years. Currently, the fi…
A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
Jingheng Wang, Shengminjie Chen, Xiaoming Sun +1
The Quantum Approximate Optimization Algorithm (QAOA) is widely studied for combinatorial optimization and has achieved significant advances both in theoretical guarantees and prac…
Quantum circuit synthesis with SQiSW
Jialiang Tang, Jialin Zhang, Xiaoming Sun
The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, w…
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
Xiaoming Sun, Guojing Tian, Shuai Yang +2
The Quantum State Preparation problem aims to prepare an -qubit quantum state from the initial state , for a…
Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit
Shuai Yang, Wei Zi, Bujiao Wu +3
How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key compo…