Tu znajdziesz listę organizowanych w Polsce spotkań, seminariów i konferencji związanych z zagadnieniami informacji kwantowej

Nonclassical correlations and Quantum Theory

Date: środa, 22 marca, 2023
Time: 12:30
Host: CENTER FOR THEORETICAL PHYSICS COLLOQUIUM
Zoom link: https://zoom.us/j/82380380442?pwd=Z3IyeEhlZmFHU1B2M2VUVVJhODkrUT09
Passcode: 134595

Speaker: Rafael Freitas dos Santos (Center for Theoretical Physics PAS)

Abstract In this talk, I’ll present a concept of nonclassicality exploring properties of contextuality and nonlocality. Quantum contextuality is one of the most intriguing properties of quantum theory and provides a notion of nonclassicality, while nonlocality is a special case of contextuality when the physical system is composed of spatially separated subsystems. Recently, certification schemes of quantum systems based on maximal violation of noncontextuality inequalities and Bell inequalities have been developed. I’ll give a broad overview of the basic mathematical concepts and then outline the main results about certification schemes based on the following articles: https://doi.org/10.22331/q-2020-08-03-302, https://doi.org/10.1103/PhysRevA.106.012431 https://doi.org/10.48550/arXiv.2212.07133.

Out of time ordered correlations, information scrambling  and quantum entanglement

Date: poniedziałek, 20 marca, 2023
Time: 14:15
Host: Quantum Chaos and Quantum Information (Jagiellonian University)
Zoom link: https://us05web.zoom.us/j/89601291160?
Passcode: please contact albertrico23 at gmail.com

Speaker: Łukasz Grzelka (Jagiellonian University)

Generalizing Choi map in $M_3$ beyond circulant scenario

Date: środa, 8 marca, 2023
Time: 14:00
Host: ICTQT, room 319
Zoom link: https://zoom.us/j/91536504866?pwd=SkkvVDByRmlmRTBWNGxWVlIzd0hFdz09
Passcode: 3SM3fW

Speaker: Giovanni Scala (ICTQT, UG)

Abstract We introduce a family of positive linear maps in the algebra of $3\times3$ complex matrices, which generalizes the seminal positive non-decomposable map originally proposed by Choi. Necessary and sufficient conditions for decomposability are derived and demonstrated. The proposed maps offer a new method for the analysis of bound entangled states of two qutrits. Pdf: https://arxiv.org/abs/2212.03807

Improved local models and new Bell inequalities

Date: poniedziałek, 6 marca, 2023
Time: 14:15
Host: Quantum Chaos and Quantum Information (Jagiellonian University)
Zoom link: https://us05web.zoom.us/j/89601291160?
Passcode: please contact albertrico23 at gmail.com

Speaker: Sébastien Designolle (Zuse Institute, Berlin)

From superdecoherence to no-signaling

Date: poniedziałek, 27 lutego, 2023
Time: 14:15
Host: Quantum Chaos and Quantum Information (Jagiellonian University)
Zoom link: https://us05web.zoom.us/j/89601291160?
Passcode: please contact albertrico23 at gmail.com

Speaker: Fereshte Shahbeigi (Jagiellonian University, Krakow)

Universal inversion of unitary and isometry operations: deterministic and exact algorithms

Date: środa, 15 lutego, 2023
Time: 14:00
Host: ICTQT, room 319
Zoom link: https://zoom.us/j/91536504866?pwd=SkkvVDByRmlmRTBWNGxWVlIzd0hFdz09
Passcode: 3SM3fW

Speaker: Satoshi Yoshida (University of Tokyo)

Abstract In this work, we report a deterministic and exact algorithm to reverse any unknown qubit-encoding isometry operation. We present the semidefinite programming (SDP) to search the Choi matrix representing a quantum circuit reversing any unitary operation. We derive a quantum circuit transforming four calls of any qubit-unitary operation into its inverse operation by imposing the SU(2)×SU(2) symmetry on the Choi matrix. This algorithm only applies only for qubit-unitary operations, but we extend this algorithm to any qubit-encoding isometry operations. For that, we derive a subroutine to transform a unitary inversion algorithm to an isometry inversion algorithm by constructing a quantum circuit transforming finite sequential calls of any isometry operation into random unitary operations.

A random matrix model for random approximate t-designs

Date: środa, 25 stycznia, 2023
Time: 14:00
Host: ICTQT, room 319
Zoom link: https://zoom.us/j/91536504866?pwd=SkkvVDByRmlmRTBWNGxWVlIzd0hFdz09
Passcode: 3SM3fW

Speaker: Adam Sawicki (Centre for Theoretical Physics, Polish Academy of Sciences)

