Undergraduate student Laura Lewis, who is majoring in math and computer science, has earned a pair of national computer science awards.
In April, Lewis, a rising junior from Chester Springs, Pennsylvania, won both the qBraid Technical Challenge in the Quantum Coalition Hack and the National Center for Women and Information Technology (NCWIT) 2021 Collegiate Award. At Caltech, Lewis is advised by Elena Mantovan, professor of mathematics; Claire Ralph, lecturer in computing and mathematical sciences; and Thomas Vidick, professor of computing and mathematical sciences.
The Quantum Coalition Hackathon is a global quantum computing contest organized by Yale and Stanford, and sponsored by Google Quantum AI, IBM Quantum Computing, Microsoft, Amazon, IonQ, qBraid, and other private companies investing in the quantum computing field. There were more than 2,100 participants from more than 70 countries. Lewis, whose primary area of scholarly interest is quantum computing, found out about the contest through an email from the Caltech Physics Club and decided to check it out.
During the event, which ran April 1011, Lewis and her fellow participants chose from a list of challenges, which they then had 24 hours to tackle. Lewis chose a problem related to Shor's algorithm.
Shor's algorithm, published in 1994 by mathematician Peter Shor (BS '81), describes how, in theory, to factor incredibly large numbers efficiently using quantum computers. It is believed that Shor's algorithm will be the downfall of RSA cryptography, a widely used secure data transmission system that creates public and private keys. The private keys are prime numbers, and the product of those two numbers is the public key. Anyone can encrypt information using the public key, but once they have, the information can only be decrypted using the private keys. The system relies on the fact that it is time consuming and computationally intensive to factor the product of two prime numbers to determine those private keys. However, with a functional quantum computer and Shor's algorithm, the process could be sped up to the point that RSA cryptography could be easily cracked.
Lewis has been studying Shor's algorithm and quantum cryptography with Vidick at Caltech's Institute for Quantum Information and Matter (IQIM), a National Science Foundation Physics Frontiers Center where researchers study physical systems in which the effects of the quantum world can be observed on macroscopic scales.
"We are currently working on quantum verification: you have a quantum computer, make it do a computation, then have a normal computer check that the computation is correct, efficiently," Lewis says. "Known protocols for this require functions with special properties, and to compute these functions, we utilize modular arithmetic, a type of mathematics that is important in cryptography. So, a large part of my work with Dr. Vidick is figuring out how to perform modular arithmetic on a quantum computer."
So far, computer scientists have been able to factor the number 15 on a quantum computer by hardcoding the modular arithmetic. "I thought, OK, that seems not very good, and I'm going to try something new,'" Lewis says. She developed an implementation for a quantum computer that is not just meant to factor a single number by generalizing this modular arithmetic; in theory, she says, it is capable of factoring any number. "QBraid told me that the reason they picked me as the winner is that they'd never seen a fully general implementation of a factoring program for a quantum computer," Lewis says.
Coming off of that success, Lewis was also honored by the National Center for Women and Information Technology (NCWIT), a group she has been involved with since high school. "They have a great network for women in technology, which is important," Lewis says.
The award recognizes "technical contributions to projects that demonstrate a high level of innovation and potential impact," according to NCWIT. The application for the award included a presentation of the project to a general audience. "Presenting about quantum computing to a general audience in under seven minutes was a challenge," Lewis says.
Lewis's project was on verifiable quantum computation. Quantum computers exist, but they are "noisy"that is, heat and electromagnetic noise can disrupt the functioning of quantum bits, or "qubits." Lewis's project, titled "Implementing Remote-State Preparation on a Noisy Intermediate-Size Quantum Device," addresses the issue of verifying that a computation performed on a quantum computer is correct.
Lewis has a longstanding interest in math and science; it started with a contest she tackled in middle school to see who could learn the programming language Python the fastest. She picked it up quickly and started learning other languages from there. In high school, Lewis was the head programmer on a robotics team and went to the FIRST (For Inspiration and Recognition of Science and Technology) Robotics World Championship. "That's when I realized that I liked programming a lot," she says.
While applying for college, Lewis received offers from 11 other universities before selecting Caltech. "It was really the Caltech Up-Close Program that convinced me to come here," she says, referring to the annual program in which prospective undergraduate students from historically underrepresented backgrounds who have an interest in math, science, and/or engineering stay overnight in the student residences, meet current students, and interact with other members of the Caltech community. "I got to know admission staff like Jarrid Whitney [assistant vice president for student affairs, enrollment and career services ] and Derek Terrell [former admissions officer]. They helped show me what a great environment there is here."
Lewis became interested in quantum computing at Caltech through one of the computer science option "pizza courses," lunchtime classes that explore a range of topics in-depth. In this one, Adam Wierman, professor of computing and mathematical sciences, explained the Caltech Information Science and Technology CS+X initiative, which leverages Caltech's expertise in computer science to advance other disciplines across campus. Specifically, he spoke about the possibilities created by the burgeoning field of quantum computing. "I thought, 'That's really interesting,' and emailed Professor Wierman, who then put me in touch with Professor Vidick," she says.
As the COVID-19 pandemic reached the United States and Caltech's undergraduate education moved online, Lewis and other students faced new challenges, including taking classes on West Coast time from her home in Pennsylvania. She looks forward to returning to campus in the fall.
"The Caltech undergraduate experience is truly one of a kind. After spending over a year away from campus, I can't wait to go back and physically be a part of the community again," says Lewis.
- Computer science to count as core credit in high schools; What led to the change? - KSNT News - June 10th, 2021
- QS ranks MIT the world's No. 1 university for 2021-22 - MIT News - June 10th, 2021
- Cybersecurity threats arise when AI is taught to lie - Popular Science - June 10th, 2021
- Governor recognizes Aparna Bhooshanan for national commendation - The Madison Record - themadisonrecord.com - June 10th, 2021
- Talk to explore power of taxonomy and embedding in text mining | Penn State University - Penn State News - June 10th, 2021
- Biology's Role As A Driver of the Future of Computation Development - Bio-IT World - June 10th, 2021
- Quality and Quantity | The UCSB Current - The UCSB Current - June 10th, 2021
- Would-be AWS bomber pleads guilty, faces 5 to 20 years behind bars for plot to take out government servers - The Register - June 10th, 2021
- Matthew Katzman: 5 Fast Facts You Need to Know - Heavy.com - June 10th, 2021
- ECSU Ranked One of Top Most Affordable Computer Science Programs in the Country - Elizabeth City State University - June 8th, 2021
- Trio of gifts, $75 million, accelerates transformation of computing and data science at Berkeley - UC Berkeley - June 8th, 2021
- Saluting the 2021 Vals & Sals - River Journal Staff - June 8th, 2021
- Oakland University 's IGVC fuels the inspiration behind autonomous robotics teams - The Oakland Press - June 8th, 2021
- DeVry University Celebrates Its 90th Anniversary With History Steeped in Technology and Innovation - Business Wire - June 8th, 2021
- Amazon Sidewalk And The Issue Of Data Privacy - ideastream - June 8th, 2021
- UMass, Digital Ready Offer Early College STEM Living Learning Lab for Boston Students - UMass News and Media Relations - June 8th, 2021
- 2021 MITx Prize winners build community on campus and across the globe - MIT News - June 8th, 2021
- Stanford University Survey: 12 Greek scientists among the top ones globally - CEOWORLD magazine - June 8th, 2021
- How students at EWU, SFCC are helping local governments with cybersecurity protection - The Spokesman-Review - June 8th, 2021
- Launch your career in computer science or IT with help from this low-priced course bundle | TheHill - The Hill - June 6th, 2021
- Course Hero Doubles Down on Computer Science Pre-internships to Help Increase Racial Diversity in Tech - PRNewswire - June 6th, 2021
- Needs Suggestion on Master Program That Combine Architecture and Computer Science - Archinect - June 6th, 2021
- The Item shares its readers good news: Neighbor to Neighbor - Worcester Telegram - June 6th, 2021
- IBM partners with U.K. on $300M quantum computing research initiative - VentureBeat - June 6th, 2021
- MARYLAND STATE DEPARTMENT OF EDUCATION RECOGNIZES 2021- 2022 TEACHERS OF THE YEAR - maryland.gov - June 6th, 2021
- Egypt's peer-reviewed publication output best in Africa - University World News - June 6th, 2021
- This massive computer science bundle costs only $20 for a limited time - Cult of Mac - June 2nd, 2021
- Quiet on set: A Providence school is replacing beloved drama teacher with computer science - The Providence Journal - June 2nd, 2021
- University of Central Florida Researchers Leading Healthcare and Engineering Breakthroughs Awarded $3M to Advance Work - PRNewswire - June 2nd, 2021
- Douglas Neckers: Easter Island and Toledo - HollandSentinel.com - June 2nd, 2021
- Visit - UMass News and Media Relations - June 2nd, 2021
- Smoothstack Reviews Why Conventional Hiring is Outdated for the IT Industry - OCNJ Daily - June 2nd, 2021
- Let's Reminisce: Persuading the human body to regenerate its limbs - Sherman Denison Herald Democrat - June 2nd, 2021
- Goodyear to fund $1.6 million scholarship program at University of Akron - Akron Beacon Journal - June 2nd, 2021
- Project Showcases Highlight Student Creativity and Talent - CSUN Today - June 2nd, 2021
- The potential of artificial intelligence to bring equity in health care - MIT News - June 2nd, 2021
- Study.Com ranks Rowan computer science and music production programs among the best in nation - Rowan Today - May 27th, 2021
- This huge computer science learning library is just $20 for a limited time - BleepingComputer - May 27th, 2021
- Thomas Wins 2021 College of Information and Computer Sciences Outstanding Teacher Award - UMass News and Media Relations - May 27th, 2021
- RIT professor to lead international task force on shaping future computer science curriculum | RIT - RIT University News Services - May 27th, 2021
- Binary analysis research gets NSF CAREER Award funding | Binghamton News - Binghamton University - May 27th, 2021
- WHMI 93.5 Local News : Hartland Student Recognized For "Breaking Traditions" - WHMI - May 27th, 2021
- SMASH and SEED: The Kapors' gift to diversify the next generation of science and tech leaders - UC Berkeley News - May 27th, 2021
- Georgia Southern partnering with SALT to give students professional experience, job opportunities | Newsroom - Georgia Southern University Newsroom - May 27th, 2021
- Professor's two NSF grants aim to better sort social media content, identify online trolls | Binghamton News - Binghamton University - May 27th, 2021
- Supply of computer science skills still isn't meeting demand in the 'swelling tech sector' - FE News - May 27th, 2021
- Tiny seedlings and 3 million worms: Two OHIO experiments headed to International Space Station on June 3 - Ohio University - May 27th, 2021
- New Ph.D. wants the next generation to pick up the quantum story - Harvard Gazette - May 27th, 2021
- For Danilek '21, a "Comp. Sci. Class that Changed Everything" - Hamilton College News - May 18th, 2021
- Helping students of all ages flourish in the era of artificial intelligence MIT Media Lab - MIT Media Lab - May 18th, 2021
- Engineers and economists prize efficiency, but nature favors resilience lessons from Texas, COVID-19 and the 737 Max - The Conversation US - May 18th, 2021
- Stressed Out By Your 87 Open Browser Tabs? New Science Offers a Fix - Inc. - May 18th, 2021
- Cracking the high school code - Arlington Catholic Herald - May 18th, 2021
- Meet the Class of 2021 from HCC's middle college - Herald-Mail Media - May 18th, 2021
- Northwestern Polytechnic University Professor Ahmed Banafa's Book "Secure and Smart Internet of Things (IoT): Using Blockchain and Artificial... - May 18th, 2021
- Connections are the superpower of the College of ACES - Agri News - May 18th, 2021
- What is Google Project Starline and how does it render in hyper-real 3D? - Pocket-lint - May 18th, 2021
- Brain-Computer Interface Translates Brain Signals Associated with Handwriting into Text | Computer Science, Neuroscience - Sci-News.com - May 18th, 2021
- Grand Valley State University: Where tomorrow's STEM experts are made - Study International News - May 18th, 2021
- New Partnership Allows AACC Students to Earn BA and MS in Computer Science Within 5-Years | Eye On Annapolis - Eye On Annapolis - May 14th, 2021
- Op-Ed | The 2020 ACM Turing Award is a step against diversity, equity and inclusion - The Stanford Daily - May 14th, 2021
- From insightful courses to traveling and teaching, reflecting on Penn's 'unending opportunities' | Penn Today - Penn Today - May 14th, 2021
- This virtual nurse can tell you a prayer and where to get a coronavirus vaccine - News@Northeastern - May 14th, 2021
- Cal Poly seniors to launch second weather balloon into space with Project OWL - Mustang News - May 14th, 2021
- Novel Tandon-designed microchip will allow data to be processed without being decrypted - Newswise - May 14th, 2021
- Acting Secretary Joins Students, Teachers Across the State for Innovative Learning, Workforce Readiness Festival - Pennsylvania Pressroom - May 14th, 2021
- Inside the Economics of Science Papers - Walter Bradley Center for Natural and Artificial Intelligence - May 14th, 2021
- How the Coronavirus Spreads: Biggest Threats Are in Air, Not on Surfaces - AARP - May 14th, 2021
- Class of 2024 declares majors - The Tech - May 14th, 2021
- RC3's Pam McClendon named 'Sweet 16' finalist for Alabama Teacher of Year - Hoover Sun - May 14th, 2021
- Engineering Ag Tech Solutions Just One Element of Annual Innovate to Grow Expo | Newsroom - UC Merced University News - May 14th, 2021
- Three individuals with Stanford affiliations named 2021 Knight-Hennessy Scholars - Stanford Today - Stanford University News - May 9th, 2021
- Governor Murphy Announces New Jersey Department of Education Grants to Create Computer Science Learning Hubs Throughout State - InsiderNJ - May 9th, 2021
- What does it take to become an astronaut? - Livescience.com - May 9th, 2021
- 2021 Milestone Years of Service Recognition - Syracuse University News - May 9th, 2021
- East Stroudsburg University honors 119 employees with ceremony - Pocono Record - May 9th, 2021
- IBM and MIT kickstarted the age of quantum computing in 1981 - Fast Company - May 9th, 2021
- Crypto startup Dfinity takes on Ethereum with launch of Internet Computer - Mashable - May 9th, 2021
- Tusky Valley students 'knock it out of the park' with engineering projects - New Philadelphia Times Reporter - May 9th, 2021
- Michale Fee appointed head of the Department of Brain and Cognitive Sciences - MIT News - May 9th, 2021