The Stanford Software Research Lunch is a weekly event on Thursday where students and researchers present their latest work to peers. Talks are open to anybody, but regular attendees are expected to give a presentation on their work. Members of the Computer Forum are especially welcome.
Mailing list: software-research-lunch@lists.stanford.edu (subscribe via mailman)
Calendar: ical
Format: The lunch is held every week during fall, winter and spring quarter. The first week of every quarter is an organizational lunch where people can sign up to give a talk. If you'd like to give a talk, please contact Rohan Yadav.
Past quarters: Spring 2025, Winter 2025, Fall 2024, Spring 2024, Winter 2024, Fall 2023, Spring 2023, Winter 2023, Fall 2022, Winter 2021, Fall 2020, Winter 2020, Fall 2019, Spring 2019, Winter 2019, Fall 2018, Spring 2018, Winter 2018, Fall 2017, Spring 2017, Winter 2017, Fall 2016.
Ordering Food: For suggestions for those ordering food for the lunch, see here.
9/11: Noisy Quantum Simulation Using Tracking, Uncomputation and Sampling
Time: Thursday, September 11, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker: Siddharth Dangwal
Abstract: Quantum computers have grown rapidly in size and qubit quality in recent years, enabling the execution of complex quantum circuits. However, for most researchers, access to compute time on quantum hardware is limited. This necessitates the need to build simulators that mimic the execution of quantum circuits on noisy quantum hardware accurately and scalably. In this work, we propose TUSQ - Tracking, Uncomputation, and Sampling for Noisy Quantum Simulation. TUSQ is a simu- lator that can perform noisy simulation of up to 30-qubit Adder circuits on a single Nvidia A100 GPU in less than 820 seconds. To represent the stochastic noisy channels accurately, we average the output of multiple quantum circuits with fixed noisy gates sampled from the channels. However, this leads to a substantial increase in circuit overhead, which slows down the simulation. To eliminate this overhead, TUSQ uses two modules: the Error Characterization Module (ECM), and the Tree-based Execution Module (TEM). The ECM tracks the number of unique circuit executions needed to accurately represent the noise. That is, if initially we needed n1 circuit executions, ECM reduces that number to n2 by eliminating redundancies so that n2 < n1. This is followed by the TEM, which reuses computation across these n2 circuits. This computational reuse is facilitated by representing all n2 circuits as a tree. We sample the significant leaf nodes of this tree and prune the remaining ones. We traverse this tree using depth-first search. We use uncomputation to perform rollback-recovery at several stages which reduces simulation time. We evaluate TUSQ for a total of 186 benchmarks and report an average speedup of 52.5× and 12.53× over Qiskit and CUDA-Q, which goes up to 7878.03× and 439.38× respectively. For larger benchmarks (more than than 15 qubits), the average speedup is 55.42× and 23.03× over Qiskit and CUDA-Q respectively.
Food:
9/25: Organizational Lunch
Time: Thursday, September 25, 2025, 12 noon - 1pm
Location: CoDa E401
Organizational lunch. Come sign up to give a talk during the quarter.
Food:
10/2: TBD (Matthew Sotoudeh)
Time: Thursday, October 2, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker: Matthew Sotoudeh
Food:
10/9: TBD
Time: Thursday, October 9, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
10/16: TBD
Time: Thursday, October 16, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
10/23: TBD (Souradip Ghosh)
Time: Thursday, October 23, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker: Souradip Ghosh
Food:
10/30: TBD
Time: Thursday, October 30, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
11/6: TBD
Time: Thursday, November 6, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
11/13: TBD
Time: Thursday, November 13, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
11/20: TBD (Justin Lubin)
Time: Thursday, November 20, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker: Justin Lubin
Food:
11/27: TBD
Time: Thursday, November 27, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food:
12/4: TBD
Time: Thursday, December 4, 2025, 12 noon - 1pm
Location: CoDa E401
Speaker:
Food: