Computational complexity theory

With New Quantum Algorithm, Simple Photonic Machines Can Now Verify Quantum Advantage Exponentially Faster Than a Classical Supercomputer

Retrieved on: 
Monday, February 8, 2021
Theoretical computer science, Academic disciplines, Quantum information science, Quantum computing, Quantum mechanics, Computational complexity theory, Emerging technologies, Quantum programming, Quantum supremacy, Quantum machine learning

The research paper details the verification protocol for quantum advantage and the results of the landmark experiment.

Key Points: 
  • The research paper details the verification protocol for quantum advantage and the results of the landmark experiment.
  • The top-speed quantum verification of such problems can open the way for trusted quantum cloud computing.
  • "The verification algorithm shows that a client with a rudimentary quantum machine can verify claims, in seconds, without the quantum cloud provider having to reveal their full solution.
  • Any classical computer that receives the same amount of limited information would take exponentially longer to do the same task," said Kerenidis.

Toshiba’s New Algorithms Quickly Deliver Highly Accurate Solutions to Complex Problems

Retrieved on: 
Thursday, February 4, 2021
Technology, Other Professional Services, Health, Finance, Other Health, Pharmaceutical, Professional services, Other Science, Other Technology, Research, Software, Hardware, Science, Data management, Theoretical computer science, Academic disciplines, Applied mathematics, Computational complexity theory, Fields of mathematics, Mathematical optimization, Operations research, Combinatorial optimization, Optimization problem, Algorithm, Simulated annealing, Quantum annealing, Toshiba Corporation, Toshiba Digital Solutions Corporation

The new algorithms will be applied to finding solutions to highly complex problems in areas as diverse as portfolio management, drug development and logistics management.

Key Points: 
  • The new algorithms will be applied to finding solutions to highly complex problems in areas as diverse as portfolio management, drug development and logistics management.
  • (Graphic: Business Wire)
    Introduced in April 2019 , the previous SB broke new ground as a platform for finding solutions to combinatorial optimization problems, surpassing other approaches by a factor of 10*1.
  • Toshiba has now extended this achievement with two new algorithms that apply innovative approaches, such as a quasi-quantum tunneling effect, to performance improvement, allowing them to acquire optimal solutions (exact solutions) for large-scale combinatorial optimization problems that challenge the capabilities of their predecessor.
  • It generates fewer errors than a previously reported Adiabatic Simulated Bifurcation Algorithm (aSB)*3, and so returns faster, more accurate results.

Quantum Computing: Boehringer Ingelheim and Google Partner for Pharma R&D

Retrieved on: 
Monday, January 11, 2021
Science, Software, Biotechnology, Research, Pharmaceutical, Health, Data management, Technology, Academic disciplines, Science and technology, Computational complexity theory, Articles, Emerging technologies, Boehringer Ingelheim, Boehringer, Ingelheim am Rhein, Quantum computing, Molecular dynamics

Boehringer Ingelheim announced today a collaborative agreement with Google Quantum AI (Google), focusing on researching and implementing cutting-edge use cases for quantum computing in pharmaceutical research and development (R&D), specifically including molecular dynamics simulations.

Key Points: 
  • Boehringer Ingelheim announced today a collaborative agreement with Google Quantum AI (Google), focusing on researching and implementing cutting-edge use cases for quantum computing in pharmaceutical research and development (R&D), specifically including molecular dynamics simulations.
  • Boehringer Ingelheim is the first pharmaceutical company worldwide to join forces with Google in quantum computing.
  • The partnership is designed for three years and is co-led by the newly established Quantum Lab of Boehringer Ingelheim.
  • Therefore, Google is excited to partner with Boehringer Ingelheim to explore use cases and methods for quantum simulations of chemistry.

Quantum Computing Inc. Submits Application for Nasdaq Uplisting

Retrieved on: 
Wednesday, December 30, 2020
Academic disciplines, Computing, Quantum information science, Emerging technologies, Theoretical computer science, Computational complexity theory, Quantum computing, Quantum cryptography, Intel

LEESBURG, Va., Dec. 30, 2020 (GLOBE NEWSWIRE) -- Quantum Computing Inc. (OTCQB: QUBT) (QCI), the first software platform to bridge the power of classical and quantum computing for the enterprise, has applied to list its common stock to the Nasdaq Capital Market.

Key Points: 
  • LEESBURG, Va., Dec. 30, 2020 (GLOBE NEWSWIRE) -- Quantum Computing Inc. (OTCQB: QUBT) (QCI), the first software platform to bridge the power of classical and quantum computing for the enterprise, has applied to list its common stock to the Nasdaq Capital Market.
  • The company is also building out its professional services team for assisting customers with quantum application development.
  • Quantum Computing Inc. (QCI) is focused on developing novel applications and solutions utilizing quantum and quantum-ready computing techniques to solve difficult problems in various industries.
  • Mukai and QuOIR are trademarks of Quantum Computing Inc. Intel is a registered trademark of Intel.

Anyon Systems to Deliver a Quantum Computer to the Canadian Department of National Defense

Retrieved on: 
Tuesday, December 15, 2020
Theoretical computer science, Quantum information science, Academic disciplines, Quantum mechanics, Classes of computers, Models of computation, Computational complexity theory, Quantum computing, Anyon, Topological quantum computer, IBM Quantum Experience

MONTREAL, Dec. 15, 2020 (GLOBE NEWSWIRE) -- Anyon Systems Inc. (Anyon), a quantum computing company based in Montreal, Canada, announced today that it is to deliver Canadas first gate-based quantum computer for the Department of National Defenses Defence Research and Development Canada (DRDC).

