China

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.

Quantum 2020

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

nisq devices

quantum computers

qubo reformulations

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. 

poster

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.

Predicting Research Trends with Semantic and Neural Networks with an application in Quantum Physics

Levitation of microparticles in the Meissner state has been recently proposed as a novel experimental platform for performing quantum experiments and for high precision gravimetry, profiting from the extreme isolation of a levitated superconducting particle from its environment. In our work, we present first steps in this direction.

We present a detailed analysis of two chip-based superconducting trap architectures capable of levitating microparticles in the Meissner state. To this end, we implement the Maxwell-London equations and ad-hoc flux quantization in our FEM modeling to account for magnetic field penetration, demagnetizing effects and flux quantization, as well as the 3D geometry of the magnetic traps. We show that frequencies of 10-500Hz and tenths of kHz are achievable for planar and 3D traps, respectively, and that the center-of-mass (COM) motion of the levitated microparticles can be detected by a DC-SQUID magnetometer, in principle, even at their ground state of motion, which allows for COM motion control and cooling.

We further demonstrate the fabrication of on-chip superconducting magnetic traps made of Nb, as well as fabrication of microparticles of various superconducting materials and shapes, and present the results of levitation experiments in various magnetic traps.


Towards chip-based superconducting levitation of micrometer-sized particles in the Meissner state for macroscopic quantum experiments

Quantum random number generators (QRNG) provide a strong assurance for the quality of the generated random numbers by using the intrinsic, indeterministic nature of quantum systems. In practise, a subtle correlation gone undetected is enough to greatly compromise the security of an RNG. This is especially so with the advent of state-of-art machine learning (ML) techniques. An adversary familiar with ML techniques could potentially use them to gain much more information about a seemingly random source, causing a significant risk for security.

In this presentation, we turn ML techniques from being a potential adversary to a powerful tool for the diagnostics of a QRNG. We demonstrate the capability of ML in finding correlations in a random source, thereby making first steps in establishing ML as a diagnostic tool. To this end, we inspect the classical and the quantum entropy sources in a vacuum fluctuation based QRNG using ML technique. Alongside existing NIST statistical tests, we discover that even a statistically-sound PRNG can be considered non-uniform under the scrutiny of ML techniques.

Benchmarking a Quantum Random Number Generator with Machine Learning

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.

Combinatorial optimization via highly efficient quantum walks

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.
.


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

Downloads

Next from Quantum 2020

Predicting Research Trends with Semantic and Neural Networks with an application in Quantum Physics

Similar lecture

Quantum Technology for Allocating Radio Resources in Cellular Network

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES