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:1/22/2015)... Wilmington, DE (PRWEB) January 22, 2015 ... the Pistoia Alliance, which helps companies check the legal ... set to expand to China. , As their ... companies are globally adopting software solutions built as a ...
(Date:1/22/2015)... Jersey , 22 de enero de 2015  El Dr. ... hoy su llamada a nominaciones para 2015. Este prestigioso ... hecho, o tiene el potencial para hacer, contribuciones destacadas ... se aceptarán hasta el 15 de marzo de 2015 ...
(Date:1/22/2015)... 22, 2015   GenoSpace , a precision medicine software company ... the broad use of genomic, imaging and other biomedical data ... Michelle Munson , CEO of Aspera, an IBM Company, ... - http://photos.prnewswire.com/prnh/20150122/170713 "We are pleased ...
(Date:12/24/2014)... Dec. 24, 2014  United Therapeutics Corporation (NASDAQ: ... MDT ) has submitted a pre-market approval application ... the use of Medtronic,s SynchroMed ® II implantable ... use with United Therapeutics, Remodulin ® (treprostinil) Injection ...
Breaking Biology Technology:Global Compliance Service for Controlled Substances to Expand to China 2El Dr. Paul Janssen Award for Biomedical Research emite su llamada a los nominados para 2015 2El Dr. Paul Janssen Award for Biomedical Research emite su llamada a los nominados para 2015 3El Dr. Paul Janssen Award for Biomedical Research emite su llamada a los nominados para 2015 4GenoSpace Expands Board with Appointment of Michelle Munson 2United Therapeutics Announces Submission Of Pre-Market Approval Application For Implantable Drug Infusion System To Deliver Remodulin 2United Therapeutics Announces Submission Of Pre-Market Approval Application For Implantable Drug Infusion System To Deliver Remodulin 3United Therapeutics Announces Submission Of Pre-Market Approval Application For Implantable Drug Infusion System To Deliver Remodulin 4
... Corporations, Universities, and Young Companies will Present at the ... April 22 NSTI and CTSI today announced that ... development, funding, and commercialization partners will be showcased in ... 2009 at the George R. Brown Convention Center in ...
... Imaging Solution Now Available in Three ConfigurationsSANTA CLARA, ... leading supplier of digital radiography (DR), ultrasound, PACS ... software (VIA(R)), will showcase its new line up ... solutions at the annual Central Veterinary Conference East ...
... develops a GPS-enabled asthma inhaler that will help a cutting edge ... ... Red Lodge, MT (PRWEB) April 22, 2009 -- SiliconSky GPS ... today that is has successfully completed the design, development and beta-manufacturing ...
Cached Biology Technology:TechConnect Summit Brings the Global Technology Community to Houston, May 4-6, 2009 2TechConnect Summit Brings the Global Technology Community to Houston, May 4-6, 2009 3TechConnect Summit Brings the Global Technology Community to Houston, May 4-6, 2009 4Eklin Medical Systems to Showcase RapidStudy(TM) CDx Digital Radiography Systems at CVC East 2Eklin Medical Systems to Showcase RapidStudy(TM) CDx Digital Radiography Systems at CVC East 3SiliconSky GPS Designs First AGPS-Enabled Asthma Inhaler for Landmark Research Program 2SiliconSky GPS Designs First AGPS-Enabled Asthma Inhaler for Landmark Research Program 3
(Date:1/22/2015)... S.A. ("Company") (BM&FBOVESPA: VLID3 ON), is pleased to inform its ... of Washington,s Department of Licensing, in the United ... system for driver,s licenses and identification cards to its subsidiary, ... will start in January 2015, with enrollment and card production ...
(Date:1/22/2015)... 2015  Today, FreeWavz ( www.FreeWavz.com ), the developer ... on Fundable, https://www.fundable.com/freewavz . FreeWavz will be ... to meet customer demand. Logo - ... Invented by Dr. ...
(Date:1/22/2015)... 2015  BellBrook Labs, a leader in high throughput ... of a TR-FRET (time resolved Forster resonance energy ... a high throughput screening assay for glycosyltransferases and ... for sensitive detection of hundreds of human and ...
Breaking Biology News(10 mins):Valid USA Signs Contract For Washington Driver's License Issuance 2FreeWavz Launches on Fundable to Drive Speed-to-Market in 2015 2BellBrook Labs Launches a High Throughput Screening Assay for Glycosyltransferases with TR-FRET Readout 2
... at Karolinska Institutet have identified an important mechanism that ... intestinal stem cell. The study is published in the ... might eventually help us develop new drugs for things ... , In most organs of the body, old cells ...
... down to two basic missions: eat, and avoid being eaten. ... faster it grows big enough to transform into a frog; ... of becoming someone else's dinner. , Scientists have known ... risk, but new research by a University of Michigan graduate ...
... researchers have discovered how the brain creates a scent symphony ... mice, the researchers found that nerve cells in the brain's ... nose -- do not perceive complex scent mixtures as single ... these nerve cells, or neurons, detect the host of chemical ...
Cached Biology News:New stem-cell findings can help the body to cure itself 2Time of day tempers tadpoles' response to predators 2Researchers show how brain decodes complex smells 2
... provides a genome-wide microRNA (miRNA) expression profiling ... design, which enable highly sensitive and specific ... standard arrays for mature miRNA of all ... the Sanger miRBase database (Release 8.2). Our ...
... Microarrays designed for immunological studies, vaccine ... the flexible and powerful Paraflo microfluidic ... available as part of our comprehensive ... Custom Probe Content Probe content ...
... Custom peptide microarrays designed for ... serum samples and built on the ... platform. Thousands of customer specified sequences ... Sciences can provide assistance with custom ...
... the first time, you can identify and ... efficiently without interferences. The Agilent Multiple Affinity ... multiple high-abundant proteins from human serum, plasma, ... one device. With this revolutionary system, you ...
Biology Products: