curriculum vitae
Life is an instinct. (Updated: Aug 26th, 2024)
Basics
Name | Yiren Lu |
[email protected] | |
Homepage | yiren.lu |
Summary | From competitive programming to QC & TCS. |
Education
-
2022.08 - present Beijing, China
Master's candidate
Institute of Computing Technology, Chinese Academy of Sciences
quantum computation, theoretical computer science
-
2018.09 - 2022.07 Beijing, China
Bachelor of Engineering
School of Computer Science, Beijing University of Posts and Telecommunications
major: computer science and technology
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
-
Reviewer
Awards
-
2021.08 CCF Outstanding Undergraduate Award
China Computer Federation
-
2020.10 Gold Medal (ranking 6/1000+)
CCF Collegiate Computer Systems & Programming Contest (CCSP 2020)
-
2019.12 Silver Medal
International Collegiate Programming Contest (ICPC), Asia East Continent Final
-
2018.11 Silver Medal
China Collegiate Programming Contest (CCPC), Guilin Onsite
-
2017.07 Bronze Medal
National Olympiad in Informatics (NOI 2017)
-
2017.02 Silver Medal
National Olympiad of Informatics' Winter Camp (WC 2017)
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 |
Teaching assistants
-
Spring 2024 Quantum Computation and Quantum Software
University of Chinese Academy of Sciences
-
Autumn 2024 Data Structures I
Renmin University of China
Languages
Chinese | |
Native speaker |
English | |
TOEFL 106, GRE 324+4 |
Skills
Programming | |
C++ | |
Python | |
HTML/CSS | |
Javascript | |
LaTeX |
Cooking |