arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

C. Benjamin

167 papers · 1832–2026

1967: 01968: 01969: 11970: 01971: 11972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 11980: 01981: 01982: 11983: 21984: 01985: 01986: 01987: 01988: 11989: 21990: 01991: 11992: 01993: 01994: 11995: 21996: 41997: 11998: 21999: 22000: 42001: 42002: 22003: 22004: 32005: 82006: 82007: 42008: 52009: 42010: 62011: 52012: 62013: 42014: 62015: 42016: 72017: 72018: 62019: 132020: 92021: 12022: 92023: 62024: 42025: 32026: 3
1967peak 13 in 20192026

Frequent co-authors

Papers

showing 1–25 of 167 RSS

Efficient variational quantum simulator incorporating active error minimisation

Ying Li, Simon C. Benjamin

quant-ph · · cited 976× · arXiv ↗ · more like this ·

One of the key applications for quantum computers will be the simulation of other quantum systems that arise in chemistry, materials science, etc, in order to accelerate the process of discovery. It is important to ask: Can this be achieved using near future quantum processors, of modest size and under imperfect control, or must it await the more distant era of large-scale fault-tolerant quantum computing? Here we propose a variational method involving closely integrated classical and quantum coprocessors. We presume that all operations in the quantum coprocessor are prone to error. The impact of such errors is minimised by boosting them artificially and then extrapolating to the zero-error case. In comparison to a more conventional optimised Trotterisation technique, we find that our protocol is efficient and appears to be fundamentally more robust against error accumulation.

Quantum Error Mitigation

Zhenyu Cai, Ryan Babbush, Simon C. Benjamin +5 more

quant-ph · · cited 799× · arXiv ↗ · more like this ·

For quantum computers to successfully solve real-world problems, it is necessary to tackle the challenge of noise: the errors which occur in elementary physical components due to unwanted or imperfect interactions. The theory of quantum fault tolerance can provide an answer in the long term, but in the coming era of `NISQ' machines we must seek to mitigate errors rather than completely remove them. This review surveys the diverse methods that have been proposed for quantum error mitigation, assesses their in-principle efficacy, and then describes the hardware demonstrations achieved to date. We identify the commonalities and limitations among the methods, noting how mitigation methods can be chosen according to the primary type of noise present, including algorithmic errors. Open problems in the field are identified and we discuss the prospects for realising mitigation-based devices…

Practical Quantum Error Mitigation for Near-Future Applications

Suguru Endo, Simon C. Benjamin, Ying Li

quant-ph · · cited 773× · arXiv ↗ · more like this ·

It is vital to minimise the impact of errors for near-future quantum devices that will lack the resources for full fault tolerance. Two quantum error mitigation (QEM) techniques have been introduced recently, namely error extrapolation [Li2017,Temme2017] and quasi-probability decomposition [Temme2017]. To enable practical implementation of these ideas, here we account for the inevitable imperfections in the experimentalist's knowledge of the error model itself. We describe a protocol for systematically measuring the effect of errors so as to design efficient QEM circuits. We find that the effect of localised Markovian errors can be fully eliminated by inserting or replacing some gates with certain single-qubit Clifford gates and measurements. Finally, having introduced an exponential variant of the extrapolation method we contrast the QEM techniques using exact numerical simulation of…

Efficient variational quantum simulator incorporating active error minimization

Benjamin, SC, Simon C. Benjamin

Artificial Intelligence · Oxford University Research Archive (ORA) (University of Oxford) · · cited 707× · OpenAlex ↗ · more like this ·

One of the key applications for quantum computers will be the simulation of other quantum systems that arise in chemistry, materials science, etc., in order to accelerate the process of discovery. It is important to ask the following question: Can this simulation be achieved using near-future quantum processors, of modest size and under imperfect control, or must it await the more distant era of large-scale fault-tolerant quantum computing? Here, we propose a variational method involving closely integrated classical and quantum coprocessors. We presume that all operations in the quantum coprocessor are prone to error. The impact of such errors is minimized by boosting them artificially and then extrapolating to the zero-error case. In comparison to a more conventional optimized Trotterization technique, we find that our protocol is efficient and appears to be fundamentally more robust…

Hybrid quantum-classical algorithms and quantum error mitigation

Suguru Endo, Zhenyu Cai, Simon C. Benjamin +1 more

quant-ph · · cited 563× · arXiv ↗ · more like this ·

Quantum computers can exploit a Hilbert space whose dimension increases exponentially with the number of qubits. In experiment, quantum supremacy has recently been achieved by the Google team by using a noisy intermediate-scale quantum (NISQ) device with over 50 qubits. However, the question of what can be implemented on NISQ devices is still not fully explored, and discovering useful tasks for such devices is a topic of considerable interest. Hybrid quantum-classical algorithms are regarded as well-suited for execution on NISQ devices by combining quantum computers with classical computers, and are expected to be the first useful applications for quantum computing. Meanwhile, mitigation of errors on quantum processors is also crucial to obtain reliable results. In this article, we review the basic results for hybrid quantum-classical algorithms and quantum error mitigation techniques.…

Entanglement Distillation between Solid-State Quantum Network Nodes

Norbert Kalb, Andreas A. Reiserer, Peter C. Humphreys +7 more

quant-ph · · cited 460× · arXiv ↗ · more like this ·

The potential impact of future quantum networks hinges on high-quality quantum entanglement shared between network nodes. Unavoidable real-world imperfections necessitate means to improve remote entanglement by local quantum operations. Here we realize entanglement distillation on a quantum network primitive of distant electron-nuclear two-qubit nodes. We demonstrate the heralded generation of two copies of a remote entangled state through single-photon-mediated entangling of the electrons and robust storage in the nuclear spins. After applying local two-qubit gates, single-shot measurements herald the distillation of an entangled state with increased fidelity that is available for further use. In addition, this distillation protocol significantly speeds up entanglement generation compared to previous two-photon-mediated schemes. The key combination of generating, storing and processing…

Multi-Player Quantum Games

Simon C. Benjamin, Patrick M. Hayden

quant-ph · · cited 303× · arXiv ↗ · more like this ·

Recently the concept of quantum information has been introduced into game theory. Here we present the first study of quantum games with more than two players. We discover that such games can possess a new form of equilibrium strategy, one which has no analogue either in traditional games or even in two-player quantum games. In these `pure' coherent equilibria, entanglement shared among multiple players enables new kinds of cooperative behavior: indeed it can act as a contract, in the sense that it prevents players from successfully betraying one-another.

