Navigation Links
UCSB researchers demonstrate that 15=3x5 about half of the time
Date:8/19/2012

(Santa Barbara, Calif.) Computing prime factors may sound like an elementary math problem, but try it with a large number, say one that contains more than 600 digits, and the task becomes enormously challenging and impossibly time-consuming. Now, a group of researchers at UC Santa Barbara has designed and fabricated a quantum processor capable of factoring a composite number in this case the number 15 into its constituent prime factors, 3 and 5.

Although modest compared to a 600-digit number, the achievement represents a milestone on the road map to building a quantum computer capable of factoring much larger numbers, with significant implications for cryptography and cybersecurity. The results are published in the advance online issue of the journal Nature Physics.

"Fifteen is a small number, but what's important is we've shown that we can run a version of Peter Shor's prime factoring algorithm on a solid state quantum processor. This is really exciting and has never been done before," said Erik Lucero, the paper's lead author. Now a postdoctoral researcher in experimental quantum computing at IBM, Lucero was a doctoral student in physics at UCSB when the research was conducted and the paper was written.

"What is important is that the concepts used in factoring this small number remain the same when factoring much larger numbers," said Andrew Cleland, a professor of physics at UCSB and a collaborator on the experiment. "We just need to scale up the size of this processor to something much larger. This won't be easy, but the path forward is clear."

Practical applications motivated the research, according to Lucero, who explained that factoring very large numbers is at the heart of cybersecurity protocols, such as the most common form of encoding, known as RSA encryption. "Anytime you send a secure transmission like your credit card information you are relying on security that is based on the fact that it's reall
'/>"/>

Contact: Andrea Estrada
andrea.estrada@ia.ucsb.edu
805-893-4620
University of California - Santa Barbara
Source:Eurekalert  

Page: 1 2 3

Related biology technology :

