DOE News
    Doe Science news source
    The DOE Science News Source is a Newswise initiative to promote research news from the Office of Science of the DOE to the public and news media.
    • 2019-07-11 10:05:32
    • Article ID: 715624

    The best of both worlds: how to solve real problems on modern quantum computers

    • Credit: Argonne National Laboratory

      Photo shows Dr. Alexeev with a model of an IBM Q quantum computer.

    In recent years, quantum devices have become available that enable researchers — for the first time — to use real quantum hardware to begin to solve scientific problems. However, in the near term, the number and quality of qubits (the basic unit of quantum information) for quantum computers are expected to remain limited, making it difficult to use these machines for practical applications.

    A hybrid quantum and classical approach may be the answer to tackling this problem with existing quantum hardware. Researchers at the U.S. Department of Energy’s (DOE) Argonne National Laboratory and Los Alamos National Laboratory, along with researchers at Clemson University and Fujitsu Laboratories of America, have developed hybrid algorithms to run on quantum machines and have demonstrated them for practical applications using IBM quantum computers (see below for description of Argonne's role in the IBM Q Hub at Oak Ridge National Laboratory [ORNL]) and a D-Wave quantum computer.

    “This approach will enable researchers to use near-term quantum computers to solve applications that support the DOE mission. For example, it can be applied to find community structures in metabolic networks or a microbiome.” — Yuri Alexeev, principal project specialist, Computational Science division

    The team’s work is presented in an article entitled “A Hybrid Approach for Solving Optimization Problems on Small Quantum Computers” that appears in the June 2019 issue of the Institute of Electrical and Electronics Engineers (IEEE) Computer Magazine. 

    Concerns about qubit connectivity, high noise levels, the effort required to correct errors, and the scalability of quantum hardware have limited researchers’ ability to deliver the solutions that future quantum computing promises.

    The hybrid algorithms that the team developed employ the best features and capabilities of both classical and quantum computers to address these limitations. For example, classical computers have large memories capable of storing huge datasets — a challenge for quantum devices that have only a small number of qubits. On the other hand, quantum algorithms perform better for certain problems than classical algorithms.

    To distinguish between the types of computation performed on two completely different types of hardware, the team referred to the classical and quantum stages of hybrid algorithms as central processing units (CPUs) for classical computers and quantum processing units (QPUs) for quantum computers.

    The team seized on graph partitioning and clustering as examples of practical and important optimization problems that can already be solved using quantum computers: a small graph problem can be solved directly on a QPU, while larger graph problems require hybrid quantum-classical approaches.

    As a problem became too large to run directly on quantum computers, the researchers used decomposition methods to break the problem down into smaller pieces that the QPU could manage — an idea they borrowed from high-performance computing and classical numerical methods.

    All the pieces were then assembled into a final solution on the CPU, which not only found better parameters, but also identified the best sub-problem size to solve on a quantum computer.

    Such hybrid approaches are not a silver bullet; they do not allow for quantum speedup because using decomposition schemes limits speed as the size of the problem increases. In the next 10 years, though, expected improvements in qubits (quality, count, and connectivity), error correction, and quantum algorithms will decrease runtime and enable more advanced computation.

    “In the meantime,” according to Yuri Alexeev, principal project specialist in the Computational Science division, “this approach will enable researchers to use near-term quantum computers to solve applications that support the DOE mission. For example, it can be applied to find community structures in metabolic networks or a microbiome.”

    Additional paper authors include Ruslan Shaydulin and Ilya Safro of Clemson University, Hayato Ushijima-Mwesigwa of Fujitsu Laboratories of America, and Christian F.A. Negre and Susan M. Mniszewski of Los Alamos National Laboratory.

    This research leveraged the computing resources of the Argonne  Leadership Computing Facility, a DOE Office of Science User Facility; IBM quantum computers at the Oak Ridge National Laboratory IBM Q hub; and a D-Wave 2000Q quantum computer provided by the DOE National Nuclear Security Administration's Advanced Simulation and Computing Program at Los Alamos National Laboratory.

    About the IBM Q Hub at Oak Ridge National Laboratory...
    The IBM Q Network is the world's first community of Fortune 500 companies, startups, academic institutions and research labs working with IBM to advance quantum computing and explore practical applications for business and science. As one of the member organizations of the IBM Q Hub at ORNL, Argonne is developing quantum algorithms to help tackle challenges in chemistry and physics. The new algorithms will also be used to model and simulate quantum network architectures and develop hybrid quantum-classical architectures, which combine the power of quantum processors with Argonne's world-class supercomputing resources. Membership in the IBM Q Hub is enabling Argonne researchers to leverage their expertise in scalable algorithms across a broad set of multidisciplinary scientific applications and explore the impact of quantum computing on key areas including quantum chemistry and quantum materials.

    Argonne National Laboratory seeks solutions to pressing national problems in science and technology. The nation’s first national laboratory, Argonne conducts leading-edge basic and applied scientific research in virtually every scientific discipline. Argonne researchers work closely with researchers from hundreds of companies, universities, and federal, state and municipal agencies to help them solve their specific problems, advance America’s scientific leadership and prepare the nation for a better future. With employees from more than 60 nations, Argonne is managed by UChicago Argonne, LLC for the U.S. Department of Energy’s Office of Science.

    The U.S. Department of Energy’s Office of Science is the single largest supporter of basic research in the physical sciences in the United States and is working to address some of the most pressing challenges of our time. For more information, visit https://energy.gov/science.

    X
    X
    X
    • Filters

    • × Clear Filters
    Study: X-Rays Surrounding 'Magnificent 7' May Be Traces of Sought-After Particle

    Study: X-Rays Surrounding 'Magnificent 7' May Be Traces of Sought-After Particle

    A new study, led by a theoretical physicist at Berkeley Lab, suggests that never-before-observed particles called axions may be the source of unexplained, high-energy X-ray emissions surrounding a group of neutron stars.

    Borrowing from birds, experts reduce search times for novel high-entropy alloys to seconds

    Borrowing from birds, experts reduce search times for novel high-entropy alloys to seconds

    Computational materials science experts at the U.S. Department of Energy's Ames Laboratory enhanced an algorithm that borrows its approach from the nesting habits of cuckoo birds, reducing the search time for new high-tech alloys from weeks to mere seconds.

    January Snapshots: CO2 removal, water-splitting, battery mystery, thirdhand smoke remediation

    January Snapshots: CO2 removal, water-splitting, battery mystery, thirdhand smoke remediation

    January Snapshots: CO2 removal, water-splitting, battery mystery, thirdhand smoke remediation

    Pivotal discovery in quantum and classical information processing

    Pivotal discovery in quantum and classical information processing

    Researchers have achieved, for the first time, electronically adjustable interactions between microwaves and a phenomenon in certain magnetic materials called spin waves. This could have application in quantum and classical information processing.

    Shine On: Avalanching Nanoparticles Break Barriers to Imaging Cells in Real Time

    Shine On: Avalanching Nanoparticles Break Barriers to Imaging Cells in Real Time

    A team of researchers co-led by Berkeley Lab and Columbia University has developed a new material called avalanching nanoparticles that, when used as a microscopic probe, offers a simpler approach to taking high-resolution, real-time snapshots of a cell's inner workings at the nanoscale.

    Scientists find antibody that blocks dengue virus

    Scientists find antibody that blocks dengue virus

    The research team used the Advanced Photon Source to confirm an effective antibody that prevents the dengue virus from infecting cells in mice, and may lead to treatments for this and similar diseases.

    Using neural networks for faster X-ray imaging

    Using neural networks for faster X-ray imaging

    A team of scientists from Argonne is using artificial intelligence to decode X-ray images faster, which could aid innovations in medicine, materials and energy.

    The Odd Structure of ORF8: Scientists Map the Coronavirus Protein Linked to Disease Severity

    The Odd Structure of ORF8: Scientists Map the Coronavirus Protein Linked to Disease Severity

    A team of biologists who banded together to support COVID-19 science determined the atomic structure of a coronavirus protein thought to help the pathogen evade and dampen response from human immune cells. The structural map has laid the groundwork for new antiviral treatments and enabled further investigations into how the newly emerged virus ravages the human body.

    Impacts of Climate Change on Our Water and Energy Systems: It's Complicated

    Impacts of Climate Change on Our Water and Energy Systems: It's Complicated

    Researchers at the Department of Energy's Lawrence Berkeley National Laboratory (Berkeley Lab), UC Berkeley, and UC Santa Barbara have developed a science-based analytic framework to evaluate the complex connections between water and energy, and options for adaptations in response to an evolving climate.

    Insights Through Atomic Simulation

    Insights Through Atomic Simulation

    A recent special issue in The Journal of Chemical Physics highlights PNNL's contributions to developing two prominent open-source software packages for computational chemistry used by scientists around the world.


    • Filters

    • × Clear Filters
    Science Begins at Brookhaven Lab's New Cryo-EM Research Facility

    Science Begins at Brookhaven Lab's New Cryo-EM Research Facility

    On January 8, 2021, the U.S. Department of Energy's (DOE) Brookhaven National Laboratory welcomed the first virtually visiting researchers to the Laboratory for BioMolecular Structure (LBMS), a new cryo-electron microscopy facility.

    Two Berkeley Lab Scientists Honored with the Lawrence Award

    Two Berkeley Lab Scientists Honored with the Lawrence Award

    The Department of Energy has announced that Susannah Tringe and Dan Kasen, two scientists at Lawrence Berkeley National Laboratory (Berkeley Lab), will receive the Ernest Orlando Lawrence Award, one of DOE's highest honors. Additionally, former Berkeley Lab scientist M. Zahid Hasan was also named as one of the eight recipients.

    ElastiDry Wins DOE National Pitch Competition

    ElastiDry Wins DOE National Pitch Competition

    A panel of five judges from the Bay Area and Silicon Valley investment community chose the PNNL innovation from 10 product pitches.

    Fermilab receives DOE award to develop machine learning for particle accelerators

    Fermilab receives DOE award to develop machine learning for particle accelerators

    Fermilab scientists and engineers are developing a machine learning platform to help run Fermilab's accelerator complex alongside a fast-response machine learning application for accelerating particle beams. The programs will work in tandem to boost efficiency and energy conservation in Fermilab accelerators.

    Argonne earns HPCwire awards for the best use of high performance computing in energy and industry

    Argonne earns HPCwire awards for the best use of high performance computing in energy and industry

    HPCwire magazine recognizes two Argonne teams for outstanding achievement in their use of high performance computing.

    Rachel Slaybaugh to Lead Berkeley Lab's Cyclotron Road

    Rachel Slaybaugh to Lead Berkeley Lab's Cyclotron Road

    The Department of Energy's Lawrence Berkeley National Laboratory (Berkeley Lab) has named Rachel Slaybaugh, associate professor of nuclear engineering at UC Berkeley, to lead Berkeley Lab's Cyclotron Road Division.

    $2.6 million Dept. of Energy grant to fund research into solar energy and power grids

    $2.6 million Dept. of Energy grant to fund research into solar energy and power grids

    A team of researchers from Binghamton University, State University of New York has been selected to receive $2.6 million from the U.S. Department of Energy Solar Energy Technologies Office (SETO) to develop ways to reliably support higher amounts of solar power on the grid.

    Experiment to Precisely Measure Electrons Moves Forward

    Experiment to Precisely Measure Electrons Moves Forward

    The MOLLER experiment at DOE's Jefferson Lab is one step closer to carrying out an experiment to gain new insight into the forces at work inside the heart of matter through probes of the humble electron. The experiment has just received a designation of Critical Decision 1, or CD-1, from the DOE, which is a greenlight to move forward in design and prototyping of equipment.

    Physicists Hong Qin and Ahmed Diallo recognized for outstanding research at PPPL

    Physicists Hong Qin and Ahmed Diallo recognized for outstanding research at PPPL

    Theoretical and experimental physicists receive PPPL awards for standout research in 2020.

    Scientists collaborate on public-private partnership to facilitate the development of commercial fusion energy

    Scientists collaborate on public-private partnership to facilitate the development of commercial fusion energy

    Article describes PPPL work in coordination with MIT's Plasma Science and Fusion Center and Commonwealth Fusion Systems, a start-up spun out of MIT that is developing a unique tokamak fusion device called "SPARC."


    • Filters

    • × Clear Filters
    Harvesting Energy from Light using Bio-inspired Artificial Cells

    Harvesting Energy from Light using Bio-inspired Artificial Cells

    Scientists designed and connected two different artificial cells to each other to produce molecules called ATP (adenosine triphosphate).

    Engineering Living Scaffolds for Building Materials

    Engineering Living Scaffolds for Building Materials

    Bone and mollusk shells are composite systems that combine living cells and inorganic components. This allows them to regenerate and change structure while also being very strong and durable. Borrowing from this amazing complexity, researchers have been exploring a new class of materials called engineered living materials (ELMs).

    Excavating Quantum Information Buried in Noise

    Excavating Quantum Information Buried in Noise

    Researchers developed two new methods to assess and remove error in how scientists measure quantum systems. By reducing quantum "noise" - uncertainty inherent to quantum processes - these new methods improve accuracy and precision.

    How Electrons Move in a Catastrophe

    How Electrons Move in a Catastrophe

    Lanthanum strontium manganite (LSMO) is a widely applicable material, from magnetic tunnel junctions to solid oxide fuel cells. However, when it gets thin, its behavior changes for the worse. The reason why was not known. Now, using two theoretical methods, a team determined what happens.

    When Ions and Molecules Cluster

    When Ions and Molecules Cluster

    How an ion behaves when isolated within an analytical instrument can differ from how it behaves in the environment. Now, Xue-Bin Wang at Pacific Northwest National Laboratory devised a way to bring ions and molecules together in clusters to better discover their properties and predict their behavior.

    Tune in to Tetrahedral Superstructures

    Tune in to Tetrahedral Superstructures

    Shape affects how the particles fit together and, in turn, the resulting material. For the first time, a team observed the self-assembly of nanoparticles with tetrahedral shapes.

    Tracing Interstellar Dust Back to the Solar System's Formation

    Tracing Interstellar Dust Back to the Solar System's Formation

    This study is the first to confirm dust particles pre-dating the formation of our solar system. Further study of these materials will enable a deeper understanding of the processes that formed and have since altered them.

    Investigating Materials that Can Go the Distance in Fusion Reactors

    Investigating Materials that Can Go the Distance in Fusion Reactors

    Future fusion reactors will require materials that can withstand extreme operating conditions, including being bombarded by high-energy neutrons at high temperatures. Scientists recently irradiated titanium diboride (TiB2) in the High Flux Isotope Reactor (HFIR) to better understand the effects of fusion neutrons on performance.

    Better 3-D Imaging of Tumors in the Breast with Less Radiation

    Better 3-D Imaging of Tumors in the Breast with Less Radiation

    In breast cancer screening, an imaging technique based on nuclear medicine is currently being used as a successful secondary screening tool alongside mammography to improve the accuracy of the diagnosis. Now, a team is hoping to improve this imaging technique.

    Microbes are Metabolic Specialists

    Microbes are Metabolic Specialists

    Scientists can use genetic information to measure if microbes in the environment can perform specific ecological roles. Researchers recently analyzed the genomes of over 6,000 microbial species.


    Spotlight

    Graduate students gather virtually for summer school at PPPL
    Monday October 05, 2020, 04:45 PM

    Graduate students gather virtually for summer school at PPPL

    Princeton Plasma Physics Laboratory

    Virtual internships for physics students present challenges, build community
    Tuesday September 15, 2020, 04:35 PM

    Virtual internships for physics students present challenges, build community

    Princeton Plasma Physics Laboratory

    Blocking the COVID-19 Virus's Exit Strategy
    Monday August 31, 2020, 04:05 PM

    Blocking the COVID-19 Virus's Exit Strategy

    Brookhaven National Laboratory

    Summer Students Tackle COVID-19
    Monday August 31, 2020, 03:35 PM

    Summer Students Tackle COVID-19

    Brookhaven National Laboratory

    Graduate student at PPPL Ian Ochs wins top Princeton University fellowship
    Friday April 17, 2020, 05:25 PM

    Graduate student at PPPL Ian Ochs wins top Princeton University fellowship

    Princeton Plasma Physics Laboratory

    Barbara Garcia: A first-generation college student spends summer doing research at PPPL
    Tuesday September 24, 2019, 04:05 PM

    Barbara Garcia: A first-generation college student spends summer doing research at PPPL

    Princeton Plasma Physics Laboratory

    Argonne organization's scholarship fund blazes STEM pathway
    Tuesday September 17, 2019, 05:05 PM

    Argonne organization's scholarship fund blazes STEM pathway

    Argonne National Laboratory

    Brookhaven Lab, Suffolk Girl Scouts Launch Patch Program
    Friday September 13, 2019, 11:30 AM

    Brookhaven Lab, Suffolk Girl Scouts Launch Patch Program

    Brookhaven National Laboratory

    From an acoustic levitator to a
    Thursday September 12, 2019, 03:05 PM

    From an acoustic levitator to a "Neutron Bloodhound" robot, hands-on research inspires PPPL's summer interns

    Princeton Plasma Physics Laboratory

    Brookhaven Lab Celebrates the Bright Future of its 2019 Interns
    Friday August 30, 2019, 10:00 AM

    Brookhaven Lab Celebrates the Bright Future of its 2019 Interns

    Brookhaven National Laboratory

    PPPL apprenticeship program offers young people chance to earn while they learn high-tech careers
    Thursday August 01, 2019, 12:05 PM

    PPPL apprenticeship program offers young people chance to earn while they learn high-tech careers

    Princeton Plasma Physics Laboratory

    Creating a diverse pipeline
    Friday July 19, 2019, 01:05 PM

    Creating a diverse pipeline

    Princeton Plasma Physics Laboratory

    JSA Awards Graduate Fellowships for Research at Jefferson Lab
    Monday July 08, 2019, 03:00 PM

    JSA Awards Graduate Fellowships for Research at Jefferson Lab

    Thomas Jefferson National Accelerator Facility

    ILSAMP Symposium showcases benefits for diverse students, STEM pipeline
    Monday May 20, 2019, 12:05 PM

    ILSAMP Symposium showcases benefits for diverse students, STEM pipeline

    Argonne National Laboratory

    Integrating Scientific Computing into Science Curricula
    Monday May 13, 2019, 11:05 AM

    Integrating Scientific Computing into Science Curricula

    Brookhaven National Laboratory

    Students from Minnesota and Massachusetts Win DOE's 29th National Science Bowl(r)
    Monday April 29, 2019, 02:05 PM

    Students from Minnesota and Massachusetts Win DOE's 29th National Science Bowl(r)

    Department of Energy, Office of Science

    DOE's Science Graduate Student Research Program Selects 70 Students to Pursue Research at DOE Laboratories
    Friday April 12, 2019, 03:05 PM

    DOE's Science Graduate Student Research Program Selects 70 Students to Pursue Research at DOE Laboratories

    Department of Energy, Office of Science

    Young Women's Conference in STEM seeks to change the statistics one girl at a time
    Thursday March 28, 2019, 03:05 PM

    Young Women's Conference in STEM seeks to change the statistics one girl at a time

    Princeton Plasma Physics Laboratory

    Students team with Argonne scientists and engineers to learn about STEM careers
    Tuesday March 12, 2019, 05:05 PM

    Students team with Argonne scientists and engineers to learn about STEM careers

    Argonne National Laboratory

    Lynbrook High wins 2019 SLAC Regional Science Bowl competition
    Wednesday February 13, 2019, 02:05 PM

    Lynbrook High wins 2019 SLAC Regional Science Bowl competition

    SLAC National Accelerator Laboratory

    Equipping the next generation for a technological revolution
    Thursday January 24, 2019, 01:05 PM

    Equipping the next generation for a technological revolution

    Argonne National Laboratory

    Chemistry intern inspired by Argonne's real-world science
    Friday January 18, 2019, 05:05 PM

    Chemistry intern inspired by Argonne's real-world science

    Argonne National Laboratory

    Chasing a supernova
    Friday January 18, 2019, 04:05 PM

    Chasing a supernova

    Argonne National Laboratory

    Argonne intern streamlines the beamline
    Tuesday January 08, 2019, 02:05 PM

    Argonne intern streamlines the beamline

    Argonne National Laboratory

    Research on Light-Matter Interaction Could Lead to Improved Electronic and Optoelectronic Devices
    Thursday October 11, 2018, 04:00 PM

    Research on Light-Matter Interaction Could Lead to Improved Electronic and Optoelectronic Devices

    Rensselaer Polytechnic Institute (RPI)

    Innovating Our Energy Future
    Wednesday October 03, 2018, 07:05 PM

    Innovating Our Energy Future

    Oregon State University, College of Engineering

    Physics graduate student takes her thesis research to a Department of Energy national lab
    Tuesday October 02, 2018, 03:05 PM

    Physics graduate student takes her thesis research to a Department of Energy national lab

    University of Alabama at Birmingham

    Friday September 21, 2018, 01:05 PM

    "Model" students enjoy Argonne campus life

    Argonne National Laboratory

    Writing Code for a More Skilled and Diverse STEM Workforce
    Thursday September 06, 2018, 01:05 PM

    Writing Code for a More Skilled and Diverse STEM Workforce

    Brookhaven National Laboratory

    New graduate student summer school launches at Princeton Plasma Physics Laboratory
    Tuesday September 04, 2018, 11:30 AM

    New graduate student summer school launches at Princeton Plasma Physics Laboratory

    Princeton Plasma Physics Laboratory

    The Gridlock State
    Friday August 31, 2018, 06:05 PM

    The Gridlock State

    California State University (CSU) Chancellor's Office

    Meet Jasmine Hatcher and Trishelle Copeland-Johnson
    Friday August 31, 2018, 02:05 PM

    Meet Jasmine Hatcher and Trishelle Copeland-Johnson

    Brookhaven National Laboratory

    Argonne hosts Modeling, Experimentation and Validation Summer School
    Friday August 24, 2018, 11:05 AM

    Argonne hosts Modeling, Experimentation and Validation Summer School

    Argonne National Laboratory

    Students affected by Hurricane Maria bring their research to SLAC
    Wednesday August 22, 2018, 01:05 PM

    Students affected by Hurricane Maria bring their research to SLAC

    SLAC National Accelerator Laboratory

    Brookhaven Lab Pays Tribute to 2018 Summer Interns
    Wednesday August 22, 2018, 10:05 AM

    Brookhaven Lab Pays Tribute to 2018 Summer Interns

    Brookhaven National Laboratory

    Changing How Buildings Are Made
    Monday August 20, 2018, 12:05 PM

    Changing How Buildings Are Made

    Washington University in St. Louis

    CSUMB Selected to Host Architecture at Zero Competition in 2019
    Thursday August 16, 2018, 12:05 PM

    CSUMB Selected to Host Architecture at Zero Competition in 2019

    California State University, Monterey Bay

    Department of Energy Invests $64 Million in Advanced Nuclear Technology
    Friday July 20, 2018, 03:00 PM

    Department of Energy Invests $64 Million in Advanced Nuclear Technology

    Rensselaer Polytechnic Institute (RPI)

    Professor Miao Yu Named the Priti and Mukesh Chatter '82 Career Development Professor
    Thursday July 19, 2018, 05:00 PM

    Professor Miao Yu Named the Priti and Mukesh Chatter '82 Career Development Professor

    Rensselaer Polytechnic Institute (RPI)

    2018 RHIC & AGS Annual Users' Meeting: 'Illuminating the QCD Landscape'
    Tuesday July 03, 2018, 11:05 AM

    2018 RHIC & AGS Annual Users' Meeting: 'Illuminating the QCD Landscape'

    Brookhaven National Laboratory

    Argonne welcomes <em>The Martian</em> author Andy Weir
    Friday June 29, 2018, 06:05 PM

    Argonne welcomes The Martian author Andy Weir

    Argonne National Laboratory

    Creating STEM Knowledge and Innovations to Solve Global Issues Like Water, Food, and Energy
    Monday June 18, 2018, 09:55 AM

    Creating STEM Knowledge and Innovations to Solve Global Issues Like Water, Food, and Energy

    Illinois Mathematics and Science Academy (IMSA)

    Professor Emily Liu Receives $1.8 Million DoE Award for Solar Power Systems Research
    Friday June 15, 2018, 10:00 AM

    Professor Emily Liu Receives $1.8 Million DoE Award for Solar Power Systems Research

    Rensselaer Polytechnic Institute (RPI)

    Celebrating 40 years of empowerment in science
    Thursday June 07, 2018, 03:05 PM

    Celebrating 40 years of empowerment in science

    Argonne National Laboratory





    Showing results

    0-6 Of 2215