arXiv subjects

Cheng Guo

Publications and source records attributed to Cheng Guo.

At least 91 records · Page 5Linked to original sources

arXiv2021

Strong quantum computational advantage using a superconducting quantum processor

Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, \textit{Zuchongzhi}, which is composed of 66 functional qubits in a tunable coupling architecture. To characterize the performance of the whole system, we perform random quantum circuits sampling for benchmarking, up to a system size of 56 qubits and 20 cycles. The computational cost of the classical simulation of this task is estimated to be 2-3 orders of magnitude higher than the previous work on 53-qubit Sycamore processor [Nature \textbf{574}, 505 (2019)]. We estimate that the sampling task finished by \textit{Zuchongzhi} in about 1.2 hours will take the most powerful supercomputer at least 8 years. Our work establishes an unambiguous quantum computational advantage that is infeasible for classical computation in a reasonable amount of time. The high-precision and programmable quantum computing platform opens a new door to explore novel many-body phenomena and implement complex quantum algorithms.

quant-ph↗

arXiv2021

Isotropic Topological Second-Order Spatial Differentiator Operating in Transmission Mode

Differentiation has widespread applications, particularly in image processing for edge detection. Significant advances have been made in using nanophotonic structures and metamaterials to perform such operations. In particular, a recent work demonstrated a topological differentiator in which the transfer function exhibits a topological charge, making the differentiation operation robust to variation of operating conditions. The demonstrated topological differentiator, however, operates in the reflection mode at off-normal incidence and is difficult to integrate into compact imaging systems. In this work, we design a topological differentiator that operates isotropically in transmission mode at normal incidence. The device exhibits an optical transfer function with a symmetry-protected, topological charge of $\pm 2$ and performs second-order differentiation. Our work points to the potential of harnessing topological concepts for optical computing applications.

physics.optics↗

arXiv2021

Controllable finite ultra-narrow quality-factor peak in a perturbed Dirac-cone band structure of a photonic crystal slab

We show that by using a perturbed photonic Dirac-cone, one can realize ultra-narrow and finite Q-factor peak in the wavevector space, with both the peak value and the width separately tunable. We also discuss a lower bound in the minimal viable width given a peak Q-value while maintaining sufficient Q differentiation among modes. The strong angular and frequency Q-selection finds applications in optical devices where strong angle- and frequency-selection is needed.

physics.optics↗

arXiv2021

Observation of strong and weak thermalization in a superconducting quantum processor

We experimentally study the ergodic dynamics of a 1D array of 12 superconducting qubits with a transverse field, and identify the regimes of strong and weak thermalization with different initial states. We observe convergence of the local observable to its thermal expectation value in the strong-thermalizaion regime. For weak thermalization, the dynamics of local observable exhibits an oscillation around the thermal value, which can only be attained by the time average. We also demonstrate that the entanglement entropy and concurrence can characterize the regimes of strong and weak thermalization. Our work provides an essential step towards a generic understanding of thermalization in quantum systems.

quant-ph↗

arXiv2021

Copositive Duality for Discrete Markets and Games

Optimization problems with discrete decisions are nonconvex and thus lack strong duality, which limits the usefulness of tools such as shadow prices and the KKT conditions. It was shown in Burer(2009) that mixed-binary quadratic programs can be written as completely positive programs, which are convex. Completely positive reformulations of discrete optimization problems therefore have strong duality if a constraint qualification is satisfied. We apply this perspective in two ways. First, we write unit commitment in power systems as a completely positive program, and use the dual copositive program to design a new pricing mechanism. Second, we reformulate integer programming games in terms of completely positive programming, and use the KKT conditions to solve for pure strategy Nash equilibria. To facilitate implementation, we also design a cutting plane algorithm for solving copositive programs exactly.

math.OC↗

arXiv2021

Observation of thermalization and information scrambling in a superconducting quantum processor

Understanding various phenomena in non-equilibrium dynamics of closed quantum many-body systems, such as quantum thermalization, information scrambling, and nonergodic dynamics, is a crucial for modern physics. Using a ladder-type superconducting quantum processor, we perform analog quantum simulations of both the $XX$ ladder and one-dimensional (1D) $XX$ model. By measuring the dynamics of local observables, entanglement entropy and tripartite mutual information, we signal quantum thermalization and information scrambling in the $XX$ ladder. In contrast, we show that the $XX$ chain, as free fermions on a 1D lattice, fails to thermalize, and local information does not scramble in the integrable channel. Our experiments reveal ergodicity and scrambling in the controllable qubit ladder, and opens the door to further investigations on the thermodynamics and chaos in quantum many-body systems.

quant-ph↗

arXiv2020

Verification of a resetting protocol for an uncontrolled superconducting qubit

