Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem
Ontology highlight
ABSTRACT:
SUBMITTER: Lanese I
PROVIDER: S-EPMC7345310 | biostudies-literature | 2020 Jun
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Given a quantum algorithm, it is highly nontrivial to devise an efficient sequence of physical gates implementing the algorithm on real hardware and incorporating topological quantum error correction. In this paper, we present a first step towards this goal, focusing on generating correct and simple arrangements of topological structures that correspond to a given quantum circuit and largely neglecting their efficiency. We detail the many challenges that will need to be tackled in the pursuit of efficiency. The software source code can be consulted at https://github.com/alexandrupaler/tqec.
| S-EPMC4969756 | biostudies-literature
Project description:Here we consider using quantum annealing to solve Set Cover with Pairs (SCP), an NP-hard combinatorial optimization problem that plays an important role in networking, computational biology, and biochemistry. We show an explicit construction of Ising Hamiltonians whose ground states encode the solution of SCP instances. We numerically simulate the time-dependent Schrödinger equation in order to test the performance of quantum annealing for random instances and compare with that of simulated annealing. We also discuss explicit embedding strategies for realizing our Hamiltonian construction on the D-wave type restricted Ising Hamiltonian based on Chimera graphs. Our embedding on the Chimera graph preserves the structure of the original SCP instance and in particular, the embedding for general complete bipartite graphs and logical disjunctions may be of broader use than that the specific problem we deal with.
| S-EPMC5037405 | biostudies-literature
Project description:The lateral hypothalamic (LH) projection to the ventral tegmental area (VTA) has been linked to reward processing, but the computations within the LH-VTA loop that give rise to specific aspects of behavior have been difficult to isolate. We show that LH-VTA neurons encode the learned action of seeking a reward, independent of reward availability. In contrast, LH neurons downstream of VTA encode reward-predictive cues and unexpected reward omission. We show that inhibiting the LH-VTA pathway reduces "compulsive" sucrose seeking but not food consumption in hungry mice. We reveal that the LH sends excitatory and inhibitory input onto VTA dopamine (DA) and GABA neurons, and that the GABAergic projection drives feeding-related behavior. Our study overlays information about the type, function, and connectivity of LH neurons and identifies a neural circuit that selectively controls compulsive sugar consumption, without preventing feeding necessary for survival, providing a potential target for therapeutic interventions for compulsive-overeating disorder.
| S-EPMC4312417 | biostudies-literature
Project description:Memristors are resistive elements retaining information of their past dynamics. They have garnered substantial interest due to their potential for representing a paradigm change in electronics, information processing and unconventional computing. Given the advent of quantum technologies, a design for a quantum memristor with superconducting circuits may be envisaged. Along these lines, we introduce such a quantum device whose memristive behavior arises from quasiparticle-induced tunneling when supercurrents are cancelled. For realistic parameters, we find that the relevant hysteretic behavior may be observed using current state-of-the-art measurements of the phase-driven tunneling current. Finally, we develop suitable methods to quantify memory retention in the system.
| S-EPMC5307327 | biostudies-literature
Project description:Despite the tremendous progress of quantum cryptography, efficient quantum communication over long distances (? 1000 km) remains an outstanding challenge due to fiber attenuation and operation errors accumulated over the entire communication distance. Quantum repeaters (QRs), as a promising approach, can overcome both photon loss and operation errors, and hence significantly speedup the communication rate. Depending on the methods used to correct loss and operation errors, all the proposed QR schemes can be classified into three categories (generations). Here we present the first systematic comparison of three generations of quantum repeaters by evaluating the cost of both temporal and physical resources, and identify the optimized quantum repeater architecture for a given set of experimental parameters for use in quantum key distribution. Our work provides a roadmap for the experimental realizations of highly efficient quantum networks over transcontinental distances.
| S-EPMC4753438 | biostudies-literature
Project description:Photonic platforms represent a promising technology for the realization of several quantum communication protocols and for experiments of quantum simulation. Moreover, large-scale integrated interferometers have recently gained a relevant role in quantum computing, specifically with Boson Sampling devices and the race for quantum supremacy. Indeed, various linear optical schemes have been proposed for the implementation of unitary transformations, each one suitable for a specific task. Notwithstanding, so far a comprehensive analysis of the state of the art under broader and realistic conditions is still lacking. In the present work we fill this gap, providing in a unified framework a quantitative comparison of the three main photonic architectures, namely the ones with triangular and square designs and the so-called fast transformations. All layouts have been analyzed in presence of losses and imperfect control over the internal reflectivities and phases, showing that the square design outperforms the triangular scheme in most operational conditions. Our results represent a further step ahead towards the implementation of quantum information protocols on large-scale integrated photonic devices.
| S-EPMC5680265 | biostudies-literature
Project description:In one-dimensional conductors, interactions result in correlated electronic systems. At low energy, a hallmark signature of the so-called Tomonaga-Luttinger liquids is the universal conductance curve predicted in presence of an impurity. A seemingly different topic is the quantum laws of electricity, when distinct quantum conductors are assembled in a circuit. In particular, the conductances are suppressed at low energy, a phenomenon called dynamical Coulomb blockade. Here we investigate the conductance of mesoscopic circuits constituted by a short single-channel quantum conductor in series with a resistance, and demonstrate a proposed link to Tomonaga-Luttinger physics. We reformulate and establish experimentally a recently derived phenomenological expression for the conductance using a wide range of circuits, including carbon nanotube data obtained elsewhere. By confronting both conductance data and phenomenological expression with the universal Tomonaga-Luttinger conductance curve, we demonstrate experimentally the predicted mapping between dynamical Coulomb blockade and the transport across a Tomonaga-Luttinger liquid with an impurity.
| S-EPMC3644111 | biostudies-literature
Project description:It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation in the quantum side, we utilize the postselection argument and crucially strengthen it by taking noise effect into account. Classical simulatability in the classical side is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.
| S-EPMC4870619 | biostudies-other
Project description:An important question in biology is how different promoter-architectures contribute to the diversity in regulation of transcription initiation. A step forward has been the production of genome-wide maps of transcription start sites (TSSs) using high-throughput sequencing. However, the subsequent step of characterizing promoters and their functions is still largely done on the basis of previously established promoter-elements like the TATA-box in eukaryotes or the -10 box in bacteria. Unfortunately, a majority of promoters and their activities cannot be explained by these few elements. Traditional motif discovery methods that identify novel elements also fail here, because TSS neighborhoods are often highly heterogeneous containing no overrepresented motif. We present a new, organism-independent method that explicitly models this heterogeneity while unraveling different promoter-architectures. For example, in five bacteria, we detect the presence of a pyrimidine preceding the TSS under very specific circumstances. In tuberculosis, we show for the first time that the spacing between the bacterial 10-motif and TSS is utilized by the pathogen for dynamic gene-regulation. In eukaryotes, we identify several new elements that are important for development. Identified promoter-architectures show differential patterns of evolution, chromatin structure and TSS spread, suggesting distinct regulatory functions. This work highlights the importance of characterizing heterogeneity within high-throughput genomic data rather than analyzing average patterns of nucleotide composition.
| S-EPMC4227772 | biostudies-literature
Project description:Future quantum computation and networks require scalable monolithic circuits, which incorporate various advanced functionalities on a single physical substrate. Although substantial progress for various applications has already been demonstrated on different platforms, the range of diversified manipulation of photonic states on demand on a single chip has remained limited, especially dynamic time management. Here, we demonstrate an electro-optic device, including photon pair generation, propagation, electro-optical path routing, as well as a voltage-controllable time delay of up to ~12 ps on a single Ti:LiNbO3 waveguide chip. As an example, we demonstrate Hong-Ou-Mandel interference with a visibility of more than 93 ± 1.8%. Our chip not only enables the deliberate manipulation of photonic states by rotating the polarization but also provides precise time control. Our experiment reveals that we have full flexible control over single-qubit operations by harnessing the complete potential of fast on-chip electro-optic modulation.
| S-EPMC6314874 | biostudies-other