Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not, are universal when assisted by arbitrary one-qubit gates, it has only recently become clear precisely what class of two-qubit gates is universal in this sense. We present an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubit gates. A proof of this result for systems of arbitrary finite dimension has been provided by Brylinski and Brylinski; however, their proof relies on a long argument using advanced mathematics. In contrast, our proof provides a simple constructive procedure which is close to optimal and experimentally practical.

Download full-text PDF

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

Publication Analysis

Top Keywords

quantum computation
8
gates universal
8
universal quantum
8
one-qubit gates
8
gates
5
practical scheme
4
quantum
4
scheme quantum
4
computation two-qubit
4
two-qubit entangling
4

Similar Publications

Background: Isotopologues resulting from the labelling of molecules with deuterium have attracted interest due to the isotope effect observed in chemistry and biosciences. Isotope effect may also play out in noncovalent interactions and mechanisms leading to intermolecular recognition. In chromatography, differences in retention time between isotopologues, as well as between isotopomers have been observed resulting in two different elution sequences (isotope effects): the normal isotope effect when heavier isotopologues retain longer than lighter analogues, and the inverse isotope effect featuring the opposite elution order.

View Article and Find Full Text PDF

Halorhodospira (Hlr.) halophila strain BN9622 is an extremely halophilic and alkaliphilic purple phototrophic bacterium and has been widely used as a model for exploring the osmoadaptive and photosynthetic strategies employed by phototrophic extreme halophiles that enable them to thrive in hypersaline environments. Here we present the cryo-EM structures of (1) a unique native Hlr.

View Article and Find Full Text PDF

Absorption spectra of PS in the ultraviolet and infrared region.

Spectrochim Acta A Mol Biomol Spectrosc

January 2025

Institute of Atomic and Molecular Physics, Jilin University, Changchun 130012 China. Electronic address:

The line list is essential for accurately modeling various astrophysical phenomena, such as stellar photospheres and atmospheres of extrasolar planets. This paper introduces a new line database for the PS molecule spanning from the ultraviolet to the infrared regions, covering wavenumbers up to 45000 cm and containing over ten million transitions between 150,458 states with total angular momentum J < 160. Accurate line intensities for rotational, vibrational and electronic transitions are generated by using the general purpose variational code DUO.

View Article and Find Full Text PDF

Extending the MST Model to Large Biomolecular Systems: Parametrization of the ddCOSMO-MST Continuum Solvation Model.

J Comput Chem

January 2025

Departament de Farmàcia i Tecnologia Farmacèutica, i Fisicoquímica, Facultat de Farmàcia i Ciències de l'Alimentació, Universitat de Barcelona (UB), Barcelona, Spain.

Continuum solvation models such as the polarizable continuum model and the conductor-like screening model are widely used in quantum chemistry, but their application to large biosystems is hampered by their computational cost. Here, we report the parametrization of the Miertus-Scrocco-Tomasi (MST) model for the prediction of hydration free energies of neutral and ionic molecules based on the domain decomposition formulation of COSMO (ddCOSMO), which allows a drastic reduction of the computational cost by several orders of magnitude. We also introduce several novelties in MST, like a new definition of atom types based on hybridization and an automatic setup of the cavity for charged regions.

View Article and Find Full Text PDF

We report nonadiabatic dynamics computations on CH initiated on a coherent superposition of the five lowest cationic states, employing the Quantum Ehrenfest method. In addition to the totally symmetric carbon-carbon double bond stretch and carbon-hydrogen stretches, we see that the three non-totally symmetric modes become stimulated; torsion and three different CH stretching patterns. Thus, a coherent superposition of states, of the type involved in an attochemistry experiment, leads to the stimulation of specific non-totally symmetric motions.

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!