We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration. We go beyond this work by using a configuration of approximate Toffoli gates with residual phase shifts, which preserves the functional correctness and allows us to achieve a complete factoring of [Formula: see text]. We implemented the algorithm on IBM quantum processors using only five qubits and successfully verified the presence of entanglement between the control and work register qubits, which is a necessary condition for the algorithm's speedup in general. The techniques we employ may be useful in carrying out Shor's algorithm for larger integers, or other algorithms in systems with a limited number of noisy qubits.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8368060PMC
http://dx.doi.org/10.1038/s41598-021-95973-wDOI Listing

Publication Analysis

Top Keywords

[formula text]
8
ibm quantum
8
quantum processors
8
demonstration
4
demonstration shor's
4
shor's factoring
4
algorithm
4
factoring algorithm
4
algorithm [formula
4
text] ibm
4

Similar Publications

Both over-exploitation and exploitation reduction of groundwater can alter the conditions of groundwater recharge and discharge, thereby impacting the overall quality of groundwater. This study utilizes hydrogeochemical methods and statistical analysis to explore the spatial and temporal evolution characteristics and influencing factors of groundwater chemistry in the saline-freshwater funnel area of Hengshui City under exploitation reduction. The results showed that: With the exception of the deep freshwater funnel area in the western region, which exhibits a trend of water quality deterioration (Cl accounted for more than 25%), groundwater quality in the other funnel areas demonstrates an improving trend (HCO[Formula: see text] accounted for more than 25%).

View Article and Find Full Text PDF

In this study, biopolymer composites based on chitosan (CS) with enhanced optical properties were functionalized using Manganese metal complexes and black tea solution dyes. The results indicate that CS with Mn-complexes can produce polymer hybrids with high absorption, high refractive index and controlled optical band gaps, with a significant reduction from 6.24 eV to 1.

View Article and Find Full Text PDF

This study describes procedures for embedding digital information into additively manufactured components as well as procedures for readout and tensile testing. Embedded digital codes were printed inside ASTM E8/E8M dumbbells using Direct Metal Laser Melting (DMLS) with an EOS M290 printer. The codes were configured as either ellipsoids or prolate spheroids in patterns given by the Cantor dust fractal.

View Article and Find Full Text PDF

Roaming reactions involving a neutral fragment of a molecule that transiently wanders around another fragment before forming a new bond are intriguing and peculiar pathways for molecular rearrangement. Such reactions can occur for example upon double ionization of small organic molecules, and have recently sparked much scientific interest. We have studied the dynamics of the [Formula: see text]-roaming reaction leading to the formation of [Formula: see text] after two-photon double ionization of ethanol and 2-aminoethanol, using an XUV-UV pump-probe scheme.

View Article and Find Full Text PDF

Case studies of different types of precipitation at Ny-Ålesund, Arctic.

Sci Rep

January 2025

Department of Astronomy, Astrophysics and Space Engineering, Indian Institute of Technology Indore, Indore, Madhya Pradesh, 453552, India.

Arctic precipitation plays a crucial role in shaping the surface mass balance of Arctic sea ice and has wide-ranging impacts on local climate, ecosystems, and global sea level dynamics. With the Arctic undergoing warming trends, historical data and climate models indicate a shift from primarily snowfall to a rise in liquid and mixed forms of precipitation. This study tried to explain the microphysical characteristics and atmospheric conditions associated with different forms of precipitation and their transitions.

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!