Key Points: 
  • MONTREAL, Dec. 15, 2020 (GLOBE NEWSWIRE) -- Anyon Systems Inc. (Anyon), a quantum computing company based in Montreal, Canada, announced today that it is to deliver Canadas first gate-based quantum computer for the Department of National Defenses Defence Research and Development Canada (DRDC).
  • The quantum computer will feature Anyons Yukon generation superconducting quantum processor.
  • Named after Canadas westernmost territory, the quantum computer will enable DRDC researchers to explore quantum computing to solve problems of interest to their mission.
  • Founded in 2014, Anyon Systems is the first Canadian company manufacturing gate-based quantum computing platform for universal quantum computation.

Media Alert: Q2B20 Unveils Compelling Explorations in Practical Quantum Computing

Retrieved on: 
Wednesday, December 2, 2020
Theoretical computer science, Emerging technologies, Quantum information science, Academic disciplines, Quantum programming, Applied mathematics, Computational complexity theory, Quantum computing, Quantum machine learning, Draft:Zapata Computing

Q2B focuses exclusively on quantum computing applications, providing an inside look into the latest research, product developments, and milestones in quantum computing hardware and software.

Key Points: 
  • Q2B focuses exclusively on quantum computing applications, providing an inside look into the latest research, product developments, and milestones in quantum computing hardware and software.
  • Topics include error correction, boosting quantum computing performance, chemistry simulations, optimization, and quantum machine learning, to venture capital funding and the social impact of quantum computing.
  • He will reminisce about the earlier days of quantum computing with Kia Kokalitcheva of Axios, and give his take on the commercialization of quantum computing.
  • Competitions:Winners of the Airbus Quantum Computing Challenge (AQCC) , the Q2B20 Quantum Chess Tournament , and the USRA Q2B Applied NISQ Computing Paper Award will be announced at Q2B20.

Fujitsu Develops New Tech for Quantum-Inspired "Digital Annealer", Achieving Megabit-class Performance for Large-Scale Combinatorial Optimization Problems

Retrieved on: 
Monday, November 9, 2020
Computational complexity theory, Industries, Fujitsu, Furukawa Group, Mathematical optimization, Combinatorial optimization, Companies, Combinatorics, Economy of Japan

Fujitsu's Digital Annealer is a unique computing architecture that rapidly solves combinatorial optimization problems too large and complex for conventional technologies.

Key Points: 
  • Fujitsu's Digital Annealer is a unique computing architecture that rapidly solves combinatorial optimization problems too large and complex for conventional technologies.
  • Fujitsu Laboratories aims to contribute to solving real-world problems by integrating this technology into its Digital Annealer, furthering expanding its ability to solve large-scale combinatorial optimization problems in a variety of fields.
  • In order to resolve these practical challenges, it has become necessary to solve combinatorial optimization problems on the scale of one megabit.
  • Fujitsu Laboratories has extended its Digital Annealer architecture to develop a new parallel search technology that achieves high performance in solving large-scale problems.

QCI’s Mukai Delivers Simplified Access to D-Wave’s New Advantage™ Quantum Computer

Retrieved on: 
Monday, November 2, 2020
Theoretical computer science, Quantum computing, Academic disciplines, Quantum cryptography, Computational complexity theory, Emerging technologies, Quantum information science, Applied mathematics, D-Wave

LEESBURG, Va., Nov. 02, 2020 (GLOBE NEWSWIRE) -- Quantum Computing Inc. (OTCQB: QUBT) (QCI), the technology leader in quantum-ready applications and tools, and only public pure play in quantum computing, now offers simplified access to D-Waves new Advantage quantum computer (QC) via its industry-leading Mukai quantum software development and execution platform.

Key Points: 
  • LEESBURG, Va., Nov. 02, 2020 (GLOBE NEWSWIRE) -- Quantum Computing Inc. (OTCQB: QUBT) (QCI), the technology leader in quantum-ready applications and tools, and only public pure play in quantum computing, now offers simplified access to D-Waves new Advantage quantum computer (QC) via its industry-leading Mukai quantum software development and execution platform.
  • Many users have already discovered substantial performance differences between D-Waves earlier 2000Q quantum computer and the new Advantage.
  • The expanded capacity offered by Advantage can now take greater advantage of Mukai 3.0 for solving real-world problems.
  • Mukai and QuOIR are trademarks of Quantum Computing Inc. 2000Q and Advantage are trademarks of D-Wave.

QCI Releases Mukai 3.0 Quantum Software Platform; Delivers Results for 5x Bigger Problems, Superior Performance and Easy Access to Quantum Computers

Retrieved on: 
Thursday, October 8, 2020
Emerging technologies, Academic disciplines, Quantum cryptography, Theoretical computer science, Computational complexity theory, Articles, Quantum information science, Quantum computing, Quantum memory

This benefit preserves an organizations investment in early quantum software development and ensures a competitively faster time-to-market when superior quantum performance arrives.

Key Points: 
  • This benefit preserves an organizations investment in early quantum software development and ensures a competitively faster time-to-market when superior quantum performance arrives.
  • Mukai has been the first and only quantum software development and execution platform to deliver performance advantages with quantum-ready applications running on classical computers.
  • While getting increasingly closer, todays quantum computers have yet to deliver higher level processing performance compared to classical super computers.
  • This will preserve an organizations investment in early quantum software development while ensuring a competitively faster time-to-market when superior quantum performance arrives.

IQM staff publishes a quantum-computer breakthrough in Nature

Retrieved on: 
Wednesday, September 30, 2020
Quantum information science, Branches of science, Quantum computing, Academic disciplines, Emerging technologies, Theoretical computer science, Computational complexity theory, Qubit, Quantum algorithm

This is essential for quantum computers, since measuring the energy of qubits, the quantum bits, is an integral part of quantum algorithms.

Key Points: