-
Efficient Chromatic-Number-Based Multi-Qubit Decoherence and Crosstalk Suppression
Authors:
Amy F. Brown,
Daniel A. Lidar
Abstract:
The performance of quantum computers is hindered by decoherence and crosstalk, which cause errors and limit the ability to perform long computations. Dynamical decoupling is a technique that alleviates these issues by applying carefully timed pulses to individual qubits, effectively suppressing unwanted interactions. However, as quantum devices grow in size, it becomes increasingly important to mi…
▽ More
The performance of quantum computers is hindered by decoherence and crosstalk, which cause errors and limit the ability to perform long computations. Dynamical decoupling is a technique that alleviates these issues by applying carefully timed pulses to individual qubits, effectively suppressing unwanted interactions. However, as quantum devices grow in size, it becomes increasingly important to minimize the time required to implement dynamical decoupling across the entire system. Here, we present ``Chromatic-Hadamard Dynamical Decoupling'' (CHaDD), an approach that efficiently schedules dynamical decoupling pulses for quantum devices with arbitrary qubit connectivity. By leveraging Hadamard matrices, CHaDD achieves a circuit depth that scales linearly with the chromatic number of the connectivity graph for general two-qubit interactions, assuming instantaneous pulses. This includes ZZ crosstalk, which is prevalent in superconducting qubit devices. CHaDD's scaling represents an exponential improvement over all previous multi-qubit decoupling schemes for devices with connectivity graphs whose chromatic number grows at most polylogarithmically with the number of qubits. For graphs with a constant chromatic number, CHaDD's scaling is independent of the number of qubits. Our results suggest that CHaDD can become a useful tool for enhancing the performance and scalability of quantum computers by efficiently suppressing decoherence and crosstalk across large qubit arrays.
△ Less
Submitted 8 July, 2024; v1 submitted 19 June, 2024;
originally announced June 2024.
-
Simulating nonlinear optical processes on a superconducting quantum device
Authors:
Yuan Shi,
Bram Evert,
Amy F. Brown,
Vinay Tripathi,
Eyob A. Sete,
Vasily Geyko,
Yujin Cho,
Jonathan L DuBois,
Daniel Lidar,
Ilon Joseph,
Matt Reagor
Abstract:
Simulating plasma physics on quantum computers is difficult, because most problems of interest are nonlinear, but quantum computers are not naturally suitable for nonlinear operations. In weakly nonlinear regimes, plasma problems can be modeled as wave-wave interactions. In this paper, we develop a quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation…
▽ More
Simulating plasma physics on quantum computers is difficult, because most problems of interest are nonlinear, but quantum computers are not naturally suitable for nonlinear operations. In weakly nonlinear regimes, plasma problems can be modeled as wave-wave interactions. In this paper, we develop a quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation problems. We demonstrate our approach using two qubits on a superconducting device. Unlike a photonic device, a superconducting device does not naturally have the desired interactions in its native Hamiltonian. Nevertheless, Hamiltonian simulations can still be performed by decomposing required unitary operations into native gates. To improve experimental results, we employ a range of error mitigation techniques. Apart from readout error mitigation, we use randomized compilation to transform undiagnosed coherent errors into well-behaved stochastic Pauli channels. Moreover, to compensate for stochastic noise, we rescale exponentially decaying probability amplitudes using rates measured from cycle benchmarking. We carefully consider how different choices of product-formula algorithms affect the overall error and show how a trade-off can be made to best utilize limited quantum resources. This study provides a point example of how plasma problems may be solved on near-term quantum computing platforms.
△ Less
Submitted 18 June, 2024;
originally announced June 2024.
-
The Channel Capacity of a Relativistic String
Authors:
Adam R. Brown
Abstract:
I explore the limitations on the capacity of a relativistic channel to transmit power and information that arise because of the finiteness of the transverse speed of light. As a model system, I consider a rope constructed from a fundamental string, for which relativistic invariance is built in. By wiggling one end of the string, both power and information may be transmitted to the other end. I arg…
▽ More
I explore the limitations on the capacity of a relativistic channel to transmit power and information that arise because of the finiteness of the transverse speed of light. As a model system, I consider a rope constructed from a fundamental string, for which relativistic invariance is built in. By wiggling one end of the string, both power and information may be transmitted to the other end. I argue that even though an unbounded amount of power and information may be traveling down the string, there is a bound on how much may be transmitted. Further, I conjecture that the two kinds of channel capacity -- power and information -- interfere with each other, so that the only way to transmit the maximum amount of power is to send no information, and vice versa.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Iterative assembly of $^{171}$Yb atom arrays with cavity-enhanced optical lattices
Authors:
M. A. Norcia,
H. Kim,
W. B. Cairncross,
M. Stone,
A. Ryou,
M. Jaffe,
M. O. Brown,
K. Barnes,
P. Battaglino,
T. C. Bohdanowicz,
A. Brown,
K. Cassella,
C. -A. Chen,
R. Coxe,
D. Crow,
J. Epstein,
C. Griger,
E. Halperin,
F. Hummel,
A. M. W. Jones,
J. M. Kindem,
J. King,
K. Kotru,
J. Lauigan,
M. Li
, et al. (25 additional authors not shown)
Abstract:
Assembling and maintaining large arrays of individually addressable atoms is a key requirement for continued scaling of neutral-atom-based quantum computers and simulators. In this work, we demonstrate a new paradigm for assembly of atomic arrays, based on a synergistic combination of optical tweezers and cavity-enhanced optical lattices, and the incremental filling of a target array from a repeti…
▽ More
Assembling and maintaining large arrays of individually addressable atoms is a key requirement for continued scaling of neutral-atom-based quantum computers and simulators. In this work, we demonstrate a new paradigm for assembly of atomic arrays, based on a synergistic combination of optical tweezers and cavity-enhanced optical lattices, and the incremental filling of a target array from a repetitively filled reservoir. In this protocol, the tweezers provide microscopic rearrangement of atoms, while the cavity-enhanced lattices enable the creation of large numbers of optical traps with sufficient depth for rapid low-loss imaging of atoms. We apply this protocol to demonstrate near-deterministic filling (99% per-site occupancy) of 1225-site arrays of optical traps. Because the reservoir is repeatedly filled with fresh atoms, the array can be maintained in a filled state indefinitely. We anticipate that this protocol will be compatible with mid-circuit reloading of atoms into a quantum processor, which will be a key capability for running large-scale error-corrected quantum computations whose durations exceed the lifetime of a single atom in the system.
△ Less
Submitted 18 June, 2024; v1 submitted 29 January, 2024;
originally announced January 2024.
-
Unravelling Metastable Markovian Open Quantum Systems
Authors:
Calum A. Brown,
Katarzyna Macieszczak,
Robert L. Jack
Abstract:
We analyse the dynamics of metastable Markovian open quantum systems by unravelling their average dynamics into stochastic trajectories. We use quantum reset processes as examples to illustrate metastable phenomenology, including a simple three-state model whose metastability is of classical type, and a two-qubit model that features a metastable decoherence free subspace. In the three-state model,…
▽ More
We analyse the dynamics of metastable Markovian open quantum systems by unravelling their average dynamics into stochastic trajectories. We use quantum reset processes as examples to illustrate metastable phenomenology, including a simple three-state model whose metastability is of classical type, and a two-qubit model that features a metastable decoherence free subspace. In the three-state model, the trajectories exhibit classical metastable phenomenology: fast relaxation into distinct phases and slow transitions between them. This extends the existing correspondence between classical and quantum metastability. It enables the computation of committors for the quantum phases, and the mechanisms of rare transitions between them. For the two-qubit model, the decoherence-free subspace appears in the unravelled trajectories as a slow manifold on which the quantum state has a continuous slow evolution. This provides a classical (non-metastable) analogue of this quantum effect. We discuss the general implications of these results, and we highlight the useful role of quantum reset processes for analysis of quantum trajectories in metastable systems.
△ Less
Submitted 5 April, 2024; v1 submitted 27 August, 2023;
originally announced August 2023.
-
Mid-circuit qubit measurement and rearrangement in a $^{171}$Yb atomic array
Authors:
M. A. Norcia,
W. B. Cairncross,
K. Barnes,
P. Battaglino,
A. Brown,
M. O. Brown,
K. Cassella,
C. -A. Chen,
R. Coxe,
D. Crow,
J. Epstein,
C. Griger,
A. M. W. Jones,
H. Kim,
J. M. Kindem,
J. King,
S. S. Kondov,
K. Kotru,
J. Lauigan,
M. Li,
M. Lu,
E. Megidish,
J. Marjanovic,
M. McDonald,
T. Mittiga
, et al. (20 additional authors not shown)
Abstract:
Measurement-based quantum error correction relies on the ability to determine the state of a subset of qubits (ancillae) within a processor without revealing or disturbing the state of the remaining qubits. Among neutral-atom based platforms, a scalable, high-fidelity approach to mid-circuit measurement that retains the ancilla qubits in a state suitable for future operations has not yet been demo…
▽ More
Measurement-based quantum error correction relies on the ability to determine the state of a subset of qubits (ancillae) within a processor without revealing or disturbing the state of the remaining qubits. Among neutral-atom based platforms, a scalable, high-fidelity approach to mid-circuit measurement that retains the ancilla qubits in a state suitable for future operations has not yet been demonstrated. In this work, we perform imaging using a narrow-linewidth transition in an array of tweezer-confined $^{171}$Yb atoms to demonstrate nondestructive state-selective and site-selective detection. By applying site-specific light shifts, selected atoms within the array can be hidden from imaging light, which allows a subset of qubits to be measured while causing only percent-level errors on the remaining qubits. As a proof-of-principle demonstration of conditional operations based on the results of the mid-circuit measurements, and of our ability to reuse ancilla qubits, we perform conditional refilling of ancilla sites to correct for occasional atom loss, while maintaining the coherence of data qubits. Looking towards true continuous operation, we demonstrate loading of a magneto-optical trap with a minimal degree of qubit decoherence.
△ Less
Submitted 2 October, 2023; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Polynomial Equivalence of Complexity Geometries
Authors:
Adam R. Brown
Abstract:
This paper proves the polynomial equivalence of a broad class of definitions of quantum computational complexity. We study right-invariant metrics on the unitary group -- often called `complexity geometries' following the definition of quantum complexity proposed by Nielsen -- and delineate the equivalence class of metrics that have the same computational power as quantum circuits. Within this uni…
▽ More
This paper proves the polynomial equivalence of a broad class of definitions of quantum computational complexity. We study right-invariant metrics on the unitary group -- often called `complexity geometries' following the definition of quantum complexity proposed by Nielsen -- and delineate the equivalence class of metrics that have the same computational power as quantum circuits. Within this universality class, any unitary that can be reached in one metric can be approximated in any other metric in the class with a slowdown that is at-worst polynomial in the length and number of qubits and inverse-polynomial in the permitted error. We describe the equivalence classes for two different kinds of error we might tolerate: Killing-distance error, and operator-norm error. All metrics in both equivalence classes are shown to have exponential diameter; all metrics in the operator-norm equivalence class are also shown to give an alternative definition of the quantum complexity class BQP.
My results extend those of Nielsen et al., who in 2006 proved that one particular metric is polynomially equivalent to quantum circuits. The Nielsen et al. metric is incredibly highly curved. I show that the greatly enlarged equivalence class established in this paper also includes metrics that have modest curvature. I argue that the modest curvature makes these metrics more amenable to the tools of differential geometry, and therefore makes them more promising starting points for Nielsen's program of using differential geometry to prove complexity lowerbounds.
△ Less
Submitted 25 June, 2024; v1 submitted 9 May, 2022;
originally announced May 2022.
-
A Quantum Complexity Lowerbound from Differential Geometry
Authors:
Adam R. Brown
Abstract:
The Bishop-Gromov bound -- a cousin of the focusing lemmas that Hawking and Penrose used to prove their black hole singularity theorems -- is a differential geometry result that upperbounds the rate of growth of volume of geodesic balls in terms of the Ricci curvature. In this paper, I apply the Bishop-Gromov bound to Nielsen's complexity geometry to prove lowerbounds on the quantum complexity of…
▽ More
The Bishop-Gromov bound -- a cousin of the focusing lemmas that Hawking and Penrose used to prove their black hole singularity theorems -- is a differential geometry result that upperbounds the rate of growth of volume of geodesic balls in terms of the Ricci curvature. In this paper, I apply the Bishop-Gromov bound to Nielsen's complexity geometry to prove lowerbounds on the quantum complexity of a typical unitary. For a broad class of penalty schedules, the typical complexity is shown to be exponentially large in the number of qubits. This technique gives results that are tighter than all known lowerbounds in the literature, as well as establishing lowerbounds for a much broader class of complexity geometry metrics than has hitherto been bounded. For some metrics, I prove these lowerbounds are tight. This method realizes the original vision of Nielsen, which was to apply the tools of differential geometry to study quantum complexity.
△ Less
Submitted 10 December, 2021;
originally announced December 2021.
-
Universality in long-distance geometry and quantum complexity
Authors:
Adam R. Brown,
Michael H. Freedman,
Henry W. Lin,
Leonard Susskind
Abstract:
In physics, two systems that radically differ at short scales can exhibit strikingly similar macroscopic behaviour: they are part of the same long-distance universality class. Here we apply this viewpoint to geometry and initiate a program of classifying homogeneous metrics on group manifolds by their long-distance properties. We show that many metrics on low-dimensional Lie groups have markedly d…
▽ More
In physics, two systems that radically differ at short scales can exhibit strikingly similar macroscopic behaviour: they are part of the same long-distance universality class. Here we apply this viewpoint to geometry and initiate a program of classifying homogeneous metrics on group manifolds by their long-distance properties. We show that many metrics on low-dimensional Lie groups have markedly different short-distance properties but nearly identical distance functions at long distances, and provide evidence that this phenomenon is even more robust in high dimensions. An application of these ideas of particular interest to physics and computer science is complexity geometry--the study of quantum computational complexity using Riemannian geometry. We argue for the existence of a large universality class of definitions of quantum complexity, each linearly related to the other, a much finer-grained equivalence than typically considered. We conjecture that a new effective metric emerges at larger complexities that describes a broad class of complexity geometries, insensitive to various choices of microscopic penalty factors. We discuss the implications for recent conjectures in quantum gravity.
△ Less
Submitted 20 November, 2023; v1 submitted 24 November, 2021;
originally announced November 2021.
-
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
Authors:
Sepehr Nezami,
Henry W. Lin,
Adam R. Brown,
Hrant Gharibyan,
Stefan Leichenauer,
Grant Salton,
Leonard Susskind,
Brian Swingle,
Michael Walter
Abstract:
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we elaborate on what it means to do 'Quantum Gravity in the Lab' and how size-winding connects to bulk gravitational physics and traversable wormholes. Perfect size-winding is a remarkable, fine-grained property of the size wa…
▽ More
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we elaborate on what it means to do 'Quantum Gravity in the Lab' and how size-winding connects to bulk gravitational physics and traversable wormholes. Perfect size-winding is a remarkable, fine-grained property of the size wavefunction of an operator; we show from a bulk calculation that this property must hold for quantum systems with a nearly-AdS_2 bulk. We then examine in detail teleportation by size in three systems: the Sachdev-Ye-Kitaev model, random matrices, and spin chains, and discuss prospects for realizing these phenomena in near-term quantum devices.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
Manipulating Twisted Electrons in Strong-Field Ionization
Authors:
A. S. Maxwell,
G. S. J. Armstrong,
M. F. Ciappina,
E. Pisanty,
Y. Kang,
A. C. Brown,
M. Lewenstein,
C. Figueira de Morisson Faria
Abstract:
We investigate the discrete orbital angular momentum (OAM) of photoelectrons freed in strongfield ionization. We use these `twisted' electrons to provide an alternative interpretation on existing experimental work of vortex interferences caused by strong field ionization mediated by two counterrotating circularly polarized pulses separated by a delay. Using the strong field approximation, we deriv…
▽ More
We investigate the discrete orbital angular momentum (OAM) of photoelectrons freed in strongfield ionization. We use these `twisted' electrons to provide an alternative interpretation on existing experimental work of vortex interferences caused by strong field ionization mediated by two counterrotating circularly polarized pulses separated by a delay. Using the strong field approximation, we derive an interference condition for the vortices. In computations for a neon target we find very good agreement of the vortex condition with photoelectron momentum distributions computed with the strong field approximation, as well as with the time-dependent methods Qprop and R-Matrix. For each of these approaches we examine the OAM of the photoelectrons, finding a small number of vortex states localized in separate energy regions. We demonstrate that the vortices arise from the interference of pairs of twisted electron states. The OAM of each twisted electron state can be directly related to the number of arms of the spiral in that region. We gain further understanding by recreating the vortices with pairs of twisted electrons and use this to determine a semiclassical relation for the OAM. A discussion is included on measuring the OAM in strong field ionization directly or by employing specific laser pulse schemes as well as utilizing the OAM in time-resolved imaging of photo-induced dynamics.
△ Less
Submitted 16 October, 2020;
originally announced October 2020.
-
Playing Pool with $|ψ\rangle$: from Bouncing Billiards to Quantum Search
Authors:
Adam R. Brown
Abstract:
In "Playing Pool with $π$", Galperin invented an extraordinary method to learn the digits of $π$ by counting the collisions of billiard balls. Here I demonstrate an exact isomorphism between Galperin's bouncing billiards and Grover's algorithm for quantum search. This provides an illuminating way to visualize Grover's algorithm.
In "Playing Pool with $π$", Galperin invented an extraordinary method to learn the digits of $π$ by counting the collisions of billiard balls. Here I demonstrate an exact isomorphism between Galperin's bouncing billiards and Grover's algorithm for quantum search. This provides an illuminating way to visualize Grover's algorithm.
△ Less
Submitted 29 October, 2020; v1 submitted 4 December, 2019;
originally announced December 2019.
-
The Python's Lunch: geometric obstructions to decoding Hawking radiation
Authors:
Adam R. Brown,
Hrant Gharibyan,
Geoff Penington,
Leonard Susskind
Abstract:
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by te…
▽ More
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by tensor network models, we conjecture a precise formula relating the computational hardness of distilling information to geometric properties of the wormhole - specifically to the exponential of the difference in generalized entropies between the two non-minimal quantum extremal surfaces that constitute the obstruction. Due to its shape, we call this obstruction the "Python's Lunch", in analogy to the reptile's postprandial bulge.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes
Authors:
Adam R. Brown,
Hrant Gharibyan,
Stefan Leichenauer,
Henry W. Lin,
Sepehr Nezami,
Grant Salton,
Leonard Susskind,
Brian Swingle,
Michael Walter
Abstract:
With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in the recent traversable wormhole constructions of [1,2]: information that is scrambled into one half of an entangled system will, following a weak coupling between the…
▽ More
With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in the recent traversable wormhole constructions of [1,2]: information that is scrambled into one half of an entangled system will, following a weak coupling between the two halves, unscramble into the other half. We introduce the concept of teleportation by size to capture how the physics of operator-size growth naturally leads to information transmission. The transmission of a signal through a semi-classical holographic wormhole corresponds to a rather special property of the operator-size distribution we call size winding. For more general systems (which may not have a clean emergent geometry), we argue that imperfect size winding is a generalization of the traversable wormhole phenomenon. In addition, a form of signalling continues to function at high temperature and at large times for generic chaotic systems, even though it does not correspond to a signal going through a geometrical wormhole, but rather to an interference effect involving macroscopically different emergent geometries. Finally, we outline implementations feasible with current technology in two experimental platforms: Rydberg atom arrays and trapped ions.
△ Less
Submitted 1 February, 2021; v1 submitted 14 November, 2019;
originally announced November 2019.
-
QuEST and High Performance Simulation of Quantum Computers
Authors:
Tyson Jones,
Anna Brown,
Ian Bush,
Simon Benjamin
Abstract:
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 supercomput…
▽ More
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 machines, and discuss the differences in distribution strategies of QuEST, qHipster and Quantum++. QuEST shows excellent scaling, both strong and weak, on multicore and distributed architectures.
△ Less
Submitted 4 December, 2018; v1 submitted 22 February, 2018;
originally announced February 2018.
-
Astronomical random numbers for quantum foundations experiments
Authors:
Calvin Leung,
Amy Brown,
Hien Nguyen,
Andrew S. Friedman,
David I. Kaiser,
Jason Gallicchio
Abstract:
Photons from distant astronomical sources can be used as a classical source of randomness to improve fundamental tests of quantum nonlocality, wave-particle duality, and local realism through Bell's inequality and delayed-choice quantum eraser tests inspired by Wheeler's cosmic-scale Mach-Zehnder interferometer gedankenexperiment. Such sources of random numbers may also be useful for information-t…
▽ More
Photons from distant astronomical sources can be used as a classical source of randomness to improve fundamental tests of quantum nonlocality, wave-particle duality, and local realism through Bell's inequality and delayed-choice quantum eraser tests inspired by Wheeler's cosmic-scale Mach-Zehnder interferometer gedankenexperiment. Such sources of random numbers may also be useful for information-theoretic applications such as key distribution for quantum cryptography. Building on the design of an "astronomical random-number generator" developed for the recent "cosmic Bell" experiment [Handsteiner et al., Phys. Rev. Lett. 118, 060401 (2017)], in this paper we report on the design and characterization of a device that, with 20-nanosecond latency, outputs a bit based on whether the wavelength of an incoming photon is greater than or less than 700 nm. Using the one-meter telescope at the Jet Propulsion Laboratory (JPL) Table Mountain Observatory, we generated random bits from astronomical photons in both color channels from 50 stars of varying color and magnitude, and from 12 quasars with redshifts up to $z = 3.9$. With stars, we achieved bit rates of $\sim 1 \times 10^6$ Hz / m$^2$, limited by saturation for our single-photon detectors, and with quasars of magnitudes between 12.9 and 16, we achieved rates between $\sim 10^2$ and $2 \times 10^3$ Hz /m$^2$. For bright quasars, the resulting bitstreams exhibit sufficiently low amounts of statistical predictability as quantified by the mutual information. In addition, a sufficiently high fraction of bits generated are of true astronomical origin in order to address both the locality and freedom-of-choice loopholes when used to set the measurement settings in a test of the Bell-CHSH inequality.
△ Less
Submitted 24 April, 2018; v1 submitted 7 June, 2017;
originally announced June 2017.
-
The Second Law of Quantum Complexity
Authors:
Adam R. Brown,
Leonard Susskind
Abstract:
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$ qubits, and the positional entropy of a related classical system with $2^K$ degrees of freedom. We also argue that the kinetic entropy of the classical system is eq…
▽ More
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$ qubits, and the positional entropy of a related classical system with $2^K$ degrees of freedom. We also argue that the kinetic entropy of the classical system is equivalent to the Kolmogorov complexity of the quantum Hamiltonian. We observe that the expected pattern of growth of the complexity of the quantum system parallels the growth of entropy of the classical system. We argue that the property of having less-than-maximal complexity (uncomplexity) is a resource that can be expended to perform directed quantum computation.
Although this paper is not primarily about black holes, we find a surprising interpretation of the uncomplexity-resource as the accessible volume of spacetime behind a black hole horizon.
△ Less
Submitted 5 December, 2018; v1 submitted 4 January, 2017;
originally announced January 2017.
-
Quantum Complexity and Negative Curvature
Authors:
Adam R. Brown,
Leonard Susskind,
Ying Zhao
Abstract:
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system: classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This…
▽ More
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system: classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Complexity, action, and black holes
Authors:
Adam R. Brown,
Daniel A. Roberts,
Leonard Susskind,
Brian Swingle,
Ying Zhao
Abstract:
Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the "Wheeler-DeWitt" patch). We provide calculations for the results quoted in that paper, explain how it fits into a broader (tensor) network of ideas, and elaborate on the hypothesis that black holes are the fastest co…
▽ More
Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the "Wheeler-DeWitt" patch). We provide calculations for the results quoted in that paper, explain how it fits into a broader (tensor) network of ideas, and elaborate on the hypothesis that black holes are the fastest computers in nature.
△ Less
Submitted 10 May, 2016; v1 submitted 15 December, 2015;
originally announced December 2015.
-
Field Quantization, Photons and Non-Hermitean Modes
Authors:
S. A. Brown,
B. J. Dalton
Abstract:
Field quantization in three dimensional unstable optical systems is treated by expanding the vector potential in terms of non-Hermitean (Fox-Li) modes in both the cavity and external regions. The cavity non-Hermitean modes (NHM) are treated using the paraxial and monochromaticity approximations. The NHM bi-orthogonality relationships are used in a standard canonical quantization procedure based…
▽ More
Field quantization in three dimensional unstable optical systems is treated by expanding the vector potential in terms of non-Hermitean (Fox-Li) modes in both the cavity and external regions. The cavity non-Hermitean modes (NHM) are treated using the paraxial and monochromaticity approximations. The NHM bi-orthogonality relationships are used in a standard canonical quantization procedure based on introducing generalised coordinates and momenta for the electromagnetic (EM) field. The quantum EM field is equivalent to a set of quantum harmonic oscillators (QHO), associated with either the cavity or the external region NHM. This confirms the validity of the photon model in unstable optical systems, though the annihilation and creation operators for each QHO are not Hermitean adjoints. The quantum Hamiltonian for the EM field is the sum of non-commuting cavity and external region contributions, each of which is sum of independent QHO Hamiltonians for each NHM, but the external field Hamiltonian also includes a coupling term responsible for external NHM photon exchange processes. Cavity energy gain and loss processes is associated with the non-commutativity of cavity and external region operators, given in terms of surface integrals involving cavity and external region NHM functions on the cavity-external region boundary. The spontaneous decay of a two-level atom inside an unstable cavity is treated using the essential states approach and the rotating wave approximation. Atomic transitions leading to cavity NHM photon absorption have a different coupling constant to those leading to photon emission, a feature resulting from the use of NHM functions. Under certain conditions the decay rate is enhanced by the Petermann factor.
△ Less
Submitted 10 September, 2001; v1 submitted 6 July, 2001;
originally announced July 2001.