Cellular automata models of traffic flow along a highway containing a junction

Simon C. Benjamin, Neil F. Johnson, P. M. Hui

cond-mat · · cited 266× · arXiv ↗ · more like this ·

We examine various realistic generalizations of the basic cellular automaton model describing traffic flow along a highway. In particular, we introduce a {\em slow-to-start} rule which simulates a possible delay before a car pulls away from being stationary. Having discussed the case of a bare highway, we then consider the presence of a junction. We study the effects of acceleration, disorderness, and slow-to-start behavior on the queue length at the entrance to the highway. Interestingly, the junction's efficiency is {\it improved} by introducing disorderness along the highway, and by imposing a speed limit.

Magnetic field sensing beyond the standard quantum limit using 10-spin NOON states

Jonathan A. Jones, Steven D. Karlen, Joe Fitzsimons +4 more

quant-ph · · cited 259× · arXiv ↗ · more like this ·

The concept of entanglement, in which coherent quantum states become inextricably correlated, has evolved from one of the most startling and controversial outcomes of quantum mechanics to the enabling principle of emerging technologies such as quantum computation and quantum sensors. The use of entangled particles in measurement permits the transcendence of the standard quantum limit in sensitivity, which scales as N^1/2 for N particles, to the Heisenberg limit, which scales as N. This approach has been applied to optical interferometry using entangled photons and spin pairs for the measurement of magnetic fields and improvements on atomic clocks. Here, we demonstrate experimentally an 9.4-fold increase in sensitivity to an external magnetic field of a 10-spin entangled state, compared with an isolated spin, using nuclear spins in a highly symmetric molecule. This approach scales in a…

Learning-based quantum error mitigation

Armands Strikis, Dayue Qin, Yanzhu Chen +2 more

quant-ph · · cited 258× · arXiv ↗ · more like this ·