Quantum resetting protocols allow a quantum system to be sent to a state in the past by making it interact with quantum probes when neither the free evolution of the system nor the interaction is controlled. We experimentally verify the simplest non-trivial case of a quantum resetting protocol, known as the $\mathcal{W}_4$ protocol, with five superconducting qubits, testing it with different types of free evolutions and target-probe interactions. After projection, we obtained a reset state fidelity as high as $0.951$, and the process fidelity was found to be $0.792$. We also implemented 100 randomly-chosen interactions and demonstrated an average success probability of $0.323$ for $|1\rangle$ and $0.292$ for $|-\rangle$, experimentally confirmed the nonzero probability of success for unknown interactions; the numerical simulated values are about $0.3$. Our experiment shows that the simplest quantum resetting protocol can be implemented with current technologies, making such protocols a valuable tool in the eternal fight against unwanted evolution in quantum systems.

quant-ph↗

arXiv2020

Logic-based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling

The distributed operating room (OR) scheduling problem aims to find an assignment of surgeries to ORs across collaborating hospitals that share their waiting lists and ORs. We propose a stochastic extension of this problem where surgery durations are considered to be uncertain. In order to obtain solutions for the challenging stochastic model, we use sample average approximation, and develop two enhanced decomposition frameworks that use logic-based Benders (LBBD) optimality cuts and binary decision diagram based Benders cuts. Specifically, to the best of our knowledge, deriving LBBD optimality cuts in a stochastic programming context is new to the literature. Our computational experiments on a hospital dataset illustrate that the stochastic formulation generates robust schedules, and that our algorithms improve the computational efficiency.

math.OC↗

arXiv2020

Three-dimensional random dielectric colloid metamaterial with giant isotropic optical activity

Motivated by the theoretical observation that isotropic chirality can exist even in completely random systems, we design a dielectric metamaterial consisting of a random colloid of meta-atoms, which exhibits unprecedentedly high isotropic optical activity. Each meta-atom is composed of a helically arranged cluster of silicon nanospheres. Such clusters can be fabricated by large-scale DNA self-assembly techniques. It is demonstrated that the use of a high concentration of the meta-atoms in the colloid provides significant suppressions of incoherent scattering losses. As a result, the proposed system shows three orders of magnitude improvement of isotropic optical activity as compared with the previous metamaterial designs. This work highlights the significant potential of completely random system, which are commonly produced in colloidal sciences, for applications as metamaterials towards novel photonic effects and devices.

physics.optics↗

arXiv2020

Theoretical constraints on reciprocal and non-reciprocal many-body radiative heat transfer

We study the constraints on reciprocal and non-reciprocal many-body radiative heat transfer imposed by symmetry and the second law of thermodynamics. We show that the symmetry of such a many-body system in general forms a magnetic group, and the constraints of the magnetic group on the heat transfer can be derived using a generalized reciprocity theorem. We also show that the second law of thermodynamics provides additional constraints in the form of a nodal conservation law of heat flow at equilibrium. As an application, we provide a systematic approach to determine the existence of persistent heat current in arbitrary many-body systems.

physics.optics↗

arXiv2020

Squeeze free space with nonlocal flat optics

There has been substantial interest in miniaturizing optical systems by flat optics. However, one essential optical component, free space, fundamentally cannot be substituted with conventional local flat optics with space-dependent transfer functions, since the transfer function of free space is momentum-dependent instead. Overcoming this difficulty is important to achieve utmost miniaturization of optical systems. In this work, we show that free space can be substituted with nonlocal flat optics operating directly in the momentum domain. We derive the general criteria for an optical device to replace free space, and provide a concrete design of a photonic crystal slab device. Such a device can substitute much thicker free space with a compression ratio as high as 144. Our work paves the way for utmost miniaturization of optical systems using combination of local and nonlocal flat optics.

physics.optics↗

arXiv2020

Rapid Whole Slide Imaging via Learning-based Two-shot Virtual Autofocusing

Whole slide imaging (WSI) is an emerging technology for digital pathology. The process of autofocusing is the main influence of the performance of WSI. Traditional autofocusing methods either are time-consuming due to repetitive mechanical motions, or require additional hardware and thus are not compatible to current WSI systems. In this paper, we propose the concept of \textit{virtual autofocusing}, which does not rely on mechanical adjustment to conduct refocusing but instead recovers in-focus images in an offline learning-based manner. With the initial focal position, we only perform two-shot imaging, in contrast traditional methods commonly need to conduct as many as 21 times image shooting in each tile scanning. Considering that the two captured out-of-focus images retain pieces of partial information about the underlying in-focus image, we propose a U-Net-inspired deep neural network based approach for fusing them into a recovered in-focus image. The proposed scheme is fast in tissue slides scanning, enabling a high-throughput generation of digital pathology images. Experimental results demonstrate that our scheme achieves satisfactory refocusing performance.

eess.IV↗

arXiv2020

Sub-Wavelength Passive Optical Isolators Using Photonic Structures Based on Weyl Semimetals

We design sub-wavelength high-performing non-reciprocal optical devices using recently discovered magnetic Weyl semimetals. These passive bulk topological materials exhibit anomalous Hall effect which results in magnetooptical effects that are orders of magnitude higher than those in conventional materials, without the need of any external magnetic bias. We design two optical isolators of both Faraday and Voigt geometries. These isolators have dimensions that are reduced by three orders of magnitude compared to conventional magneto-optical configurations. Our results indicate that the magnetic Weyl semimetals may open up new avenues in photonics for the design of various nonreciprocal components.

