19 citations · 24 across the 16 of their papers we have counts for
9 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…
Scalable Multi-QPU Circuit Design for Dicke State Preparation: Optimizing Communication Complexity and Local Circuit Costs
Ziheng Chen, Junhong Nie, Xiaoming Sun +2
Preparing large-qubit Dicke states is of broad interest in quantum computing and quantum metrology. However, the number of qubits available on a single quantum processing unit (QPU…
A Lyapunov Framework for Quantum Algorithm Design in Combinatorial Optimization with Approximation Ratio Guarantees
Shengminjie Chen, Ziyang Li, Hongyi Zhou +3
In this work, we develop a framework aiming at designing quantum algorithms for combinatorial optimization problems while providing theoretical guarantees on their approximation ra…
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…
Communication Complexity of Distributed Unitary Synthesis
Longcheng Li, Xiaoming Sun, Jialin Zhang +1
We study space-bounded communication complexity for unitary implementation in distributed quantum processors, where we restrict the number of qubits per processor to ensure practic…
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…
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…
Optimization of CNOT circuits on limited connectivity architecture
Bujiao Wu, Xiaoyu He, Shuai Yang +4
A CNOT circuit is the key gadget for entangling qubits in quantum computing systems. However, the qubit connectivity of noisy intermediate-scale quantum (NISQ) devices is constrain…