arXiv subjects

Haifeng Yu

Publications and source records attributed to Haifeng Yu.

At least 73 records · Page 4Linked to original sources

arXiv2021

Using Throughput-Centric Byzantine Broadcast to Tolerate Malicious Majority in Blockchains

Fault tolerance of a blockchain is often characterized by the fraction $f$ of "adversarial power" that it can tolerate in the system. Despite the fast progress in blockchain designs in recent years, existing blockchain systems can still only tolerate $f$ below $0.5$. Can practically usable blockchains tolerate a malicious majority, i.e., $f$ above $0.5$? This work presents a positive answer to this question. We first note that the well-known impossibility of {\em byzantine consensus} for $f$ above $0.5$ does not carry over to blockchains. To tolerate $f$ above $0.5$, we use {\em byzantine broadcast}, instead of byzantine consensus, as the core of the blockchain. A major obstacle in doing so, however, is that the resulting blockchain may have extremely low throughput. To overcome this central technical challenge, we propose a novel byzantine broadcast protocol OverlayBB, that can tolerate $f$ above $0.5$ while achieving good throughput. Using OverlayBB as the core, we present the design, implementation, and evaluation of a novel Proof-of-Stake blockchain called BCube. BCube can tolerate a malicious majority, while achieving practically usable transaction throughput and confirmation latency in our experiments with $10000$ nodes and under $f = 0.7$. To our knowledge, BCube is the first blockchain that can achieve such properties.

cs.CR↗

arXiv2021

Realizing discrete time crystal in an one-dimensional superconducting qubit chain

Floquet engineering, i.e. driving the system with periodic Hamiltonians, not only provides great flexibility in analog quantum simulation, but also supports phase structures of great richness. It has been proposed that Floquet systems can support a discrete time-translation symmetry (TTS) broken phase, dubbed the discrete time crystal (DTC). This proposal, as well as the exotic phase, has attracted tremendous interest among the community of quantum simulation. Here we report the observation of the DTC in an one-dimensional superconducting qubit chain. We experimentally realize long-time stroboscopic quantum dynamics of a periodically driven spin system consisting of 8 transmon qubits, and obtain a lifetime of the DTC order limited by the coherence time of the underlying physical platform. We also explore the crossover between the discrete TTS broken and unbroken phases via various physical signatures. Our work extends the usage of superconducting circuit systems in quantum simulation of many-body physics, and provides an experimental tool for investigating non-equilibrium dynamics and phase structures.

quant-ph↗

arXiv2021

Vacuum-gap transmon qubits realized using flip-chip technology

Significant progress has been made in building large-scale superconducting quantum processors based on flip-chip technology. In this work, we use the flip-chip technology to realize a modified transmon qubit, donated as the "flipmon", whose large shunt capacitor is replaced by a vacuum-gap parallel plate capacitor. To further reduce the qubit footprint, we place one of the qubit pads and a single Josephson junction on the bottom chip and the other pad on the top chip which is galvanically connected with the single Josephson junction through an indium bump. The electric field participation ratio can arrive at nearly 53% in air when the vacuum-gap is about 5 microns, and thus potentially leading to a lower dielectric loss. The coherence times of the flipmons are measured in the range of 30-60 microseconds, which are comparable with that of traditional transmons with similar fabrication processes. The electric field simulation indicates that the metal-air interface's participation ratio increases significantly and may dominate the qubit's decoherence. This suggests that more careful surface treatment needs to be considered. No evidence shows that the indium bumps inside the flipmons cause significant decoherence. With well-designed geometry and good surface treatment, the coherence of the flipmons can be further improved.

quant-ph↗

arXiv2021

Transmon qubit with relaxation time exceeding 0.5 milliseconds

By using the dry etching process of tantalum (Ta) film, we had obtained transmon qubit with the best lifetime (T1) 503 us, suggesting that the dry etching process can be adopted in the following multi-qubit fabrication with Ta film. We also compared the relaxation and coherence times of transmons made with different materials (Ta, Nb and Al) with the same design and fabrication processes of Josephson junction, we found that samples prepared with Ta film had the best performance, followed by those with Al film and Nb film. We inferred that the reason for this difference was due to the different loss of oxide materials located at the metal-air interface.

quant-ph↗

arXiv2020

Realisation of adiabatic and diabatic CZ gates in superconducting qubits coupled with a tunable coupler

