China

Oblivious Transfer (OT) is a cryptographic primitive where a sender Alice sends some information to a receiver Bob, who can only learn some but not all of this information, without Alice knowing what he has learned. One variant of OT is XOR OT (XOT), where Alice sends two bits, and Bob can either learn the first bit, the second bit, or their XOR. Perfect quantum XOT is impossible, but imperfect variants remain possible. We have investigated two quantum XOT protocols based on quantum state elimination. Alice sends one of four states to Bob and, depending on which two states he excludes, Bob can deduce one of the three aforementioned possibilities. 
Examining cheating probabilities in the protocols, we found that in one of them Bob has a relatively high cheating probability and Alice can cheat perfectly, unless Bob randomly tests the state Alice sends to him which decreases her cheating probability. In the other protocol, however, both Bob’s and Alice’s cheating probabilities are considerably lower and Alice’s cheating probability does not depend on any test done by Bob.
It remains an open problem what the lowest possible cheating probabilities are for quantum XOT, and for quantum OT in general.

Quantum 2020

XOR oblivious transfer based on quantum state elimination

xot protocol

quantum state elimination

xor oblivious transfer

The Institute of Physics and IOP Publishing, in partnership with the Chinese Physical Society (CPS) and the University of Science and Technology of China (USTC) are proud to have brought together the international quantum science community online for this inaugural conference.


Early career and leading researchers from universities, industry and government worldwide came together to share, learn and collaborate on the latest research and emerging areas of high interest across quantum science and technology. The broad themes covered by Quantum 2020 included:

Quantum communication;
Quantum computing and quantum simulation;
Quantum sensing, metrology and imaging;
Quantum information theory, software and algorithms;
Quantum foundations;
Quantum technology in industry.
The four-day event featured talks from world-renowned scientists, interactive poster sessions and two exciting panel discussions on the themes of Quantum Technology in Industry and Quantum Technology Programmes Around the World.


You will need to [register](https://www.iopconferences.org/iop/frontend/reg/tRegisterEmailNew.csp?pageID=978403&eventID=1552&tempPersonID=536224) to obtain a ticket. . If you have already registered you should have been sent an email from Underline (to the email address that you registered with) with the subject line ‘Welcome to Quantum 2020’. This email includes your ticket for the event. 

If you have a ticket and are experiencing problems in accessing the event, please contact us. 

The Institute of Physics and IOP Publishing, in partnership with the Chinese Physical Society (CPS) and the University of Science and Technology of China (USTC) are proud to have brought together the international quantum science community online for this inaugural conference.

Early career and leading researchers from universities, industry and government worldwide came together to share, learn and collaborate on the latest research and emerging areas of high interest across quantum science and technology. 

poster

Building on our previous work [Phys. Rev. Lett. 123, 140602] that explains the mechanism behind the dynamical detection of quantum phases via out-of-time-order correlators (OTOCs) at zero temperature, here we ask whether OTOCs could capture quantum order of the ground state at infinite temperature. Although the common intuition dictates that low energy quantum effects should be washed away by strong thermal fluctuations at high temperatures, in particular in nonintegrable systems that can host quantum chaos, we show that protection of quantum information against information scrambling at infinite temperature is possible under Ising (Z2) symmetry in the transverse-field Ising (Kitaev) 1D Hamiltonians. By utilizing Majorana basis, we demonstrate that the infinite-temperature OTOCs of edge observables probe zero-temperature quantum phases via detecting the presence of Majorana zero modes at the ends of the chain that is associated with 1D Z2 topological order. Therefore, we establish a connection between information scrambling and topological order which leads to a new phenomenon in the scrambling of nonintegrable models: topological order induced prescrambling that introduces a new timescale for the OTOC restricted from decaying for long times. In the prescrambling regime, OTOC demonstrates a well-defined plateau that encodes quantum order, paralleling the prethermalization of two-time correlators.

Topologically induced prescrambling of out-of-time-order correlators


Title: Experimental falsification of the pilot-wave interpretation of Quantum Mechanics and other consequences of a new model of ultra-thin gas optical transmittance
Authors: Jakub Ratajczak - University of Warsaw
Session: QF-1: Quantum Foundations - Default Location, 19/10/2020, 10:00 PM - 11:00 PM
Quantum Mechanics still lacks a widely recognized interpretation. Many are considered because they are hard to falsify experimentally. In this talk, we show that the results of a recent experiment (arXiv:2008.02799) go against one of them: the pilot-wave interpretation. This is because the key assumption of this interpretation on particles locality is in contradiction with the experiment's underlying model (arXiv:2008.04413v2) assumption of wave function non-locality. The recently developed model of ultra-thin gas optical transmittance takes into account the quantum mechanical effects of spontaneous spreading of the wave functions of individual gas particles. In the experiment we show that measured optical transmittance of such a gas depends on the detector size. The result of the experiment shows, with >5σ statistical significance, higher transmittances when the measurement is performed using smaller detectors. It is qualitatively in agreement with the developed model.

This is a rare example of a quantum model and an experiment not indifferent to the interpretation of Quantum Mechanics. Moreover, in this experiment a smooth transition from macroscopic to microscopic observers affecting the transmittance measurement gives a possibility of examining the quantum measurement problem.

We will also briefly address other conclusions regarding other phenomena predicted by the model.

Experimental falsification of the pilot-wave interpretation of Quantum Mechanics and other consequences of a new model of ultra-thin gas optical transmittance

With an ever-expanding ecosystem of noisy and intermediate-scale quantum devices, exploring their possible applications is a rapidly growing field of quantum information science. In this work, we demonstrate that variational quantum algorithms feasible on such devices address a challenge central to the field of quantum metrology: The identification of near-optimal probes and measurement operators for noisy multi-parameter estimation problems. We first introduce a general framework which allows for sequential updates of variational parameters to improve probe states and measurements and is widely applicable to both discrete and continuous-variable settings. We then demonstrate the practical functioning of the approach through numerical simulations, showcasing how tailored probes and measurements improve over standard methods in the noisy regime. Along the way, we prove the validity of a general parameter-shift rule for noisy evolutions, expected to be of general interest in variational quantum algorithms. In our approach, we advocate the mindset of quantum-aided design, exploiting quantum technology to learn close to optimal, experimentally feasible quantum metrology protocols.



Improving Quantum Sensing with Quantum Computers

Adiabatic evolutions of many-body quantum systems are very important in many fields of physics, from quantum computing to quantum thermodynamics to atomic and molecular physics, to name a few. 
However, current methods for characterizing adiabaticity are designed for pure states at zero temperature, while most applications are based on many-body systems at finite temperature, and so new insights and techniques are needed.
We demonstrate [1], [2] that appropriate metrics for the system state and for its corresponding local particle-density can be used to quantitatively determine the degree of adiabaticity of the dynamics of quantum many-body systems, at zero and finite temperature. This is important for quantum technologies and quantum thermodynamics related protocols. We show that the Bures and the trace distance, both well defined at finite temperatures, are reliable measures of adiabaticity, both qualitatively and quantitatively. In addition, adiabaticity can be characterized using only the local particle density distance. The local particle density is a much more accessible quantity, both experimentally and computationally, especially when handling many-body systems.
Metrics retain memory effects, and the importance of considering them is discussed by comparing the metrics' results to the ones obtained by extending the quantum adiabatic criterion to finite temperatures: the latter may produce false readings being quasi-Markovian by construction.
The possibility of characterizing the degree of adiabatic evolution via the system local particle densities, makes this method potentially applicable to very large many-body systems and to experiments.

[1] A. H. Skelt, R. W. Godby, and I. D'Amico, Phys. Rev. A 98, 012104 (2018)
[2] A. H. Skelt, and I. D'Amico, Adv. Quantum Technol. 3, 1900139 (2020)

Density and state metrics to measure adiabaticity in quantum many-body systems at zero and finite temperature

In cellular communication, the main goal of resource allocation is to optimally assign the limitedly available radio resource blocks to the mobile user equipment (UE) present within the cell coverage region, based on the metrics dependent on the channel quality experienced by the UE such that it satisfies all the given constraints by maximizing the overall sum of user-perceived valuations. As this combinatorial optimization problem had been proved as an NP-hard problem, only approximate classical algorithms exist till date and they are also computationally expensive. Furthermore, the resource units must be reassigned at the beginning of each Transmission Time Interval (TTI) which is usually in milliseconds and so there is a certain need to perform this optimal allocation repeatedly in a faster manner. We solve this problem in LTE-B networks based on Orthogonal Frequency-Division Multiple Access (OFDMA), efficiently using a quantum annealer, by converting it to a Quadratic Unconstrained Binary Optimization (QUBO) problem. Moreover, we propose a quantum circuit which can solve this problem using the universal gate-based quantum computer. The experimental results prove that our novel quantum approach producing optimal/near-optimal results outperforms the existing classical algorithms in terms of computational speed by harnessing the power of quantum computers.

Quantum Technology for Allocating Radio Resources in Cellular Network

Recently, there has been much interest in the efficient preparation of complex quantum states using low-depth quantum circuits, such as Quantum Approximate Optimization Algorithm (QAOA). While it has been numerically shown that such algorithms prepare certain correlated states of quantum spins with surprising accuracy, a systematic way of quantifying the efficiency of QAOA in general classes of models has been lacking. Here, we propose that the success of QAOA in preparing ordered states is related to the interaction distance of the target state, which measures how close that state is to the manifold of all Gaussian states in an arbitrary basis of single-particle modes. We numerically verify this for the ground state of the quantum Ising model with arbitrary transverse and longitudinal field strengths, a canonical example of a non-integrable model. Our results suggest that the structure of the entanglement spectrum, as witnessed by the interaction distance, correlates with the success of QAOA state preparation. We conclude that QAOA typically finds a solution that perturbs around the closest free-fermion state.

Quantifying the efficiency of state preparation via quantum variational eigensolvers

Memory effects in the dynamics of open systems have been the subject of significant interest in the last decades. The methods involved in quantifying this effect, however, are often difficult to compute and may lack analytical insight. With this in mind, we study collisional models} where non-Markovianity is introduced by means of additional interactions between neighboring environmental units. 
We show that the dynamics can be cast in terms of a Markovian Embedding of the covariance matrix, which yields closed-form expressions for the memory kernel that governs the dynamics, a quantity that can seldom be computed analytically. 
The same is also possible for a divisibility monotone, based on the complete positivity of intermediate maps. By focusing on continuous-variables Gaussian dynamics, we are able to analytically study models of arbitrary size. 
We analyze in detail two types of interactions, a beam-splitter implementing a partial SWAP and a two-mode squeezing, which entangles the ancillas and, at the same time, feeds excitations into the system. By analyzing the memory kernel and divisibility for these two representative scenarios, our results help to shed light on the intricate mechanisms behind memory effects in the quantum domain.

