• Home
  • About Us
    • Physics Administration
    • Directions
    • Awards
    • Student Awards
    • Make a Donation
    • News
      • Research News
      • Department News
      • Newsletters
    • PTK Policy
  • People
    • All
    • Faculty
      • Current
      • Emeritus
      • Adjunct
      • Affiliate
      • Research Professors
    • Research Scientists
    • Postdocs
    • Staff
    • Lecturers
    • Visitors
    • Graduate Students
  • Research
    • Research Areas
      • AI and Physical Sciences
      • Astro Metrology
      • Atomic, Molecular & Optical
      • Biophysics
      • Chemical Physics
      • Condensed Matter Experiment
      • Condensed Matter Theory
      • Cosmic Ray Physics
      • Elementary Particles
      • Gravitation Experiment
      • Gravitational Theory
      • High Energy Physics
      • Nonlinear Dynamics, Chaos and Complex Systems
      • Nuclear Physics
      • Particle Astrophysics
      • Physics Education Research
      • Plasma Physics
      • Plasma Theory
      • Quantum Science and Technology
      • Quarks, Hadrons and Nuclei
      • Space Physics
    • Centers & Institutes
  • Academics
    • OSES Home (Student Services)
    • OSES News
    • Undergraduate Program
      • Prospective Students
      • Apply Now
      • Degree Requirements and Policies
      • Scholarships
      • Undergraduate Research
      • Advising
      • Undergraduate Forms
      • Undergraduate Events
      • Departmental Honors
      • Society of Physics Students
      • FAQ
      • Undergraduate Student Committee
    • Graduate Program
      • Prospective Students
      • Open House
      • Degree Requirements
      • Graduate Resources
      • Deadlines and Forms
      • PhD Defenses
        • PhD Defenses 2026
        • PhD Defenses 2025
        • PhD Defenses 2024
        • PhD Defenses 2023
        • PhD Defenses 2022
        • PhD Defenses 2021
        • PhD Defenses 2020
        • PhD Defenses 2019
        • PhD Defenses 2018
        • PhD Defenses 2017
        • PhD Defenses 2016
      • Events
      • Scholarships & Awards
      • Qualifier
      • Graduate Student Organizations
      • FAQ
    • Student Opportunities
      • GRAD-MAP
      • Graduate Student Organizations
      • Outreach Volunteering
      • Society of Physics Students
      • NSF S-STEM Program
      • Undergraduate Research
      • Women in Physics
      • Undergraduate Quantum Association
    • Courses
    • Academic Support
    • NSF S-STEM Program
    • Teaching Assistants
  • Events
    • Calendar
    • Physics Colloquia
    • W.J. Carr Lecture
    • Research Interaction Team (RIT) Math/Physics
    • Mechanick Quantum Biology Lecture
    • Irving and Renee Milchberg Endowed Lectureship
    • Charles W. Misner Endowed Lectureship in Gravitational Physics
    • John S. Toll Endowed Lecture
    • Prange Prize Lecture
    • Maryland Day
    • Outreach
      • Outreach Home
      • Physics is Phun
      • Discovery Days
    • Summer Programs
      • Physics Makers Camp
      • Physics of Quidditch
      • Science Discovery Camp
      • Advanced Physics Summer Program
      • Toolkit for Success
    • CUWiP
    • Vortex Makerspace
    • QURiSE Conference
  • Services
    • Building Access Requests
    • Computing Services
    • Conference Room Reservations
    • Department Operations Directory
    • Electronic and Mechanical Development
    • Hiring Procedures
    • Lecture Demo
    • Mental Health Resources
    • Parking
    • Physics Ombudspersons
    • Printing Services
      • Poster Print Request
    • Proposal Submissions
    • Purchase Order
    • Suggestion Box
    • Textbook Information
  • Give
  1. Home
  2. About Us
  3. News

Written on 02 August 2018. Posted in Research News.

Complexity Test Offers New Perspective on Small Quantum Computers

Simulating the behavior of quantum particles hopping around on a grid may be one of the first problems tackled by early quantum computers. (Credit: E. Edwards/JQI)

State-of-the-art quantum devices are not yet large enough to be called full-scale computers. The biggest comprise just a few dozen qubits—a meager count compared to the billions of bits in an ordinary computer’s memory. But steady progress means that these machines now routinely string together 10 or 20 qubits and may soon hold sway over 100 or more.