Abstract For a Haar random set $\mathcal{S}\subset U(d)$ of quantum gates we consider the uniform measure $\nu_\mc{S}$ whose support is given by $\mathcal{S}$. The measure $\nu_\mc{S}$ can be regarded as a $\delta(\nu_\mc{S},t)$-approximate $t$-design, $t\in\mathbb{Z}_+$. We propose a random matrix model that aims to describe the probability distribution of $\delta(\nu_\mathcal{S},t)$ for any $t$. Our model is given by a block diagonal matrix whose blocks are independent, given by Gaussian or Ginibre ensembles, and their number, size and type is determined by $t$. We prove that, the operator norm of this matrix, $\delta({t})$, is the random variable to which $\sqrt{|\mathcal{S}|}\delta(\nu_\mc{S},t)$ converges in distribution when the number of elements in $\mc{S}$ grows to infinity. Moreover, we characterize our model giving explicit bounds on the tail probabilities $\mathbb{P}(\delta(t)>2+\epsilon)$, for any $\epsilon>0$. We also show that our model satisfies the so-called spectral gap conjecture, i.e. we prove that with the probability $1$ there is $t\in\mathbb{Z}_+$ such that $\sup_{k\in\mathbb{Z}_{+}}\delta(k)=\delta(t)$. Numerical simulations give convincing evidence that the proposed model is actually almost exact for any cardinality of $\mc{S}$. The heuristic explanation of this phenomenon, that we provide, leads us to conjecture that the tail probabilities $\mathbb{P}(\sqrt{\mathcal{S}}\delta(\nu_\mathcal{S},t)>2+\epsilon)$ are bounded from above by the tail probabilities $\mathbb{P}(\delta(t)>2+\epsilon)$ of our random matrix model. In particular our conjecture implies that a Haar random set $\mathcal{S}\subset U(d)$ satisfies the spectral gap conjecture with the probability $1$.

Quantum algorithms for search and optimization

Date: środa, 25 stycznia, 2023
Time: 11:00
Host: Quantum Computing Colloquium
Zoom link: https://us06web.zoom.us/j/81247873600
Passcode: teamnet

Speaker: Andris Ambainis (Center for Quantum Computer Science, Faculty of Computing, University of Latvia)

Abstract Quantum algorithms are useful for a variety of problems in search and optimization. This line of work started with Grover’s quantum search algorithm which achieved a quadratic speedup over naive exhaustive search but has now developed far beyond it. In this talk, we describe three recent results in this area: (i) We show that, for any classical algorithm that uses a random walk to find an object with some property (by walking until the random walker reaches such an object), there is an almost quadratically faster quantum algorithm (arxiv:1903.07493). (ii) We show that the best-known exponential time algorithms for solving several NP-complete problems (such as Travelling Salesman Problem or TSP) can be improved quantumly (arxiv:1807.05209). For example, for the TSP, the best-known classical algorithm needs time O(2^n) but our quantum algorithm solves the problem in time O(1.728…^n). (iii) We show an almost quadratic quantum speedup for a number of geometric problems such as finding three points that are on the same line (arxiv:2004.08949). About the speaker Andris Ambainis is a professor of computer science at the University of Latvia. He has invented widely used methods for constructing quantum algorithms and has constructed record-breaking examples of quantum advantage for quantum computers. Andris Ambainis’ work has been recognized by an Advanced Grant from the European Research Council (2012) and the Grand Medal of the Latvian Academy of Sciences (2013).

Quantum correlations from the post-quantum perspective: When can we have security against a super-quantum adversary ?

Date: poniedziałek, 23 stycznia, 2023
Time: 14:15
Host: Quantum Chaos and Quantum Information (Jagiellonian University)
Zoom link: https://us05web.zoom.us/j/89601291160?
Passcode: please contact albertrico23 at gmail.com

Speaker: Marcin Wiesniak (Gdansk University)

Random approximate t-designs

Date: środa, 18 stycznia, 2023
Time: 14:30
Host: Quantum Information and Quantum Computing Working Group
Zoom link: https://us06web.zoom.us/j/88571566818
Passcode: nisq

Speaker: Adam Sawicki (CTP PAS)

Abstract Approximate t-design are ensembles of unitaries that (approximately) recover Haar averages of polynomials in entries of unitaries up to the order t. As such, they find numerous applications throughout quantum information, including randomized benchmarking , efficient estimation of properties of quantum states, decoupling, information transmission and quantum state discrimination. In this talk I will characterize how finite random gate-sets mimic the Haar measure. The talk will be based on the joint word with Piotr Dulian. arXiv:2210.07872

Next »« Previous