The International Workshop on General-Purpose Quantum Computing and Information Theory

Contribution List

1. Michael Vasmer: Fault-tolerant quantum computation with topological subsystem codes

13/06/2023, 09:00

Quantum error correction seems to be indispensable in the quest to build a useful, i.e., fault-tolerant, quantum computer. Traditional approaches to quantum error correction rely on stabilizer codes such as the surface code. However, there exists a more general family of quantum error-correcting codes known as subsystem codes. Subsystem codes have advantages such as evading restrictions on...

23. Zhengcheng Gu

13/06/2023, 10:00

2. Eric Chitambar: On the Duality of Teleportation and Dense Coding

13/06/2023, 11:00

In this talk we'll revisit the classic problem of using noisy entanglement for teleportation. The first task will be to show how this problem can be rephrased as a state discrimination problem. In this picture, a quantitative duality between teleportation and dense coding emerges in which every Alice-to-Bob teleportation protocol can be repurposed as a Bob-to-Alice dense coding protocol, and...

12. Discussion and Lunch Break

13/06/2023, 12:00

10. Yongsheng Zhang

13/06/2023, 14:00

TBA

9. Masahito Hayashi: Two-Server Oblivious Transfer for Quantum Messages

13/06/2023, 15:00

Oblivious transfer is considered as a cryptographic primitive task for quantum information processing over a quantum network. It is an essential building block for secure multiparty computation. It is known that one-server oblivious transfer is impossible. When the task is the transmission of classical messages, protocols for two-server oblivious transfer exist, i.e., existing protocols work...

11. Nana Liu: Efficient quantum simulation of partial differential equations

13/06/2023, 16:00

What kinds of scientific computing problems are suited to be solved on a quantum device with quantum advantage? It turns out that by transforming a partial differential equation (PDE) into a higher-dimensional space, it can be transformed into a system of Schrodinger’s equations, which is the natural dynamics of quantum devices. This new method – called Schrodingerisation – thus allows one to...

4. Junyu Liu: Towards provably efficient quantum algorithms for large-scale machine-learning models

14/06/2023, 10:00

TBA

5. Rahul Trivedi: Simulating many-body physics with noisy quantum devices

14/06/2023, 11:00

Quantum computers offer a promising solution to the task of simulating many-body physics. A scalable fault-tolerant quantum computer with a large supply of logical qubits would allow us to answer many interesting questions about physical systems. In the near term we can only access noisy physical qubits, and this has raised an important theoretical question of identifying the limitations and...

15. Discussion and Lunch Break

14/06/2023, 12:00

13. Xiaopeng Li: Quantum Reservoir Computing

14/06/2023, 14:00

Searching for applications of programmable quantum simulation devices with quantum speedup has been attracting much research interests in recent years. In this talk, I would like to present quantum reservoir computing as a promising route to harness the computation power of quantum many-body dynamics. We find a quantum system at the edge of ergodic to non-ergodic phase transition has the best...

14. Xiaoting Wang

14/06/2023, 15:00

20. Discussion

14/06/2023, 16:00

22. Giulio Chiribella: Thermodynamical nonequilibrium as a resource for accurate information processing

15/06/2023, 09:00

Accurate information processing is crucial both in technology and in nature. To achieve it, any information processing system needs an initial supply of resources away from thermal equilibrium. In this talk, I will discuss the in-principle limits on the accuracy achievable with a given amount of nonequilibrium resources. Specifically, I will present a limit based on an entropic quantity, named...

7. Nengkun Yu: Quantum Max-Flow Min-Cut theorem

15/06/2023, 10:00

The max-flow min-cut theorem is a cornerstone result in combinatorial optimization. Calegari et al. (arXiv:0802.3208) initialized the study of quantum max-flow min-cut conjecture, which connects the rank of a tensor network and the min-cut. Cui et al. (arXiv:1508.04644) showed that this conjecture is generally false. This paper establishes a quantum max-flow min-cut theorem for a new...

8. Tomoyuki Morimae: Quantum commitments and signatures without one-way functions

15/06/2023, 11:00

In the classical world, the existence of commitments is equivalent to the existence of one-way functions. In the quantum setting, on the other hand, commitments are not known to imply one-way functions, but all known constructions of quantum commitments use at least one-way functions. Are one-way functions really necessary for commitments in the quantum world? In this work, we show that...

18. Discussion and Lunch Break

15/06/2023, 12:00

16. Dong Liu: Lattice gauge theory and topological quantum error correction with quantum deviations in the state preparation and error detection

15/06/2023, 14:00

Quantum deviations or coherent noise are a typical type of noise when implementing gate operations in quantum computers, and their impact on the performance of quantum error correction (QEC) is still elusive. Here, we consider the topological surface code, with both stochastic noise and coherent noise on the multi-qubit entanglement gates during stabilizer measurements in both initial state...

17. Tongyang Li: Quantum Algorithms for Nonconvex Optimization

15/06/2023, 15:00

The theories of optimization answer foundational questions in statistics, operations research, machine learning, etc., and lead to new algorithms for practical applications. In this talk, I will introduce quantum algorithms for nonconvex optimization, which are very much motivated by intuitions from quantum physics. In particular, given a function
f: R^n → R, our quantum algorithm outputs an...

21. Discussion

15/06/2023, 16:00

24. Break

19. Discussion