In the meantime, researchers are busy dreaming up uses for small quantum computers and mapping out the landscape of problems they’ll be suited to solving. A paper by researchers from the Joint Quantum Institute (JQI) and the Joint Center for Quantum Information and Computer Science (QuICS), published recently in Physical Review Letters, argues that a novel non-quantum perspective may help sketch the boundaries of this landscape and potentially even reveal new physics in future experiments.

The new perspective involves a mathematical tool—a standard measure of computational difficulty known as sampling complexity—that gauges how easy or hard it is for an ordinary computer to simulate the outcome of a quantum experiment. Because the predictions of quantum physics are probabilistic, a single experiment could never verify that these predictions are accurate. You would need to perform many experiments, just like you would need to flip a coin many times to convince yourself that you’re holding an everyday, unbiased nickel.

If an ordinary computer takes a reasonable amount of time to mimic one run of a quantum experiment—by producing samples with approximately the same probabilities as the real thing—the sampling complexity is low; if it takes a long time, the sampling complexity is high.

Few expect that quantum computers wielding lots of qubits will have low sampling complexity—after all, quantum computers are expected to be more powerful than ordinary computers, so simulating them on your laptop should be hard. But while the power of quantum computers remains unproven, exploring the crossover from low complexity to high complexity could offer fresh insights about the capabilities of early quantum devices, says Alexey Gorshkov, a JQI and QuICS Fellow who is a co-author of the new paper.

“Sampling complexity has remained an underappreciated tool,” Gorshkov says, largely because small quantum devices have only recently become reliable. “These devices are now essentially doing quantum sampling, and simulating this is at the heart of our entire field.”

To demonstrate the utility of this approach, Gorshkov and several collaborators proved that sampling complexity tracks the easy-to-hard transition of a task that small- and medium-sized quantum computers are expected to perform faster than ordinary computers: boson sampling.

Bosons are one of the two families of fundamental particles (the other being fermions). In general two bosons can interact with one another, but that’s not the case for the boson sampling problem. “Even though they are non-interacting in this problem, bosons are sort of just interesting enough to make boson sampling worth studying,” says Abhinav Deshpande, a graduate student at JQI and QuICS and the lead author of the paper.

In the boson sampling problem, a fixed number of identical particles are allowed to hop around on a grid, spreading out into quantum superpositions over many grid sites. Solving the problem means sampling from this smeared-out quantum probability cloud, something a quantum computer would have no trouble doing.

Deshpande, Gorshkov and their colleagues proved that there is a sharp transition between how easy and hard it is to simulate boson sampling on an ordinary computer. If you start with a few well-separated bosons and only let them hop around briefly, the sampling complexity remains low and the problem is easy to simulate. But if you wait longer, an ordinary computer has no chance of capturing the quantum behavior, and the problem becomes hard to simulate.

The result is intuitive, Deshpande says, since at short times the bosons are still relatively close to their starting positions and not much of their “quantumness” has emerged. For longer times, though, there’s an explosion of possibilities for where any given boson can end up. And because it’s impossible to tell two identical bosons apart from one another, the longer you let them hop around, the more likely they are to quietly swap places and further complicate the quantum probabilities. In this way, the dramatic shift in the sampling complexity is related to a change in the physics: Things don’t get too hard until bosons hop far enough to switch places.

Gorshkov says that looking for changes like this in sampling complexity may help uncover physical transitions in other quantum tasks or experiments. Conversely, a lack of ramping up in complexity may rule out a quantum advantage for devices that are too error-prone. Either way, Gorshkov says, future results arising from this perspective shift should be interesting. “A deeper look into the use of sampling complexity theory from computer science to study quantum many-body physics is bound to teach us something new and exciting about both fields,” he says.

Story by Chris Cesare

Reference Publication
"Dynamical Phase Transitions in Sampling Complexity," Abhinav Deshpande, Bill Fefferman, Minh C. Tran, Michael Foss-Feig, Alexey V. Gorshkov, Phys. Rev. Lett., 121, 030501 (2018)
Research Contact: Abhinav Deshpande, abhinavd [AT] umd [DOT] edu: Alexey Gorshkov, gorshkov [AT] umd [DOT] edu