If NISQ-era quantum computers are to perform useful tasks, they will need to employ powerful error mitigation techniques. Quasi-probability methods can permit perfect error compensation at the cost of additional circuit executions, provided that the nature of the error model is fully understood and sufficiently local both spatially and temporally. Unfortunately these conditions are challenging to satisfy. Here we present a method by which the proper compensation strategy can instead be learned ab initio. Our training process uses multiple variants of the primary circuit where all non-Clifford gates are substituted with gates that are efficient to simulate classically. The process yields a configuration that is near-optimal versus noise in the real system with its non-Clifford gate set. Having presented a range of learning strategies, we demonstrate the power of the technique both with…

The prospects of quantum computing in computational molecular biology

Carlos Outeiral, Martin Strahm, Jiye Shi +3 more

quant-ph · · cited 241× · arXiv ↗ · more like this ·

Quantum computers can in principle solve certain problems exponentially more quickly than their classical counterparts. We have not yet reached the advent of useful quantum computation, but when we do, it will affect nearly all scientific disciplines. In this review, we examine how current quantum algorithms could revolutionize computational biology and bioinformatics. There are potential benefits across the entire field, from the ability to process vast amounts of information and run machine learning algorithms far more efficiently, to algorithms for quantum simulation that are poised to improve computational calculations in drug discovery, to quantum algorithms for optimization that may advance fields from protein structure prediction to network analysis. However, these exciting prospects are susceptible to "hype", and it is also important to recognize the caveats and challenges in…

Topological quantum computing with a very noisy network and local error rates approaching one percent

Naomi H. Nickerson, Ying Li, Simon C. Benjamin

quant-ph · · cited 238× · arXiv ↗ · more like this ·

A scalable quantum computer could be built by networking together many simple processor cells, thus avoiding the need to create a single complex structure. The difficulty is that realistic quantum links are very error prone. A solution is for cells to repeatedly communicate with each other and so 'purify' any imperfections; however prior studies suggest that the cells themselves must then have prohibitively low internal error rates. Here we describe a method by which even error-prone cells can perform purification: groups of cells generate shared resource states, which then enable stabilization of topologically encoded data. Given a realistically noisy network (>=10% error rate) we find that our protocol can succeed provided that intra-cell error rates for initialisation, state manipulation and measurement are below 0.82%. This level of fidelity is already achievable in several…

Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links

Naomi H. Nickerson, Joseph F. Fitzsimons, Simon C. Benjamin

quant-ph · · cited 237× · arXiv ↗ · more like this ·

Exquisite quantum control has now been achieved in small ion traps, in nitrogen-vacancy centres and in superconducting qubit clusters. We can regard such a system as a universal cell with diverse technological uses from communication to large-scale computing, provided that the cell is able to network with others and overcome any noise in the interlinks. Here we show that loss-tolerant entanglement purification makes quantum computing feasible with the noisy and lossy links that are realistic today: With a modestly complex cell design, and using a surface code protocol with a network noise threshold of 13.3%, we find that interlinks which attempt entanglement at a rate of 2MHz but suffer 98% photon loss can result in kilohertz computer clock speeds (i.e. rate of high fidelity stabilizer measurements). Improved links would dramatically increase the clock speed. Our simulations employed…

Firearm-Related Injury and Death in the United States: A Call to Action From 8 Health Professional Organizations and the American Bar Association

Steven E. Weinberger, David B. Hoyt, Hal C. Lawrence +6 more

Health · Annals of Internal Medicine · · cited 206× · DOI ↗ · more like this ·

Deaths and injuries related to firearms constitute a major public health problem in the United States. In response to firearm violence and other firearm-related injuries and deaths, an interdisciplinary, interprofessional group of leaders of 8 national health professional organizations and the American Bar Association, representing the official policy positions of their organizations, advocate a series of measures aimed at reducing the health and public health consequences of firearms. The specific recommendations include universal background checks of gun purchasers, elimination of physician "gag laws," restricting the manufacture and sale of military-style assault weapons and large-capacity magazines for civilian use, and research to support strategies for reducing firearm-related injuries and deaths. The health professional organizations also advocate for improved access to mental…

Variational algorithms for linear algebra

Xiaosi Xu, Jinzhao Sun, Suguru Endo +3 more

quant-ph · · cited 195× · arXiv ↗ · more like this ·

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for linear algebra tasks that are compatible with noisy intermediate-scale quantum devices. We show that the solutions of linear systems of equations and matrix-vector multiplications can be translated as the ground states of the constructed Hamiltonians. Based on the variational quantum algorithms, we introduce Hamiltonian morphing together with an adaptive ansatz for efficiently finding the ground state, and show the solution verification. Our algorithms are especially suitable for linear algebra problems with sparse matrices, and have wide applications in machine learning and optimisation problems. The algorithm for matrix multiplications can be also used…

