Theoretical games explore the limits of quantum entanglement – Centrum Wiskunde & Informatica (CWI)
The elusive phenomenon of quantum entanglement could enable unparalleled possibilities, but exactly how powerful are they? CWI researcher Tom Bannink explored cooperative games to assess when entanglement provides an advantage over our classical world. Bannink will defend his PhD thesis today, at the University of Amsterdam.
As researchers make important steps to further develop quantum computers, one key element called quantum entanglement has proven to be difficult to grasp. Quantum entanglement appears when particles interact, or share properties with each other, even when the particles are separated by a large distance. While dubbed spooky by some researchers, for its elusive character, quantum entanglement could enable unparalleled possibilities. One major question in quantum research however, is exactly how and when quantum mechanics provides an advantage over our classical world.
Non-local gamesTo better comprehend the powers and limits of quantum entanglement, researchers use theoretical games called non-local games. These games were proposed by physicist John Stewart Bell in the 1960s, to better understand how quantum entanglement works. While quantum entanglement is a bizarre and puzzling phenomenon, non-local games are pretty straightforward.
In non-local games, two or more players are far away from each other and are not able to communicate. Despite these restrictions, their goal is to win as a group, and not compete with each other.
A referee samples a random input question for each player and sends it to them. Without communicating with each other, the players have to provide an answer back to the referee, who checks to see if they won, as a group. The players are allowed to discuss a strategy before the game starts, but once the referee starts handing out the inputs then the players are on their own.
Quantum advantageIn the quantum scenario they are allowed to share an entangled quantum state and measure this state. It turns out that for some games the players can achieve a higher winning probability when they use quantum entanglement. For some games the quantum advantage is larger than for others.
CWI researcher Tom Bannink identified several types of non-local games for which the advantage is limited. This research is important because it tells us how and when quantum mechanics provides an advantage over our classical world, says Bannink. Although many things are known for 2-player games, in the case of 3 or more players many questions remain about the limits of quantum entanglement.
Communication complexityBanninks results hold important consequences outside the scope of non-local games, for example in the field of multi-party communication complexity. Bannink: If non-local games can show unbounded quantum advantages, then we can expect unbounded advantages as well in the amount of communication required in certain communication complexity problems.
My PhD research is a small step in better understanding what types of non-local games are interesting to study, says Bannink. Many questions remain, though, more research in this direction will definitely be pursued.
Pascal's triangleNext to non-local games, Bannink investigated several other topics during his PhD research. Amongst other things, he performed numerical studies of classical sampling algorithms for random graphs, and studied a quantum version of Pascals triangle, showing that it can generate a fractal, just like the classical Pascals triangle.
Quantum softwareFunded by the NETWORKS program, Bannink performed his research at QuSoft, the Dutch research centre for quantum software, supervised by Harry Buhrman (CWI, UvA, QuSoft) and Frank den Hollander (Leiden University). QuSofts mission is to develop new protocols, algorithms and applications that can be run on small and medium-sized prototypes of a quantum computer. QuSofts main focus is the development of quantum software, which requires fundamentally different techniques and approaches from conventional software.
Bannink will defend his thesis Quantum and stochastic processes on 30 January 2020 at the University of Amsterdam. He will continue his career at the start-up company Plumerai, developing binarized neural networks.
See the rest here:
Theoretical games explore the limits of quantum entanglement - Centrum Wiskunde & Informatica (CWI)
- 3 Quantum Computing Stocks That Still Have Sky-High Potential - InvestorPlace - June 15th, 2024 [June 15th, 2024]
- Quantum computers are like kaleidoscopes why unusual metaphors help illustrate science and technology - The Conversation Indonesia - June 15th, 2024 [June 15th, 2024]
- Unlock Generous Growth With These 3 Top Quantum Computing Stocks - InvestorPlace - June 15th, 2024 [June 15th, 2024]
- Quantum control's role in scaling quantum computing - McKinsey - June 15th, 2024 [June 15th, 2024]
- Quantum Computing and AI: A Perfect Match? - InformationWeek - June 15th, 2024 [June 15th, 2024]
- Riverlane, the company making quantum computing useful far sooner than anticipated - Maddyness - June 15th, 2024 [June 15th, 2024]
- Quantum data assimilation: A quantum leap in weather prediction - EurekAlert - June 15th, 2024 [June 15th, 2024]
- The 3 Best Quantum Computing Stocks to Buy in June 2024 - InvestorPlace - June 15th, 2024 [June 15th, 2024]
- 3 Quantum Computing Stocks to Turn $100000 Into $1 Million: June Edition - InvestorPlace - June 15th, 2024 [June 15th, 2024]
- Better Qubits: Quantum Breakthroughs Powered by Silicon Carbide - SciTechDaily - June 15th, 2024 [June 15th, 2024]
- New technique could help build quantum computers of the future - EurekAlert - June 15th, 2024 [June 15th, 2024]
- European telecoms leading the way in quantum tech adoption, report finds - TNW - June 15th, 2024 [June 15th, 2024]
- Quantum, AI Combine to Transform Energy Generation, AI Summit London - AI Business - June 15th, 2024 [June 15th, 2024]
- Quantum Computers May Break Bitcoin by 2030, But We Won't Know About It - Cryptonews - June 15th, 2024 [June 15th, 2024]
- Diraq on track to build 'world's first' quantum computer - https://www.innovationaus.com/ - June 15th, 2024 [June 15th, 2024]
- Vortex Power: The Swirl of Light Revolutionizing Quantum Computing - SciTechDaily - June 15th, 2024 [June 15th, 2024]
- The 3 Most Undervalued Quantum Computing Stocks to Buy in June 2024 - InvestorPlace - June 6th, 2024 [June 6th, 2024]
- Quantinuum Unveils Quantum Computer Featuring 56 Trapped-Ion Qubits, Setting New Performance Benchmarks - HPCwire - June 6th, 2024 [June 6th, 2024]
- QPerfect and QuEra Partner for Modeling Quantum Error Correction Techniques and Logical Quantum Algorithms - Quantum Computing Report - June 6th, 2024 [June 6th, 2024]
- QPerfect and QuEra Announce Collaboration to Propel Simulations of Quantum Error Correction and Logical Quantum ... - The Quantum Insider - June 6th, 2024 [June 6th, 2024]
- Q-CTRL's New Results with IBM Hardware Mark Progress in Quantum Optimization - HPCwire - June 6th, 2024 [June 6th, 2024]
- Mphasis And Classiq Partner to Drive Quantum Innovation - The Quantum Insider - June 6th, 2024 [June 6th, 2024]
- Cloud-based Quantum Computing Market Future Scope, Advance Technology, Growing Trends, Demand, Global Size ... - openPR - June 6th, 2024 [June 6th, 2024]
- Moderna, IBM Quantum Researchers Use Quantum Computers For Critical Step in RNA-based Therapeutic Design - The Quantum Insider - June 4th, 2024 [June 4th, 2024]
- What is post-quantum encryption? Everything to know about the high-tech security feature adopted by Apple, Meta, and ... - Fast Company - June 4th, 2024 [June 4th, 2024]
- Singapore looks to boost AI with plans for quantum computing and data centers - ZDNet - June 4th, 2024 [June 4th, 2024]
- NEC Joins Forces to Enhance Qubit Control Within Large-scale Quantum Computer Systems - HPCwire - June 4th, 2024 [June 4th, 2024]
- US-returned Chinese physicist and team achieve world first in quantum computing - South China Morning Post - June 4th, 2024 [June 4th, 2024]
- Superconducting circuit for qubit control within large-scale quantum computer systems successfully demonstrated - Phys.org - June 4th, 2024 [June 4th, 2024]
- France, Netherlands and Austria lead EU quantum innovators pack - Science Business - June 4th, 2024 [June 4th, 2024]
- Is quantum computing the next technological frontier? - The Week - June 4th, 2024 [June 4th, 2024]
- Quantum Computing Revolutionizes AGV Scheduling - AZoQuantum - June 4th, 2024 [June 4th, 2024]
- NXP, eleQtron and ParityQC Reveal First Quantum Computing Demonstrator For The DLR Quantum Computing Initiative - The Quantum Insider - June 4th, 2024 [June 4th, 2024]
- China builds the world's most powerful ion-based computing machine - Interesting Engineering - June 4th, 2024 [June 4th, 2024]
- NIST Q&A: Getting Ready for the Post Quantum Cryptography Threat? You Should be. - HPCwire - June 4th, 2024 [June 4th, 2024]
- How Photonic is Preparing to Scale Quantum Computing to Realize Its Transformative Potential - The Quantum Insider - June 4th, 2024 [June 4th, 2024]
- QSea I "Made in Germany" presented in Hamburg - Hamburg Invest - June 4th, 2024 [June 4th, 2024]
- Colorado Bill Aims to Strengthen Quantum in the State - Government Technology - June 4th, 2024 [June 4th, 2024]
- Quantum computing is set to destroy crypto. Could cloud-based quantum-proof encryption be the solution? - CloudTech News - June 4th, 2024 [June 4th, 2024]
- How the quantum revolution will impact all aspects of society - Earth.com - June 4th, 2024 [June 4th, 2024]
- Quantum continues to be a buoyant field where photonics will play a critical role - Laser Focus World - June 4th, 2024 [June 4th, 2024]
- Successful demonstration of a superconducting circuit for qubit control within large-scale quantum computer systems - JCN Newswire - June 4th, 2024 [June 4th, 2024]
- Research team shows theoretical quantum speedup with the quantum approximate optimization algorithm - Phys.org - June 4th, 2024 [June 4th, 2024]
- NXP, eleQtron and ParityQC Reveal Quantum Computing Demonstrator - Embedded Computing Design - June 4th, 2024 [June 4th, 2024]
- Cloud Computing under the Cover of Quantum - Physics - May 23rd, 2024 [May 23rd, 2024]
- 20 Top Universities For Quantum Computing Research - The Quantum Insider - May 23rd, 2024 [May 23rd, 2024]
- How quantum entanglement really works and why we accept its weirdness - New Scientist - May 23rd, 2024 [May 23rd, 2024]
- Physicist explains how his research is helping qubits stay in sync - Phys.org - May 23rd, 2024 [May 23rd, 2024]
- The Basics: How Quantum Computers Work and Where the Technology is Heading - Foley & Lardner LLP - May 23rd, 2024 [May 23rd, 2024]
- 3 Quantum Computing Stocks to Buy Be Millionaire-Makers: May - InvestorPlace - May 23rd, 2024 [May 23rd, 2024]
- Alice & Bob's Cat Qubit Research Published in Nature - HPCwire - May 23rd, 2024 [May 23rd, 2024]
- Here Come the Qubits? What You Should Know About the Onset of Quantum Computing - IPWatchdog.com - May 23rd, 2024 [May 23rd, 2024]
- The 2025 Millionaire's Club: 3 Quantum Computing Stocks to Buy Now - InvestorPlace - May 23rd, 2024 [May 23rd, 2024]
- Quantum Computing Enters the Atomic Realm - Optics & Photonics News - May 23rd, 2024 [May 23rd, 2024]
- ISC 2024 A Few Quantum Gems and Slides from a Packed QC Agenda - HPCwire - May 23rd, 2024 [May 23rd, 2024]
- The risks of quantum computers for electronic identity documents and how to counter them - Identity Week - May 23rd, 2024 [May 23rd, 2024]
- How will quantum impact the biotech industry? - IBM - May 23rd, 2024 [May 23rd, 2024]
- 3 Quantum Computing Stocks That Could Be Millionaire-Makers: May Edition - Markets Insider - May 23rd, 2024 [May 23rd, 2024]
- NIST quantum-resistant algorithms to be published within weeks, top White House advisor says - The Record from Recorded Future News - May 23rd, 2024 [May 23rd, 2024]
- Zoom brings post-quantum end-to-end encryption to video meetings - Computerworld - May 23rd, 2024 [May 23rd, 2024]
- Zoom Gets Ready Now For Remote Meetings in The Quantum Era - The Quantum Insider - May 23rd, 2024 [May 23rd, 2024]
- How Nvidia co-founder plans to turn Hudson Valley into a tech powerhouse greater than Silicon Valley - New York Post - May 22nd, 2024 [May 22nd, 2024]
- Aramco signs agreement with Pasqal to deploy first quantum computer in the Kingdom of Saudi Arabia - Aramco - May 22nd, 2024 [May 22nd, 2024]
- Exploring new frontiers with Fujitsu's quantum computing research and development - Fujitsu - May 22nd, 2024 [May 22nd, 2024]
- Glimpse of next-generation internet - Harvard Office of Technology Development - May 22nd, 2024 [May 22nd, 2024]
- The quantum internet is fast becoming a real thing - RedShark News - May 22nd, 2024 [May 22nd, 2024]
- Ripple publishes math prof's warning: 'Public-key cryptosystems should be replaced' - Cointelegraph - May 22nd, 2024 [May 22nd, 2024]
- Explore the Growing Role of Linux in Quantum Computing - ITPro Today - May 22nd, 2024 [May 22nd, 2024]
- The commercialisation of quantum science in pharma - pharmaphorum - May 22nd, 2024 [May 22nd, 2024]
- Quantum computing breakthrough could happen with just hundreds, not millions, of qubits using new error-correction ... - Livescience.com - May 1st, 2024 [May 1st, 2024]
- History Shows How to Win the Quantum Computing Race - TIME - May 1st, 2024 [May 1st, 2024]
- 3 Quantum Computing Stocks That Could Be Multibaggers in the Making: April Edition - InvestorPlace - May 1st, 2024 [May 1st, 2024]
- Hunting for quantum-classical crossover in condensed matter problems | npj Quantum Information - Nature.com - May 1st, 2024 [May 1st, 2024]
- RIKEN Selects IBM's Next-Generation Quantum System to be Integrated with the Supercomputer Fugaku - IBM Newsroom - May 1st, 2024 [May 1st, 2024]
- Y2K was a flop. But Q-Day could really screw us over - Sydney Morning Herald - May 1st, 2024 [May 1st, 2024]
- The $1 Billion Bet on Quantum Computers That Process Light - DISCOVER Magazine - May 1st, 2024 [May 1st, 2024]
- Unveiling the Universe's Secrets: A Quantum Leap With AI at CERN - Indiana Daily Student - May 1st, 2024 [May 1st, 2024]
- Enhancing Quantum Error Correction Effectiveness - AZoQuantum - May 1st, 2024 [May 1st, 2024]
- Quantum computing explained and what's different about PsiQuantum - The Australian Financial Review - May 1st, 2024 [May 1st, 2024]
- Australia to fund $620M quantum computer claimed to be first at 'utility-scale' - The Register - May 1st, 2024 [May 1st, 2024]