Orginal story: https://jqi.umd.edu/news/complexity-test-offers-new-perspective-on-small-quantum-computers

Written on 26 July 2018. Posted in Research News.

Chris Monroe Co-authors Piece on National Quantum Initiative - The Washington Times

Quantum technology harnesses the radical power of quantum systems — such as isolated atoms, photons and electrons — to transform how we process and communicate information. But that potential can be realized only if our nation’s resources are focused in a way that helps bring quantum research from the laboratory to the marketplace.

Read More

Written on 12 July 2018. Posted in Research News.

IceCube Neutrinos Point to Long-Sought Cosmic Ray Accelerator

An international team of scientists, with key contributions from researchers at the University of Maryland, has found the first evidence of a source of high-energy cosmic neutrinos—ghostly subatomic particles that travel to Earth unhindered for billions of light years from the most extreme environments in the universe.

Read More

Written on 05 July 2018. Posted in Research News.

Semiconductor Quantum Transistor Opens the Door for Photon-based Computing

Transistors are tiny switches that form the bedrock of modern computing—billions of them route electrical signals around inside a smartphone, for instance.

Quantum computers will need analogous hardware to manipulate quantum information. But the design constraints for this new technology are stringent, and today’s most advanced processors can’t be repurposed as quantum devices. That’s because quantum information carriers, dubbed qubits, have to follow different rules laid out by quantum physics.

Scientists can use many kinds of quantum particles as qubits, even the photons that make up light. Photons have added appeal because they can swiftly shuttle information over long distances and they are compatible with fabricated chips. However, making a quantum transistor triggered by light has been challenging because it requires that the photons interact with each other, something that doesn’t ordinarily happen on its own.

Now, researchers at the Joint Quantum Institute (JQI), led by JQI Fellow Edo Waks have cleared this hurdle and demonstrated the first single-photon transistor using a semiconductor chip. The device, described in the July 6 issue of Science, is compact: Roughly one million of these new transistors could fit inside a single grain of salt. It is also fast, able to process 10 billion photonic qubits every second.

“Using our transistor, we should be able to perfwaks for inlineResearchers demonstrate the first single-photon transistor using a semiconductor chip. They used a single photon, stored in a quantum memory, to toggle the state of other photons. (Image Credit: E.Edwards/JQI)orm quantum gates between photons,” says Waks. “Software running on a quantum computer would use a series of such operations to attain exponential speedup for certain computational problems.

The photonic chip is made from a semiconductor with numerous holes in it, making it appear much like a honeycomb. Light entering the chip bounces around and gets trapped by the hole pattern; a small crystal called a quantum dot sits inside the area where the light intensity is strongest. Analogous to conventional computer memory, the dot stores information about photons as they enter the device. The dot can effectively tap into that memory to mediate photon interactions—meaning that the actions of one photon affect others that later arrive at the chip.

“In a single-photon transistor the quantum dot memory must persist long enough to interact with each photonic qubit,” says Shuo Sun, the lead author of the new work who is a Postdoctoral Research Fellow at Stanford University*. “This allows a single photon to switch a bigger stream of photons, which is essential for our device to be considered a transistor.”

To test that the chip operated like a transistor, the researchers examined how the device responded to weak light pulses that usually contained only one photon. In a normal environment, such dim light might barely register. However, in this device, a single photon gets trapped for a long time, registering its presence in the nearby dot.

The team observed that a single photon could, by interacting with the dot, control the transmission of a second light pulse through the device. The first light pulse acts like a key, opening the door for the second photon to enter the chip. If the first pulse didn’t contain any photons, the dot blocked subsequent photons from getting through. This behavior is similar to a conventional transistor where a small voltage controls the passage of current through it’s terminals. Here, the researchers successfully replaced the voltage with a single photon and demonstrated that their quantum transistor could switch a light pulse containing around 30 photons before the quantum dot’s memory ran out.

Waks, who is also a professor in the University of Maryland Department of Electrical and Computer Engineering, said that his team had to test different aspects of the device’s performance prior to getting the transistor to work. “Until now, we had the individual components necessary to make a single photon transistor, but here we combined all of the steps into a single chip,” Waks says.

