China

Combinatorial optimization problems are known to be notoriously difficult to solve, even approximately. In this talk, we will present a general framework for performing continuous-time quantum walks over feasible solutions to a wide range of combinatorial optimization problems, which works by ‘steering’ the quantum amplitude into high-quality solutions. Prior work in this area has involved painstakingly designing a unique ‘mixer’ separately for each combinatorial problem under consideration. In contrast, we will describe a novel way to find a highly efficient quantum circuit that holds the promise of finding practically useful solutions to a wide range of NP-hard combinatorial problems, such as the Travelling Salesman Problem, maximum set splitting, graph partitioning, and lattice path optimization.

Quantum 2020

Combinatorial optimization via highly efficient quantum walks

highly efficient quantum circuit

quantum walks

combinatorial optimization

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. 

technical paper

In this talk, I will discuss a brief review of graphene clean with the Rashab SOC platform and the main results which we obtained in our recently published paper Phys. Rev. B 102, 041403 (2020). In this work, we computed the concurrence to get the intraparticle entanglement between spin and pseudospin. Here we take into count the single-particle limit in a ballistic quantum spin transport. We showed that any random initial state completely separable, a large amount of intraparticle entanglement could be generated. We simulated the violation of Bell inequality for any separable random initial state. This way, the intraparticle entanglement could be manipulated and generated in a laboratory using Dirac matter as a physical platform.


Intra-Particle Entanglement and Bell's Inequality in Dirac Matter

A new and universal theoretical approach to the dynamics of the transient state in elementary physico-chemical processes, called quantum-classical mechanics (QCM), is introduced to a wide general readership. The efficacy of QCM approach is shown by different QCM applications, in particular, by applications of the so-called Egorov resonance to optical spectra in polymethine dyes and J-aggregates both for single-photon and two-photon processes, which, in particular, are rationalizing experimental studies in the field of bioimaging and photodynamic therapy. Prospects for further developments in QCM and their applications to problems of cancer and viral infections are discussed.

Quantum-Classical Mechanics: Principles, Applications, and Prospects

Quantum Acoustic has gained rapid development since the pioneering work done by Gustafsson et.al (Science, 2014, 346(6206)). Considering the high frequency and low velocity of SAW, the quantum acoustic circuit can be compact and scalable.
Many Experiments have observed and investigated the coupling of SAW and Qubit. However, few studies have given a detailed description of the quantum property of SAW and its coupling with Superconducting Qubit theoretically. To fill this gap, our work contains two parts, the Quantization of SAW Waveguide and the coupling model of SAW and Transmon Qubit.
The first step is to do the quantization, we focus on the Rayleigh mode of the SAW waveguide and derive the quantized motion function and piezoelectrical potential function following J.I. Cirac et.al, which applies to SAW on weak piezoelectrical material (like GaAs).
Combing the potential distribution on the substrate, we model the coupling of SAW and Qubits as the potential charges of the IDT capacitance of the circuit. Hamiltonian of the model is derived and the numerical result from the experiment matches well with the prediction.
The next step is to build the model for SAW on a strong piezoelectrical substrate (like LiNbO3), which is an attractive choice for Quantum Acoustic Circuit.


Investigation on the Coupling Between Surface Acoustic Wave (SAW) Guide and Transmon Qubit

Topological quantum computation is an implementation of a quantum computer in a way that radically reduces decoherence. Topological qubits are encoded in the topological evolution of two-dimensional quasi-particles called anyons and universal set of quantum gates can be constructed by braiding these anyons yielding to a topologically protected circuit model. In the present talk we remind the basics of this emerging quantum computation scheme and illustrate how a topological qubit built with three Fibonacci anyons might be adopted to achieve leakage free braiding gate by exchanging the anyons composing it. A single-qubit and two-qubit braiding gates that approximates the Hadamard and C-NOT quantum gates respectively to a certain accuracy are numerically implemented using a brute force search method. The numerical programs are publicly shared for reproduction and further use.

Implementation of braiding gates for non-abelian anyons topological quantum computation using enhanced brute force search algorithms.