1. Researchers peek at the early evolution of sex chromosomes
2. SRI International Researchers Developing Bioadhesive Gel to Protect Women from HIV and HSV Infections
3. Researchers create highly conductive and elastic conductors using silver nanowires
4. Researchers create rubber-band electronics
5. Cedars-Sinai researchers, with stem cells and global colleagues, develop Huntingtons research tool
6. Penn researchers study of phase change materials could lead to better computer memory
7. Researchers tune the strain in graphene drumheads to create quantum dots
8. WHEATON® Introduces a New Web Community for Scientists, Researchers, and Biopharmaceutical Packagers
9. Stevenage Bioscience Catalyst to Welcome Cambridge University Researchers
10. Syracuse University researchers use nanotechnology to harness power of fireflies
11. Researchers discover hereditary enzyme deficiency
Post Your Comments:
*Name:
*Comment:
*Email:
Related Image:
UCSB researchers demonstrate that 15=3x5 about half of the time
(Date:7/10/2014)... Utah , July 10, 2014 /PRNewswire-iReach/ ... annotation and interpretation, today announced an agreement ... (NGS) analytics for Lineagen,s NextStep Dx ... of neurodevelopmental and neurological disorders, currently offers ... microarray (CMA) testing service used by healthcare ...
(Date:7/10/2014)... -- According to the International Atomic Energy Agency ... from terrorists acquiring sufficient quantities of plutonium or ... nuclear explosive device. The IAEA also notes that ... gram-level quantities, which can be challenging to detect ... new study appearing this week in the ...
(Date:7/10/2014)... the journal PNAS (Proceedings of the National Academy ... and sleep deprivation have a significant effect on our ... the best time of day to test for diseases ... medicines effectively. , Researchers from the University of Surrey ... links between sleep deprivation, body clock disruption and metabolism, ...
(Date:7/10/2014)... lithium-ion batteries that power our laptops and electric vehicles ... single charge with the help of a sponge-like silicon ... replace the graphite traditionally used in one of the ... the energy storage capacity of graphite. A paper describing ... published today in Nature Communications . , "Silicon ...
Breaking Biology Technology:Tute Genomics Platform Selected to Provide Clinical Interpretation for Lineagen's NextStepDx PLUS Next-Generation Sequencing-Based Diagnostic Test 2Tute Genomics Platform Selected to Provide Clinical Interpretation for Lineagen's NextStepDx PLUS Next-Generation Sequencing-Based Diagnostic Test 3Tute Genomics Platform Selected to Provide Clinical Interpretation for Lineagen's NextStepDx PLUS Next-Generation Sequencing-Based Diagnostic Test 4Sensitive detection method may help impede illicit nuclear trafficking 2Time of day crucial to accurately test for diseases, new research finds 2Silicon sponge improves lithium-ion battery performance 2Silicon sponge improves lithium-ion battery performance 3
... funding as OncoVista, Inc. takes steps ... towards public reporting status., ... in the development and commercialization,of targeted cancer therapies with improved ... placement offering and its,acquisition of a control position in a ...
... TorreyPines Therapeutics,Inc. (Nasdaq: TPTX ) today announced that ... will present at the NewsMakers in,the Biotech Industry Conference ... Eastern Time. A webcast of Dr. Kurtz,s presentation ... http://www.torreypinestherapeutics.com . An archived,version of the remarks will ...
... WEST BRIDGEWATER, Mass., Aug. 30 Pressure,BioSciences, ... announced that it has been,issued its first ... "Pressure-Mediated Binding of Biomolecular Complexes" (Number,2,259,318), this ... pressure,cycling technology (PCT) patents previously issued in ...
Cached Biology Technology:OncoVista, Inc. Closes on $6.8 Million Financing and Acquires Control of a Public Shell Company 2Pressure BioSciences, Inc. Issued First Patent in Canada 2Pressure BioSciences, Inc. Issued First Patent in Canada 3
(Date:7/10/2014)... found in your popcorn or soap might not be ape ... according to an analysis in the Cell Press journal ... for vegetable oil has already led to the conversion of ... orangutans in particular. If guidelines are not put in place ... plantations from Asia into Africa will be bad news for ...
(Date:7/10/2014)... English Channel has resulted in the removal of many ... the barrel, for increasing amounts of shellfish to make ... other species at the head of the food chain ... area completely., These are some of the findings of ... in association with international non-profit research organization WorldFish. They ...
(Date:7/10/2014)... Israel Ben-Gurion University of the Negev scientists have ... where they warm up before the evening hunt. ... the environment to regulate,their internal temperature. The researchers believe ... the scorpions to increase their body temperature before they ... , After trapping the wild large-clawed scorpions ( Scorpio ...
Breaking Biology News(10 mins):Hunger for vegetable oil means trouble for Africa's great apes 2Overfishing in the English Channel leaves fisherman scraping the bottom of the barrel 2Overfishing in the English Channel leaves fisherman scraping the bottom of the barrel 3Scorpions are master architects, according to new research from Ben-Gurion University 2
... sediments laid down shortly after an asteroid plowed into the ... is linked to widespread global extinctions including the demise of ... first fauna to show themselves following the global catastrophe. ... is often on the survival and proliferation of mammals, paleo-botanical ...
... The Dow Chemical Company has awarded UC Santa ... research initiative that will help shape the future of ... Materials Institute at UCSB will educate future scientists and ... with applications that range from novel polymers to next-generation ...
... Assigning environment-related legal cases to specialized tribunals, courts ... experts convene in Malaysia for a two-day United Nations ... and governance systems and sustainable development. High court ... country,s Supreme Court to ensure judges have the expertise ...
Cached Biology News:Worms among first animals to surface after K-T extinction event, CU-led study finds 2Worms among first animals to surface after K-T extinction event, CU-led study finds 3UCSB awarded $15 million by Dow to establish collaborative institute for materials research and education 2UCSB awarded $15 million by Dow to establish collaborative institute for materials research and education 3Specialized courts for environment cases among proposals as law experts mull green governance 2Specialized courts for environment cases among proposals as law experts mull green governance 3Specialized courts for environment cases among proposals as law experts mull green governance 4Specialized courts for environment cases among proposals as law experts mull green governance 5
...
... Virgin, optically clear polystyrene with frosted ... coordinates for cell counting. 100% integrity ... a new product number, created to ... showing no availability yet, please order ...
... Corning CellBIND surface is produced by ... a more hydrophilic surface giving more ... growth and yields. CellBIND enhances cell ... including reduced serum or serum-free medium. ...
Cell Culture Flask, 75 cm, treated polystyrene...
Biology Products: