Events

Tracial embedded strategy: lifting MIP* tricks to MIPco

Quantum Nano Centre, 200 University Ave West, Room QNC 1201
Waterloo, ON CA N2L 3G1

Quantum non-local games have been an important object of study for the operator algebra and computer science community due to the recent ground-breaking result MIP*=RE. Although the majority of the study has been focused on the tensor product model in the non-local games literature recently, the commuting operator model is another model that is also considered in the non-local literature, and the difference between these two models forms the basis for disproving the famous Connes embeddings conjecture. In this talk, I will introduce a new set of strategies for the commuting operator model, the tracial embedded strategy, and sketch the proof that every strategy in the commuting operator model can be approximated by this set of strategies. Using this new characterization, I will present some similarities between the tensor product model and the commuting operator model in the complexity theory realm. This talk is based on the paper "Almost synchronous correlation in the commuting operator model".

IQC-QuICS MATH CS Seminar - Junqiao (Randy) Lin, CWI, Amsterdam

Quantum Nano Centre, 200 University Ave W, Room QNC 1201 + ZOOM
Waterloo, ON, CA N2L 3G1

Tracial embedded strategies are a subset of the commuting operator strategies that, in a quantum information sense, have many similarities to a finite-dimensional tensor product strategy. In this talk, I will introduce this set of strategies and sketch the proof that this set of strategies can approximate every strategy in the commuting operator model. Using this new characterization, I will discuss two ingredients for proving MIP*, robust EPR testing and the "rounding" theorem, and how they can be generalized to hold for MIPco. This talk is based on the paper arxiv.org/2304.01940 .

Quantum Nano Centre, 200 University Ave W, Room QNC 0101
Waterloo, ON, CA N2L 3G1

Join the AMO (Atomic, Molecular and Optical) science group for their community meeting.

For this session, Dr. Behrooz Semnani will present a talk on "Flat Optics: A New Opportunity in Quantum Photonics", which will be followed by Q&A and discussion. Coffee and snacks provided!

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

The Institute for Quantum Computing (IQC) now offers two different Quantum Innovators workshops to bring together the most promising young postdoctoral fellows.

Join us from November 6–8 for the theoretical stream, and from November 8–10 for the experimental stream.

Participants may choose to attend just their stream, or attend both streams across the five days.

These workshops held at IQC, University of Waterloo, are partly funded by the Canada First Research Excellence Fund (CFREF) as part of the Transformative Quantum Technologies research initiative.

Schedule

Monday, November 6
Tuesday, November 7
Wednesday, November 8
Thursday,  November 9
Friday, November 10
 

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

The Institute for Quantum Computing (IQC) now offers two different Quantum Innovators workshops to bring together the most promising young postdoctoral fellows.

Join us from November 6–8 for the theoretical stream, and from November 8–10 for the experimental stream.

Participants may choose to attend just their stream, or attend both streams across the five days.

These workshops held at IQC, University of Waterloo, are partly funded by the Canada First Research Excellence Fund (CFREF) as part of the Transformative Quantum Technologies research initiative.

Schedule

Monday, November 6
Tuesday, November 7
Wednesday, November 8
Thursday,  November 9
Friday, November 10
 

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

The Institute for Quantum Computing (IQC) now offers two different Quantum Innovators workshops to bring together the most promising young postdoctoral fellows.

Join us from November 6–8 for the theoretical stream, and from November 8–10 for the experimental stream.

Participants may choose to attend just their stream, or attend both streams across the five days.

These workshops held at IQC, University of Waterloo, are partly funded by the Canada First Research Excellence Fund (CFREF) as part of the Transformative Quantum Technologies research initiative.

Schedule

Monday, November 6
Tuesday, November 7
Wednesday, November 8
Thursday,  November 9
Friday, November 10
 

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

The Institute for Quantum Computing (IQC) now offers two different Quantum Innovators workshops to bring together the most promising young postdoctoral fellows.

Join us from November 6–8 for the theoretical stream, and from November 8–10 for the experimental stream.

Participants may choose to attend just their stream, or attend both streams across the five days.