physics.optics↗

arXiv2019

Axion-Field-Enabled Nonreciprocal Thermal Radiation in Weyl Semimetals

Objects around us constantly emit and absorb thermal radiation. The emission and absorption processes are governed by two fundamental radiative properties: emissivity and absorptivity.For reciprocal systems, the emissivity and absorptivity are restricted to be equal by Kirchhoff's law of thermal radiation. This restriction limits the degree of freedom to control thermal radiation and contributes to an intrinsic loss mechanism in photonic energy harvesting systems such assolar cells. Existing approaches to violate Kirchhoff's law typically utilize conventional magneto-optical effects in the presence of an external magnetic field. However, these approaches require either a strong magnetic field (~3T), or narrow-band resonances under a moderate magnetic field (~0.3T), because the non-reciprocity in conventional magneto-optical effects isusually weak in the thermal wavelength range. Here, we show that the axion electrodynamics in magnetic Weyl semimetals can be used to construct strongly nonreciprocal thermal emitters that near completely violate Kirchhoff's law over broad angular and frequency ranges, without requiring any external magnetic field. The non-reciprocity moreover is strongly temperature tunable, opening new possibilities for active non-reciprocal devices in controlling thermal radiation.

physics.optics↗

arXiv2019

Relation between Photon Thermal Hall Effect and Persistent Heat Current in Nonreciprocal Radiative Heat Transfer

We study the photon thermal Hall effect and the persistent heat current in radiative heat transfer. We show that the photon thermal Hall effect is not a uniquely nonreciprocal effect; it can arise in some reciprocal systems with broken mirror symmetry. This is in contrast with the persistent heat current, which is a uniquely non-reciprocal effect that can not exist in any reciprocal system. Nevertheless, for a specific class of systems with $C_4$ rotational symmetry, we note that the photon thermal Hall effect is uniquely nonreciprocal, and moreover there is a direct connection between the persistent heat current and the photon thermal Hall effect. In the near-equilibrium regime, the magnitude of the photon thermal Hall effect is proportional to the temperature derivative of the persistent heat current in such systems. Therefore, the persistent heat current as predicted for the equilibrium situation can be probed by the photon thermal Hall effect away from equilibrium.

physics.optics↗

arXiv2019

Local distinguishability of quantum states in bipartite systems

In this article, we show a sufficient and necessary condition for locally distinguishable bipartite states via one-way local operations and classical communication (LOCC). With this condition, we present some minimal structures of one-way LOCC indistinguishable quantum state sets. As long as an indistinguishable subset exists in a state set, the set is not distinguishable. We also list several distinguishable sets as instances.

quant-ph↗

arXiv2019

Incompatibility of Observables as State-Independent Bound of Uncertainty Relations

For a pair of observables, they are called "incompatible", if and only if the commutator between them does not vanish, which represents one of the key features in quantum mechanics. The question is, how can we characterize the incompatibility among three or more observables? Here we explore one possible route towards this goal through Heisenberg's uncertainty relations, which impose fundamental constraints on the measurement precisions for incompatible observables. Specifically, we quantify the incompatibility by the optimal state-independent bounds of additive variance-based uncertainty relations. In this way, the degree of incompatibility becomes an intrinsic property among the operators, but not on the quantum state. To justify our case, we focus on the incompatibility of spin systems. For an arbitrary setting of two or three linearly-independent Pauli-spin operators, the incompatibility is analytically solved, the spins are maximally incompatible if and only if they are orthogonal to each other. On the other hand, the measure of incompatibility represents a versatile tool for applications such as testing entanglement of bipartite states, and EPR-steering criteria.

quant-ph↗

arXiv2019

POG: Personalized Outfit Generation for Fashion Recommendation at Alibaba iFashion

Increasing demand for fashion recommendation raises a lot of challenges for online shopping platforms and fashion communities. In particular, there exist two requirements for fashion outfit recommendation: the Compatibility of the generated fashion outfits, and the Personalization in the recommendation process. In this paper, we demonstrate these two requirements can be satisfied via building a bridge between outfit generation and recommendation. Through large data analysis, we observe that people have similar tastes in individual items and outfits. Therefore, we propose a Personalized Outfit Generation (POG) model, which connects user preferences regarding individual items and outfits with Transformer architecture. Extensive offline and online experiments provide strong quantitative evidence that our method outperforms alternative methods regarding both compatibility and personalization metrics. Furthermore, we deploy POG on a platform named Dida in Alibaba to generate personalized outfits for the users of the online application iFashion. This work represents a first step towards an industrial-scale fashion outfit generation and recommendation solution, which goes beyond generating outfits based on explicit queries, or merely recommending from existing outfit pools. As part of this work, we release a large-scale dataset consisting of 1.01 million outfits with rich context information, and 0.28 billion user click actions from 3.57 million users. To the best of our knowledge, this dataset is the largest, publicly available, fashion related dataset, and the first to provide user behaviors relating to both outfits and fashion items.

cs.IR↗