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:6/30/2015)... N.Y. , June 30, 2015  Custom Computer ... announced today that they are silver sponsors of the ... official PCDC sponsor, Custom is lending their support of ... low-income communities. Since its founding in 1993, ... the primary care area.  PCDC has financed over 100 ...
(Date:6/30/2015)... ... June 30, 2015 , ... Smarter Alloys today ... revolutionary new archwire that allows orthodontists to simultaneously apply different forces to different ... of SmartArch. “We’re thrilled about taking SmartArch one step closer to commercial availability ...
(Date:6/29/2015)... Lexington, KY and Manhattan, KS (PRWEB) , ... ... ... it has acquired US PATENT 7736892 B2. Under the terms of the agreement, ... using Umbilical Cord Matrix Stem Cells (UCMSCs). MB-007 is currently in pre-clinical development ...
(Date:6/29/2015)... MARIETTA, Ga. , June 29, 2015  MiMedx ... medicine company utilizing human amniotic tissue and patent-protected processes ... the Wound Care, Surgical, Orthopedic, Spine, Sports Medicine, Ophthalmic ... and CEO, Parker H. "Pete" Petit, has been awarded ... The Year® 2015 Southeast Program. The ...
Breaking Biology Technology:Custom Computer Specialists Announces Sponsorship Of The Primary Care Development Corporation's Corporate Circle 2New case studies for SmartArch orthodontic archwire paves way to product launch later this year 2MediVet Biologics Acquires Exclusive Patent License from Kansas State University 2MediVet Biologics Acquires Exclusive Patent License from Kansas State University 3EY Entrepreneur Of The Year Program Recognizes Pete Petit, The Chairman & CEO of MiMedx 2
... Green Bay, Wis - Mark Green's economic ... sweeping proposal would eliminate the state Department of Commerce ... ,Amid a series of ideas that include revenue caps, employer ... in much the same way that Indiana Gov. Mitch ...
... Madison, Wis. - Small businesses interested in tapping into ... able to learn what it takes to win these competitive ... in the entrepreneurial sector are encouraged to attend the ... 9 at the Hilton Milwaukee City Center . , ...
... to ramp up soybean oil production for use in ... , ,The state grant, presented this week to Quality ... than double its capacity to produce soybean oil, and ... like Renewable Alternatives. , ,Quality Roasting's soybean crushing operation ...
Cached Biology Technology:Green economic plan takes cue from Indiana 2Green economic plan takes cue from Indiana 3Green economic plan takes cue from Indiana 4Wisconsin's biodiesel network expands 2
(Date:6/18/2015)... , June 18, 2015 NXT-ID, Inc. (NASDAQ: ... company focused on the growing mobile commerce market announces that ... featured segment on "Money on the Mark", scheduled to air ... June 20 th . The ... be from 7:00 to 8:00pm EST. NXT-ID, Inc.,s CEO ...
(Date:6/16/2015)... June 16, 2015 /CNW Telbec/ - handyem Inc. ... around the incorporation of handyem,s HPC-150 portable flow ... the Mo-POD™. This unprecedented model of mobile laboratory ... at the Pennsylvania Convention ... 15 th to 18 th 2015. ...
(Date:6/15/2015)... 15, 2015 A new report [ ... the majority of US consumers using mobile banking applications want ... as fingerprint and voiceprint, instead of having to prove who ... Telstra,s " Mobile Identity   -   The Fusion of ... smartphones now the primary channel used by Gen X and ...
Breaking Biology News(10 mins):NXT-ID, Inc.'s CEO Gino Pereira Talks About the Wocket Smart Wallet on WABC Radio, New York City, June 20th 2NXT-ID, Inc.'s CEO Gino Pereira Talks About the Wocket Smart Wallet on WABC Radio, New York City, June 20th 3handyem and FlowMetric Diagnostics announce their partnership in the development of Flow Cytometry- Based Solutions in diagnostic capabilities 2handyem and FlowMetric Diagnostics announce their partnership in the development of Flow Cytometry- Based Solutions in diagnostic capabilities 3One in Four US Consumers Would Share Their DNA With Their Bank to Secure Financial and Personal Information, Telstra Report Finds 2One in Four US Consumers Would Share Their DNA With Their Bank to Secure Financial and Personal Information, Telstra Report Finds 3One in Four US Consumers Would Share Their DNA With Their Bank to Secure Financial and Personal Information, Telstra Report Finds 4
... DE This month, Molecular Pharmaceutics ... Childhood Cancer Research and the Materials Science and ... the potential for nanotechnology to deliver chemotherapeutic agents ... harming healthy cells. To date, nanoparticle-based drug delivery ...
... For the first time, researchers have demonstrated that the ... glioblastoma virotherapy, a novel way of treating malignant brain ... A number of clinical trials are currently underway to ... research led by E. Antonio Chiocca, MD, PhD, chairman ...
... the University of Southampton has shown that copper ... contributed to the increasing number of antibiotic-resistant infections ... is largely responsible for the development of antibiotic-resistance, ... difficult-to-treat healthcare-associated infections (HCAIs). The newly-published paper, ...
Cached Biology News:Nanotechnology drug delivery shows promise for treatment of pediatric cancer 2New study shows how copper restricts the spread of global antibiotic-resistant infections 2
NF kappa B Related Sampler Kit 10g each...
Homo sapiens MEP50 protein, mRNA...
Mouse H60 Allophycocyanin MAb (Clone 205326) ENTREZ GeneID: 15101...
RAB32, member RAS oncogene family, mRNA (cDNA clone MGC:13500 IMAGE:4280407), complete cds...
Biology Products: