RESEARCH INTEREST:

Quantum Computing, Optimization, Quantum Machine Learning, Graph Algorithms

I'm a quantum algorithms researcher. Currently, I'm a principle researcher of the Quantum Lab at Fujitsu Research of America. Here is my CV.

PUBLICATIONS

Submitted, or Under Revision

Sukhpal Singh Gill, Oktay Cetinkaya, Stefano Marrone, Elias F. Combarro, Daniel Claudino, David Haunschild, Leon Schlote, Huaming Wu, Carlo Ottaviani, Xiaoyuan Liu, Sree Pragna Machupalli, Kamalpreet Kaur, Priyansh Arora, Ji Liu, Salman Shamshad, Ahmed Farouk, Houbing Herbert Song, Steve Uhlig, Kotagiri Ramamohanarao, Quantum Computing: Vision and Challenges, invited paper from Journal of Economy and Technology

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro, Neural Architecture Search Algorithms for Quantum Autoencoders, submitted.

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro, QAdaPrune - An Adaptive Parameter Pruning Algorithm For Training Variational Quantum Circuits, submitted.

Bibhas Adhikari, Aryan Jha, Xiaoyuan Liu, Complex linear neural network representation of parametrized quantum circuits, in preparation.

Xiaoyuan Liu, Brian Fralix, On the time-dependent behavior of finite-state birth-death processes:  new insights on known results, under Revision.


Journal Articles, Published, or In Press

Alexey Galda, Eesh Gupta, Jose Falla, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, Ilya Safro, Similarity-Based Parameter Transferability in the Quantum Approximate Optimization Algorithm, Front. Quantum. Sci. Technol., 13 July 2023

Dylan Herman*, Cody Googin*, Xiaoyuan Liu*, Yue Sun*, Alexey Galda, Ilya Safro, Marco Pistoia, Yuri Alexeev, Quantum computing for finance, *shared cofirst authorship, Nature Reviews Physics (2023): 1-16.

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy,  Leveraging Special-Purpose Hardware for Local Search Heuristics, Computational Optimization and Applications 82.1 (2022): 1-29. 

Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev, Lukasz Cincio, Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers, IEEE Transactions on Quantum Engineering 3 (2022): 1-20. 

Zirou Qiu, Ruslan Shaydulin, Xiaoyuan Liu, Yuri Alexeev, Christopher S. Henry, Ilya Safro, ELRUNA : Elimination Rule-Based Network Alignment, ACM Journal of Experimental Algorithmics, Volume 26, Dec 2021 

Xiaoyuan Liu, Brian Fralix, On lattice path counting and the random product representation, with applications to the E$_r$/M/1 queue and the M/E$_r$/1 queue, Methodology and Computing in Applied Probability, Aug 2018.


Conference Papers

Hayato Ushijima-Mwesigwa, Xiaoyuan Liu, An Ising-based Model for Qubit Mapping, Fourth International Workshop on Quantum Computing Software, Supercomputing 2023 (SC2023)

Krish Matta, Xiaoyuan Liu, Ilya Safro, Decomposition Based Refinement for the Network Interdiction Problem, IEEE High Performance Extreme Computing Conference (HPEC2023)

Anthony Angone, Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro, Hybrid Quantum-Classical Multilevel Approach for Maximum Cuts on Graphs, IEEE High Performance Extreme Computing Conference (HPEC2023)

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro, Learning To Optimize Quantum Neural Networks Without Gradients, IEEE International Conference on Quantum Computing and Engineering (QCE2023)

Xiaoyuan Liu, Ilya Tyagin, Hayato Ushijima-Mwesigwa, Indradeep Ghosh, Ilya Safro, Towards Practical Explainability with Cluster Descriptors, Optimization Based Techniques for Emerging Data Mining Problems Workshop (OEDM) at IEEE International Conference on Data Mining (ICDM22)

Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro, Quantum Approximate Optimization Algorithm with Sparsified Phase Operator, IEEE International Conference on Quantum Computing and Engineering (QCE22)

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Indradeep Ghosh, Ilya Safro, Partitioning Dense Graphs with Hardware Accelerators, International Conference on Computational Science (ICCS2022)

Alexey Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, Ilya Safro, Transferability of optimal QAOA parameters between random graphs, IEEE International Conference on Quantum Computing and Engineering (QCE21)

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy, On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware, SIAM Workshop on Combinatorial Scientific Computing, 2020, selected for oral presentation


Conference Abstract

Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro, Quantum Approximate Optimization Algorithm with Sparsified Phase Operator, Bulletin of the American Physical Society, 2023

Eesh A Gupta, Alexey Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, Ilya Safro, Predicting Transferability of Optimal Parameters of Quantum Approximate Optimization Algorithm, Bulletin of the American Physical Society, 2022

Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev, Lukasz Cincio, An Approach for Combinatorial Optimization on Noisy Quantum Computers, American Physical Society March Meeting, 2021

PATENTS

Filed

U.S. Patent, Local search with global view for large scale combinatorial optimization, Application number: 16888445

U.S. Patent, Analysis of clustered data, Application number: 17751436

Pending

U.S. Patent Solving optimization problems on shallow circuits using a quantum computer

U.S. Patent Finding influential nodes in social networks using QUBO formulation

U.S. Patent Training quantum neural networks using meta optimization

U.S. Patent Quantum bit mapping

U.S. Patent Quantum bit routing

U.S. Patent Adaptive Parameter Pruning For Training Variational Quantum Circuits

U.S. Patent Quantum Neural Architecture Search for Quantum Data Compression

U.S. Patent A Method for Large-Scale Qubit Routing

U.S. Patent Reinforcement Learning for Quantum Circuit Design

U.S. Patent Complex linear neural network representation of parametrized quantum circuits