Quantum advantage with shallow circuits
From MaRDI portal
Publication:5218670
DOI10.1126/science.aar3106zbMath1431.81042arXiv1704.00690OpenAlexW2604467189WikidataQ42305996 ScholiaQ42305996MaRDI QIDQ5218670
Sergey Bravyi, Robert Koenig, David Gosset
Publication date: 4 March 2020
Published in: Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.00690
Related Items (26)
Trading locality for time: certifiable randomness from low-depth circuits ⋮ Parrondo's paradox from classical to quantum: a review ⋮ 3XOR games with perfect commuting operator strategies have perfect tensor product strategies and are decidable in polynomial time ⋮ Hierarchies of resources for measurement-based quantum computation ⋮ QSW\_MPI: a framework for parallel simulation of quantum stochastic walks ⋮ Uncertainty of feed forward neural networks recognizing quantum contextuality ⋮ An Exact and Practical Classical Strategy for 2D Graph State Sampling ⋮ Classical and quantum compression for edge computing: the ubiquitous data dimensionality reduction ⋮ Experimental pairwise entanglement estimation for an \(N\)-qubit system. A machine learning approach for programming quantum hardware ⋮ Impact of graph structures for QAOA on maxcut ⋮ Approximate unitary \(t\)-designs by short random quantum circuits using nearest-neighbor and long-range gates ⋮ A generalisation of the phase kick-back ⋮ Barren plateaus from learning scramblers with local cost functions ⋮ Quantum science and quantum technology ⋮ Power of uninitialized qubits in shallow quantum circuits ⋮ The Road to Quantum Computational Supremacy ⋮ Usefulness of decoherence in quantum-walk-based hash function ⋮ Bell non-locality and Kochen-Specker contextuality: how are they connected? ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A proof system for disjoint parallel quantum programs ⋮ Towards quantum computing based community detection ⋮ Quantum binary search algorithm ⋮ Quantum random access stored-program machines ⋮ The complexity of quantum circuit mapping with fixed parameters ⋮ Quantum advantage through the magic pentagram problem
This page was built for publication: Quantum advantage with shallow circuits
