Quantum Computer Systems for Scientific Discovery
Not Available
Engineering topics
Publications and source records attributed to Farhi, Edward.
Not Available
The promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space. Here we report the use of a processor with programmable superconducting qubits to create quantum states on 53 qubits, corresponding to a computational state-space of dimension 2 53 (about 10 16 ). Measurements from repeated experiments sample the resulting probability distribution, which we verify using classical simulations. Our Sycamore processor takes about 200 seconds to sample one instance of a quantum circuit a million times—our benchmarks currently indicate that the equivalent task for a state-of-the-art classical supercomputer would take approximately 10,000 years. Finally, this dramatic increase in speed compared to all known classical algorithms is an experimental realization of quantum supremacy for this specific computational task, heralding a much-anticipated computing paradigm.
Not Available
This report details the findings of the DOE ASCR Workshop on Quantum Computing for Science that was organized to assess the viability of quantum computing technologies to meet the computational requirements of the DOE’s science and energy mission, and to identify the potential impact of quantum technologies. The workshop was held on February 17-18, 2015, in Bethesda, MD, to solicit input from members of the quantum computing community. The workshop considered models of quantum computation and programming environments, physical science applications relevant to DOE's science mission as well as quantum simulation, and applied mathematics topics including potential quantum algorithms for linear algebra, graph theory, and machine learning. This report summarizes these perspectives into an outlook on the opportunities for quantum computing to impact problems relevant to the DOE’s mission as well as the additional research required to bring quantum computing to the point where it can have such impact.
Gott (1991) has shown that a spacetime with two infinite parallel cosmic strings passing each other with sufficient velocity contains closed timelike curves. An attempt to build such a time machine is discussed. Using the energy-momentum conservation laws in the equivalent (2 + 1)-dimensional theory, the spacetime representing the decay of one gravitating particle into two is explicitly constructed; there is never enough mass in an open universe to build the time machine from the products of decays of stationary particles. More generally, the Gott time machine cannot exist in any open (2 + 1)-dimensional universe for which the total momentum is timelike.
We explore the possibility that a new universe can be created by producing a small bubble of false vacuum. The initial bubble is small enough to be produced without an initial singularity, but classically it could not become a universe - instead it would reach a maximum radius and then collapse. We investigate the possibility that quantum effects allow the bubble to tunnel into a larger bubble, of the same mass, which would then classically evolve to become a new universe. The calculation of the tunneling amplitude is attempted, in lowest order semiclassical approximation (in the thin-wall limit), using both a canonical and a functional integral approach. The canonical approach is found to have flaws, attributable to our method of space-time slicing. The functional integral approach leads to a Euclidean interpolating solution that is not a manifold. To describe it, we define an object which we call a 'pseudomanifold', and give a prescription to define its action. We conjecture that the tunneling probability to produce a new universe can be approximated using this action, and we show that this leads to a plausible result.
Strange matter, a form of quark matter that is postulated to be absolute stable, may be the true ground stage of the hadrons. If this hypothesis is correct, neutron stars may convert to 'strange stars'. The mass-radius relation for strange stars is very different from that of neutron stars; there is no minimum mass, and for mass of 1 solar mass or less, mass is proportional to the cube of the radius. For masses between 1 solar mass and 2 solar masses, the radii of strange stars are about 10 km, as for neutron stars. Strange stars may have an exposed quark surface, which is capable of radiating at rates greatly exceeding the Eddington limit, but has a low emissivity for X-ray photons. The stars may have a thin crust with the same composition as the preneutron drip outer layer of a conventional neutron star crust. Strange stars cool efficiently via neutrino emission.
A model is proposed for the March 5, 1979 gamma-ray transient. A small lump of strange matter, previously ejected from a supernova explosion, struck a slowly rotating strange star. This resulted in a high-intensity flash of radiation from a hot spot produced by the impact. The high-intensity radiation blew open a crater in the crust; the energy released as this crater refilled was responsible for the longer-duration, lower-intensity phase. The 8-s modulation is due to the rotation of the star. A plausible scenario for the production of this event is discussed.