Memory Kernel and CP-Divisibility in Gaussian Collisional Models

The intrinsic random nature of quantum physics offers novel tools for the generation of random numbers. However, verifying that a device is actually exploiting quantum effects to generate randomness is an elusive task.
In this work, we adopt a device-independent approach, i.e. without assumptions on the measurement and state-generation, to generate certified randomness, exploiting a particular class of processes, called instrumental scenario.
First, we theoretically show that certified random bits, private against general quantum adversaries, can be extracted exploiting quantum instrumental-inequality violations. Then, we experimentally implement the corresponding randomness-generation protocol using entangled photons and active feed-forward of information.

Experimental device-independent certified randomness generation with an instrumental causal structure

Both adiabatic quantum computers, and algorithms for gate-based quantum computers are able to address the solution of quadratic unconstrained binary optimization (QUBO) problems. This allows the use of quantum technology to solve combinatorial optimization (COPT) problems such as the Ising model and the max-cut problem which have a natural QUBO reformulation. Moreover, quantum technology can be used to solve a wider class of constrained COPT problems thanks to the use of penalization methods to embed the COPT problem’s constraints in its objective to obtain the problem’s QUBO reformulation. However, the particular way in which this penalization is carried out affects the value of the penalty coefficients, as well as the number of additional binary variables that are needed to obtain the desired QUBO reformulation. In turn, these factors substantially affect the ability of quantum computers to efficiently solve these constrained COPT problems. This efficiency is key towards the goal of using quantum computers to solve constrained COPT problems more efficiently than with classical computers. Along these lines, we consider an important constrained COPT problem; namely, the maximum k-colorable subgraph (MkCS) problem, in which the aim is to find an induced k-colorable subgraph with maximum cardinality in a given graph. This problem arises in channel assignment in spectrum sharing networks, VLSI design, human genetic research, and cyber security. We derive two QUBO reformulations for the MkCS problem, and fully characterize the range of the penalty coefficients that can be used in the QUBO reformulation. Further, one of the QUBO reformulation of the MkCS problem is obtained without the need to introduce additional binary variables. To illustrate the beneﬁts of obtaining and characterizing these QUBO reformulations, we benchmark different QUBO reformulations of the MkCS problem using an adiabatic quantum device.

Characterization of QUBO reformulations for the maximum k-colorable subgraph problem

The corpus of scientific literature grows at an ever increasing speed. While this poses a severe challenge for human researchers, computer algorithms with access to a large body of knowledge could help make important contributions to science. Here, we demonstrate the development of a semantic network for quantum physics, denoted SemNet, using 750,000 scientific papers and knowledge from books and Wikipedia. We use it in conjunction with an artificial neural network for predicting future research trends. Individual scientists can use SemNet for suggesting and inspiring personalized, out-of-the-box ideas. Computer-inspired scientific ideas will play a significant role in accelerating scientific progress, and we hope that our work directly contributes to that important goal.

Premium content

XOR oblivious transfer based on quantum state elimination

Next from Quantum 2020

Topologically induced prescrambling of out-of-time-order correlators

Similar lecture

Unambiguous quantum state elimination of pairs of quantum states for quantum communication