Sun says that with realistic engineering improvements their approach could allow many quantum light transistors to be linked together. The team hopes that such speedy, highly connected devices will eventually lead to compact quantum computers that process large numbers of photonic qubits.

*Other contributors and affiliations

  • Edo Waks has affiliations with the University of Maryland Department of Electrical and Computer Engineering (ECE), Department of Physics, Joint Quantum Institute, and the Institute for Research in Electronics and Applied Physics (IREAP).
  • Shuo Sun was a UMD graduate student at the time of this research. He is now a postdoctoral research fellow at Stanford University.
  • JQI Fellow Glenn Solomon, a physicist at the National Institute of Standards and Technology, grew the sample used in this research.
  • Hyochul Kim was a postdoctoral research at UMD at the time of the research. He is now at Samsung Advanced Institute of Technology.
  • Zhouchen Luo is currently a UMD ECE graduate student.

Paper reference

"A single-photon switch and transistor enabled by a solid-state quantum memory,” Shuo Sun, Hyochul Kim, Zhouchen Luo, Glenn S. Solomon, and Edo Waks, Science, 361, 57 (2018)

Research contact:

Edo Waks: waks [AT] umd [DOT] edu

Written on 03 July 2018. Posted in Department News.

Promotions Effective July, 2018

Michelle Girvan, who was promoted to the rank of Professor, works in the emerging area of network science, which focuses on complex connectivity patterns among interacting units and joins physics with the domains of mathematics, biology, environmental studies, economics, sociology, and psychology, among others. Her analysis of networks helps explain developments in settings as diverse as gene encoding and the nation’s electric grid. Girvan received her Ph.D. in 2004 from Cornell University, and has held appointments at the Santa Fe Institute and the Institute for Advanced Study. She holds a joint appointment in the Institute for Physical Sciences and Technology. In 2017 she received the Richard A. Ferrell Distinguished Faculty Fellowship and was elected a Fellow of the American Physical Society.

Min Ouyang, who was promoted to the rank of Professor, is a member of the Center for Nanophysics and Advanced Materials. His experiments at the juncture of physics and chemistry involve creating novel and complex nanomaterials via the bottom-up synthetic strategy and understanding nanoscale physics by using ultrafast and single photon optics, with potential applications ranging from quantum information processing to thermal management fabrics. He received his Ph.D. in 2001 from Harvard University and did postdoctoral work at the University of California in Santa Barbara before joining UMD. Among his honors are an Alfred P. Sloan Fellowship, an NSF Career Award, an Office of Naval Research Young Investigator Award, a Beckman Young Investigator Award and a Scialog Fellowship from the Research Corporation.

Ayush Gupta, who was promoted to the rank of Associate Research Professor, works in physics education research, developing new materials and teaching practices to help students gain greater competence with disciplinary content and practice. He has contributed to the articulation and modeling of the contextual dynamics of core disciplinary practices in STEM such as mathematical sense-making and tinkering. In another thread of work, he has contributed to modeling how cultural practices influence the creation of more/less inclusive experiences for STEM students. His work has also introduced novel models for how engineering students think about ethics and social responsibility, connecting cognitive theories with social theory and ideas from Science and Technology Studies. He received his Ph.D. in electrical engineering from this campus, and is also a Keystone Instructor in the Clark School of Engineering.

Ivan Burenkov has been promoted to Assistant Research Scientist. He received his Ph.D. in 2012 from Moscow State University, and has been a postdoctoral researcher with Adjunct Professor Alan Migdall since 2015. His interests include quantum enhanced measurements for advanced optical communication, bio-medical applications and photon frequency conversion

Nicholas Butch, who was a Rolfe Glover Postdoctoral Fellow in CNAM from 2008-11, was promoted to Adjunct Associate Professor. In addition, three other NIST scientists now have appointments in the department: Thomas Purdy and Michael Zwolak as Adjunct Assistant Professors, and Sergey Polyakov as Adjunct Associate Professor.

More Articles …

  1. Quantum Gas Reveals First Signs of Path-bending Monopole
  2. Searching for the Quantumness of Gravity
  3. Jack Wimberley Received Ph.D Thesis Award
  4. A New Way to Measure Energy in Microscopic Machines

