ℹ️ Skipped - page is already crawled
| Filter | Status | Condition | Details |
|---|---|---|---|
| HTTP status | PASS | download_http_code = 200 | HTTP 200 |
| Age cutoff | PASS | download_stamp > now() - 6 MONTH | 0.3 months ago |
| History drop | PASS | isNull(history_drop_reason) | No drop reason |
| Spam/ban | PASS | fh_dont_index != 1 AND ml_spam_score = 0 | ml_spam_score=0 |
| Canonical | PASS | meta_canonical IS NULL OR = '' OR = src_unparsed | Not set |
| Property | Value | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| URL | https://news.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving | ||||||||||||||||||
| Last Crawled | 2026-04-16 02:27:00 (8 days ago) | ||||||||||||||||||
| First Indexed | 2026-02-25 01:49:17 (1 month ago) | ||||||||||||||||||
| HTTP Status Code | 200 | ||||||||||||||||||
| Content | |||||||||||||||||||
| Meta Title | How Quantum Computing Advances Could Redefine the Limits of Problem-Solving | Lehigh University News | ||||||||||||||||||
| Meta Description | How Quantum Computing Advances Could Redefine the Limits of Problem-Solving | Lehigh University News | | ||||||||||||||||||
| Meta Canonical | null | ||||||||||||||||||
| Boilerpipe Text | When the American physicist Richard Feynman first proposed the idea of a “quantum computer” in the early 1980s, he wasn’t imagining a faster version of a laptop. He was posing a paradox: if the natural world runs on the strange rules of quantum mechanics, why not build machines that do too? At its core, quantum computing is an emerging approach to computation that uses the principles of quantum mechanics to solve certain problems far more efficiently than classical computers—potentially reshaping what kinds of problems machines can solve at all.
Four decades later, that idea has evolved into one of the most ambitious technological races of our time. Lehigh Professor Luis F. Zuluaga, a leading expert in the development of solution schemes and effective algorithms for optimization over polynomials, is helping advance the research that is shaping this new frontier through his work on quantum and quantum-inspired optimization methods.
Unlike traditional computers, which store information in bits—ones or zeros states—quantum computers use
qubits
, which can exist in a superposition of both states at once. This ability to represent many possibilities simultaneously transforms the scale of what’s possible.
“If I have three bits in a classical computer, I can store one single number between zero and seven,” Zuluaga explained. “But with three qubits, because each one is in superposition, they can hold all the numbers between zero and seven.” That’s where the exponential increase in memory comes from. Multiply that exponential leap across hundreds or thousands of qubits, and in principle it could result in staggering computational power.
Zuluaga’s research focuses on how these capabilities can be applied to hard optimization problems—questions that classical computers struggle to solve efficiently. As part of Lehigh’s
Quantum Computing and Optimization Lab (QCOL)
, he studies how to translate complex, real-world questions—like how to make a system more efficient or a decision more reliable—into forms that quantum computers and advanced classical machines can tackle. Working with colleagues in engineering, he designs and analyzes new algorithms that could one day help quantum and “hybrid” quantum–classical computers solve these problems faster and more effectively than today’s machines. Examples of this promise have already appeared in the field.
One of the first breakthroughs in quantum computing came when mathematician Peter Shor devised a quantum algorithm capable of factoring large numbers—a task classical computers struggle with, and one that underpins nearly all modern cryptography. The result demonstrated that quantum computers could solve certain mathematical problems exponentially faster than classical machines, fundamentally challenging assumptions about digital security.
“The big revolution really started when Peter Shor came up with an algorithm for prime factorization,” Zuluaga said. “Classical machines are very bad at that, and modern cryptography depends on that difficulty.” So if a quantum computer can factor efficiently, it could, in theory, break today’s encryption. The revelation triggered a global race—not only to build quantum hardware, but to invent new cryptographic methods that can withstand it.
For now, that threat remains theoretical. The largest number successfully factored by a quantum computer is just 15 digits—tiny by cryptographic standards—but progress is accelerating. “Quantum computers are real,” he said. “They’re just very expensive.” Quantum computers themselves are tiny—processors the size of a coin—surrounded by elaborate refrigeration systems that cool them to near absolute zero.
At Lehigh, Zuluaga is part of a cross-disciplinary research group working to advance both the science and application of quantum computing. The team, which includes faculty from industrial and systems engineering, was initially funded by a DARPA ONISQ grant and is now supported by the National Science Foundation. Their work spans several major challenges: developing quantum algorithms for optimization and decision-making, modeling and mitigating noise in near-term quantum devices, and designing problem frameworks that can take advantage of emerging quantum architectures.
Major institutions like IBM and Google are betting big, expecting quantum technologies to account for a significant share of their business within the next two decades. Hospitals, such as the Cleveland Clinic, have already begun investing in quantum systems for medical modeling and pharmaceutical research. The excitement, Zuluaga said, stems from possibility: quantum computing could solve problems we can barely articulate today.
For Zuluaga, the field is exciting because it forces researchers to rethink the fundamentals of computation itself—what becomes possible when machines begin to operate according to the laws of nature at the quantum level.
This research was presented at
the 2025 Lehigh University Research Symposium
.
Generative AI was used to organize this story, based on data and information from a research presentation. It was reviewed for accuracy by the researchers and edited by university communications staff.
February 18, 2026 | ||||||||||||||||||
| Markdown | X
[Skip to main content](https://news.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving#main-content)
[](https://www.lehigh.edu/home)
## Pathing navigation
- [Students, Faculty & Staff](https://www2.lehigh.edu/about/the-perch)
- [Parents](https://www2.lehigh.edu/parents-families)
- [Visitors](https://www2.lehigh.edu/about/visitors)
- [Alumni](https://alumni.lehigh.edu/)
[](https://news.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving)
[Main Menu](https://news.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving)
- [About](https://www2.lehigh.edu/about)
## [About](https://www2.lehigh.edu/about)
- [University Statistics](https://www2.lehigh.edu/about/university-statistics)
- [University Leadership](https://www2.lehigh.edu/about/university-leadership)
- [University Strategic Plan](https://strategicplan.lehigh.edu/)
- [Lehigh & Our Community](https://www2.lehigh.edu/about/lehigh-and-our-community)
- [Bethlehem & the Lehigh Valley](https://www2.lehigh.edu/about/bethlehem-lehigh-valley)
- [News](https://news.lehigh.edu/)
- [Events & Venues](https://www2.lehigh.edu/about/events-venues)
- [The Perch](https://www2.lehigh.edu/about/the-perch)
- [Maps & Directions](https://www2.lehigh.edu/about/maps-directions)
- [Inclusive Excellence and Belonging](https://www2.lehigh.edu/inclusive-excellence-belonging)
- [Jobs](https://www2.lehigh.edu/about/jobs)
- [History](https://www2.lehigh.edu/about/history)
[](https://www2.lehigh.edu/about/university-statistics) [Learn LU Facts](https://www2.lehigh.edu/about/university-statistics)
[](https://www2.lehigh.edu/about/maps-directions) [Find Maps](https://www2.lehigh.edu/about/maps-directions)
[](https://eventscalendar.lehigh.edu/) [View Events](https://eventscalendar.lehigh.edu/)
- [Academics](https://www2.lehigh.edu/academics)
## [Academics](https://www2.lehigh.edu/academics)
- [Our Approach to Academics](https://www2.lehigh.edu/academics/our-approach-to-academics)
- [Undergraduate Studies](https://www2.lehigh.edu/academics/undergraduate-studies)
- [Majors and Undergraduate Programs](https://www2.lehigh.edu/academics/undergraduate-studies/degree-programs)
- [Graduate and Professional Studies](https://www2.lehigh.edu/academics/graduate-studies)
- [4+1 Accelerated Master’s Degree Programs](https://www2.lehigh.edu/academics/4-1-accelerated-masters-degree-programs)
- [Faculty](https://www2.lehigh.edu/academics/faculty)
- [Interdisciplinary Opportunities](https://www2.lehigh.edu/academics/interdisciplinary-opportunities)
- [Entrepreneurship and Innovation](https://entrepreneurship.lehigh.edu/)
- [Creative Inquiry](https://creativeinquiry.lehigh.edu/)
- [Provost & Academic Affairs](https://www.lehigh.edu/provost)
- [International Affairs](https://global.lehigh.edu/)
- [University Catalog](http://catalog.lehigh.edu/)
### Our Colleges:
- [College of Arts and Sciences](https://cas.lehigh.edu/)
- [College of Business](https://business.lehigh.edu/)
- [College of Education](https://ed.lehigh.edu/)
- [College of Health](https://health.lehigh.edu/)
- [P.C. Rossin College of Engineering and Applied Science](https://engineering.lehigh.edu/)
[](https://www2.lehigh.edu/academics/undergraduate-studies/degree-programs) [Browse Undergrad Majors](https://www2.lehigh.edu/academics/undergraduate-studies/degree-programs)
[](https://www2.lehigh.edu/academics/graduate-studies/degree-programs) [Browse Grad Programs](https://www2.lehigh.edu/academics/graduate-studies/degree-programs)
- [Research](https://www2.lehigh.edu/research)
## [Research](https://www2.lehigh.edu/research)
- [Research Centers & Institutes](https://www2.lehigh.edu/research/research-centers-institutes)
- [Student Research Experience](https://www2.lehigh.edu/research/student-research-experience)
- [Office of Research](https://research.lehigh.edu/)
- [Graduate Education & Life](https://grad.lehigh.edu/)
[](https://www.lehigh.edu/researchreview) [Read Research Review](https://www.lehigh.edu/researchreview)
[](https://mountaintop.lehigh.edu/) [Learn about Mountaintop](https://mountaintop.lehigh.edu/)
- [Admissions](https://www2.lehigh.edu/admissions)
## [Admissions](https://www2.lehigh.edu/admissions)
- [Undergraduate Admissions](https://www2.lehigh.edu/admissions)
- [Applying to Lehigh](https://www2.lehigh.edu/admissions/apply)
- [Visits & Tours](https://www2.lehigh.edu/admissions/visits-tours)
- [Tuition, Aid & Affording College](https://www2.lehigh.edu/admissions/tuition-affording-college)
- [Admission Statistics](https://www2.lehigh.edu/admissions/admission-statistics)
- [Majors & Programs](https://www2.lehigh.edu/admissions/programs)
- [Academics at Lehigh](https://www2.lehigh.edu/admissions/academics-at-lehigh)
- [Student Life at Lehigh](https://www2.lehigh.edu/student-life)
- [Student Profiles](https://www2.lehigh.edu/admissions/student-profiles)
- [Post-Graduation Career Outcomes](https://www2.lehigh.edu/admissions/post-graduation-career-outcomes)
- [Explore Lehigh](https://www2.lehigh.edu/admissions/explore-lehigh)
- [Contact Us & Admissions Counselors](https://www2.lehigh.edu/admissions/contact-admissions-counselors)
- [Graduate Admissions](https://www2.lehigh.edu/admissions/graduate)
- [Applying to Graduate Studies](https://www2.lehigh.edu/admissions/applying-to-graduate-studies-at-lehigh)
- [Funding Your Graduate Education](https://www2.lehigh.edu/admissions/funding-your-graduate-education)
- [English Proficiency Requirement for Graduate Studies](https://www2.lehigh.edu/admissions/english-proficiency-requirement-for-graduate-studies)
- [Graduate Student Career Outcomes](https://www2.lehigh.edu/admissions/graduate-student-career-outcomes)
- [Life in Bethlehem, PA](https://www2.lehigh.edu/about/bethlehem-lehigh-valley)
- [Student Life](https://www2.lehigh.edu/student-life)
## [Student Life](https://www2.lehigh.edu/student-life)
- [Clubs & Organizations](https://www2.lehigh.edu/student-life/clubs-and-organizations)
- [Housing & Dining](https://www2.lehigh.edu/student-life/housing-and-dining)
- [Student Health & Campus Safety](https://www2.lehigh.edu/student-life/student-health-and-campus-safety)
- [Arts & Athletics](https://www2.lehigh.edu/student-life/arts-and-athletics)
- [Advocacy Centers](https://www2.lehigh.edu/student-life/advocacy-centers)
- [Student Support & Transition to College](https://www2.lehigh.edu/student-life/student-support-and-transition-to-college)
[](https://www2.lehigh.edu/student-life/clubs-and-organizations) [Get Involved](https://www2.lehigh.edu/student-life/clubs-and-organizations)
[](https://www2.lehigh.edu/housing) [Browse Housing](https://www2.lehigh.edu/housing)
[](https://www2.lehigh.edu/student-life/student-health-and-campus-safety) [View Safety Info](https://www2.lehigh.edu/student-life/student-health-and-campus-safety)
- [Athletics](https://www.lehighsports.com/)
## [Athletics](https://www.lehighsports.com/)
- [Prospective Student Athletes](https://lehighsports.com/sports/2020/7/31/recruiting.aspx)
- [Radio & TV Broadcasts](https://lehighsports.com/coverage)
- [Camps & Clinics](https://lehighsports.com/camps)
- [Venues & Directions](https://lehighsports.com/facilities)
- [Campus Athletics](https://lehighsports.com/sports/campusathletics)
- [Tickets](https://lehighsports.com/tickets)
[](https://lehighsports.com/coverage) [Watch Live](https://lehighsports.com/coverage)
[](https://lehighsports.com/tickets) [Buy Tickets](https://lehighsports.com/tickets)
[](https://lehighgear.merchorders.com/) [Browse Store](https://lehighgear.merchorders.com/)
- [Giving](https://alumni.lehigh.edu/campaign)
## [Giving](https://alumni.lehigh.edu/campaign)
- [GO Beyond: The Campaign for Future Makers](https://alumni.lehigh.edu/campaign)
- [Ways to Give](https://alumni.lehigh.edu/giving-back)
- [The Lehigh Fund](https://alumni.lehigh.edu/lehigh-fund)
- [Matching Gift Program](https://alumni.lehigh.edu/matching-gift)
- [Corporate & Foundation Relations](https://alumni.lehigh.edu/corporate-and-foundation-relations)
- [Contact Us](https://alumni.lehigh.edu/about)
[](https://mylehigh.lehigh.edu/makeagift) [Make a Gift](https://mylehigh.lehigh.edu/makeagift)
- [Students, Faculty & Staff](https://www2.lehigh.edu/about/the-perch)
- [Parents](https://www2.lehigh.edu/parents-families)
- [Visitors](https://www2.lehigh.edu/visitors)
- [Alumni](https://alumni.lehigh.edu/)
Menu
[Lehigh News](https://news.lehigh.edu/)
- [Features](https://news.lehigh.edu/features)
- [Videos](https://news.lehigh.edu/videos)
- [Events](https://eventscalendar.lehigh.edu/)
- [Media](https://news.lehigh.edu/media-room)
- [All Stories](https://news.lehigh.edu/archive)
# How Quantum Computing Advances Could Redefine the Limits of Problem-Solving
**Getting your** [**Trinity Audio**](https://trinityaudio.ai/) **player ready...**
Lehigh Professor Luis F. Zuluaga explores how quantum computing could reshape problem-solving and the limits of computation itself.
Share This Story
[](https://www.facebook.com/sharer/sharer.php?u=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](https://twitter.com/intent/tweet?text=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](https://www.linkedin.com/shareArticle?mini=true&url=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](<mailto:?subject=How Quantum Computing Advances Could Redefine the Limits of Problem-Solving&body=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving>)
Story by
[University Communications](https://news.lehigh.edu/author/x020)
Posted on
February 18, 2026
Tags
[Academics](https://news.lehigh.edu/tags/academics)
[Education and Research Innovation](https://news.lehigh.edu/tags/education-and-research-innovation)
[Research](https://news.lehigh.edu/tags/research)
[Industrial and Systems Engineering](https://news.lehigh.edu/tags/industrial-and-systems-engineering)
[Integrated Degree in Engineering Arts and Sciences](https://news.lehigh.edu/tags/integrated-degree-in-engineering-arts-and-sciences)
When the American physicist Richard Feynman first proposed the idea of a “quantum computer” in the early 1980s, he wasn’t imagining a faster version of a laptop. He was posing a paradox: if the natural world runs on the strange rules of quantum mechanics, why not build machines that do too? At its core, quantum computing is an emerging approach to computation that uses the principles of quantum mechanics to solve certain problems far more efficiently than classical computers—potentially reshaping what kinds of problems machines can solve at all.
Four decades later, that idea has evolved into one of the most ambitious technological races of our time. Lehigh Professor Luis F. Zuluaga, a leading expert in the development of solution schemes and effective algorithms for optimization over polynomials, is helping advance the research that is shaping this new frontier through his work on quantum and quantum-inspired optimization methods.
Unlike traditional computers, which store information in bits—ones or zeros states—quantum computers use *qubits*, which can exist in a superposition of both states at once. This ability to represent many possibilities simultaneously transforms the scale of what’s possible.
“If I have three bits in a classical computer, I can store one single number between zero and seven,” Zuluaga explained. “But with three qubits, because each one is in superposition, they can hold all the numbers between zero and seven.” That’s where the exponential increase in memory comes from. Multiply that exponential leap across hundreds or thousands of qubits, and in principle it could result in staggering computational power.
Zuluaga’s research focuses on how these capabilities can be applied to hard optimization problems—questions that classical computers struggle to solve efficiently. As part of Lehigh’s [Quantum Computing and Optimization Lab (QCOL)](https://quantum-computing.lehigh.edu/), he studies how to translate complex, real-world questions—like how to make a system more efficient or a decision more reliable—into forms that quantum computers and advanced classical machines can tackle. Working with colleagues in engineering, he designs and analyzes new algorithms that could one day help quantum and “hybrid” quantum–classical computers solve these problems faster and more effectively than today’s machines. Examples of this promise have already appeared in the field.
One of the first breakthroughs in quantum computing came when mathematician Peter Shor devised a quantum algorithm capable of factoring large numbers—a task classical computers struggle with, and one that underpins nearly all modern cryptography. The result demonstrated that quantum computers could solve certain mathematical problems exponentially faster than classical machines, fundamentally challenging assumptions about digital security.
“The big revolution really started when Peter Shor came up with an algorithm for prime factorization,” Zuluaga said. “Classical machines are very bad at that, and modern cryptography depends on that difficulty.” So if a quantum computer can factor efficiently, it could, in theory, break today’s encryption. The revelation triggered a global race—not only to build quantum hardware, but to invent new cryptographic methods that can withstand it.
For now, that threat remains theoretical. The largest number successfully factored by a quantum computer is just 15 digits—tiny by cryptographic standards—but progress is accelerating. “Quantum computers are real,” he said. “They’re just very expensive.” Quantum computers themselves are tiny—processors the size of a coin—surrounded by elaborate refrigeration systems that cool them to near absolute zero.
At Lehigh, Zuluaga is part of a cross-disciplinary research group working to advance both the science and application of quantum computing. The team, which includes faculty from industrial and systems engineering, was initially funded by a DARPA ONISQ grant and is now supported by the National Science Foundation. Their work spans several major challenges: developing quantum algorithms for optimization and decision-making, modeling and mitigating noise in near-term quantum devices, and designing problem frameworks that can take advantage of emerging quantum architectures.
Major institutions like IBM and Google are betting big, expecting quantum technologies to account for a significant share of their business within the next two decades. Hospitals, such as the Cleveland Clinic, have already begun investing in quantum systems for medical modeling and pharmaceutical research. The excitement, Zuluaga said, stems from possibility: quantum computing could solve problems we can barely articulate today.
For Zuluaga, the field is exciting because it forces researchers to rethink the fundamentals of computation itself—what becomes possible when machines begin to operate according to the laws of nature at the quantum level.
*This research was presented at* [*the 2025 Lehigh University Research Symposium*](https://news.lehigh.edu/research-symposium-recognizes-and-honors-impact-of-lehighs-research-community)*.*
*Generative AI was used to organize this story, based on data and information from a research presentation. It was reviewed for accuracy by the researchers and edited by university communications staff.*
Share This Story
[](https://www.facebook.com/sharer/sharer.php?u=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](https://twitter.com/intent/tweet?text=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](https://www.linkedin.com/shareArticle?mini=true&url=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving) [](<mailto:?subject=How Quantum Computing Advances Could Redefine the Limits of Problem-Solving&body=https://www2.lehigh.edu/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving>)
Story by
[University Communications](https://news.lehigh.edu/author/x020)
Posted on
February 18, 2026
## Related Stories
[](https://news.lehigh.edu/lehigh-launches-venture-studio-turning-research-discoveries-into-real-world-businesses)
### [Lehigh Launches Venture Studio, Turning Research Discoveries Into Real-World Businesses](https://news.lehigh.edu/lehigh-launches-venture-studio-turning-research-discoveries-into-real-world-businesses)
A new initiative expands the Venture Creation pathway connecting research, entrepreneurship and experiential learning to turn university innovations into scalable startups.
1 Audio Available
[](https://news.lehigh.edu/how-lehigh-researcher-michelle-spicer-12-m14-uses-epiphytes-to-study-climate-change)
### [How Lehigh Researcher Michelle Spicer ’12 M’14 Uses Epiphytes to Study Climate Change](https://news.lehigh.edu/how-lehigh-researcher-michelle-spicer-12-m14-uses-epiphytes-to-study-climate-change)
From Lehigh’s campus to tropical rainforests, Spicer studies canopy plants to understand how forest ecosystems adapt in a warming climate.
1 Audio Available
[](https://news.lehigh.edu/lehigh-business-in-top-100-for-research)
### [Lehigh Business in Top 100 for Research](https://news.lehigh.edu/lehigh-business-in-top-100-for-research)
Faculty members in the College of Business have had 32 papers in top-tier journals over the past two years.
1 Audio Available
[More Stories \>](https://news.lehigh.edu/archive)
## Editorial Contacts
### [Kristen DiPrinzio](https://news.lehigh.edu/author/keh822)
Director, University Communications
### [Lauren Thein](https://news.lehigh.edu/author/lat624)
### [Stephen Gross](https://news.lehigh.edu/author/smg418)
### [Katie Clarke](https://news.lehigh.edu/author/kac625)
## Media Contact
For inquiries, visit the [media page](https://news.lehigh.edu/media-room) or contact:
[Amy White](https://news.lehigh.edu/author/abw210)
(610) 758-6656
[abw210@lehigh.edu](mailto:abw210@lehigh.edu)
## Lehigh University Communications and Public Affairs
516 Broadhead Avenue
Bethlehem, PA 18015
U.S.A.
P: (610) 758-4487
Fax: (610) 758-5566
[communications@lehigh.edu](mailto:communications@lehigh.edu)

GO Beyond: The Campaign for Future MakersBe part of the most ambitious fundraising and engagement effort in Lehigh's history. [Visit the campaign website now \>](https://alumni.lehigh.edu/campaign)
## Join the [conversation](https://www2.lehigh.edu/communications/resources/social-media-directory)
- [Follow Lehigh on Instagram](https://www.instagram.com/lehighu/ "Follow Lehigh on Instagram")
- [Follow Lehigh on Facebook](https://www.facebook.com/lehighu "Follow Lehigh on Facebook")
- [Watch Lehigh Videos on YouTube](https://www.youtube.com/user/lehighuofficial "Watch Lehigh Videos on YouTube")
- [Follow Lehigh on LinkedIn](https://www.linkedin.com/school/lehigh-university/ "Follow Lehigh on LinkedIn")
- [Follow Lehigh Admissions on TikTok](https://www.tiktok.com/@lehighadmissions "View Lehigh Admissions on TikTok")
- [Follow Lehigh on Threads](https://www.threads.net/@lehighu "Follow Lehigh on Threads")
- [The Perch](https://www2.lehigh.edu/about/the-perch)
- [Directory](https://www2.lehigh.edu/directory)
- [Maps](https://www2.lehigh.edu/map)
- [Contact](https://www2.lehigh.edu/about/contact-lehigh)
- [Emergency Info](https://www2.lehigh.edu/emergency)
- [Web Accessibility](https://accessibility.lehigh.edu/)
- [Lehigh Mobile Apps](https://www2.lehigh.edu/about/mobile-apps)
- [Account](http://www.lehigh.edu/account/)
- [Terms of Use](https://www2.lehigh.edu/about/service-agreement)
- [Privacy](https://www2.lehigh.edu/about/privacy-policy)
- [Higher Education Opportunity Act](https://provost.lehigh.edu/higher-education-opportunity-act-disclosures)
- [Equitable Community](https://www.lehigh.edu/diversity)
- [Non-Discrimination](http://generalcounsel.lehigh.edu/lehigh-university-non-discrimination-statement-and-title-ix-notice-non-discrimination)
- [Annual Security & Annual Fire Safety Report](https://flippingbook.lehigh.edu/AnnualSecurityReport/)
- [Report a Concern](https://www2.lehigh.edu/about/report-a-concern)
[](https://www.lehigh.edu/home)
27 Memorial Drive West, Bethlehem, PA 18015 USA
Phone: [(610) 758-3000](tel:+1-610-758-3000)
[© 2026 All Rights Reserved](https://www2.lehigh.edu/about/copyright)
[© 2026 All rights reserved.](https://www2.lehigh.edu/about/copyright)
 | ||||||||||||||||||
| Readable Markdown | When the American physicist Richard Feynman first proposed the idea of a “quantum computer” in the early 1980s, he wasn’t imagining a faster version of a laptop. He was posing a paradox: if the natural world runs on the strange rules of quantum mechanics, why not build machines that do too? At its core, quantum computing is an emerging approach to computation that uses the principles of quantum mechanics to solve certain problems far more efficiently than classical computers—potentially reshaping what kinds of problems machines can solve at all.
Four decades later, that idea has evolved into one of the most ambitious technological races of our time. Lehigh Professor Luis F. Zuluaga, a leading expert in the development of solution schemes and effective algorithms for optimization over polynomials, is helping advance the research that is shaping this new frontier through his work on quantum and quantum-inspired optimization methods.
Unlike traditional computers, which store information in bits—ones or zeros states—quantum computers use *qubits*, which can exist in a superposition of both states at once. This ability to represent many possibilities simultaneously transforms the scale of what’s possible.
“If I have three bits in a classical computer, I can store one single number between zero and seven,” Zuluaga explained. “But with three qubits, because each one is in superposition, they can hold all the numbers between zero and seven.” That’s where the exponential increase in memory comes from. Multiply that exponential leap across hundreds or thousands of qubits, and in principle it could result in staggering computational power.
Zuluaga’s research focuses on how these capabilities can be applied to hard optimization problems—questions that classical computers struggle to solve efficiently. As part of Lehigh’s [Quantum Computing and Optimization Lab (QCOL)](https://quantum-computing.lehigh.edu/), he studies how to translate complex, real-world questions—like how to make a system more efficient or a decision more reliable—into forms that quantum computers and advanced classical machines can tackle. Working with colleagues in engineering, he designs and analyzes new algorithms that could one day help quantum and “hybrid” quantum–classical computers solve these problems faster and more effectively than today’s machines. Examples of this promise have already appeared in the field.
One of the first breakthroughs in quantum computing came when mathematician Peter Shor devised a quantum algorithm capable of factoring large numbers—a task classical computers struggle with, and one that underpins nearly all modern cryptography. The result demonstrated that quantum computers could solve certain mathematical problems exponentially faster than classical machines, fundamentally challenging assumptions about digital security.
“The big revolution really started when Peter Shor came up with an algorithm for prime factorization,” Zuluaga said. “Classical machines are very bad at that, and modern cryptography depends on that difficulty.” So if a quantum computer can factor efficiently, it could, in theory, break today’s encryption. The revelation triggered a global race—not only to build quantum hardware, but to invent new cryptographic methods that can withstand it.
For now, that threat remains theoretical. The largest number successfully factored by a quantum computer is just 15 digits—tiny by cryptographic standards—but progress is accelerating. “Quantum computers are real,” he said. “They’re just very expensive.” Quantum computers themselves are tiny—processors the size of a coin—surrounded by elaborate refrigeration systems that cool them to near absolute zero.
At Lehigh, Zuluaga is part of a cross-disciplinary research group working to advance both the science and application of quantum computing. The team, which includes faculty from industrial and systems engineering, was initially funded by a DARPA ONISQ grant and is now supported by the National Science Foundation. Their work spans several major challenges: developing quantum algorithms for optimization and decision-making, modeling and mitigating noise in near-term quantum devices, and designing problem frameworks that can take advantage of emerging quantum architectures.
Major institutions like IBM and Google are betting big, expecting quantum technologies to account for a significant share of their business within the next two decades. Hospitals, such as the Cleveland Clinic, have already begun investing in quantum systems for medical modeling and pharmaceutical research. The excitement, Zuluaga said, stems from possibility: quantum computing could solve problems we can barely articulate today.
For Zuluaga, the field is exciting because it forces researchers to rethink the fundamentals of computation itself—what becomes possible when machines begin to operate according to the laws of nature at the quantum level.
*This research was presented at* [*the 2025 Lehigh University Research Symposium*](https://news.lehigh.edu/research-symposium-recognizes-and-honors-impact-of-lehighs-research-community)*.*
*Generative AI was used to organize this story, based on data and information from a research presentation. It was reviewed for accuracy by the researchers and edited by university communications staff.*
February 18, 2026 | ||||||||||||||||||
| ML Classification | |||||||||||||||||||
| ML Categories |
Raw JSON{
"/Science": 742,
"/Science/Computer_Science": 719,
"/Computers_and_Electronics": 633,
"/Science/Computer_Science/Machine_Learning_and_Artificial_Intelligence": 593,
"/Computers_and_Electronics/Computer_Hardware": 456,
"/Computers_and_Electronics/Computer_Hardware/Computer_Components": 442
} | ||||||||||||||||||
| ML Page Types |
Raw JSON{
"/Article": 998,
"/Article/News_Update": 343
} | ||||||||||||||||||
| ML Intent Types |
Raw JSON{
"Informational": 999
} | ||||||||||||||||||
| Content Metadata | |||||||||||||||||||
| Language | en | ||||||||||||||||||
| Author | University Communications | ||||||||||||||||||
| Publish Time | 2026-02-18 21:49:36 (2 months ago) | ||||||||||||||||||
| Original Publish Time | 2026-02-18 21:49:36 (2 months ago) | ||||||||||||||||||
| Republished | No | ||||||||||||||||||
| Word Count (Total) | 1,436 | ||||||||||||||||||
| Word Count (Content) | 764 | ||||||||||||||||||
| Links | |||||||||||||||||||
| External Links | 19 | ||||||||||||||||||
| Internal Links | 128 | ||||||||||||||||||
| Technical SEO | |||||||||||||||||||
| Meta Nofollow | No | ||||||||||||||||||
| Meta Noarchive | No | ||||||||||||||||||
| JS Rendered | Yes | ||||||||||||||||||
| Redirect Target | null | ||||||||||||||||||
| Performance | |||||||||||||||||||
| Download Time (ms) | 61 | ||||||||||||||||||
| TTFB (ms) | 57 | ||||||||||||||||||
| Download Size (bytes) | 20,738 | ||||||||||||||||||
| Shard | 181 (laksa) | ||||||||||||||||||
| Root Hash | 10920055143623495581 | ||||||||||||||||||
| Unparsed URL | edu,lehigh!news,/how-quantum-computing-advances-could-redefine-the-limits-of-problem-solving s443 | ||||||||||||||||||