Constant-Cost Implementations of Clifford Operations and Multiply-Controlled Gates Using Global Interactions.

Phys Rev Lett

Department of Physics, University of Maryland, College Park, Maryland 20742, USA.

Published: December 2022

We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost-using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply-controlled gates with linearly many ancillae, and an O(log^{*}(n)) cost implementation of the n-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.129.230501DOI Listing

Publication Analysis

Top Keywords

global entangling
12
entangling gates
12
constant-cost implementations
8
implementations clifford
8
clifford operations
8
multiply-controlled gates
8
gates
6
operations multiply-controlled
4
global
4
gates global
4

Similar Publications

We uncover emergent universality arising in the equilibration dynamics of multimode continuous-variable systems. Specifically, we study the ensemble of pure states supported on a small subsystem of a few modes, generated by Gaussian measurements on the remaining modes of a globally pure bosonic Gaussian state. We find that beginning from highly entangled, complex global states, such as random Gaussian states and product squeezed states coupled via a deep array of linear optical elements, the induced ensemble attains a universal form, independent of the choice of measurement basis: it is composed of unsqueezed coherent states whose displacements are distributed normally and isotropically, with variance depending on only the particle-number density of the system.

View Article and Find Full Text PDF

Fencing is one of the most widely utilized tools for reducing human-wildlife conflict in agricultural landscapes. However, the increasing global footprint of fencing exceeds millions of kilometers and has unintended consequences for wildlife, including habitat fragmentation, movement restriction, entanglement, and mortality. Here, we present a novel and quantitative approach to prioritize fence removal within historic migratory pathways of white-bearded wildebeest (Connochaetes taurinus) across Kenya's Greater Masai Mara Ecosystem.

View Article and Find Full Text PDF

A reconfigurable entanglement distribution network suitable for connecting multiple ground nodes with a satellite.

EPJ Quantum Technol

January 2025

Institute for Quantum Computing and Department of Physics & Astronomy, University of Waterloo, 200 University Ave W, Waterloo, N2L 3G1 Ontario Canada.

Satellite-based quantum communication channels are important for ultra-long distances. Given the short duration of a satellite pass, it can be challenging to efficiently connect multiple users of a city-wide network while the satellite is passing over that area. We propose a network with dual-functionality: during a brief satellite pass, the ground network is configured as a multipoint-to-point topology where all ground nodes establish entanglement with a satellite receiver.

View Article and Find Full Text PDF

An increasing amount of plastic litter and derelict fishing gear in the global oceans poses significant threats to corals and reef-associated marine biota. In this context, an underwater marine litter survey was conducted along the fringing coral reefs in the Andaman and Nicobar Islands- a remote archipelago in the Bay of Bengal, Northern Indian Ocean. The result revealed entanglement and smothering of coral colonies by plastic and derelict fishing gear.

View Article and Find Full Text PDF

Intrinsic Mechanical Effects on the Activation of Carbon Catalysts.

J Am Chem Soc

January 2025

CAS Key Laboratory of Nanosystem and Hierarchical Fabrication, National Center for Nanoscience and Technology (NCNST), Beijing 100190, China.

Article Synopsis
  • The study investigates the mechanical effects on carbon-based metal-free catalysts (C-MFCs) and their potential as alternatives to noble metal catalysts, emphasizing the necessity to understand stress impacts in catalysis.
  • A new platform was established to apply continuous strain to highly oriented pyrolytic graphite (HOPG) while measuring electrochemical activity, revealing a significant correlation between surface strain and catalytic performance in the oxygen reduction reaction (ORR).
  • Findings indicate that while standard carbon sites are unaffected by strain, introducing in-plane defects enhances ORR activity significantly with tensile strain, supported by DFT simulations that relate strain to optimal adsorption of reaction intermediates.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!