Quantum computing and the entanglement frontier

By John Preskill. 2012

526 citations recorded by the source corpus.

Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and we hope to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world. One way to achieve such "quantum supremacy" would be to run an algorithm on a quantum computer which solves a problem with a super-polynomial speedup relative to classical computers, but there may be other ways that can be achieved sooner, such as simulating exotic quantum states of strongly correlated matter. To operate a large scale quantum computer reliably we will need to overcome the debilitating effects of decoherence, which might be done using "standard" quantum hardware protected by quantum error-correcting codes, or by exploiting the nonabelian quantum statistics of anyons realized in solid state systems, or by combining both methods. Only by challenging the entanglement frontier will we learn whether Nature provides extravagant resources far beyond what the classical world would allow.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/ea3831c38f23c0772526350ebb103ff172f7deab

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Atomic and Molecular Physics, and Optics

Citations in the corpus

Lattice gauge theory simulations in the quantum information era (2016, background): “vestigate unchartered territory as the so-called quantum supremacy has not been proven yet [20].”
Classical boson sampling algorithms with superior performance to near-term experiments (2017, background): “As such, boson sampling is considered a leading candidate for a problem which could see enhanced performance when solved by a quantum device compared with a classical device – so-called quantum supremacy [2, 3] – in the near future.”
Quantum computing: A taxonomy, systematic review and future directions (2020, background): “quantum annealing and one-way quantum computer [2].”
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices (2018, background): “solve real-world problems beyond the capability of available classical computers [10], [11].”
Training Schrödinger’s cat: quantum optimal control (2015, background): “In other words, the long-term goal of quantum optimal control for quantum technologies is to develop a software layer enhancing the performance of quantum hardware for tasks in computing, simulation, communication, metrology and sensing beyond what is achievable by classical means, enabling the achi”
Planckian dissipation, minimal viscosity and the transport in cuprate strange metals (2018, background): “ the computers cannot handle it there is neither an elegant system of mathematical equations that can be solved in closed form either. The issue is that generic quantum many body problems are NP hard [11,29]. When I was a young postdoc in the late 1980’s the biggest Hubbard lattice that could be dia”
Onset of random matrix behavior in scrambling systems (2018, methodology): “These models are currently being used as testbeds to establish “quantum supremacy” [44, 45, 46, 47].”
Quantum-assisted quantum compiling (2018, background): “A proof-of-principle demonstration of quantum supremacy with a NISQ device may be coming soon [5, 6].”
Quantum certification and benchmarking (2019, background): “While noisy intermediate scale quantum devices [94] are on the verge of outperforming classical computing capabilities [7], a longer term perspective of fault tolerant quantum computers [23] aims to solve impactful problems from industry that are out of reach for classical computers.”
Quantum Computing in the NISQ era and beyond (2018, background): “ving target, as both classical hardware and classical algorithms continually improve. A few years ago I spoke enthusiastically about quantum supremacy as an impending milestone for human civilization [20]. I suggested this term as a way to characterize computational tasks performable by quantum devi”
What Limits the Simulation of Quantum Computers? (2020, background): “One of the key questions is when and how to achieve the goal of “quantum supremacy” [2], which is the crossover point where a quantum system ceases to be within reach of simulation on a classical computer.”
QAOA for Max-Cut requires hundreds of qubits for quantum speed-up (2018, background): “A valid schedule must satisfy three constraints: (1) the logical dependencies between the gates forming the algorithm, (2) the exclusive activation of a qubit, which can be involved in at most one gate at a time, and (3) the fact that two-qubit gates can be performed only between connected qubits19,”