Bang-bang control of fullerene qubits using ultra-fast phase gates

John J. L. Morton, Alexei M. Tyryshkin, Arzhang Ardavan +4 more

quant-ph · · cited 188× · arXiv ↗ · more like this ·

Quantum mechanics permits an entity, such as an atom, to exist in a superposition of multiple states simultaneously. Quantum information processing (QIP) harnesses this profound phenomenon to manipulate information in radically new ways. A fundamental challenge in all QIP technologies is the corruption of superposition in a quantum bit (qubit) through interaction with its environment. Quantum bang-bang control provides a solution by repeatedly applying `kicks' to a qubit, thus disrupting an environmental interaction. However, the speed and precision required for the kick operations has presented an obstacle to experimental realization. Here we demonstrate a phase gate of unprecedented speed on a nuclear spin qubit in a fullerene molecule (N@C60), and use it to bang-bang decouple the qubit from a strong environmental interaction. We can thus trap the qubit in closed cycles on the Bloch…

Comment on `Quantum Games and Quantum Strategies'

Simon C. Benjamin, Patrick M. Hayden

quant-ph · · cited 168× · arXiv ↗ · more like this ·

In a recent paper, Eisert et al. presented a quantum mechanical generalization of Prisoner's Dilemma. They asserted that the maximally entangled game exhibits a unique Nash equilibrium which yields a pay-off equivalent to cooperative behaviour. In this comment we show that their observation is incorrect: there is no Nash equilibrium in the space of deterministic quantum strategies.

Magnet field sensing beyond the standard quantum limit under the effect of decoherence

Yuichiro Matsuzaki, Simon C. Benjamin, Joseph Fitzsimons

quant-ph · · cited 167× · arXiv ↗ · more like this ·

Entangled states can potentially be used to outperform the standard quantum limit which every classical sensor is bounded by. However, entangled states are very susceptible to decoherence, and so it is not clear whether one can really create a superior sensor to classical technology via a quantum strategy which is subject to the effect of realistic noise. This paper presents an investigation of how a quantum sensor composed of many spins is affected by independent dephasing. We adopt general noise models including non-Markovian effects, and in these noise models the performance of the sensor depends crucially on the exposure time of the sensor to the field. We have found that, by choosing an appropriate exposure time within non-Markovian time region, an entangled sensor does actually beat the standard quantum limit. Since independent dephasing is one of the most typical sources of noise…

Towards a fullerene-based quantum computer

Simon C Benjamin, Arzhang Ardavan, G Andrew D Briggs +12 more

quant-ph · · cited 138× · arXiv ↗ · more like this ·

Molecular structures appear to be natural candidates for a quantum technology: individual atoms can support quantum superpositions for long periods, and such atoms can in principle be embedded in a permanent molecular scaffolding to form an array. This would be true nanotechnology, with dimensions of order of a nanometre. However, the challenges of realising such a vision are immense. One must identify a suitable elementary unit and demonstrate its merits for qubit storage and manipulation, including input / output. These units must then be formed into large arrays corresponding to an functional quantum architecture, including a mechanism for gate operations. Here we report our efforts, both experimental and theoretical, to create such a technology based on endohedral fullerenes or 'buckyballs'. We describe our successes with respect to these criteria, along with the obstacles we are…

Quantum Computing with an 'Always On' Heisenberg Interaction

Simon C. Benjamin, Sougato Bose

quant-ph · · cited 137× · arXiv ↗ · more like this ·

Many promising ideas for quantum computing demand the experimental ability to directly switch 'on' and 'off' a physical coupling between the component qubits. This is typically the key difficulty in implementation, and precludes quantum computation in generic solid state systems, where interactions between the constituents are 'always on'. Here we show that quantum computation is possible in strongly coupled (Heisenberg) systems even when the interaction cannot be controlled. The modest ability of 'tuning' the transition energies of individual qubits proves to be sufficient, with a suitable encoding of the logical qubits, to generate universal quantum gates. Furthermore, by tuning the qubits collectively we provide a scheme with exceptional experimental simplicity: computations are controlled via a single 'switch' of only six settings. Our schemes are applicable to a wide range of…