We propose a unifying theory for estimating unknown quantum states using observed data, both before (past) and after (future) the estimation time. State estimation using past-future observed data has been studied even in the classical cases; for example via the state smoothing technique, which has been shown to perform better than the state filtering (using only the past information). In the quantum regime, there are mainly three existing formalisms that take into account the information both before and after the estimation time, i.e., the weak-value formalism [Phys. Rev. Lett. 60 1351 (1988)], the quantum most-likely path [Phys. Rev. A 88 042110 (2013)], and the quantum state smoothing [Phys. Rev. Lett. 115, 180407 (2015)]. Considering a partially observed quantum system, in which there exist both observed and unobserved records from continuous monitoring of the system, we give a common formulation that establishes the connection among three existing formalisms. The state estimators are calculated based on the expected cost minimization, either in the state space or the unknown record space. Our theory not only unifying existing formalisms for quantum state estimation, but also suggest new estimators that can be applied in practical scenarios.

Unifying theory of quantum state estimation using past and future information


Rare earth ions in solids are broadly utilized in quantum information processing regime by resolving the fluorescence spectrum and absorption spectrum. In our group we have reported the ability to address a single erbium atom in a silicon nanotransistor by a hybrid approach which combined the optical excitation and charge relaxation processes . 
Here I would report our most recent results of two coupled erbium atoms in a silicon transistor by using the same technique. We saw two kinds of avoid crossings at low magnet field from Zeeman splitting pattern. Those avoid crossings could be explained by magnetic dipole interaction and optical interaction. By fitting the spectrum, we resolved the Hamiltonian of the coupled erbium atoms system and a rough distance of these two erbium ions in silicon lattice.
.


The absorption spectrum of two coupled erbium ions in silicon

Since 2014 there has been a massive increase in the number of patent applications. This presentation reviews the increase in the filing rate and will look at the geographical areas in which the most patent applications are generated as well as the major players patenting innovation in quantum computing.

Quantum Patents - Looking at the Intellectual Property Landscape

Modeling quantum devices is to find a model according to quantum theory that can explain the result of experiments in a quantum device. We find that usually we cannot correctly identify the model describing the actual physics of the device regardless of the experimental effort given a limited set of operations. According to sufficient conditions that we find, correctly reconstructing the model requires either a particular set of pure states and projective measurements or a set of evolution operators that can generate all unitary operators.

Quantum Devices Modeling and Verification

We study the possibility of using dark-solitons in quasi one-dimensional Bose-Einstein condensates to produce two or three-level systems (qudits) by exploiting the intrinsic nonlinear and the coherent nature of the matter waves. More precisely, we intend to create the dark soliton qudits by using trapped impurities. The decoherence induced by the quantum fluctuations (phonons) produces a finite lifetime due to their intrinsic slow-time dynamics. Remarkably, the qubit lifetime is estimated to be of the order of a few seconds, being only limited by the dark-soliton death due to quantum evaporation. Further, we explore the spontaneous generation of phononic entanglement between dark soliton qubits in the dissipative process of spontaneous emission. By driving the qubits with the help of oscillating magnetic field gradient, we observe the formation of long distance steady-state concurrence. Our results suggest that dark-soliton qubits are a good candidates for quantum information protocols based purely on matter-wave phononics.

Dark Soliton Qudit and Entanglement Dynamics

Quantum entanglement is essential to the development of quantum computation, communications, and technology. The controlled SWAP test, widely used for state comparison, can be adapted to an efficient and general test for entanglement of a pure state. We show that the test can evidence the presence of entanglement (and further, genuine n-qubit entanglement), can distinguish entanglement classes, and generates the concurrence in the case of a 2-qubit state. We also propose a multipartite degree of entanglement, related to the test's probability outputs. The average number of measurements required to detect entanglement increases with decreased entanglement. Maximally entangled states require fewer measurements the larger the system, two on average for many (n≥8) qubits. Furthermore, the results are robust to second order when typical small errors are introduced to the state under investigation.

Premium content

Combinatorial optimization via highly efficient quantum walks

Downloads

Next from Quantum 2020

Intra-Particle Entanglement and Bell's Inequality in Dirac Matter

Similar lecture

Error Suppression in Continuous-time Quantum Computing