High fidelity two-qubit gates are fundamental for scaling up the superconducting number. We use two qubits coupled via a frequency-tunable coupler which can adjust the coupling strength, and demonstrate the CZ gate using two different schemes, adiabatic and diabatic methods. The Clifford based Randomized Benchmarking (RB) method is used to assess and optimize the CZ gate fidelity. The fidelity of adiabatic and diabatic CZ gates are 99.53(8)% and 98.72(2)%, respectively. We also analyze the errors induced by the decoherence. Comparing to 30 ns duration time of adiabatic CZ gate, the duration time of diabatic CZ gate is 19 ns, revealing lower incoherence error rate $r'_{\rm{incoherent, int}}$ = 0.0197(5) than $r_{\rm{incoherent, int}}$ = 0.0223(3).

quant-ph↗

arXiv2020

Characterize noise correlation and enhance coherence via qubit motion

The identification of spacial noise correlation is of critical importance in developing error-corrected quantum devices, but it has barely been studied so far. In this work, we utilize an effective new method called qubit motion, to efficiently determine the noise correlations between any pair of qubits in a 7-qubit superconducting quantum system. The noise correlations between the same pairs of qubits are also investigated when the qubits are at distinct operating frequencies. What's more, in this multi-qubit system with the presence of noise correlations, we demonstrate the enhancing effect of qubit motion on the coherence of logic qubit, and we propose a Motion-CPMG operation sequence to more efficiently protect the logic state from decoherence, which is experimentally demonstrated to extend the decoherence time of logic qubit by nearly one order of magnitude.

quant-ph↗

arXiv2020

Switchable next-nearest-neighbor coupling for controlled two-qubit operations

In a superconducting quantum processor with nearest neighbor coupling, the dispersive interaction between adjacent qubits can result in an effective next-nearest-neighbor coupling whose strength depends on the state of the intermediary qubit. Here, we theoretically explore the possibility of engineering this next-nearest-neighbor coupling to implement controlled two-qubit operations where the intermediary qubit controls the operation on the next-nearest neighbor pair of qubits. In particular, in a system comprising two types of superconducting qubits with anharmonicities of opposite-sign arranged in an -A-B-A- pattern, where the unwanted static ZZ coupling between adjacent qubits could be heavily suppressed, a switchable coupling between the next-nearest-neighbor qubits can be achieved via the intermediary qubit, the qubit state of which functions as an on/off switch for this coupling. Therefore, depending on the adopted activating scheme, various controlled two-qubit operations such as controlled-iSWAP gate can be realized, potentially enabling circuit depth reductions as to a standard decomposition approach for implementing generic quantum algorithms.

quant-ph↗

arXiv2020

Simultaneously exciting two atoms with photon-mediated Raman interaction

We propose an approach to simultaneously excite two atoms by using cavity-assisted Raman process in combination with cavity photon-mediated interaction. The system consists of a two-level atom and a $Λ$-type or V-type three-level atom, which are coupled together with a cavity mode. Having derived the effective Hamiltonian, we find that under certain circumstances a single photon can simultaneously excite two atoms. In addition, multiple photons and even a classical field can also simultaneously excite two atoms. As an example, we show a scheme to realize our proposal in a circuit QED setup, which is artificial atoms coupled with a cavity. The dynamics and the quantum statistical properties of the process are investigated with experimentally feasible parameters.

quant-ph↗

arXiv2020

Sublinear-Time Non-Adaptive Group Testing with $O(k \log n)$ Tests via Bit-Mixing Coding

The group testing problem consists of determining a small set of defective items from a larger set of items based on tests on groups of items, and is relevant in applications such as medical testing, communication protocols, pattern matching, and many more. While rigorous group testing algorithms have long been known with runtime at least linear in the number of items, a recent line of works has sought to reduce the runtime to ${\rm poly}(k \log n)$, where $n$ is the number of items and $k$ is the number of defectives. In this paper, we present such an algorithm for non-adaptive probabilistic group testing termed {\em bit mixing coding} (BMC), which builds on techniques that encode item indices in the test matrix, while incorporating novel ideas based on erasure-correction coding. We show that BMC achieves asymptotically vanishing error probability with $O(k \log n)$ tests and $O(k^2 \cdot \log k \cdot \log n)$ runtime, in the limit as $n \to \infty$ (with $k$ having an arbitrary dependence on $n$). This closes a recently-proposed open problem of simultaneously achieving ${\rm poly}(k \log n)$ decoding time using $O(k \log n)$ tests without any assumptions on $k$. In addition, we show that the same scaling laws can be attained in a commonly-considered noisy setting, in which each test outcome is flipped with constant probability.

cs.IT↗

arXiv2019

OHIE: Blockchain Scaling Made Simple

Many blockchain consensus protocols have been proposed recently to scale the throughput of a blockchain with available bandwidth. However, these protocols are becoming increasingly complex, making it more and more difficult to produce proofs of their security guarantees. We propose a novel permissionless blockchain protocol OHIE which explicitly aims for simplicity. OHIE composes as many parallel instances of Bitcoin's original (and simple) backbone protocol as needed to achieve excellent throughput. We formally prove the safety and liveness properties of OHIE. We demonstrate its performance with a prototype implementation and large-scale experiments with up to 50,000 nodes. In our experiments, OHIE achieves linear scaling with available bandwidth, providing about 4-10 Mbps transaction throughput (under 8-20 Mbps per-node available bandwidth configurations) and at least about 20x better decentralization over prior works.

cs.DC↗

arXiv2019

Cross-Sender Bit-Mixing Coding

Scheduling to avoid packet collisions is a long-standing challenge in networking, and has become even trickier in wireless networks with multiple senders and multiple receivers. In fact, researchers have proved that even {\em perfect} scheduling can only achieve $\mathbf{R} = O(\frac{1}{\ln N})$. Here $N$ is the number of nodes in the network, and $\mathbf{R}$ is the {\em medium utilization rate}. Ideally, one would hope to achieve $\mathbf{R} = Θ(1)$, while avoiding all the complexities in scheduling. To this end, this paper proposes {\em cross-sender bit-mixing coding} ({\em BMC}), which does not rely on scheduling. Instead, users transmit simultaneously on suitably-chosen slots, and the amount of overlap in different user's slots is controlled via coding. We prove that in all possible network topologies, using BMC enables us to achieve $\mathbf{R}=Θ(1)$. We also prove that the space and time complexities of BMC encoding/decoding are all low-order polynomials.

cs.IT↗

arXiv2018

Emulating topological chiral magnetic effects in artificial Weyl semimetals

We realized highly tunable Weyl semimetal-bands and subsequently emulated the topological chiral magnetic effects in superconducting quantum circuits. Driving the superconducting quantum circuits with elaborately designed microwave fields, we mapped the momentum space of a lattice to the parameter space, realizing the Hamiltonian of a Weyl semimetal. By measuring the energy spectrum, we directly imaged the Weyl points of cubic lattices, whose topological winding numbers were further determined from the Berry curvature measurement. In particular, we used an additional microwave field to produce a momentum-dependent chemical potential, from which the chiral magnetic topological current was extracted in the presence of an artificial magnetic field. This pure topological current is proportional to the magnetic field, which is in contrast to the famous Ampere's law, and may have significant impacts on topological materials and quantum devices.

cond-mat.mes-hall↗

arXiv2018

Demonstration of Hopf-link semimetal bands with superconducting circuits

Hopf-link semimetals exhibit exotic gapless band structures with fascinating topological properties, which have never been observed in nature. Here we demonstrate nodal lines with topological form of Hopf-link chains in artificial semimetal-bands. Driving superconducting quantum circuits with elaborately designed microwave fields, we mapped the momentum space of a lattice to a parameter space of the Hamiltonian for a Hopf-link semimetal. By measuring the energy spectrum, we directly imaged nodal lines in cubic lattices. By tuning the driving fields, we adjusted various parameters of Hamiltonian. Important topological features, such as link-unlink topological transitions and the robustness of the Hopf-link chain structure were investigated. Moreover, we extracted the linking number by detecting the Berry phase associated with different loops encircling nodal lines. This topological invariant clearly reveals the nontrivial topology of the Hopf-link semimetal. Our results provide knowledge for developing new materials and quantum devices.

quant-ph↗

arXiv2017

Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED

We propose a realizable circuit QED architecture for engineering states of a superconducting resonator off-resonantly coupled to an ancillary superconducting qubit. The qubit-resonator dispersive interaction together with a microwave drive applied to the qubit gives rise to a Kerr resonator with two-photon driving that enables us to efficiently engineer the quantum state of the resonator such as generation of the Schrodinger cat states for resonator-based universal quantum computation. Moreover, the presented architecture is easily scalable for solving optimization problem mapped into the Ising spin glass model, and thus served as a platform for quantum annealing. Although various scalable architecture with superconducting qubits have been proposed for realizing quantum annealer, the existing annealers are currently limited to the coherent time of the qubits. Here, based on the protocol for realizing two-photon driven Kerr resonator in three-dimensional circuit QED (3D cQED), we propose a flexible and scalable hardware for implementing quantum annealer that combines the advantage of the long coherence times attainable in 3D cQED and the recently proposed resonator based Lechner-Hauke-Zoller (LHZ) scheme. In the proposed resonator based LHZ annealer, each spin is encoded in the subspace formed by two coherent state of 3D microwave superconducting resonator with opposite phase, and thus the fully-connected Ising model is mapped onto the network of the resonator with local tunable three-resonator interaction. This hardware architecture provides a promising physical platform for realizing quantum annealer with improved coherence.

quant-ph↗

arXiv2017

Quantum simulation of general semi-classical Rabi model beyond strong driving regime

We propose a scheme to simulate the interaction between a two-level system and a classical light field. Under the transversal driving of two microwave tones, the system Hamiltonian is identical to that of the general semi-classical Rabi model. We experimentally realize this Hamiltonian with a superconducting transmon qubit. By tuning the strength, phase and frequency of the two microwave driving fields, we simulate the quantum dynamics from weak to extremely strong driving regime. The resulting evolutions gradually deviate from the normal sinusoidal Rabi oscillations with increasing driving strength, in accordance with the predictions of the general semi-classical Rabi model far beyond the weak driving limit. Our scheme provides an effective approach to investigate the extremely strong interaction between a two-level system and a classical light field. Such strong interactions are usually inaccessible in experiments.

quant-ph↗

arXiv2017

Circuit QED with qutrit: coupling three or more atoms via virtual photon exchange

We present a model to describe a generic circuit QED system which consists of multiple artificial three-level atoms, namely qutrits, strongly coupled to a cavity mode. When the state transition of the atoms disobey the selection rules the process that does not conserve the number of excitations can happen determinatively. Therefore, we can realize coherent exchange interaction among three or more atoms mediated by the exchange of virtual photons. In addition, we generalize the one cavity mode mediated interactions to the multi-cavity situation, providing a method to entangle atoms located in different cavities. Using experimental feasible parameters, we investigate the dynamics of the model including three cyclic-transition three-level atoms, for which the two lowest-energy levels can be treated as qubits. Hence, we have found that two qubits can jointly exchange excitation with one qubit in a coherent and reversible way. In the whole process, the population in the third level of atoms is negligible and the cavity photon number is far smaller than 1. Our model provides a feasible scheme to couple multiple distant atoms together, which may find applications in quantum information processing.

quant-ph↗

arXiv2017

Extensible 3D architecture for superconducting quantum computing

Using a multi-layered printed circuit board, we propose a 3D architecture suitable for packaging supercon- ducting chips, especially chips that contain two-dimensional qubit arrays. In our proposed architecture, the center strips of the buried coplanar waveguides protrude from the surface of a dielectric layer as contacts. Since the contacts extend beyond the surface of the dielectric layer, chips can simply be flip-chip packaged with on-chip receptacles clinging to the contacts. Using this scheme, we packaged a multi-qubit chip and per- formed single-qubit and two-qubit quantum gate operations. The results indicate that this 3D architecture provides a promising scheme for scalable quantum computing.

quant-ph↗

arXiv2017

Realizing and manipulating space-time inversion symmetric topological semimetal bands with superconducting quantum circuits

We have experimentally realized novel space-time inversion (P-T) invariant Z2-type topological semimetal-bands, via an analogy between the momentum space and a controllable parameter space in superconducting quantum circuits. By measuring the whole energy spectrum of system, we imaged clearly an exotic tunable gapless band structure of topological semimetals. Two topological quantum phase transitions from a topological semimetal to two kinds of insulators can be manipulated by continuously tuning the different parameters in the experimental setup, one of which captures the Z2 topology of the PT semimetal via merging a pair of nontrivial Z2 Dirac points. Remarkably, the topological robustness was demonstrated unambiguously, by adding a perturbation that breaks only the individual T and P symmetries but keeps the joint PT symmetry. In contrast, when another kind of PT -violated perturbation is introduced, a topologically trivial insulator gap is fully opened.

quant-ph↗