286 citations · 524 across the 14 of their papers we have counts for
15 papers
QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks
Hanjing Xu, Xiaoyuan Liu, Alex Pothen +1
The quantum approximate optimization algorithm (QAOA) is one of the promising variational approaches of quantum computing to solve combinatorial optimization problems. In QAOA, var…
Quantum computing for finance
Dylan Herman, Cody Googin, Xiaoyuan Liu +5
Quantum computers are expected to surpass the computational capabilities of classical computers and have a transformative impact on numerous industry sectors. We present a comprehe…
Similarity-Based Parameter Transferability in the Quantum Approximate Optimization Algorithm
Alexey Galda, Eesh Gupta, Jose Falla +4
The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A…
Decomposition Based Refinement for the Network Interdiction Problem
Krish Matta, Xiaoyuan Liu, Ilya Safro
The shortest path network interdiction (SPNI) problem poses significant computational challenges due to its NP-hardness. Current solutions, primarily based on integer programming m…
Learning To Optimize Quantum Neural Network Without Gradients
Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa +1
Quantum Machine Learning is an emerging sub-field in machine learning where one of the goals is to perform pattern recognition tasks by encoding data into quantum states. This exte…
Towards Practical Explainability with Cluster Descriptors
Xiaoyuan Liu, Ilya Tyagin, Hayato Ushijima-Mwesigwa +2
With the rapid development of machine learning, improving its explainability has become a crucial research goal. We study the problem of making the clusters more explainable by inv…
Quantum Approximate Optimization Algorithm with Sparsified Phase Operator
Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro
The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. Howe…
Partitioning Dense Graphs with Hardware Accelerators
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Indradeep Ghosh +1
Graph partitioning is a fundamental combinatorial optimization problem that attracts a lot of attention from theoreticians and practitioners due to its broad applications. From mul…
Effective electromagnetic actions for Lorentz violating theories exhibiting the axial anomaly
A. Gómez, A. Martín-Ruiz, L. F. Urrutia
The CPT odd contribution to the effective electromagnetic action deriving from the vacuum polarization tensor in a large class of fermionic systems exhibiting Lorentz invariance vi…
A Survey of Quantum Computing for Finance
Dylan Herman, Cody Googin, Xiaoyuan Liu +5
Quantum computers are expected to surpass the computational capabilities of classical computers during this decade and have transformative impact on numerous industry sectors, part…
Transferability of optimal QAOA parameters between random graphs
Alexey Galda, Xiaoyuan Liu, Danylo Lykov +2
The Quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. I…
Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin +3
Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high n…
Structured Hierarchical Dialogue Policy with Graph Neural Networks
Zhi Chen, Xiaoyuan Liu, Lu Chen +1
Dialogue policy training for composite tasks, such as restaurant reservation in multiple places, is a practically important and challenging problem. Recently, hierarchical deep rei…
Leveraging Special-Purpose Hardware for Local Search Heuristics
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal +3
As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial op…
ELRUNA: Elimination Rule-based Network Alignment
Zirou Qiu, Ruslan Shaydulin, Xiaoyuan Liu +3
Networks model a variety of complex phenomena across different domains. In many applications, one of the most essential tasks is to align two or more networks to infer the similari…