Resource costs for fault-tolerant linear optical quantum computing

Ying Li, Peter C. Humphreys, Gabriel J. Mendoza +1 more

quant-ph · · cited 129× · arXiv ↗ · more like this ·

Linear optical quantum computing (LOQC) seems attractively simple: information is borne entirely by light and processed by components such as beam splitters, phase shifters and detectors. However this very simplicity leads to limitations, such as the lack of deterministic entangling operations, which are compensated for by using substantial hardware overheads. Here we quantify the resource costs for full scale LOQC by proposing a specific protocol based on the surface code. With the caveat that our protocol can be further optimised, we report that the required number of physical components is at least five orders of magnitude greater than in comparable matter-based systems. Moreover the resource requirements grow higher if the per-component photon loss rate is worse than one in a thousand, or the per-component noise rate is worse than $10^{-5}$. We identify the performance of switches…

Superabsorption of light via quantum engineering

K. D. B. Higgins, S. C. Benjamin, T. M. Stace +3 more

quant-ph · · cited 129× · arXiv ↗ · more like this ·

Almost 60 years ago Dicke introduced the term superradiance to describe a signature quantum effect: N atoms can collectively emit light at a rate proportional to N^2. Even for moderate N this represents a significant increase over the prediction of classical physics, and the effect has found applications ranging from probing exciton delocalisation in biological systems, to developing a new class of laser, and even in astrophysics. Structures that super-radiate must also have enhanced absorption, but the former always dominates in natural systems. Here we show that modern quantum control techniques can overcome this restriction. Our theory establishes that superabsorption can be achieved and sustained in certain simple nanostructures, by trapping the system in a highly excited state while extracting energy into a non-radiative channel. The effect offers the prospect of a new class of…

Variational-State Quantum Metrology

Bálint Koczor, Suguru Endo, Tyson Jones +2 more

quant-ph · · cited 116× · arXiv ↗ · more like this ·

Quantum technologies exploit entanglement to enhance various tasks beyond their classical limits including computation, communication and measurements. Quantum metrology aims to increase the precision of a measured quantity that is estimated in the presence of statistical errors using entangled quantum states. We present a novel approach for finding (near) optimal states for metrology in the presence of noise, using variational techniques as a tool for efficiently searching the classically intractable high-dimensional space of quantum states. We comprehensively explore systems consisting of up to 9 qubits and find new highly entangled states that are not symmetric under permutations and non-trivially outperform previously known states up to a constant factor 2. We consider a range of environmental noise models; while passive quantum states cannot achieve a fundamentally superior scaling…

Brokered Graph State Quantum Computing

Simon C. Benjamin, Dan E. Browne, Joe Fitzsimons +1 more

quant-ph · · cited 110× · arXiv ↗ · more like this ·

We describe a procedure for graph state quantum computing that is tailored to fully exploit the physics of optically active multi-level systems. Leveraging ideas from the literature on distributed computation together with the recent work on probabilistic cluster state synthesis, our model assigns to each physical system two logical qubits: the broker and the client. Groups of brokers negotiate new graph state fragments via a probabilistic optical protocol. Completed fragments are mapped from broker to clients via a simple state transition and measurement. The clients, whose role is to store the nascent graph state long term, remain entirely insulated from failures during the brokerage. We describe an implementation in terms of NV-centres in diamond, where brokers and clients are very naturally embodied as electron and nuclear spins.

A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph

Nicholas Chancellor, Stefan Zohren, Paul A. Warburton +2 more

quant-ph · · cited 76× · arXiv ↗ · more like this ·

We demonstrate a direct mapping of max k-SAT problems (and weighted max k-SAT) to a Chimera graph, which is the non-planar hardware graph of the devices built by D-Wave Systems Inc. We further show that this mapping can be used to map a similar class of maximum satisfiability problems where the clauses are replaced by parity checks over potentially large numbers of bits. The latter is of specific interest for applications in decoding for communication. We discuss an example in which the decoding of a turbo code, which has been demonstrated to perform near the Shannon limit, can be mapped to a Chimera graph. The weighted max k-SAT problem is the most general class of satisfiability problems, so our result effectively demonstrates how any satisfiability problem may be directly mapped to a Chimera graph. Our methods faithfully reproduce the low energy spectrum of the target problems, so…