-
Answering real-world clinical questions using large language model based systems
Authors:
Yen Sia Low,
Michael L. Jackson,
Rebecca J. Hyde,
Robert E. Brown,
Neil M. Sanghavi,
Julian D. Baldwin,
C. William Pike,
Jananee Muralidharan,
Gavin Hui,
Natasha Alexander,
Hadeel Hassan,
Rahul V. Nene,
Morgan Pike,
Courtney J. Pokrzywa,
Shivam Vedak,
Adam Paul Yan,
Dong-han Yao,
Amy R. Zipursky,
Christina Dinh,
Philip Ballentine,
Dan C. Derieg,
Vladimir Polony,
Rehan N. Chawdry,
Jordan Davies,
Brigham B. Hyde
, et al. (2 additional authors not shown)
Abstract:
Evidence to guide healthcare decisions is often limited by a lack of relevant and trustworthy literature as well as difficulty in contextualizing existing research for a specific patient. Large language models (LLMs) could potentially address both challenges by either summarizing published literature or generating new studies based on real-world data (RWD). We evaluated the ability of five LLM-bas…
▽ More
Evidence to guide healthcare decisions is often limited by a lack of relevant and trustworthy literature as well as difficulty in contextualizing existing research for a specific patient. Large language models (LLMs) could potentially address both challenges by either summarizing published literature or generating new studies based on real-world data (RWD). We evaluated the ability of five LLM-based systems in answering 50 clinical questions and had nine independent physicians review the responses for relevance, reliability, and actionability. As it stands, general-purpose LLMs (ChatGPT-4, Claude 3 Opus, Gemini Pro 1.5) rarely produced answers that were deemed relevant and evidence-based (2% - 10%). In contrast, retrieval augmented generation (RAG)-based and agentic LLM systems produced relevant and evidence-based answers for 24% (OpenEvidence) to 58% (ChatRWD) of questions. Only the agentic ChatRWD was able to answer novel questions compared to other LLMs (65% vs. 0-9%). These results suggest that while general-purpose LLMs should not be used as-is, a purpose-built system for evidence summarization based on RAG and one for generating novel evidence working synergistically would improve availability of pertinent evidence for patient care.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Using Machine Learning to Forecast Market Direction with Efficient Frontier Coefficients
Authors:
Nolan Alexander,
William Scherer
Abstract:
We propose a novel method to improve estimation of asset returns for portfolio optimization. This approach first performs a monthly directional market forecast using an online decision tree. The decision tree is trained on a novel set of features engineered from portfolio theory: the efficient frontier functional coefficients. Efficient frontiers can be decomposed to their functional form, a squar…
▽ More
We propose a novel method to improve estimation of asset returns for portfolio optimization. This approach first performs a monthly directional market forecast using an online decision tree. The decision tree is trained on a novel set of features engineered from portfolio theory: the efficient frontier functional coefficients. Efficient frontiers can be decomposed to their functional form, a square-root second-order polynomial, and the coefficients of this function captures the information of all the constituents that compose the market in the current time period. To make these forecasts actionable, these directional forecasts are integrated to a portfolio optimization framework using expected returns conditional on the market forecast as an estimate for the return vector. This conditional expectation is calculated using the inverse Mills ratio, and the Capital Asset Pricing Model is used to translate the market forecast to individual asset forecasts. This novel method outperforms baseline portfolios, as well as other feature sets including technical indicators and the Fama-French factors. To empirically validate the proposed model, we employ a set of market sector ETFs.
△ Less
Submitted 31 March, 2024;
originally announced April 2024.
-
Generation of Flying Logical Qubits using Generalized Photon Subtraction with Adaptive Gaussian Operations
Authors:
Kan Takase,
Fumiya Hanamura,
Hironari Nagayoshi,
J. Eli Bourassa,
Rafael N. Alexander,
Akito Kawasaki,
Warit Asavanant,
Mamoru Endo,
Akira Furusawa
Abstract:
The generation of a logical qubit called the Gottesman-Kitaev-Preskill qubit in an optical traveling wave is a major challenge for realizing large-scale universal fault-tolerant optical quantum computers. Recently, probabilistic generation of elementary GKP qubits has been demonstrated using photon number measurements and homodyne measurements. However, the generation rate is only a few Hz, and it…
▽ More
The generation of a logical qubit called the Gottesman-Kitaev-Preskill qubit in an optical traveling wave is a major challenge for realizing large-scale universal fault-tolerant optical quantum computers. Recently, probabilistic generation of elementary GKP qubits has been demonstrated using photon number measurements and homodyne measurements. However, the generation rate is only a few Hz, and it will be difficult to generate fault-tolerant GKP qubits at a practical rate unless success probability is significantly improved. Here, we propose a method to efficiently synthesize GKP qubits from several quantum states by adaptive Gaussian operations. In the initial state preparation that utilizes photon number measurements, an adaptive operation allows any measurement outcome above a certain threshold to be considered as a success. This threshold is lowered by utilizing the generalized photon subtraction method. The initial states are synthesized into a GKP qubit by homodyne measurements and a subsequent adaptive operation. As a result, the single-shot success probability of generating fault-tolerant GKP qubits in a realistic scale system exceeds 10$\%$, which is one million times better than previous methods. This proposal will become a powerful tool for advancing optical quantum computers from the proof-of-principle stage to practical application.
△ Less
Submitted 14 January, 2024;
originally announced January 2024.
-
Equivalent noise properties of scalable continuous-variable cluster states
Authors:
Blayney W. Walshe,
Rafael N. Alexander,
Takaya Matsuura,
Ben Q. Baragiola,
Nicolas C. Menicucci
Abstract:
Optical continuous-variable cluster states (CVCSs) in combination with Gottesman-Kitaev-Preskill~(GKP) qubits enable fault-tolerant quantum computation so long as these resources are of high enough quality. Previous studies concluded that a particular CVCS, the quad rail lattice~(QRL), exhibits lower GKP gate-error rate than others do. We show in this work that many other experimentally accessible…
▽ More
Optical continuous-variable cluster states (CVCSs) in combination with Gottesman-Kitaev-Preskill~(GKP) qubits enable fault-tolerant quantum computation so long as these resources are of high enough quality. Previous studies concluded that a particular CVCS, the quad rail lattice~(QRL), exhibits lower GKP gate-error rate than others do. We show in this work that many other experimentally accessible CVCSs also achieve this level of performance by identifying operational equivalences to the QRL. Under this equivalence, the GKP Clifford gate set for each CVCS maps straightforwardly from that of the QRL, inheriting its noise properties. Furthermore, each cluster state has at its heart a balanced four-splitter -- the four-mode extension to a balanced beam splitter. We classify all four-splitters, show they form a single equivalence class under SWAP and parity operators, and we give a construction of any four-splitter with linear optics, thus extending the toolbox for theoretical and experimental cluster-state design and analysis.
△ Less
Submitted 19 May, 2023;
originally announced May 2023.
-
Data science and social justice in the mathematics community
Authors:
Quindel Jones,
Andrés R. Vindas Meléndez,
Ariana Mendible,
Manuchehr Aminian,
Heather Z. Brooks,
Nathan Alexander,
Carrie Diaz Eaton,
Philip Chodrow
Abstract:
Data science for social justice (DS4SJ) is data-scientific work that supports the liberation of oppressed and marginalized people. By nature, this work lies at the intersection of technical scholarship and activist practice. We discuss this growing efforts in DS4SJ within the broad mathematics community. We begin by defining terms and offering a series of guiding principles for engaging in critica…
▽ More
Data science for social justice (DS4SJ) is data-scientific work that supports the liberation of oppressed and marginalized people. By nature, this work lies at the intersection of technical scholarship and activist practice. We discuss this growing efforts in DS4SJ within the broad mathematics community. We begin by defining terms and offering a series of guiding principles for engaging in critical data science work, providing examples of how these principles play out in practice. We then highlight the roles that DS4SJ can play in the scholarship and pedagogy of practicing mathematicians. We focus in particular on the engagement of early-career mathematicians in DS4SJ, which we illustrate through a series of four personal vignettes. While the primary aim of DS4SJ is to achieve impact for marginalized communities, we also argue that engagement with DS4SJ can benefit the entire mathematical ecosystem, including researchers, instructors, students, departments, institutes, and professional societies. We close with reflections on how these various actors can support ongoing efforts in data science for social justice.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Measurement-based generation and preservation of cat and grid states within a continuous-variable cluster state
Authors:
Miller Eaton,
Carlos González-Arciniegas,
Rafael N. Alexander,
Nicolas C. Menicucci,
Olivier Pfister
Abstract:
We present an algorithm to reliably generate various quantum states critical to quantum error correction and universal continuous-variable (CV) quantum computing, such as Schrödinger cat states and Gottesman-Kitaev-Preskill (GKP) grid states, out of Gaussian CV cluster states. Our algorithm is based on the Photon-counting-Assisted Node-Teleportation Method (PhANTM), which uses standard Gaussian in…
▽ More
We present an algorithm to reliably generate various quantum states critical to quantum error correction and universal continuous-variable (CV) quantum computing, such as Schrödinger cat states and Gottesman-Kitaev-Preskill (GKP) grid states, out of Gaussian CV cluster states. Our algorithm is based on the Photon-counting-Assisted Node-Teleportation Method (PhANTM), which uses standard Gaussian information processing on the cluster state with the only addition of local photon-number-resolving measurements. We show that PhANTM can apply polynomial gates and embed cat states within the cluster. This method stabilizes cat states against Gaussian noise and perpetuates non-Gaussianity within the cluster. We show that existing protocols for breeding cat states can be embedded into cluster state processing using PhANTM.
△ Less
Submitted 11 July, 2022; v1 submitted 19 December, 2021;
originally announced December 2021.
-
Justice through the lens of calculus: Framing new possibilities for diversity, equity, and inclusion
Authors:
Matthew Voigt,
Jess Ellis Hagman,
Jessica Gehrtz,
Brea Ratliff,
Nathan Alexander,
Rachel Levy
Abstract:
In this volume, we encouraged a broad array of submissions that highlight issues of Diversity, Equity, and Inclusion (DEI) in introductory mathematics programs with special attention to precalculus, differential calculus, and integral calculus and surrounding departmental programs to support students in these courses. The volume features illustrative case studies that showcase ways in which depart…
▽ More
In this volume, we encouraged a broad array of submissions that highlight issues of Diversity, Equity, and Inclusion (DEI) in introductory mathematics programs with special attention to precalculus, differential calculus, and integral calculus and surrounding departmental programs to support students in these courses. The volume features illustrative case studies that showcase ways in which departments and instructors are attending to promoting diverse introductory mathematics programs, achieving, or monitoring equitable student outcomes and experiences, and promoting inclusive teaching practices. Achieving and promoting DEI issues in introductory mathematics programs is not an easy undertaking so we encouraged submissions of models in progress, discussions of potential obstacles, challenges, and what departments and instructors have done to overcome barriers to address these issues. The volume also features thematic chapters that create a vision for DEI based on the illustrative case studies and known literature.
△ Less
Submitted 28 October, 2022; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Interference suppression techniques for OPM-based MEG: Opportunities and challenges
Authors:
Robert A Seymour,
Nicholas Alexander,
Stephanie Mellor,
George C O'Neill,
Tim M Tierney,
Gareth R Barnes,
Eleanor A Maguire
Abstract:
One of the primary technical challenges facing magnetoencephalography (MEG) is that the magnitude of neuromagnetic fields is several orders of magnitude lower than interfering signals. Recently, a new type of sensor has been developed - the optically pumped magnetometer (OPM). These sensors can be placed directly on the scalp and move with the head during participant movement, making them wearable…
▽ More
One of the primary technical challenges facing magnetoencephalography (MEG) is that the magnitude of neuromagnetic fields is several orders of magnitude lower than interfering signals. Recently, a new type of sensor has been developed - the optically pumped magnetometer (OPM). These sensors can be placed directly on the scalp and move with the head during participant movement, making them wearable. This opens up a range of exciting experimental and clinical opportunities for OPM-based MEG experiments, including paediatric studies, and the incorporation of naturalistic movements into neuroimaging paradigms. However, OPMs face some unique challenges in terms of interference suppression, especially in situations involving mobile participants, and when OPMs are integrated with electrical equipment required for naturalistic paradigms, such as motion capture systems. Here we briefly review various hardware solutions for OPM interference suppression. We then outline several signal processing strategies aimed at increasing the signal from neuromagnetic sources. These include regression-based strategies, temporal filtering and spatial filtering approaches. The focus is on the practical application of these signal processing algorithms to OPM data. In a similar vein, we include two worked-through experiments using OPM data collected from a whole-head sensor array. These tutorial-style examples illustrate how the steps for suppressing external interference can be implemented, including the associated data and code so that researchers can try the pipelines for themselves. With the popularity of OPM-based MEG rising, there will be an increasing need to deal with interference suppression. We hope this practical paper provides a resource for OPM-based MEG researchers to build upon.
△ Less
Submitted 29 November, 2021; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Streamlined quantum computing with macronode cluster states
Authors:
Blayney W. Walshe,
Rafael N. Alexander,
Nicolas C. Menicucci,
Ben Q. Baragiola
Abstract:
Continuous-variable cluster states allow for fault-tolerant measurement-based quantum computing when used in tandem with the Gottesman-Kitaev-Preskill (GKP) encoding of a qubit into a bosonic mode. For quad-rail-lattice macronode cluster states, whose construction is defined by a fixed, low-depth beam splitter network, we show that a Clifford gate and GKP error correction can be simultaneously imp…
▽ More
Continuous-variable cluster states allow for fault-tolerant measurement-based quantum computing when used in tandem with the Gottesman-Kitaev-Preskill (GKP) encoding of a qubit into a bosonic mode. For quad-rail-lattice macronode cluster states, whose construction is defined by a fixed, low-depth beam splitter network, we show that a Clifford gate and GKP error correction can be simultaneously implemented in a single teleportation step. We give explicit recipes to realize the Clifford generating set, and we calculate the logical gate-error rates given finite squeezing in the cluster-state and GKP resources. We find that logical error rates of $10^{-2}$-$10^{-3}$, compatible with the thresholds of topological codes, can be achieved with squeezing of 11.9-13.7 dB. The protocol presented eliminates noise present in prior schemes and puts the required squeezing for fault tolerance in the range of current state-of-the-art optical experiments. Finally, we show how to produce distillable GKP magic states directly within the cluster state.
△ Less
Submitted 3 January, 2022; v1 submitted 10 September, 2021;
originally announced September 2021.
-
Fault-tolerant quantum computation with static linear optics
Authors:
Ilan Tzitrin,
Takaya Matsuura,
Rafael N. Alexander,
Guillaume Dauphinais,
J. Eli Bourassa,
Krishna K. Sabapathy,
Nicolas C. Menicucci,
Ish Dhand
Abstract:
The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this work we propose a topologically error-corrected architecture that does away with these elements at no cost - in fact, at an advantage - to state preparation ove…
▽ More
The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this work we propose a topologically error-corrected architecture that does away with these elements at no cost - in fact, at an advantage - to state preparation overheads. Our computer consists of three modules: a 2D array of probabilistic sources of GKP states; a depth-four circuit of static beamsplitters, phase shifters, and single-time-step delay lines; and a 2D array of homodyne detectors. The symmetry of our proposed circuit allows us to combine the effects of finite squeezing and uniform photon loss within the noise model, resulting in more comprehensive threshold estimates. These jumps over both architectural and analytical hurdles considerably expedite the construction of a photonic quantum computer.
△ Less
Submitted 9 April, 2021; v1 submitted 7 April, 2021;
originally announced April 2021.
-
Generating nonlinearities from conditional linear operations, squeezing and measurement for quantum computation and super-Heisenberg sensing
Authors:
Mattias T. Johnsson,
Pablo M. Poggi,
Marco A. Rodríguez,
Rafael N. Alexander,
Jason Twamley
Abstract:
Large optical nonlinearities can have numerous applications, ranging from the generation of cat-states for optical quantum computation, through to quantum sensing where the sensitivity exceeds Heisenberg scaling in the resources. However, the generation of ultra-large optical nonlinearities has proved immensely challenging experimentally. We describe a novel protocol where one can effectively gene…
▽ More
Large optical nonlinearities can have numerous applications, ranging from the generation of cat-states for optical quantum computation, through to quantum sensing where the sensitivity exceeds Heisenberg scaling in the resources. However, the generation of ultra-large optical nonlinearities has proved immensely challenging experimentally. We describe a novel protocol where one can effectively generate large optical nonlinearities via the conditional application of a linear operation on an optical mode by an ancilla mode, followed by a measurement of the ancilla and corrective operation on the probe mode. Our protocol can generate high quality optical Schr{ö}dinger cat states useful for optical quantum computing and can be used to perform sensing of an unknown rotation or displacement in phase space, with super-Heisenberg scaling in the resources. We finally describe a potential experimental implementation using atomic ensembles interacting with optical modes via the Faraday effect.
△ Less
Submitted 18 February, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
All-Optical Long-Distance Quantum Communication with Gottesman-Kitaev-Preskill qubits
Authors:
Kosuke Fukui,
Rafael N. Alexander,
Peter van Loock
Abstract:
Quantum repeaters are a promising platform for realizing long-distance quantum communication and thus could form the backbone of a secure quantum internet, a scalable quantum network, or a distributed quantum computer. Repeater protocols that encode information in single- or multi-photon states are limited by transmission losses and the cost of implementing entangling gates or Bell measurements. I…
▽ More
Quantum repeaters are a promising platform for realizing long-distance quantum communication and thus could form the backbone of a secure quantum internet, a scalable quantum network, or a distributed quantum computer. Repeater protocols that encode information in single- or multi-photon states are limited by transmission losses and the cost of implementing entangling gates or Bell measurements. In this work, we consider implementing a quantum repeater protocol using Gottesman-Kitaev-Preskill (GKP) qubits. These qubits are natural elements for quantum repeater protocols, because they allow for deterministic Gaussian entangling operations and Bell measurements, which can be implemented at room temperature. The GKP encoding is also capable of correcting small displacement errors. At the cost of additional Gaussian noise, photon loss can be converted into a random displacement error channel by applying a phase-insensitive amplifier. Here we show that a similar conversion can be achieved in two-way repeater protocols by using phase-sensitive amplification applied in the post-processing of the measurement data, resulting in less overall Gaussian noise per (sufficiently short) repeater segment. We also investigate concatenating the GKP code with higher level qubit codes while leveraging analog syndrome data, post-selection, and path-selection techniques to boost the rate of communication. We compute the secure key rates and find that GKP repeaters can achieve a comparative performance relative to methods based on photonic qubits while using orders-of-magnitude fewer qubits.
△ Less
Submitted 2 August, 2021; v1 submitted 30 November, 2020;
originally announced November 2020.
-
Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
Authors:
J. Eli Bourassa,
Rafael N. Alexander,
Michael Vasmer,
Ashlesha Patil,
Ilan Tzitrin,
Takaya Matsuura,
Daiqin Su,
Ben Q. Baragiola,
Saikat Guha,
Guillaume Dauphinais,
Krishna K. Sabapathy,
Nicolas C. Menicucci,
Ish Dhand
Abstract:
Photonics is the platform of choice to build a modular, easy-to-network quantum computer operating at room temperature. However, no concrete architecture has been presented so far that exploits both the advantages of qubits encoded into states of light and the modern tools for their generation. Here we propose such a design for a scalable and fault-tolerant photonic quantum computer informed by th…
▽ More
Photonics is the platform of choice to build a modular, easy-to-network quantum computer operating at room temperature. However, no concrete architecture has been presented so far that exploits both the advantages of qubits encoded into states of light and the modern tools for their generation. Here we propose such a design for a scalable and fault-tolerant photonic quantum computer informed by the latest developments in theory and technology. Central to our architecture is the generation and manipulation of three-dimensional hybrid resource states comprising both bosonic qubits and squeezed vacuum states. The proposal enables exploiting state-of-the-art procedures for the non-deterministic generation of bosonic qubits combined with the strengths of continuous-variable quantum computation, namely the implementation of Clifford gates using easy-to-generate squeezed states. Moreover, the architecture is based on two-dimensional integrated photonic chips used to produce a qubit cluster state in one temporal and two spatial dimensions. By reducing the experimental challenges as compared to existing architectures and by enabling room-temperature quantum computation, our design opens the door to scalable fabrication and operation, which may allow photonics to leap-frog other platforms on the path to a quantum computer with millions of qubits.
△ Less
Submitted 2 February, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
Continuous-variable gate teleportation and bosonic-code error correction
Authors:
Blayney W. Walshe,
Ben Q. Baragiola,
Rafael N. Alexander,
Nicolas C. Menicucci
Abstract:
We examine continuous-variable gate teleportation using entangled states made from pure product states sent through a beamsplitter. We show that such states are Choi states for a (typically) non-unitary gate, and we derive the associated Kraus operator for teleportation, which can be used to realize non-Gaussian, non-unitary quantum operations on an input state. With this result, we show how gate…
▽ More
We examine continuous-variable gate teleportation using entangled states made from pure product states sent through a beamsplitter. We show that such states are Choi states for a (typically) non-unitary gate, and we derive the associated Kraus operator for teleportation, which can be used to realize non-Gaussian, non-unitary quantum operations on an input state. With this result, we show how gate teleportation is used to perform error correction on bosonic qubits encoded using the Gottesman-Kitaev-Preskill code. This result is presented in the context of deterministically produced macronode cluster states, generated by constant-depth linear optical networks, supplemented with a probabilistic supply of GKP states. The upshot of our technique is that state injection for both gate teleportation and error correction can be achieved without active squeezing operations -- an experimental bottleneck for quantum optical implementations.
△ Less
Submitted 17 December, 2020; v1 submitted 28 August, 2020;
originally announced August 2020.
-
One-hundred step measurement-based quantum computation multiplexed in the time domain with 25 MHz clock frequency
Authors:
Warit Asavanant,
Baramee Charoensombutamon,
Shota Yokoyama,
Takeru Ebihara,
Tomohiro Nakamura,
Rafael N. Alexander,
Mamoru Endo,
Jun-ichi Yoshikawa,
Nicolas C. Menicucci,
Hidehiro Yonezawa,
Akira Furusawa
Abstract:
Among various approaches toward quantum computation, measurement-based quantum computation (MBQC) multiplexed in time domain is currently a promising method for addressing the need for scalability. MBQC requires two components: cluster states and programmable measurements. With time-domain multiplexing, the former has been realized on an ultra-large-scale. The latter, however, has remained unreali…
▽ More
Among various approaches toward quantum computation, measurement-based quantum computation (MBQC) multiplexed in time domain is currently a promising method for addressing the need for scalability. MBQC requires two components: cluster states and programmable measurements. With time-domain multiplexing, the former has been realized on an ultra-large-scale. The latter, however, has remained unrealized, leaving the large-scale cluster states unused. In this work, we make such a measurement system and use it to demonstrate basic quantum operations multiplexed in the time domain with 25 MHz clock frequency. We verify transformations of the input states and their nonclassicalities for single-step quantum operations and also observe multi-step quantum operations up to one hundred steps.
△ Less
Submitted 20 June, 2020;
originally announced June 2020.
-
Quantum-Computing Architecture based on Large-Scale Multi-Dimensional Continuous-Variable Cluster States in a Scalable Photonic Platform
Authors:
Bo-Han Wu,
Rafael N. Alexander,
Shuai Liu,
Zheshen Zhang
Abstract:
Quantum computing is a disruptive paradigm widely believed to be capable of solving classically intractable problems. However, the route toward full-scale quantum computers is obstructed by immense challenges associated with the scalability of the platform, the connectivity of qubits, and the required fidelity of various components. One-way quantum computing is an appealing approach that shifts th…
▽ More
Quantum computing is a disruptive paradigm widely believed to be capable of solving classically intractable problems. However, the route toward full-scale quantum computers is obstructed by immense challenges associated with the scalability of the platform, the connectivity of qubits, and the required fidelity of various components. One-way quantum computing is an appealing approach that shifts the burden from high-fidelity quantum gates and quantum memories to the generation of high-quality entangled resource states and high fidelity measurements. Cluster states are an important ingredient for one-way quantum computing, and a compact, portable, and mass producible platform for large-scale cluster states will be essential for the widespread deployment of one-way quantum computing. Here, we bridge two distinct fields---Kerr microcombs and continuous-variable (CV) quantum information---to formulate a one-way quantum computing architecture based on programmable large-scale CV cluster states. The architecture can accommodate hundreds of simultaneously addressable entangled optical modes multiplexed in the frequency domain and an unlimited number of sequentially addressable entangled optical modes in time domain. One-dimensional, two-dimensional, and three-dimensional CV cluster states can be deterministically produced. We note cluster states of at least three dimensions are required for fault-tolerant one-way quantum computing with known error-correction strategies. This architecture can be readily implemented with silicon photonics, opening a promising avenue for quantum computing at a large scale.
△ Less
Submitted 21 September, 2019; v1 submitted 12 September, 2019;
originally announced September 2019.
-
Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
Authors:
Austin K. Daniel,
Rafael N. Alexander,
Akimasa Miyake
Abstract:
What kinds of symmetry-protected topologically ordered (SPTO) ground states can be used for universal measurement-based quantum computation in a similar fashion to the 2D cluster state? 2D SPTO states are classified not only by global on-site symmetries but also by subsystem symmetries, which are fine-grained symmetries dependent on the lattice geometry. Recently, all states within so-called SPTO…
▽ More
What kinds of symmetry-protected topologically ordered (SPTO) ground states can be used for universal measurement-based quantum computation in a similar fashion to the 2D cluster state? 2D SPTO states are classified not only by global on-site symmetries but also by subsystem symmetries, which are fine-grained symmetries dependent on the lattice geometry. Recently, all states within so-called SPTO cluster phases on the square and hexagonal lattices have been shown to be universal, based on the presence of subsystem symmetries and associated structures of quantum cellular automata. Motivated by this observation, we analyze the computational capability of SPTO cluster phases on all vertex-translative 2D Archimedean lattices. There are four subsystem symmetries here called ribbon, cone, fractal, and 1-form symmetries, and the former three are fundamentally in one-to-one correspondence with three classes of Clifford quantum cellular automata. We conclude that nine out of the eleven Archimedean lattices support universal cluster phases protected by one of the former three symmetries, while the remaining lattices possess 1-form symmetries and have a different capability related to error correction.
△ Less
Submitted 28 January, 2020; v1 submitted 30 July, 2019;
originally announced July 2019.
-
Time-Domain Multiplexed 2-Dimensional Cluster State: Universal Quantum Computing Platform
Authors:
Warit Asavanant,
Yu Shiozawa,
Shota Yokoyama,
Baramee Charoensombutamon,
Hiroki Emura,
Rafael N. Alexander,
Shuntaro Takeda,
Jun-ichi Yoshikawa,
Nicolas C. Menicucci,
Hidehiro Yonezawa,
Akira Furusawa
Abstract:
Quantum computation promises applications that are thought to be impossible with classical computation. To realize practical quantum computation, the following three properties will be necessary: universality, scalability, and fault-tolerance. Universality is the ability to execute arbitrary multi-input quantum algorithms. Scalability means that computational resources such as logical qubits can b…
▽ More
Quantum computation promises applications that are thought to be impossible with classical computation. To realize practical quantum computation, the following three properties will be necessary: universality, scalability, and fault-tolerance. Universality is the ability to execute arbitrary multi-input quantum algorithms. Scalability means that computational resources such as logical qubits can be increased without requiring exponential increase in physical resources. Lastly, fault-tolerance is the ability to perform quantum algorithms in presence of imperfections and noise. A promising approach to scalability was demonstrated with the generation of one-million-mode 1-dimensional cluster state, a resource for one-input computation in measurement-based quantum computation (MBQC). The demonstration was based on time-domain multiplexing (TDM) approach using continuous-variable (CV) optical flying qumodes (CV analogue of qubit). Demonstrating universality, however, has been a challenging task for any physical system and approach. Here, we present, for the first time among any physical system, experimental realization of a scalable resource state for universal MBQC: a 2-dimensional cluster state. We also prove the universality and give the methodology for utilizing this state in MBQC. Our state is based on TDM approach that allows unlimited resource generation regardless of the coherence time of the system. As a demonstration of our method, we generate and verify a 2-dimensional cluster state capable of about 5,000 operation steps on 5 inputs.
△ Less
Submitted 11 March, 2019; v1 submitted 9 March, 2019;
originally announced March 2019.
-
All-Gaussian universality and fault tolerance with the Gottesman-Kitaev-Preskill code
Authors:
Ben Q. Baragiola,
Giacomo Pantaleoni,
Rafael N. Alexander,
Angela Karanjai,
Nicolas C. Menicucci
Abstract:
The Gottesman-Kitaev-Preskill (GKP) encoding of a qubit within an oscillator is particularly appealing for fault-tolerant quantum computing with bosons because Gaussian operations on encoded Pauli eigenstates enable Clifford quantum computing with error correction. We show that applying GKP error correction to Gaussian input states, such as vacuum, produces distillable magic states, achieving univ…
▽ More
The Gottesman-Kitaev-Preskill (GKP) encoding of a qubit within an oscillator is particularly appealing for fault-tolerant quantum computing with bosons because Gaussian operations on encoded Pauli eigenstates enable Clifford quantum computing with error correction. We show that applying GKP error correction to Gaussian input states, such as vacuum, produces distillable magic states, achieving universality without additional non-Gaussian elements. Fault tolerance is possible with sufficient squeezing and low enough external noise. Thus, Gaussian operations are sufficient for fault-tolerant, universal quantum computing given a supply of GKP-encoded Pauli eigenstates.
△ Less
Submitted 28 February, 2019;
originally announced March 2019.
-
Holographic rainbow networks for colorful Motzkin and Fredkin spin chains
Authors:
Rafael N. Alexander,
Amr Ahmadain,
Zhao Zhang,
Israel Klich
Abstract:
We present bulk tensor networks that exactly represent the ground states of a continuous family of one-dimensional frustration-free Hamiltonians. These states, which are known as area-deformed Motzkin and Fredkin states, exhibit a novel quantum phase transition. By tuning a single parameter, they go from a phase obeying an area law to a highly entangled rainbow phase, where the half-chain entropy…
▽ More
We present bulk tensor networks that exactly represent the ground states of a continuous family of one-dimensional frustration-free Hamiltonians. These states, which are known as area-deformed Motzkin and Fredkin states, exhibit a novel quantum phase transition. By tuning a single parameter, they go from a phase obeying an area law to a highly entangled rainbow phase, where the half-chain entropy scales with the volume. Using the representation of these ground states as superpositions of random walks, we introduce tensor networks for these ground states where local and global rules of the walker are baked into bulk tensors, thereby providing an efficient description of the ground states (some of which satisfy a volume law scaling of entanglement entropy).
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
Exact holographic tensor networks for the Motzkin spin chain
Authors:
Rafael N. Alexander,
Glen Evenbly,
Israel Klich
Abstract:
The study of low-dimensional quantum systems has proven to be a particularly fertile field for discovering novel types of quantum matter. When studied numerically, low-energy states of low-dimensional quantum systems are often approximated via a tensor-network description. The tensor network's utility in studying short range correlated states in 1D have been thoroughly investigated, with numerous…
▽ More
The study of low-dimensional quantum systems has proven to be a particularly fertile field for discovering novel types of quantum matter. When studied numerically, low-energy states of low-dimensional quantum systems are often approximated via a tensor-network description. The tensor network's utility in studying short range correlated states in 1D have been thoroughly investigated, with numerous examples where the treatment is essentially exact. Yet, despite the large number of works investigating these networks and their relations to physical models, examples of exact correspondence between the ground state of a quantum critical system and an appropriate scale-invariant tensor network have eluded us so far. Here we show that the features of the quantum-critical Motzkin model can be faithfully captured by an analytic tensor network that exactly represents the ground state of the physical Hamiltonian. In particular, our network offers a two-dimensional representation of this state by a correspondence between walks and a type of tiling of a square lattice. We discuss connections to renormalization and holography.
△ Less
Submitted 14 September, 2021; v1 submitted 25 June, 2018;
originally announced June 2018.
-
Universal quantum computation with temporal-mode bilayer square lattices
Authors:
Rafael N. Alexander,
Shota Yokoyama,
Akira Furusawa,
Nicolas C. Menicucci
Abstract:
We propose an experimental design for universal continuous-variable quantum computation that incorporates recent innovations in linear-optics-based continuous-variable cluster state generation and cubic-phase gate teleportation. The first ingredient is a protocol for generating the bilayer-square-lattice cluster state (a universal resource state) with temporal modes of light. With this state, meas…
▽ More
We propose an experimental design for universal continuous-variable quantum computation that incorporates recent innovations in linear-optics-based continuous-variable cluster state generation and cubic-phase gate teleportation. The first ingredient is a protocol for generating the bilayer-square-lattice cluster state (a universal resource state) with temporal modes of light. With this state, measurement-based implementation of Gaussian unitary gates requires only homodyne detection. Second, we describe a measurement device that implements an adaptive cubic-phase gate, up to a random phase-space displacement. It requires a two-step sequence of homodyne measurements and consumes a (non-Gaussian) cubic-phase state.
△ Less
Submitted 13 March, 2018; v1 submitted 23 November, 2017;
originally announced November 2017.
-
How to disentangle psychobiological stress reactivity and recovery: A comparison of model-based and non-compartmental analyses of cortisol concentrations
Authors:
Robert Miller,
Jan-Georg Wojtyniak,
Lisa Weckesser,
Nina Alexander,
Veronika Engert,
Thorsten Lehr
Abstract:
This article seeks to address the prevailing issue of how to measure specific process components of psychobiological stress responses. Particularly the change of cortisol secretion due to stress exposure has been discussed as an endophenotype of many psychosomatic health outcomes. To assess its process components, a large variety of non-compartmental parameters (i.e., composite measures of substan…
▽ More
This article seeks to address the prevailing issue of how to measure specific process components of psychobiological stress responses. Particularly the change of cortisol secretion due to stress exposure has been discussed as an endophenotype of many psychosomatic health outcomes. To assess its process components, a large variety of non-compartmental parameters (i.e., composite measures of substance concentrations at different points in time) like the area under the concentration-time curve (AUC) are utilized. However, a systematic evaluation and validation of these parameters based on a physiologically plausible model of cortisol secretion has not been performed so far. Thus, a population pharmacokinetic (mixed-effects SDE) model was developed and fitted to densely sampled salivary cortisol data of 10 males from Montreal, Canada, and sparsely sampled data of 200 mixed-sex participants from Dresden, Germany, who completed the Trier Social Stress Test (TSST). Besides the two major process components representing (1) stress-related cortisol secretion (reactivity) and (2) cortisol elimination (recovery), the model incorporates two additional, often disregarded components: (3) the secretory delay after stress onset, and (4) deviations from the projected steady-state concentration. The fitted model (R2 = 99%) was thereafter used to investigate the correlation structure of the four individually varying, and readily interpretable model parameters and eleven popular non-compartmental parameters. Based on these analyses, we recommend to use the minimum-maximum cortisol difference and the minimum concentration as proxy measures of reactivity and recovery, respectively. Finally, statistical power analyses of the reactivity-related sex effect illustrate the consequences of using impure non-compartmental measures of the different process components that underlie the cortisol stress response.
△ Less
Submitted 20 February, 2018; v1 submitted 28 August, 2017;
originally announced August 2017.
-
Relativistic Magnetic Reconnection in the Laboratory
Authors:
A. Raymond,
C. F. Dong,
A. McKelvey,
C. Zulick,
N. Alexander,
T. Batson,
A. Bhattacharjee,
P. Campbell,
H. Chen,
V. Chvykov,
E. Del Rio,
P. Fitzsimmons,
W. Fox,
B. Hou,
A. Maksimchuk,
C. Mileham,
J. Nees,
P. M. Nilson,
C. Stoeckl,
A. G. R. Thomas,
M. S. Wei,
V. Yanovsky,
L. Willingale,
K. Krushelnick
Abstract:
Magnetic reconnection is a fundamental plasma process involving an exchange of magnetic energy to plasma kinetic energy through changes in the magnetic field topology. In many astrophysical plasmas magnetic reconnection plays a key role in the release of large amounts of energy \cite{hoshino1}, although making direct measurements is challenging in the case of high-energy astrophysical systems such…
▽ More
Magnetic reconnection is a fundamental plasma process involving an exchange of magnetic energy to plasma kinetic energy through changes in the magnetic field topology. In many astrophysical plasmas magnetic reconnection plays a key role in the release of large amounts of energy \cite{hoshino1}, although making direct measurements is challenging in the case of high-energy astrophysical systems such as pulsar wind emissions \cite{lyubarsky1}, gamma-ray bursts \cite{thompson1}, and jets from active galactic nuclei \cite{liu1}. Therefore, laboratory studies of magnetic reconnection provide an important platform for testing theories and characterising different regimes. Here we present experimental measurements as well as numerical modeling of relativistic magnetic reconnection driven by short-pulse, high-intensity lasers that produce relativistic plasma along with extremely strong magnetic fields. Evidence of magnetic reconnection was identified by the plasma's X-ray emission patterns, changes to the electron energy spectrum, and by measuring the time over which reconnection occurs. Accessing these relativistic conditions in the laboratory allows for further investigation that may provide insight into unresolved areas in space and astro-physics.
△ Less
Submitted 21 October, 2016;
originally announced October 2016.
-
Minimum cost polygon overlay with rectangular shape stock panels
Authors:
Wilson S. Siringoringo,
Andy M. Connor,
Nick Clements,
Nick Alexander
Abstract:
Minimum Cost Polygon Overlay (MCPO) is a unique two-dimensional optimization problem that involves the task of covering a polygon shaped area with a series of rectangular shaped panels. This has a number of applications in the construction industry. This work examines the MCPO problem in order to construct a model that captures essential parameters of the problem to be solved automatically using n…
▽ More
Minimum Cost Polygon Overlay (MCPO) is a unique two-dimensional optimization problem that involves the task of covering a polygon shaped area with a series of rectangular shaped panels. This has a number of applications in the construction industry. This work examines the MCPO problem in order to construct a model that captures essential parameters of the problem to be solved automatically using numerical optimization algorithms. Three algorithms have been implemented of the actual optimization task: the greedy search, the Monte Carlo (MC) method, and the Genetic Algorithm (GA). Results are presented to show the relative effectiveness of the algorithms. This is followed by critical analysis of various findings of this research.
△ Less
Submitted 19 June, 2016;
originally announced June 2016.
-
Measurement-Based Linear Optics
Authors:
Rafael N. Alexander,
Natasha C. Gabay,
Peter P. Rohde,
Nicolas C. Menicucci
Abstract:
A major challenge in optical quantum processing is implementing large, stable interferometers. Here we propose a virtual, measurement-based interferometer that is programmed on the fly solely by the choice of homodyne measurement angles. The effects of finite squeezing are captured as uniform amplitude dam**. We compare our proposal to existing (physical) interferometers and consider its perform…
▽ More
A major challenge in optical quantum processing is implementing large, stable interferometers. Here we propose a virtual, measurement-based interferometer that is programmed on the fly solely by the choice of homodyne measurement angles. The effects of finite squeezing are captured as uniform amplitude dam**. We compare our proposal to existing (physical) interferometers and consider its performance for BosonSampling, which could demonstrate post-classical computational power in the near future. We prove its efficiency in time and squeezing (energy) in this setting.
△ Less
Submitted 10 March, 2017; v1 submitted 1 June, 2016;
originally announced June 2016.
-
Randomized benchmarking in measurement-based quantum computing
Authors:
Rafael N. Alexander,
Peter S. Turner,
Stephen D. Bartlett
Abstract:
Randomized benchmarking is routinely used as an efficient method for characterizing the performance of sets of elementary logic gates in small quantum devices. In the measurement-based model of quantum computation, logic gates are implemented via single-site measurements on a fixed universal resource state. Here we adapt the randomized benchmarking protocol for a single qubit to a linear cluster s…
▽ More
Randomized benchmarking is routinely used as an efficient method for characterizing the performance of sets of elementary logic gates in small quantum devices. In the measurement-based model of quantum computation, logic gates are implemented via single-site measurements on a fixed universal resource state. Here we adapt the randomized benchmarking protocol for a single qubit to a linear cluster state computation, which provides partial, yet efficient characterization of the noise associated with the target gate set. Applying randomized benchmarking to measurement-based quantum computation exhibits an interesting interplay between the inherent randomness associated with logic gates in the measurement-based model and the random gate sequences used in benchmarking. We consider two different approaches: the first makes use of the standard single-qubit Clifford group, while the second uses recently introduced (non-Clifford) measurement-based 2-designs, which harness inherent randomness to implement gate sequences.
△ Less
Submitted 1 September, 2016; v1 submitted 25 May, 2016;
originally announced May 2016.
-
Flexible quantum circuits using scalable continuous-variable cluster states
Authors:
Rafael N. Alexander,
Nicolas C. Menicucci
Abstract:
We show that measurement-based quantum computation on scalable continuous-variable (CV) cluster states admits more quantum-circuit flexibility and compactness than similar protocols for standard square-lattice CV cluster states. This advantage is a direct result of the macronode structure of these states---that is, a lattice structure in which each graph node actually consists of several physical…
▽ More
We show that measurement-based quantum computation on scalable continuous-variable (CV) cluster states admits more quantum-circuit flexibility and compactness than similar protocols for standard square-lattice CV cluster states. This advantage is a direct result of the macronode structure of these states---that is, a lattice structure in which each graph node actually consists of several physical modes. These extra modes provide additional measurement degrees of freedom at each graph location, which can be used to manipulate the flow and processing of quantum information more robustly and with additional flexibility that is not available on an ordinary lattice.
△ Less
Submitted 19 June, 2016; v1 submitted 16 May, 2016;
originally announced May 2016.
-
One-way quantum computing with arbitrarily large time-frequency continuous-variable cluster states from a single optical parametric oscillator
Authors:
Rafael N. Alexander,
Pei Wang,
Niranjan Sridhar,
Moran Chen,
Olivier Pfister,
Nicolas C. Menicucci
Abstract:
One-way quantum computing is experimentally appealing because it requires only local measurements on an entangled resource called a cluster state. Record-size, but non-universal, continuous-variable cluster states were recently demonstrated separately in the time and frequency domains. We propose to combine these approaches into a scalable architecture in which a single optical parametric oscillat…
▽ More
One-way quantum computing is experimentally appealing because it requires only local measurements on an entangled resource called a cluster state. Record-size, but non-universal, continuous-variable cluster states were recently demonstrated separately in the time and frequency domains. We propose to combine these approaches into a scalable architecture in which a single optical parametric oscillator and simple interferometer entangle up to ($3\times 10^3$ frequencies) $\times$ (unlimited number of temporal modes) into a new and computationally universal continuous-variable cluster state. We introduce a generalized measurement protocol to enable improved computational performance on this new entanglement resource.
△ Less
Submitted 27 September, 2016; v1 submitted 1 September, 2015;
originally announced September 2015.
-
BCL::MP-Fold: membrane protein structure prediction guided by EPR restraints
Authors:
Axel Walter Fischer,
Nathan Scott Alexander,
Nils Woetzel,
Mert Karakas,
Brian Weiner,
Jens Meiler
Abstract:
For many membrane proteins the determination of their topology remains a challenge for methods like X-ray crystallography and nuclear magnetic resonance (NMR) spectroscopy. Electron paramagnetic resonance (EPR) spectroscopy has evolved as an alternative technique to study structure and dynamics of membrane proteins. The present study demonstrates the feasibility of membrane protein topology determ…
▽ More
For many membrane proteins the determination of their topology remains a challenge for methods like X-ray crystallography and nuclear magnetic resonance (NMR) spectroscopy. Electron paramagnetic resonance (EPR) spectroscopy has evolved as an alternative technique to study structure and dynamics of membrane proteins. The present study demonstrates the feasibility of membrane protein topology determination using limited EPR distance and accessibility measurements. The BCL::MP-Fold (BioChemical Library membrane protein fold) algorithm assembles secondary structure elements (SSEs) in the membrane using a Monte Carlo Metropolis (MCM) approach. Sampled models are evaluated using knowledge-based potential functions and agreement with the EPR data and a knowledge-based energy function. Twenty-nine membrane proteins of up to 696 residues are used to test the algorithm. The RMSD100 value of the most accurate model is better than 8 Å for twenty-seven, better than 6 Å for twenty-two and better than 4 Å for fifteen out of twenty-nine proteins, demonstrating the algorithms ability to sample the native topology. The average enrichment could be improved from 1.3 to 2.5, showing the improved discrimination power by using EPR data.
△ Less
Submitted 20 March, 2016; v1 submitted 31 March, 2015;
originally announced March 2015.
-
Comment on "Towards universal quantum computation through relativistic motion"
Authors:
Rafael N. Alexander,
Natasha C. Gabay,
Nicolas C. Menicucci
Abstract:
The work reported in arXiv:1311.5619v1 proposes to produce continuous-variable cluster states through relativistic motion of cavities. This proposal does not produce the states claimed by the authors. The states actually produced are in general not known to be useful for measurement-based quantum computation.
The work reported in arXiv:1311.5619v1 proposes to produce continuous-variable cluster states through relativistic motion of cavities. This proposal does not produce the states claimed by the authors. The states actually produced are in general not known to be useful for measurement-based quantum computation.
△ Less
Submitted 20 December, 2013;
originally announced December 2013.
-
Noise analysis of single-qumode Gaussian operations using continuous-variable cluster states
Authors:
Rafael N. Alexander,
Seiji C. Armstrong,
Ryuji Ukai,
Nicolas C. Menicucci
Abstract:
We consider measurement-based quantum computation that uses scalable continuous-variable cluster states with a one-dimensional topology. The physical resource, known here as the dual-rail quantum wire, can be generated using temporally multiplexed offline squeezing and linear optics or by using a single optical parametric oscillator. We focus on an important class of quantum gates, specifically Ga…
▽ More
We consider measurement-based quantum computation that uses scalable continuous-variable cluster states with a one-dimensional topology. The physical resource, known here as the dual-rail quantum wire, can be generated using temporally multiplexed offline squeezing and linear optics or by using a single optical parametric oscillator. We focus on an important class of quantum gates, specifically Gaussian unitaries that act on single modes, which gives universal quantum computation when supplemented with multi-mode operations and photon-counting measurements. The dual-rail wire supports two routes for applying single-qumode Gaussian unitaries: the first is to use traditional one-dimensional quantum-wire cluster-state measurement protocols. The second takes advantage of the dual-rail quantum wire in order to apply unitaries by measuring pairs of qumodes called macronodes. We analyze and compare these methods in terms of the suitability for implementing single-qumode Gaussian measurement-based quantum computation.
△ Less
Submitted 12 October, 2014; v1 submitted 14 November, 2013;
originally announced November 2013.