These workshops held at IQC, University of Waterloo, are partly funded by the Canada First Research Excellence Fund (CFREF) as part of the Transformative Quantum Technologies research initiative.

Schedule

Monday, November 6
Tuesday, November 7
Wednesday, November 8
Thursday,  November 9
Friday, November 10
 

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

The Institute for Quantum Computing (IQC) now offers two different Quantum Innovators workshops to bring together the most promising young postdoctoral fellows.

Join us from November 6–8 for the theoretical stream, and from November 8–10 for the experimental stream.

Participants may choose to attend just their stream, or attend both streams across the five days.

These workshops held at IQC, University of Waterloo, are partly funded by the Canada First Research Excellence Fund (CFREF) as part of the Transformative Quantum Technologies research initiative.

Schedule

Monday, November 6
Tuesday, November 7
Wednesday, November 8
Thursday,  November 9
Friday, November 10
 

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

IQC, CS, & MATH seminar - Eric Culf, University of Waterloo 

Quantum Nano Centre, 200 University Ave West, Room QNC 1201
Waterloo, ON, CA N2L 3G1 +ZOOM

Problems based on the structure of graphs -- for example finding cliques, independent sets, or colourings -- are of fundamental importance in classical complexity. It is well motivated to consider similar problems about quantum graphs, which are an operator system generalisation of graphs. Defining well-formulated decision problems for quantum graphs faces several technical challenges, and consequently the connections between quantum graphs and complexity have been underexplored.

In this work, we introduce and study the clique problem for quantum graphs. Our approach utilizes a well-known connection between quantum graphs and quantum channels. The inputs for our problems are presented as quantum channels induced by circuits, which implicitly determine a corresponding quantum graph. We also use this approach to reimagine the clique and independent set problems for classical graphs, by taking the inputs to be circuits of deterministic or noisy channels which implicitly determine confusability graphs. We show that, by varying the collection of channels in the language, these give rise to complete problems for the classes NP, MA, QMA, and QMA(2). In this way, we exhibit a classical complexity problem whose natural quantisation is QMA(2), rather than QMA, which is commonly assumed.       

To prove the results in the quantum case, we make use of methods inspired by self-testing. To illustrate the utility of our techniques, we include a new proof of the reduction of QMA(k) to QMA(2) via cliques for quantum graphs. We also study the complexity of a version of the independent set problem for quantum graphs, and provide preliminary evidence that it may be in general weaker in complexity, contrasting to the classical case where the clique and independent set problems are equivalent.       

This talk is based on work with Arthur Mehta (arxiv.org/abs/2309.12887)

IQC Seminar - Jong-Souk Yeo, Yonsei University

Quantum Nano Centre, 200 University Ave West, Room QNC 0101
Waterloo, ON, CA N2L 3G1

Biomimetic or nature-Inspired technologies are referring to the emerging fields where innovations are strongly inspired by the wisdom from nature or biological systems. Multiple levels of approaches are feasible from nature-inspiration – adaptation of how nature works, adoption of what nature provides, or replication of natural processes and functionalities for eco-friendly, sustainable, and highly efficient technologies. In this talk, nature-inspired approaches will be introduced for the nano-bio and nano-IT convergence research in the areas of nanostructure-cell interactions [1], nano-bio sensorics [2], biomimetic optical nanostructures [3], stretchable electronics [4], quantum plasmonics [5], and neuromorphic semiconductor technologies. Along with the research, recent efforts at Yonsei University will be introduced about the School of Integrated Technology where research and education are organically integrated for the technology convergence, and Yonsei Science Park where innovation ecosystem is established for IT-Bio Cluster Hub hosting Global Bio Campus and IBM quantum computer. This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ICT Consilience Creative program (IITP-2019-2017-0-01015) supervised by the IITP (Institute for Information & communications Technology Planning & Evaluation), the Ministry of trade, Industry and Energy (MOTIE) and Korea Institute for Advancement of Technology (KIAT) through the International Cooperative R&D program (Project No. P0019630) and by the Human Frontier Science Program (RGP0047/2019).