Page 102 of 205

  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • Physics Administration
  • Directions
  • Awards
  • Student Awards
  • Make a Donation
  • News
    • Research News
    • Department News
    • Newsletters
  • PTK Policy

College and Department Links

Department of Physics

Physical Sciences Complex
4296 Stadium Dr
College Park, MD 20742
Phone: 301.405.3401

Information

  • Campus Directory
  • Undergraduate Research
  • Scholarships
  • Prospective Undergraduates
  • Directions & Transit
  • Web Accessibility
© 2026 University of Maryland - Department of Physics
Top
  • Home
  • About Us
    • Physics Administration
    • Directions
    • Awards
    • Student Awards
    • Make a Donation
    • News
      • Research News
      • Department News
      • Newsletters
    • PTK Policy
  • People
    • All
    • Faculty
      • Current
      • Emeritus
      • Adjunct
      • Affiliate
      • Research Professors
    • Research Scientists
    • Postdocs
    • Staff
    • Lecturers
    • Visitors
    • Graduate Students
  • Research
    • Research Areas
      • AI and Physical Sciences
      • Astro Metrology
      • Atomic, Molecular & Optical
      • Biophysics
      • Chemical Physics
      • Condensed Matter Experiment
      • Condensed Matter Theory
      • Cosmic Ray Physics
      • Elementary Particles
      • Gravitation Experiment
      • Gravitational Theory
      • High Energy Physics
      • Nonlinear Dynamics, Chaos and Complex Systems
      • Nuclear Physics
      • Particle Astrophysics
      • Physics Education Research
      • Plasma Physics
      • Plasma Theory
      • Quantum Science and Technology
      • Quarks, Hadrons and Nuclei
      • Space Physics
    • Centers & Institutes
  • Academics
    • OSES Home (Student Services)
    • OSES News
    • Undergraduate Program
      • Prospective Students
      • Apply Now
      • Degree Requirements and Policies
      • Scholarships
      • Undergraduate Research
      • Advising
      • Undergraduate Forms
      • Undergraduate Events
      • Departmental Honors
      • Society of Physics Students
      • FAQ
      • Undergraduate Student Committee
    • Graduate Program
      • Prospective Students
      • Open House
      • Degree Requirements
      • Graduate Resources
      • Deadlines and Forms
      • PhD Defenses
        • PhD Defenses 2026
        • PhD Defenses 2025
        • PhD Defenses 2024
        • PhD Defenses 2023
        • PhD Defenses 2022
        • PhD Defenses 2021
        • PhD Defenses 2020
        • PhD Defenses 2019
        • PhD Defenses 2018
        • PhD Defenses 2017
        • PhD Defenses 2016
      • Events
      • Scholarships & Awards
      • Qualifier
      • Graduate Student Organizations
      • FAQ
    • Student Opportunities
      • GRAD-MAP
      • Graduate Student Organizations
      • Outreach Volunteering
      • Society of Physics Students
      • NSF S-STEM Program
      • Undergraduate Research
      • Women in Physics
      • Undergraduate Quantum Association
    • Courses
    • Academic Support
    • NSF S-STEM Program
    • Teaching Assistants
  • Events
    • Calendar
    • Physics Colloquia
    • W.J. Carr Lecture
    • Research Interaction Team (RIT) Math/Physics
    • Mechanick Quantum Biology Lecture
    • Irving and Renee Milchberg Endowed Lectureship
    • Charles W. Misner Endowed Lectureship in Gravitational Physics
    • John S. Toll Endowed Lecture
    • Prange Prize Lecture
    • Maryland Day
    • Outreach
      • Outreach Home
      • Physics is Phun
      • Discovery Days
    • Summer Programs
      • Physics Makers Camp
      • Physics of Quidditch
      • Science Discovery Camp
      • Advanced Physics Summer Program
      • Toolkit for Success
    • CUWiP
    • Vortex Makerspace
    • QURiSE Conference
  • Services
    • Building Access Requests
    • Computing Services
    • Conference Room Reservations
    • Department Operations Directory
    • Electronic and Mechanical Development
    • Hiring Procedures
    • Lecture Demo
    • Mental Health Resources
    • Parking
    • Physics Ombudspersons
    • Printing Services
      • Poster Print Request
    • Proposal Submissions
    • Purchase Order
    • Suggestion Box
    • Textbook Information
  • Give