arXiv.itsnick.co

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

Author

Simon C. Benjamin

142 papers · 1982–2026

1982: 11983: 11984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 11996: 41997: 01998: 11999: 02000: 32001: 32002: 12003: 12004: 22005: 52006: 52007: 32008: 42009: 42010: 62011: 52012: 62013: 12014: 52015: 32016: 82017: 82018: 152019: 92020: 72021: 12022: 102023: 62024: 52025: 32026: 5
1982peak 15 in 20182026

Frequent co-authors

Papers

showing 1–25 of 142 RSS

Quantum computational chemistry

Sam McArdle, Suguru Endo, Alan Aspuru-Guzik +2 more

quant-ph · · cited 1,473× · arXiv ↗ · more like this ·

One of the most promising suggested applications of quantum computing is solving classically intractable chemistry problems. This may help to answer unresolved questions about phenomena like: high temperature superconductivity, solid-state physics, transition metal catalysis, or certain biochemical reactions. In turn, this increased understanding may help us to refine, and perhaps even one day design, new compounds of scientific and industrial importance. However, building a sufficiently large quantum computer will be a difficult scientific challenge. As a result, developments that enable these problems to be tackled with fewer quantum resources should be considered very important. Driven by this potential utility, quantum computational chemistry is rapidly emerging as an interdisciplinary field requiring knowledge of both quantum computing and computational chemistry. This review…

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…

Variational ansatz-based quantum simulation of imaginary time evolution

Sam McArdle, Tyson Jones, Suguru Endo +3 more

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

Imaginary time evolution is a powerful tool for studying quantum systems. While it is possible to simulate with a classical computer, the time and memory requirements generally scale exponentially with the system size. Conversely, quantum computers can efficiently simulate quantum systems, but not non-unitary imaginary time evolution. We propose a variational algorithm for simulating imaginary time evolution on a hybrid quantum computer. We use this algorithm to find the ground-state energy of many-particle systems; specifically molecular hydrogen and lithium hydride, finding the ground state with high probability. Our method can also be applied to general optimisation problems and quantum machine learning. As our algorithm is hybrid, suitable for error mitigation and can exploit shallow quantum circuits, it can be implemented with current quantum computers.

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.…

Theory of variational quantum simulation

Xiao Yuan, Suguru Endo, Qi Zhao +2 more

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

The variational method is a versatile tool for classical simulation of a variety of quantum systems. Great efforts have recently been devoted to its extension to quantum computing for efficiently solving static many-body problems and simulating real and imaginary time dynamics. In this work, we first review the conventional variational principles, including the Rayleigh-Ritz method for solving static problems, and the Dirac and Frenkel variational principle, the McLachlan's variational principle, and the time-dependent variational principle, for simulating real time dynamics. We focus on the simulation of dynamics and discuss the connections of the three variational principles. Previous works mainly focus on the unitary evolution of pure states. In this work, we introduce variational quantum simulation of mixed states under general stochastic evolution. We show how the results can be…

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…

QuEST and High Performance Simulation of Quantum Computers

Tyson Jones, Anna Brown, Ian Bush +1 more

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

We introduce QuEST, the Quantum Exact Simulation Toolkit, and compare it to ProjectQ, qHipster and a recent distributed implementation of Quantum++. QuEST is the first open source, OpenMP and MPI hybridised, GPU accelerated simulator of universal quantum circuits. Embodied as a C library, it is designed so that a user's code can be deployed seamlessly to any platform from a laptop to a supercomputer. QuEST is capable of simulating generic quantum circuits of general single-qubit gates and multi-qubit controlled gates, on pure and mixed states, represented as state-vectors and density matrices, and under the presence of decoherence. Using the ARCUS Phase-B and ARCHER supercomputers, we benchmark QuEST's simulation of random circuits of up to 38 qubits, distributed over up to 2048 compute nodes, each with up to 24 cores. We directly compare QuEST's performance to ProjectQ's on single…

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…

Error-mitigated digital quantum simulation

Sam McArdle, Xiao Yuan, Simon Benjamin

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

Variational algorithms may enable classically intractable simulations on near-future quantum computers. However, their potential is limited by hardware errors. It is therefore crucial to develop efficient ways to mitigate these errors. Here, we propose a stabiliser-like method which enables the detection of up to 60 - 80 % of depolarising errors. Our method is suitable for near-term quantum hardware. Simulations show that our method can significantly benefit calculations subject to both stochastic and correlated noise, especially when combined with existing error mitigation techniques.

Variational quantum algorithms for discovering Hamiltonian spectra

Suguru Endo, Tyson Jones, Sam McArdle +2 more

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

Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing algorithms to calculate the ground state energy of molecules on near-term quantum computers. However, calculating excited state energies has attracted comparatively less attention, and it is currently unclear what the optimal method is. We introduce a low depth, variational quantum algorithm to sequentially calculate the excited states of general Hamiltonians. Incorporating a recently proposed technique, we employ the low depth swap test to energetically penalise the ground state, and transform excited states into ground states of modified Hamiltonians. We use variational imaginary time evolution as a subroutine, which deterministically propagates towards the target eigenstate. We discuss how…

Variational quantum simulation of general processes

Suguru Endo, Jinzhao Sun, Ying Li +2 more

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

Variational quantum algorithms have been proposed to solve static and dynamic problems of closed many-body quantum systems. Here we investigate variational quantum simulation of three general types of tasks---generalised time evolution with a non-Hermitian Hamiltonian, linear algebra problems, and open quantum system dynamics. The algorithm for generalised time evolution provides a unified framework for variational quantum simulation. In particular, we show its application in solving linear systems of equations and matrix-vector multiplications by converting these algebraic problems into generalised time evolution. Meanwhile, assuming a tensor product structure of the matrices, we also propose another variational approach for these two tasks by combining variational real and imaginary time evolution. Finally, we introduce variational quantum simulation for open system dynamics. We…

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…