curriculum vitae

Life is an instinct. (Updated: Aug 26th, 2024)

Basics

Name Yiren Lu
Email [email protected]
Homepage yiren.lu
Summary From competitive programming to QC & TCS.

Education

Publications

  • 2024
    Optimized synthesis of 2-degree parity network
    In submission
    We study the problem of optimal synthesis of 2-degree parity network, a family of quantum circuits which is widely used by quantum algorithms, such as QAOA. We give two lower bounds for the size of parity network and propose two algorithms that synthesize parity networks matching these bounds. Our method could cut down the parity network size by up to 50%, which is significant for NISQ era where the gate fidelity is low and the circuit size should be minimized.
  • 2023
    QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem
    arXiv preprint arXiv:2307.15260
    QAOA has been widely employed to solve Max-Cut as a candidate for quantum advantage in NISQ era. However, as the size of the problem become larger, the number of qubits required will increase linearly. With the aim of saving qubits, we propose a coupling framework for designing QAOA circuits to solve larger-scale Max-Cut problem and give some analytical and numerical results.

Academic services

Awards

Interests

Quantum computation
Quantum circuit synthesis
Variational quantum algorithms
Graph theory
Recognition of graph classes
Quantum speed-up for graph problems
Other random topics
Approximation algorithms
Computational complexity

Languages

Chinese
Native speaker
English
TOEFL 106, GRE 324+4

Skills

Programming
C++
Python
HTML/CSS
Javascript
LaTeX
Cooking