Showing 1–50 of 57 results for author: Shabani, A

Asynchronous Entanglement Routing for the Quantum Internet

Authors: Zebo Yang, Ali Ghubaish, Raj Jain, Hassan Shapourian, Alireza Shabani

Abstract: With the emergence of the Quantum Internet, the need for advanced quantum networking techniques has significantly risen. Various models of quantum repeaters have been presented, each delineating a unique strategy to ensure quantum communication over long distances. We focus on repeaters that employ entanglement generation and swap**. This revolves around establishing remote end-to-end entangleme… ▽ More With the emergence of the Quantum Internet, the need for advanced quantum networking techniques has significantly risen. Various models of quantum repeaters have been presented, each delineating a unique strategy to ensure quantum communication over long distances. We focus on repeaters that employ entanglement generation and swap**. This revolves around establishing remote end-to-end entanglement through repeaters, a concept we denote as the "quantum-native" repeaters (also called "first-generation" repeaters in some literature). The challenges in routing with quantum-native repeaters arise from probabilistic entanglement generation and restricted coherence time. Current approaches use synchronized time slots to search for entanglement-swap** paths, resulting in inefficiencies. Here, we propose a new set of asynchronous routing protocols for quantum networks by incorporating the idea of maintaining a dynamic topology in a distributed manner, which has been extensively studied in classical routing for lossy networks, such as using a destination-oriented directed acyclic graph (DODAG) or a spanning tree. The protocols update the entanglement-link topology asynchronously, identify optimal entanglement-swap** paths, and preserve unused direct-link entanglements. Our results indicate that asynchronous protocols achieve a larger upper bound with an appropriate setting and significantly higher entanglement rate than existing synchronous approaches, and the rate increases with coherence time, suggesting that it will have a much more profound impact on quantum networks as technology advances. △ Less

Submitted 21 December, 2023; originally announced December 2023.

Comments: This article has been accepted for publication in the AVS Quantum Science journal

Report number: 013801

Journal ref: AVS Quantum Sci. 6 (2024)

Resource Allocation for Rate and Fidelity Maximization in Quantum Networks

Authors: Shahrooz Pouryousef, Hassan Shapourian, Alireza Shabani, Ramana Kompella, Don Towsley

Abstract: Existing classical optical network infrastructure cannot be immediately used for quantum network applications due to photon loss. The first step towards enabling quantum networks is the integration of quantum repeaters into optical networks. However, the expenses and intrinsic noise inherent in quantum hardware underscore the need for an efficient deployment strategy that optimizes the allocation… ▽ More Existing classical optical network infrastructure cannot be immediately used for quantum network applications due to photon loss. The first step towards enabling quantum networks is the integration of quantum repeaters into optical networks. However, the expenses and intrinsic noise inherent in quantum hardware underscore the need for an efficient deployment strategy that optimizes the allocation of quantum repeaters and memories. In this paper, we present a comprehensive framework for network planning, aiming to efficiently distributing quantum repeaters across existing infrastructure, with the objective of maximizing quantum network utility within an entanglement distribution network. We apply our framework to several cases including a preliminary illustration of a dumbbell network topology and real-world cases of the SURFnet and ESnet. We explore the effect of quantum memory multiplexing within quantum repeaters, as well as the influence of memory coherence time on quantum network utility. We further examine the effects of different fairness assumptions on network planning, uncovering their impacts on real-time network performance. △ Less

Submitted 7 February, 2024; v1 submitted 30 August, 2023; originally announced August 2023.

Comments: 18 pages, 8 figures, 3 appendices

Quantum Autoencoders for Learning Quantum Channel Codes

Authors: Lakshika Rathi, Stephen DiAdamo, Alireza Shabani

Abstract: This work investigates the application of quantum machine learning techniques for classical and quantum communication across different qubit channel models. By employing parameterized quantum circuits and a flexible channel noise model, we develop a machine learning framework to generate quantum channel codes and evaluate their effectiveness. We explore classical, entanglement-assisted, and quantu… ▽ More This work investigates the application of quantum machine learning techniques for classical and quantum communication across different qubit channel models. By employing parameterized quantum circuits and a flexible channel noise model, we develop a machine learning framework to generate quantum channel codes and evaluate their effectiveness. We explore classical, entanglement-assisted, and quantum communication scenarios within our framework. Applying it to various quantum channel models as proof of concept, we demonstrate strong performance in each case. Our results highlight the potential of quantum machine learning in advancing research on quantum communication systems, enabling a better understanding of capacity bounds under modulation constraints, various communication settings, and diverse channel models. △ Less

Submitted 13 July, 2023; originally announced July 2023.

Comments: Submitted to IEEE GLOBECOM 2023 and is subject to licence change

MECH: Multi-Entry Communication Highway for Superconducting Quantum Chiplets

Authors: Hezi Zhang, Keyi Yin, Anbang Wu, Hassan Shapourian, Alireza Shabani, Yufei Ding

Abstract: Chiplet architecture is an emerging architecture for quantum computing that could significantly increase qubit resources with its great scalability and modularity. However, as the computing scale increases, communication between qubits would become a more severe bottleneck due to the long routing distances. In this paper, we propose a multi-entry communication highway (MECH) mechanism to trade anc… ▽ More Chiplet architecture is an emerging architecture for quantum computing that could significantly increase qubit resources with its great scalability and modularity. However, as the computing scale increases, communication between qubits would become a more severe bottleneck due to the long routing distances. In this paper, we propose a multi-entry communication highway (MECH) mechanism to trade ancillary qubits for program concurrency, and build a compilation framework to efficiently manage and utilize the highway resources. Our evaluation shows that this framework significantly outperforms the baseline approach in both the circuit depth and the number of operations on typical quantum benchmarks. This implies a more efficient and less error-prone compilation of quantum programs. △ Less

Submitted 26 February, 2024; v1 submitted 8 May, 2023; originally announced May 2023.

Quantum key distribution in a packet-switched network

Authors: Reem Mandil, Stephen DiAdamo, Bing Qi, Alireza Shabani

Abstract: Packet switching revolutionized the Internet by allowing the efficient use of network resources for data transmission. In a previous work, we introduced packet switching in quantum networks as a path to the Quantum Internet and presented a proof-of-concept for its application to quantum key distribution (QKD). In this paper, we outline a three-step approach for key rate optimization in a packet-sw… ▽ More Packet switching revolutionized the Internet by allowing the efficient use of network resources for data transmission. In a previous work, we introduced packet switching in quantum networks as a path to the Quantum Internet and presented a proof-of-concept for its application to quantum key distribution (QKD). In this paper, we outline a three-step approach for key rate optimization in a packet-switched network. Our simulated results show that practical key rates may be achieved in a sixteen-user network with no optical storage capacity. Under certain network conditions, we may improve the key rate by using an ultra-low-loss fiber delay line to store packets during network delays. We also find that implementing cut-off storage times in a strategy analogous to real-time selection in free-space QKD can significantly enhance performance. Our work demonstrates that packet switching is imminently suitable as a platform for QKD, an important step towards develo** large-scale and integrated quantum networks. △ Less

Submitted 27 February, 2023; originally announced February 2023.

PuzzleFusion: Unleashing the Power of Diffusion Models for Spatial Puzzle Solving

Authors: Sepidehsadat Hosseini, Mohammad Amin Shabani, Saghar Irandoust, Yasutaka Furukawa

Abstract: This paper presents an end-to-end neural architecture based on Diffusion Models for spatial puzzle solving, particularly jigsaw puzzle and room arrangement tasks. In the latter task, for instance, the proposed system "PuzzleFusion" takes a set of room layouts as polygonal curves in the top-down view and aligns the room layout pieces by estimating their 2D translations and rotations, akin to solvin… ▽ More This paper presents an end-to-end neural architecture based on Diffusion Models for spatial puzzle solving, particularly jigsaw puzzle and room arrangement tasks. In the latter task, for instance, the proposed system "PuzzleFusion" takes a set of room layouts as polygonal curves in the top-down view and aligns the room layout pieces by estimating their 2D translations and rotations, akin to solving the jigsaw puzzle of room layouts. A surprising discovery of the paper is that the simple use of a Diffusion Model effectively solves these challenging spatial puzzle tasks as a conditional generation process. To enable learning of an end-to-end neural system, the paper introduces new datasets with ground-truth arrangements: 1) 2D Voronoi jigsaw dataset, a synthetic one where pieces are generated by Voronoi diagram of 2D pointset; and 2) MagicPlan dataset, a real one offered by MagicPlan from its production pipeline, where pieces are room layouts constructed by augmented reality App by real-estate consumers. The qualitative and quantitative evaluations demonstrate that our approach outperforms the competing methods by significant margins in all the tasks. △ Less

Submitted 3 October, 2023; v1 submitted 24 November, 2022; originally announced November 2022.

HouseDiffusion: Vector Floorplan Generation via a Diffusion Model with Discrete and Continuous Denoising

Authors: Mohammad Amin Shabani, Sepidehsadat Hosseini, Yasutaka Furukawa

Abstract: The paper presents a novel approach for vector-floorplan generation via a diffusion model, which denoises 2D coordinates of room/door corners with two inference objectives: 1) a single-step noise as the continuous quantity to precisely invert the continuous forward process; and 2) the final 2D coordinate as the discrete quantity to establish geometric incident relationships such as parallelism, or… ▽ More The paper presents a novel approach for vector-floorplan generation via a diffusion model, which denoises 2D coordinates of room/door corners with two inference objectives: 1) a single-step noise as the continuous quantity to precisely invert the continuous forward process; and 2) the final 2D coordinate as the discrete quantity to establish geometric incident relationships such as parallelism, orthogonality, and corner-sharing. Our task is graph-conditioned floorplan generation, a common workflow in floorplan design. We represent a floorplan as 1D polygonal loops, each of which corresponds to a room or a door. Our diffusion model employs a Transformer architecture at the core, which controls the attention masks based on the input graph-constraint and directly generates vector-graphics floorplans via a discrete and continuous denoising process. We have evaluated our approach on RPLAN dataset. The proposed approach makes significant improvements in all the metrics against the state-of-the-art with significant margins, while being capable of generating non-Manhattan structures and controlling the exact number of corners per room. A project website with supplementary video and document is here https://aminshabani.github.io/housediffusion. △ Less

Submitted 23 November, 2022; originally announced November 2022.

All-photonic one-way quantum repeaters

Authors: Daoheng Niu, Yuxuan Zhang, Alireza Shabani, Hassan Shapourian

Abstract: Quantum repeater is the key technology enabler for long-distance quantum communication. To date, most of the existing quantum repeater protocols are designed based on specific quantum codes or graph states. In this paper, we propose a general framework for all-photonic one-way quantum repeaters based on the measurement-based error correction, which can be adapted to any Calderbank-Shor-Steane code… ▽ More Quantum repeater is the key technology enabler for long-distance quantum communication. To date, most of the existing quantum repeater protocols are designed based on specific quantum codes or graph states. In this paper, we propose a general framework for all-photonic one-way quantum repeaters based on the measurement-based error correction, which can be adapted to any Calderbank-Shor-Steane codes including the recently discovered quantum low density parity check (QLDPC) codes. We present a novel decoding scheme, where the error correction process is carried out at the destination based on the accumulated data from the measurements made across the network. This procedure not only outperforms the conventional protocols with independent repeaters but also simplifies the local quantum operations at repeaters. As an example, we numerically show that the [[48,6,8]] generalized bicycle code (as a small but efficient QLDPC code) has an equally good performance while reducing the resources by at least an order of magnitude. △ Less

Submitted 18 October, 2022; originally announced October 2022.

Comments: 10 pages, 6 figures, 1 appendix

OneQ: A Compilation Framework for Photonic One-Way Quantum Computation

Authors: Hezi Zhang, Anbang Wu, Yuke Wang, Gushu Li, Hassan Shapourian, Alireza Shabani, Yufei Ding

Abstract: In this paper, we propose OneQ, the first optimizing compilation framework for one-way quantum computation towards realistic photonic quantum architectures. Unlike previous compilation efforts for solid-state qubit technologies, our innovative framework addresses a unique set of challenges in photonic quantum computing. Specifically, this includes the dynamic generation of qubits over time, the ne… ▽ More In this paper, we propose OneQ, the first optimizing compilation framework for one-way quantum computation towards realistic photonic quantum architectures. Unlike previous compilation efforts for solid-state qubit technologies, our innovative framework addresses a unique set of challenges in photonic quantum computing. Specifically, this includes the dynamic generation of qubits over time, the need to perform all computation through measurements instead of relying on 1-qubit and 2-qubit gates, and the fact that photons are instantaneously destroyed after measurements. As pioneers in this field, we demonstrate the vast optimization potential of photonic one-way quantum computing, showcasing the remarkable ability of OneQ to reduce computing resource requirements by orders of magnitude. △ Less

Submitted 23 June, 2023; v1 submitted 4 September, 2022; originally announced September 2022.

Comments: ISCA '23: 50th Annual International Symposium on Computer Architecture, Orlando FL USA, June 17 - 21, 2023

Journal ref: Proceedings of the 50th Annual International Symposium on Computer Architecture, 2023

Quantum Volume for Photonic Quantum Processors

Authors: Yuxuan Zhang, Daoheng Niu, Alireza Shabani, Hassan Shapourian

Abstract: Defining metrics for near-term quantum computing processors has been an integral part of the quantum hardware research and development efforts. Such quantitative characteristics are not only useful for reporting the progress and comparing different quantum platforms, but also essential for identifying the bottlenecks and designing a technology roadmap. Most metrics such as randomized benchmarking… ▽ More Defining metrics for near-term quantum computing processors has been an integral part of the quantum hardware research and development efforts. Such quantitative characteristics are not only useful for reporting the progress and comparing different quantum platforms, but also essential for identifying the bottlenecks and designing a technology roadmap. Most metrics such as randomized benchmarking and quantum volume were originally introduced for circuit-based quantum computers and were not immediately applicable to measurement-based quantum computing (MBQC) processors such as in photonic devices. In this paper, we close this gap by presenting a framework to map physical noises and imperfections in MBQC processes to logical errors in equivalent quantum circuits, whereby enabling the well-known metrics to characterize MBQC. To showcase our framework, we study a continuous-variable cluster state based on the Gottesman-Kitaev-Preskill (GKP) encoding as a near-term candidate for photonic quantum computing, and derive the effective logical gate error channels and calculate the quantum volume in terms of the GKP squeezing and photon loss rate. △ Less

Submitted 2 April, 2023; v1 submitted 24 August, 2022; originally announced August 2022.

Comments: 5 pages, 3 figures, 2 appendices

AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs

Authors: Anbang Wu, Hezi Zhang, Gushu Li, Alireza Shabani, Yuan Xie, Yufei Ding

Abstract: Distributed quantum computing (DQC) is a promising approach to extending the computational power of near-term quantum devices. However, the non-local quantum communication between quantum devices is much more expensive and error-prone than the local quantum communication within each quantum device. Previous work on the DQC communication optimization focus on optimizing the communication protocol f… ▽ More Distributed quantum computing (DQC) is a promising approach to extending the computational power of near-term quantum devices. However, the non-local quantum communication between quantum devices is much more expensive and error-prone than the local quantum communication within each quantum device. Previous work on the DQC communication optimization focus on optimizing the communication protocol for each individual non-local gate and then adopt quantum compilation designs which are designed for local multi-qubit gates (such as controlled-x or CX gates) in a single quantum computer. The communication patterns in distributed quantum programs are not yet well studied, leading to a far-from-optimal communication cost. In this paper, we identify burst communication, a specific qubit-node communication pattern that widely exists in many distributed programs and can be leveraged to guide communication overhead optimization. We then propose AutoComm, an automatic compiler framework to first extract the burst communication patterns from the input programs, and then optimize the communication steps of burst communication discovered. Experimental results show that our proposed AutoComm can reduce the communication resource consumption and the program latency by 75.6% and 71.4% on average, respectively. △ Less

Submitted 21 October, 2022; v1 submitted 24 July, 2022; originally announced July 2022.

Comments: The original version. The paper is accepted to MICRO 2022

Modular architectures to deterministically generate graph states

Authors: Hassan Shapourian, Alireza Shabani

Abstract: Graph states are a family of stabilizer states which can be tailored towards various applications in photonic quantum computing and quantum communication. In this paper, we present a modular design based on quantum dot emitters coupled to a waveguide and optical fiber delay lines to deterministically generate N-dimensional cluster states and other useful graph states such as tree states and repeat… ▽ More Graph states are a family of stabilizer states which can be tailored towards various applications in photonic quantum computing and quantum communication. In this paper, we present a modular design based on quantum dot emitters coupled to a waveguide and optical fiber delay lines to deterministically generate N-dimensional cluster states and other useful graph states such as tree states and repeater states. Unlike previous proposals, our design requires no two-qubit gates on quantum dots and at most one optical switch, thereby, minimizing challenges usually posed by these requirements. Furthermore, we discuss the error model for our design and demonstrate a fault-tolerant quantum memory with an error threshold of 0.53% in the case of a 3d graph state on a Raussendorf-Harrington-Goyal (RHG) lattice. We also provide a fundamental upper bound on the correctable loss in the fault-tolerant RHG state based on the percolation theory, which is 1.24 dB or 0.24 dB depending on whether the state is directly generated or obtained from a simple cubic cluster state, respectively. △ Less

Submitted 24 February, 2023; v1 submitted 22 June, 2022; originally announced June 2022.

Comments: 22 pages, 16 figures, 3 appendices

Journal ref: Quantum 7, 935 (2023)

Scaleformer: Iterative Multi-scale Refining Transformers for Time Series Forecasting

Authors: Amin Shabani, Amir Abdi, Lili Meng, Tristan Sylvain

Abstract: The performance of time series forecasting has recently been greatly improved by the introduction of transformers. In this paper, we propose a general multi-scale framework that can be applied to the state-of-the-art transformer-based time series forecasting models (FEDformer, Autoformer, etc.). By iteratively refining a forecasted time series at multiple scales with shared weights, introducing ar… ▽ More The performance of time series forecasting has recently been greatly improved by the introduction of transformers. In this paper, we propose a general multi-scale framework that can be applied to the state-of-the-art transformer-based time series forecasting models (FEDformer, Autoformer, etc.). By iteratively refining a forecasted time series at multiple scales with shared weights, introducing architecture adaptations, and a specially-designed normalization scheme, we are able to achieve significant performance improvements, from 5.5% to 38.5% across datasets and transformer architectures, with minimal additional computational overhead. Via detailed ablation studies, we demonstrate the effectiveness of each of our contributions across the architecture and methodology. Furthermore, our experiments on various public datasets demonstrate that the proposed improvements outperform their corresponding baseline counterparts. Our code is publicly available in https://github.com/BorealisAI/scaleformer. △ Less

Submitted 6 February, 2023; v1 submitted 8 June, 2022; originally announced June 2022.

Comments: ICLR 2023

Packet Switching in Quantum Networks: A Path to Quantum Internet

Authors: Stephen DiAdamo, Bing Qi, Glen Miller, Ramana Kompella, Alireza Shabani

Abstract: Large-scale quantum networks with thousands of nodes require scalable network protocols and physical hardware to realize. In this work, we introduce packet switching as a new paradigm for quantum data transmission in both future and near-term quantum networks. We propose a classical-quantum data frame structure and explore methods of frame generation and processing. Further, we present conceptual… ▽ More Large-scale quantum networks with thousands of nodes require scalable network protocols and physical hardware to realize. In this work, we introduce packet switching as a new paradigm for quantum data transmission in both future and near-term quantum networks. We propose a classical-quantum data frame structure and explore methods of frame generation and processing. Further, we present conceptual designs for a quantum reconfigurable optical add-drop multiplexer to realize the proposed transmission scheme. Packet switching allows for a universal design for a next generation Internet where classical and quantum data share the same network protocols and infrastructure. In this new quantum networking paradigm, entanglement distribution, as with quantum key distribution, is an application built on top of the quantum network rather than as a network designed especially for those purposes. For analysis of the network model, we simulate the feasibility of quantum packet switching for some preliminary models of quantum key and entanglement distribution. Finally, we discuss how our model can be integrated with other network models toward a realization of a quantum Internet. △ Less

Submitted 16 May, 2022; originally announced May 2022.

On column-convex and convex Carlitz polyominoes

Authors: Mansour Toufik, Reza Rastegar, Armend Shabani

Abstract: In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{9\sqrt{2}(14+3\sqrt{3})}{2704\sqrt{πn^3}}4^n. \feq \item convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{n+1}{10}\left(\frac{3+\sqrt{5}}{2}\right)… ▽ More In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{9\sqrt{2}(14+3\sqrt{3})}{2704\sqrt{πn^3}}4^n. \feq \item convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{n+1}{10}\left(\frac{3+\sqrt{5}}{2}\right)^{n-2}. \feq \end{enumerate} △ Less

Submitted 31 January, 2021; originally announced February 2021.

MSC Class: 05B50; 05A16

High-Quality Protein Force Fields with Noisy Quantum Processors

Authors: Anurag Mishra, Alireza Shabani

Abstract: A central problem in biophysics and computational drug design is accurate modeling of biomolecules. The current molecular dynamics simulation methods can answer how a molecule inhibits a cancerous cell signaling pathway, or the role of protein misfolding in neurodegenerative diseases. However, the accuracy of current force fields (interaction potential) limits the reliability of computer simulatio… ▽ More A central problem in biophysics and computational drug design is accurate modeling of biomolecules. The current molecular dynamics simulation methods can answer how a molecule inhibits a cancerous cell signaling pathway, or the role of protein misfolding in neurodegenerative diseases. However, the accuracy of current force fields (interaction potential) limits the reliability of computer simulations. Fundamentally a quantum chemistry problem, here we discuss optimizing force fields using scalable ab initio quantum chemistry calculations on quantum computers and estimate the quantum resources required for this task. For a list of dipeptides for local parameterizations, we estimate the required number of qubits to be 1576 to 3808 with cc-pVTZ(-f) orbital basis and 88 to 276 with active space reduction. Using a linear depth ansatz with active-space reduction, we estimate a quantum circuit with a circuit depth of few thousands can be used to simulate these dipeptides. The estimated number of 100s of qubits and a few thousand long circuit depth puts the pharmaceutical application of near-term quantum processors in a realistic perspective. △ Less

Submitted 29 October, 2019; v1 submitted 16 July, 2019; originally announced July 2019.

Comments: 8 pages of main text, 5 page appendix. Added circuit depth and gate count discussion, reduced Appendix size

Distill-2MD-MTL: Data Distillation based on Multi-Dataset Multi-Domain Multi-Task Frame Work to Solve Face Related Tasksks, Multi Task Learning, Semi-Supervised Learning

Authors: Sepidehsadat Hosseini, Mohammad Amin Shabani, Nam Ik Cho

Abstract: We propose a new semi-supervised learning method on face-related tasks based on Multi-Task Learning (MTL) and data distillation. The proposed method exploits multiple datasets with different labels for different-but-related tasks such as simultaneous age, gender, race, facial expression estimation. Specifically, when there are only a few well-labeled data for a specific task among the multiple rel… ▽ More We propose a new semi-supervised learning method on face-related tasks based on Multi-Task Learning (MTL) and data distillation. The proposed method exploits multiple datasets with different labels for different-but-related tasks such as simultaneous age, gender, race, facial expression estimation. Specifically, when there are only a few well-labeled data for a specific task among the multiple related ones, we exploit the labels of other related tasks in different domains. Our approach is composed of (1) a new MTL method which can deal with weakly labeled datasets and perform several tasks simultaneously, and (2) an MTL-based data distillation framework which enables network generalization for the training and test data from different domains. Experiments show that the proposed multi-task system performs each task better than the baseline single task. It is also demonstrated that using different domain datasets along with the main dataset can enhance network generalization and overcome the domain differences between datasets. Also, comparing data distillation both on the baseline and MTL framework, the latter shows more accurate predictions on unlabeled data from different domains. Furthermore, by proposing a new learning-rate optimization method, our proposed network is able to dynamically tune its learning rate. △ Less

Submitted 8 July, 2019; v1 submitted 8 July, 2019; originally announced July 2019.

Local Visual Microphones: Improved Sound Extraction from Silent Video

Authors: Mohammad Amin Shabani, Laleh Samadfam, Mohammad Amin Sadeghi

Abstract: Sound waves cause small vibrations in nearby objects. A few techniques exist in the literature that can extract sound from video. In this paper we study local vibration patterns at different image locations. We show that different locations in the image vibrate differently. We carefully aggregate local vibrations and produce a sound quality that improves state-of-the-art. We show that local vibrat… ▽ More Sound waves cause small vibrations in nearby objects. A few techniques exist in the literature that can extract sound from video. In this paper we study local vibration patterns at different image locations. We show that different locations in the image vibrate differently. We carefully aggregate local vibrations and produce a sound quality that improves state-of-the-art. We show that local vibrations could have a time delay because sound waves take time to travel through the air. We use this phenomenon to estimate sound direction. We also present a novel algorithm that speeds up sound extraction by two to three orders of magnitude and reaches real-time performance in a 20KHz video. △ Less

Submitted 29 January, 2018; originally announced January 2018.

Comments: Accepted to BMVC 2017

Optimally Stopped Variational Quantum Algorithms

Authors: Walter Vinci, Alireza Shabani

Abstract: Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this work, we introduce a new benchmark for variational quantum algorithm (VQA), recently proposed as a heuristic algorithm for small-scale quantum processors. In VQA, a classical optimization algorithm guides the quantum dynamics of the processor to yield the… ▽ More Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this work, we introduce a new benchmark for variational quantum algorithm (VQA), recently proposed as a heuristic algorithm for small-scale quantum processors. In VQA, a classical optimization algorithm guides the quantum dynamics of the processor to yield the best solution for a given problem. A complete assessment of scalability and competitiveness of VQA should take into account both the quality and the time of dynamics optimization. The method of optimal stop**, employed here, provides such an assessment by explicitly including time as a cost factor. Here we showcase this measure for benchmarking VQA as a solver for some quadratic unconstrained binary optimization. Moreover we show that a better choice for the cost function of the classical routine can significantly improve the performance of the VQA algorithm and even improving it's scaling properties. △ Less

Submitted 15 October, 2017; originally announced October 2017.

Comments: 6 pages, 3 figures

Journal ref: Phys. Rev. A 97, 042346 (2018)

On uniquely k-list colorable planar graphs, graphs on surfaces, and regular graphs

Authors: M. Abdolmaleki, J. P. Hutchinson, S. Gh. Ilchi, E. S. Mahmoodian, M. A. Shabani

Abstract: A graph $G$ is called uniquely k-list colorable (U$k$LC) if there exists a list of colors on its vertices, say $L=\lbrace S_v \mid v \in V(G) \rbrace $, each of size $k$, such that there is a unique proper list coloring of $G$ from this list of colors. A graph $G$ is said to have property $M(k)$ if it is not uniquely $k$-list colorable. Mahmoodian and Mahdian characterized all graphs with property… ▽ More A graph $G$ is called uniquely k-list colorable (U$k$LC) if there exists a list of colors on its vertices, say $L=\lbrace S_v \mid v \in V(G) \rbrace $, each of size $k$, such that there is a unique proper list coloring of $G$ from this list of colors. A graph $G$ is said to have property $M(k)$ if it is not uniquely $k$-list colorable. Mahmoodian and Mahdian characterized all graphs with property $M(2)$. For $k\geq 3$ property $M(k)$ has been studied only for multipartite graphs. Here we find bounds on $M(k)$ for graphs embedded on surfaces, and obtain new results on planar graphs. We begin a general study of bounds on $M(k)$ for regular graphs, as well as for graphs with varying list sizes. △ Less

Submitted 21 May, 2017; originally announced May 2017.

MSC Class: 05C15

Modelling and Filtering for Non-Markovian Quantum Systems

Authors: Shibei Xue, Thien Nguyen, Matthew R. James, Alireza Shabani, Valery Ugrinovskii, Ian R. Petersen

Abstract: This paper presents an augmented Markovian system model for non-Markovian quantum systems. In this augmented system model, ancillary systems are introduced to play the role of internal modes of the non-Markovian environment converting white noise to colored noise. Consequently, non-Markovian dynamics are represented as resulting from direct interaction of the principal system with the ancillary sy… ▽ More This paper presents an augmented Markovian system model for non-Markovian quantum systems. In this augmented system model, ancillary systems are introduced to play the role of internal modes of the non-Markovian environment converting white noise to colored noise. Consequently, non-Markovian dynamics are represented as resulting from direct interaction of the principal system with the ancillary system. To demonstrate the utility of the proposed augmented system model, it is applied to design whitening quantum filters for non-Markovian quantum systems. Examples are presented to illustrate how whitening quantum filters can be utilized for estimating non-Markovian linear quantum systems and qubit systems. In particular, we showed that the augmented Markovian formulation can be used to theoretically model the environment for an observed non-Markovian behavior in a recent experiment on quantum dots [ Phys. Rev. Lett., 108:046807, 2012] △ Less

Submitted 4 April, 2017; originally announced April 2017.

Comments: 20 pages, 10 figures. Comments are welcome

Journal ref: IEEE Transactions on Control Systems Technology, vol. 28, no. 6, pp. 2564-2571, 2020

Observation of classical-quantum crossover of 1/f flux noise and its paramagnetic temperature dependence

Authors: C. M. Quintana, Yu Chen, D. Sank, A. G. Petukhov, T. C. White, Dvir Kafri, B. Chiaro, A. Megrant, R. Barends, B. Campbell, Z. Chen, A. Dunsworth, A. G. Fowler, R. Graff, E. Jeffrey, J. Kelly, E. Lucero, J. Y. Mutus, M. Neeley, C. Neill, P. J. J. O'Malley, P. Roushan, A. Shabani, V. N. Smelyanskiy, A. Vainsencher , et al. (3 additional authors not shown)

Abstract: By analyzing the dissipative dynamics of a tunable gap flux qubit, we extract both sides of its two-sided environmental flux noise spectral density over a range of frequencies around $2k_BT/h \approx 1\,\rm{GHz}$, allowing for the observation of a classical-quantum crossover. Below the crossover point, the symmetric noise component follows a $1/f$ power law that matches the magnitude of the $1/f$… ▽ More By analyzing the dissipative dynamics of a tunable gap flux qubit, we extract both sides of its two-sided environmental flux noise spectral density over a range of frequencies around $2k_BT/h \approx 1\,\rm{GHz}$, allowing for the observation of a classical-quantum crossover. Below the crossover point, the symmetric noise component follows a $1/f$ power law that matches the magnitude of the $1/f$ noise near $1\,{\rm{Hz}}$. The antisymmetric component displays a 1/T dependence below $100\,\rm{mK}$, providing dynamical evidence for a paramagnetic environment. Extrapolating the two-sided spectrum predicts the linewidth and reorganization energy of incoherent resonant tunneling between flux qubit wells. △ Less

Submitted 5 September, 2016; v1 submitted 31 August, 2016; originally announced August 2016.

Comments: paper + supplement

Journal ref: Phys. Rev. Lett. 118, 057702 (2017)

Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle

Authors: Zhi-Cheng Yang, Armin Rahmani, Alireza Shabani, Hartmut Neven, Claudio Chamon

Abstract: We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed Quantum Approximate Optimization Algorithm. Focusing on the Sherringto… ▽ More We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed Quantum Approximate Optimization Algorithm. Focusing on the Sherrington-Kirkpatrick spin-glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. The optimality of the bang-bang protocols and the characteristic time scale of the pulses provide an efficient parameterization of the protocol and inform the search for effective hybrid (classical and quantum) schemes for tackling combinatorial optimization problems. For the particular systems we study, we find numerically that the optimal nonadiabatic bang-bang protocols outperform conventional quantum annealing in the presence of weak white additive external noise and weak coupling to a thermal bath modeled with the Redfield master equation. △ Less

Submitted 11 March, 2017; v1 submitted 21 July, 2016; originally announced July 2016.

Comments: Added new simulations on the effect of weak coupling to the environment. 9 pages, 5 figures

Journal ref: Phys. Rev. X 7, 021027 (2017)

Tunable inductive coupling of superconducting qubits in the strongly nonlinear regime

Authors: Dvir Kafri, Chris Quintana, Yu Chen, Alireza Shabani, John M. Martinis, Hartmut Neven

Abstract: For a variety of superconducting qubits, tunable interactions are achieved through mutual inductive coupling to a coupler circuit containing a nonlinear Josephson element. In this paper we derive the general interaction mediated by such a circuit under the Born-Oppenheimer Approximation. This interaction naturally decomposes into a classical part, with origin in the classical circuit equations, an… ▽ More For a variety of superconducting qubits, tunable interactions are achieved through mutual inductive coupling to a coupler circuit containing a nonlinear Josephson element. In this paper we derive the general interaction mediated by such a circuit under the Born-Oppenheimer Approximation. This interaction naturally decomposes into a classical part, with origin in the classical circuit equations, and a quantum part, associated with the coupler's zero-point energy. Our result is non-perturbative in the qubit-coupler coupling strengths and in the coupler nonlinearity. This can lead to significant departures from previous, linear theories for the inter-qubit coupling, including non-stoquastic and many-body interactions. Our analysis provides explicit and efficiently computable series for any term in the interaction Hamiltonian and can be applied to any superconducting qubit type. We conclude with a numerical investigation of our theory using a case study of two coupled flux qubits, and in particular study the regime of validity of the Born-Oppenheimer Approximation. △ Less

Submitted 5 July, 2017; v1 submitted 27 June, 2016; originally announced June 2016.

Comments: 44 pages, 22 figures; minor revisions

Journal ref: Phys. Rev. A 95, 052333 (2017)

On a conjecture of a logarithmically completely monotonic function

Authors: Valmir Krasniqi, Armend Sh. Shabani

Abstract: In this short note we prove a conjecture for the interval $(0,1)$, related to a logarithmically completely monotonic function, presented in \cite{BG}. Then, we extend by proving a more generalized theorem. At the end we pose an open problem on a logarithmically completely monotonic function involving $q$-Digamma function. In this short note we prove a conjecture for the interval $(0,1)$, related to a logarithmically completely monotonic function, presented in \cite{BG}. Then, we extend by proving a more generalized theorem. At the end we pose an open problem on a logarithmically completely monotonic function involving $q$-Digamma function. △ Less

Submitted 1 January, 2016; originally announced January 2016.

Digitized adiabatic quantum computing with a superconducting circuit

Authors: R. Barends, A. Shabani, L. Lamata, J. Kelly, A. Mezzacapo, U. Las Heras, R. Babbush, A. G. Fowler, B. Campbell, Yu Chen, Z. Chen, B. Chiaro, A. Dunsworth, E. Jeffrey, E. Lucero, A. Megrant, J. Y. Mutus, M. Neeley, C. Neill, P. J. J. O'Malley, C. Quintana, P. Roushan, D. Sank, A. Vainsencher, J. Wenner , et al. (4 additional authors not shown)

Abstract: A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the digital approach, using a superconducting circuit with nine qubits. We probe the adiabatic evolutions, and quantify the success of the algorithm for random spin… ▽ More A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the digital approach, using a superconducting circuit with nine qubits. We probe the adiabatic evolutions, and quantify the success of the algorithm for random spin problems. We find that the system can approximate the solutions to both frustrated Ising problems and problems with more complex interactions, with a performance that is comparable. The presented approach is compatible with small-scale systems as well as future error-corrected quantum computers. △ Less

Submitted 10 November, 2015; originally announced November 2015.

Comments: Main text: 7 pages, 5 figures. Supplementary: 12 pages, 9 figures

Journal ref: Nature 534, 222-226 (2016)

Artificial quantum thermal bath: Engineering temperature for a many-body quantum system

Authors: Alireza Shabani, Hartmut Neven

Abstract: Temperature determines the relative probability of observing a physical system in an energy state when that system is energetically in equilibrium with its environment. In this paper, we present a theory for engineering the temperature of a quantum system different from its ambient temperature. We define criteria for an engineered quantum bath that, when coupled to a quantum system with Hamiltonia… ▽ More Temperature determines the relative probability of observing a physical system in an energy state when that system is energetically in equilibrium with its environment. In this paper, we present a theory for engineering the temperature of a quantum system different from its ambient temperature. We define criteria for an engineered quantum bath that, when coupled to a quantum system with Hamiltonian $H$, drives the system to the equilibrium state $\frac{e^{-H/T}}{\rm{Tr}(e^{-H/T})}$ with a tunable parameter $T$. This is basically an analog counterpart of the digital quantum metropolis algorithm. For a system of superconducting qubits, we propose a circuit-QED approximate realization of such an engineered thermal bath consisting of driven lossy resonators. Our proposal opens the path to simulate thermodynamical properties of many-body quantum systems of size not accessible to classical simulations. Also we discuss how an artificial thermal bath can serve as a temperature knob for a hybrid quantum-thermal annealer. △ Less

Submitted 4 November, 2016; v1 submitted 14 October, 2015; originally announced October 2015.

Comments: 10 pages, 3 figures, extended published version

Journal ref: Phys. Rev. A 94, 052301 (2016)

Quantum filter for a non-Markovian single qubit system

Authors: Shibei Xue, Matthew R. James, Alireza Shabani, Valery Ugrinovskii, Ian R. Petersen

Abstract: In this paper, a quantum filter for estimating the states of a non-Markovian qubit system is presented in an augmented Markovian system framework including both the qubit system of interest and multi-ancillary systems for representing the internal modes of the non-Markovian environment. The colored noise generated by the multi-ancillary systems disturbs the qubit system via a direct interaction. T… ▽ More In this paper, a quantum filter for estimating the states of a non-Markovian qubit system is presented in an augmented Markovian system framework including both the qubit system of interest and multi-ancillary systems for representing the internal modes of the non-Markovian environment. The colored noise generated by the multi-ancillary systems disturbs the qubit system via a direct interaction. The resulting non-Markovian dynamics of the qubit is determined by a memory kernel function arising from the dynamics of the ancillary system. In principle, colored noise with arbitrary power spectrum can be generated by a combination of Lorentzian noises. Hence, the quantum filter can be constructed for the qubit disturbed by arbitrary colored noise and the conditional state of the qubit system can be obtained by tracing out the multi-ancillary systems. An illustrative example is given to show the non-Markovian dynamics of the qubit system with Lorentzian noise. △ Less

Submitted 9 August, 2015; originally announced August 2015.

Comments: arXiv admin note: text overlap with arXiv:1503.07999

Quantum filter for a class of non-Markovian quantum systems

Authors: Shibei Xue, Matthew R. James, Alireza Shabani, Valery Ugrinovskii, Ian R. Petersen

Abstract: In this paper we present a Markovian representation approach to constructing quantum filters for a class of non-Markovian quantum systems disturbed by Lorenztian noise. An ancillary system is introduced to convert white noise into Lorentzian noise which is injected into a principal system via a direct interaction. The resulting dynamics of the principal system are non-Markovian, which are driven b… ▽ More In this paper we present a Markovian representation approach to constructing quantum filters for a class of non-Markovian quantum systems disturbed by Lorenztian noise. An ancillary system is introduced to convert white noise into Lorentzian noise which is injected into a principal system via a direct interaction. The resulting dynamics of the principal system are non-Markovian, which are driven by the Lorentzian noise. By probing the principal system, a quantum filter for the augmented system can be derived from standard theory, where the conditional state of the principal system can be obtained by tracing out the ancillary system. An example is provided to illustrate the non-Markovian dynamics of the principal system. △ Less

Submitted 4 January, 2016; v1 submitted 27 March, 2015; originally announced March 2015.

Comments: 8 pages, 7 figures

Journal ref: 54th IEEE Conference on Decision and Control (Osaka, Japan), pp. 7096-100 (2015)

Computational Role of Multiqubit Tunneling in a Quantum Annealer

Authors: Sergio Boixo, Vadim N. Smelyanskiy, Alireza Shabani, Sergei V. Isakov, Mark Dykman, Vasil S. Denchev, Mohammad Amin, Anatoly Smirnov, Masoud Mohseni, Hartmut Neven

Abstract: Quantum tunneling, a phenomenon in which a quantum state traverses energy barriers above the energy of the state itself, has been hypothesized as an advantageous physical resource for optimization. Here we show that multiqubit tunneling plays a computational role in a currently available, albeit noisy, programmable quantum annealer. We develop a non-perturbative theory of open quantum dynamics und… ▽ More Quantum tunneling, a phenomenon in which a quantum state traverses energy barriers above the energy of the state itself, has been hypothesized as an advantageous physical resource for optimization. Here we show that multiqubit tunneling plays a computational role in a currently available, albeit noisy, programmable quantum annealer. We develop a non-perturbative theory of open quantum dynamics under realistic noise characteristics predicting the rate of many-body dissipative quantum tunneling. We devise a computational primitive with 16 qubits where quantum evolutions enable tunneling to the global minimum while the corresponding classical paths are trapped in a false minimum. Furthermore, we experimentally demonstrate that quantum tunneling can outperform thermal hop** along classical paths for problems with up to 200 qubits containing the computational primitive. Our results indicate that many-body quantum phenomena could be used for finding better solutions to hard optimization problems. △ Less

Submitted 19 February, 2015; originally announced February 2015.

Comments: Complete rewrite, much shorter version of arXiv:1411.4036. 7 pages, 7 figures

Journal ref: Nature Communications 7:10327 (2016)

Exploring Transfer Function Nonlinearity in Echo State Networks

Authors: Alireza Goudarzi, Alireza Shabani, Darko Stefanovic

Abstract: Supralinear and sublinear pre-synaptic and dendritic integration is considered to be responsible for nonlinear computation power of biological neurons, emphasizing the role of nonlinear integration as opposed to nonlinear output thresholding. How, why, and to what degree the transfer function nonlinearity helps biologically inspired neural network models is not fully understood. Here, we study the… ▽ More Supralinear and sublinear pre-synaptic and dendritic integration is considered to be responsible for nonlinear computation power of biological neurons, emphasizing the role of nonlinear integration as opposed to nonlinear output thresholding. How, why, and to what degree the transfer function nonlinearity helps biologically inspired neural network models is not fully understood. Here, we study these questions in the context of echo state networks (ESN). ESN is a simple neural network architecture in which a fixed recurrent network is driven with an input signal, and the output is generated by a readout layer from the measurements of the network states. ESN architecture enjoys efficient training and good performance on certain signal-processing tasks, such as system identification and time series prediction. ESN performance has been analyzed with respect to the connectivity pattern in the network structure and the input bias. However, the effects of the transfer function in the network have not been studied systematically. Here, we use an approach tanh on the Taylor expansion of a frequently used transfer function, the hyperbolic tangent function, to systematically study the effect of increasing nonlinearity of the transfer function on the memory, nonlinear capacity, and signal processing performance of ESN. Interestingly, we find that a quadratic approximation is enough to capture the computational power of ESN with tanh function. The results of this study apply to both software and hardware implementation of ESN. △ Less

Submitted 25 April, 2015; v1 submitted 16 February, 2015; originally announced February 2015.

Comments: arXiv admin note: text overlap with arXiv:1502.00718

Product Reservoir Computing: Time-Series Computation with Multiplicative Neurons

Authors: Alireza Goudarzi, Alireza Shabani, Darko Stefanovic

Abstract: Echo state networks (ESN), a type of reservoir computing (RC) architecture, are efficient and accurate artificial neural systems for time series processing and learning. An ESN consists of a core of recurrent neural networks, called a reservoir, with a small number of tunable parameters to generate a high-dimensional representation of an input, and a readout layer which is easily trained using reg… ▽ More Echo state networks (ESN), a type of reservoir computing (RC) architecture, are efficient and accurate artificial neural systems for time series processing and learning. An ESN consists of a core of recurrent neural networks, called a reservoir, with a small number of tunable parameters to generate a high-dimensional representation of an input, and a readout layer which is easily trained using regression to produce a desired output from the reservoir states. Certain computational tasks involve real-time calculation of high-order time correlations, which requires nonlinear transformation either in the reservoir or the readout layer. Traditional ESN employs a reservoir with sigmoid or tanh function neurons. In contrast, some types of biological neurons obey response curves that can be described as a product unit rather than a sum and threshold. Inspired by this class of neurons, we introduce a RC architecture with a reservoir of product nodes for time series computation. We find that the product RC shows many properties of standard ESN such as short-term memory and nonlinear capacity. On standard benchmarks for chaotic prediction tasks, the product RC maintains the performance of a standard nonlinear ESN while being more amenable to mathematical analysis. Our study provides evidence that such networks are powerful in highly nonlinear tasks owing to high-order statistics generated by the recurrent product node reservoir. △ Less

Submitted 25 April, 2015; v1 submitted 2 February, 2015; originally announced February 2015.

Computational Role of Collective Tunneling in a Quantum Annealer

Authors: Sergio Boixo, Vadim N. Smelyanskiy, Alireza Shabani, Sergei V. Isakov, Mark Dykman, Vasil S. Denchev, Mohammad Amin, Anatoly Smirnov, Masoud Mohseni, Hartmut Neven

Abstract: Quantum tunneling is a phenomenon in which a quantum state traverses energy barriers above the energy of the state itself. Tunneling has been hypothesized as an advantageous physical resource for optimization. Here we present the first experimental evidence of a computational role of multiqubit quantum tunneling in the evolution of a programmable quantum annealer. We develop a theoretical model ba… ▽ More Quantum tunneling is a phenomenon in which a quantum state traverses energy barriers above the energy of the state itself. Tunneling has been hypothesized as an advantageous physical resource for optimization. Here we present the first experimental evidence of a computational role of multiqubit quantum tunneling in the evolution of a programmable quantum annealer. We develop a theoretical model based on a NIBA Quantum Master Equation to describe the multiqubit dissipative tunneling effects under the complex noise characteristics of such quantum devices. We start by considering a computational primitive, an optimization problem consisting of just one global and one false minimum. The quantum evolutions enable tunneling to the global minimum while the corresponding classical paths are trapped in a false minimum. In our study the non-convex potentials are realized by frustrated networks of qubit clusters with strong intra-cluster coupling. We show that the collective effect of the quantum environment is suppressed in the "critical" phase during the evolution where quantum tunneling "decides" the right path to solution. In a later stage dissipation facilitates the multiqubit tunneling leading to the solution state. The predictions of the model accurately describe the experimental data from the D-Wave Two quantum annealer at NASA Ames. In our computational primitive the temperature dependence of the probability of success in the quantum model is opposite to that of the classical paths with thermal hop**. Specifically, we provide an analysis of an optimization problem with sixteen qubits, demonstrating eight qubit tunneling that increases success probabilities. Furthermore, we report results for larger problems with up to 200 qubits that contain the primitive as subproblems. △ Less

Submitted 18 February, 2015; v1 submitted 14 November, 2014; originally announced November 2014.

Comments: Many minor updates, results unchanged. 33 pages, 35 figures

Numerical Evidence for Robustness of Environment-Assisted Quantum Transport

Authors: A. Shabani, M. Mohseni, H. Rabitz., S. Lloyd

Abstract: Recent theoretical studies show that decoherence process can enhance transport efficiency in quantum systems. This effect is known as environment-assisted quantum transport (ENAQT). The role of ENAQT in optimal quantum transport is well investigated, however, it is less known how robust ENAQT is with respect to variations in the system or its environment characteristic. Toward answering this quest… ▽ More Recent theoretical studies show that decoherence process can enhance transport efficiency in quantum systems. This effect is known as environment-assisted quantum transport (ENAQT). The role of ENAQT in optimal quantum transport is well investigated, however, it is less known how robust ENAQT is with respect to variations in the system or its environment characteristic. Toward answering this question, we simulated excitonic energy transfer in Fenna-Matthews-Olson (FMO) photosynthetic complex. We found that ENAQT is robust with respect to many relevant parameters of environmental interactions and Frenkel-exciton Hamiltonian including reorganization energy, bath frequency cutoff, temperature, and initial excitations, dissipation rate, trap** rate, disorders, and dipole moments orientations. Our study suggests that the ENAQT phenomenon can be exploited in robust design of highly efficient quantum transport systems. △ Less

Submitted 11 May, 2014; originally announced May 2014.

Comments: arXiv admin note: substantial text overlap with arXiv:1104.4812

Journal ref: Phys. Rev. E, 89, 042706, 2014

Evolution prediction from tomography

Authors: Jason M. Dominy, Lorenzo Campos Venuti, Alireza Shabani, Daniel A. Lidar

Abstract: Quantum process tomography provides a means of measuring the evolution operator for a system at a fixed measurement time $t$. The problem of using that tomographic snapshot to predict the evolution operator at other times is generally ill-posed since there are, in general, infinitely many distinct and compatible solutions. We describe the prediction, in some ``maximal ignorance'' sense, of the evo… ▽ More Quantum process tomography provides a means of measuring the evolution operator for a system at a fixed measurement time $t$. The problem of using that tomographic snapshot to predict the evolution operator at other times is generally ill-posed since there are, in general, infinitely many distinct and compatible solutions. We describe the prediction, in some ``maximal ignorance'' sense, of the evolution of a quantum system based on knowledge only of the evolution operator for finitely many times $0<τ_{1}<\dots<τ_{M}$ with $M\geq 1$. To resolve the ill-posedness problem, we construct this prediction as the result of an average over some unknown (and unknowable) variables. The resulting prediction provides a description of the observer's state of knowledge of the system's evolution at times away from the measurement times. Even if the original evolution is unitary, the predicted evolution is described by a non-unitary, completely positive map. △ Less

Submitted 3 December, 2013; originally announced December 2013.

Comments: 13 pages, 1 figure

A general framework for complete positivity

Authors: Jason M. Dominy, Alireza Shabani, Daniel A. Lidar

Abstract: Complete positivity of quantum dynamics is often viewed as a litmus test for physicality, yet it is well known that correlated initial states need not give rise to completely positive evolutions. This observation spurred numerous investigations over the past two decades attempting to identify necessary and sufficient conditions for complete positivity. Here we describe a complete and consistent ma… ▽ More Complete positivity of quantum dynamics is often viewed as a litmus test for physicality, yet it is well known that correlated initial states need not give rise to completely positive evolutions. This observation spurred numerous investigations over the past two decades attempting to identify necessary and sufficient conditions for complete positivity. Here we describe a complete and consistent mathematical framework for the discussion and analysis of complete positivity for correlated initial states of open quantum systems. This formalism is built upon a few simple axioms and is sufficiently general to contain all prior methodologies going back to Pechakas, PRL (1994). The key observation is that initial system-bath states with the same reduced state on the system must evolve under all admissible unitary operators to system-bath states with the same reduced state on the system, in order to ensure that the induced dynamical maps on the system are well-defined. Once this consistency condition is imposed, related concepts like the assignment map and the dynamical maps are uniquely defined. In general, the dynamical maps may not be applied to arbitrary system states, but only to those in an appropriately defined physical domain. We show that the constrained nature of the problem gives rise to not one but three inequivalent types of complete positivity. Using this framework we elucidate the limitations of recent attempts to provide conditions for complete positivity using quantum discord and the quantum data-processing inequality. The problem remains open, and may require fresh perspectives and new mathematical tools. The formalism presented herein may be one step in that direction. △ Less

Submitted 18 March, 2015; v1 submitted 3 December, 2013; originally announced December 2013.

Comments: 15 pages, 8 figures

Journal ref: Q. Info. Proc. 15, 465 (2016)

Continuous Measurement of a Non-Markovian Open Quantum System

Authors: A. Shabani, J. Roden, K. B. Whaley

Abstract: Continuous quantum measurement is the backbone of various methods in quantum control, quantum metrology, and quantum information. Here, we present a generalized formulation of dispersive measurement of a complex quantum systems. We describe the complex system as an open quantum system that is strongly coupled to a non-Markovian environment, enabling the treatment of a broad variety of natural or e… ▽ More Continuous quantum measurement is the backbone of various methods in quantum control, quantum metrology, and quantum information. Here, we present a generalized formulation of dispersive measurement of a complex quantum systems. We describe the complex system as an open quantum system that is strongly coupled to a non-Markovian environment, enabling the treatment of a broad variety of natural or engineered complex systems. The system is monitored via a probe resonator coupled to a broadband (Markovian) reservoir. Based on this model, we derive a formalism of Stochastic Hierarchy Equations of Motion (SHEM) describing the decoherence dynamics of the system conditioned on the measurement record. Furthermore, we demonstrate a spectroscopy method based on weak quantum measurement to reveal the non-Markovian nature of the environment, which we term weak spectroscopy. △ Less

Submitted 26 April, 2014; v1 submitted 8 July, 2013; originally announced July 2013.

Comments: Published version, the section on continuous state tomography will be published in a separate manuscript

Journal ref: Phys. Rev. Lett. 112, 113601 (2014)

Optimality of qubit purification protocols in the presence of imperfections

Authors: Hanhan Li, Alireza Shabani, Mohan Sarovar, Birgitta K. Whaley

Abstract: Quantum control is an essential tool for the operation of quantum technologies such as quantum computers, simulators, and sensors. Although there are sophisticated theoretical tools for develo** quantum control protocols, formulating optimal protocols while incorporating experimental conditions remains a challenge. In this paper, motivated by recent advances in realization of real-time feedback… ▽ More Quantum control is an essential tool for the operation of quantum technologies such as quantum computers, simulators, and sensors. Although there are sophisticated theoretical tools for develo** quantum control protocols, formulating optimal protocols while incorporating experimental conditions remains a challenge. In this paper, motivated by recent advances in realization of real-time feedback control in circuit quantum electrodynamics systems, we study the effect of experimental imperfections on the optimality of qubit purification protocols. Specifically, we find that the optimal control solutions in the presence of detector inefficiency and non-negligible decoherence can be significantly different from the known solutions to idealized dynamical models. In addition, we present a simplified form of the verification theorem to examine the global optimality of a control protocol. △ Less

Submitted 12 February, 2013; originally announced February 2013.

Journal ref: Phys. Rev. A 87, 032334 (2013)

Geometrical effects on energy transfer in disordered open quantum systems

Authors: M. Mohseni, A. Shabani, S. Lloyd, Y. Omar, H. Rabitz

Abstract: We explore various design principles for efficient excitation energy transport in complex quantum systems. We investigate energy transfer efficiency in randomly disordered geometries consisting of up to 20 chromophores to explore spatial and spectral properties of small natural/artificial Light-Harvesting Complexes (LHC). We find significant statistical correlations among highly efficient random s… ▽ More We explore various design principles for efficient excitation energy transport in complex quantum systems. We investigate energy transfer efficiency in randomly disordered geometries consisting of up to 20 chromophores to explore spatial and spectral properties of small natural/artificial Light-Harvesting Complexes (LHC). We find significant statistical correlations among highly efficient random structures with respect to ground state properties, excitonic energy gaps, multichromophoric spatial connectivity, and path strengths. These correlations can even exist beyond the optimal regime of environment-assisted quantum transport. For random configurations embedded in spatial dimensions of 30 A and 50 A, we observe that the transport efficiency saturates to its maximum value if the systems contain 7 and 14 chromophores respectively. Remarkably, these optimum values coincide with the number of chlorophylls in (Fenna-Matthews-Olson) FMO protein complex and LHC II monomers, respectively, suggesting a potential natural optimization with respect to chromophoric density. △ Less

Submitted 30 December, 2012; originally announced December 2012.

Comments: 11 pages, 10 figures. Expanded from the former appendix to arXiv:1104.4812

Journal ref: J. Chem. Phys. 138, 204309 (2013)

The quantum Goldilocks effect: on the convergence of timescales in quantum transport

Authors: Seth Lloyd, Masoud Mohseni, Alireza Shabani, Herschel Rabitz

Abstract: Excitonic transport in photosynthesis exhibits a wide range of time scales. Absorption and initial relaxation takes place over tens of femtoseconds. Excitonic lifetimes are on the order of a nanosecond. Hop** rates, energy differences between chromophores, reorganization energies, and decoherence rates correspond to time scales on the order of picoseconds. The functional nature of the divergence… ▽ More Excitonic transport in photosynthesis exhibits a wide range of time scales. Absorption and initial relaxation takes place over tens of femtoseconds. Excitonic lifetimes are on the order of a nanosecond. Hop** rates, energy differences between chromophores, reorganization energies, and decoherence rates correspond to time scales on the order of picoseconds. The functional nature of the divergence of time scales is easily understood: strong coupling to the electromagnetic field over a broad band of frequencies yields rapid absorption, while long excitonic lifetimes increase the amount of energy that makes its way to the reaction center to be converted to chemical energy. The convergence of the remaining time scales to the centerpoint of the overall temporal range is harder to understand. In this paper we argue that the convergence of timescales in photosynthesis can be understood as an example of the `quantum Goldilocks effect': natural selection tends to drive quantum systems to the degree of quantum coherence that is `just right' for attaining maximum efficiency. We provide a general theory of optimal and robust, efficient transport in quantum systems, and show that it is governed by a single parameter. △ Less

Submitted 21 November, 2011; originally announced November 2011.

Comments: 15 pages, plain TeX, paper delivered at Royal Society Conference on Quantum Biology, June 2011

Energy-scales convergence for optimal and robust quantum transport in photosynthetic complexes

Authors: Masoud Mohseni, Alireza Shabani, Seth Lloyd, Herschel Rabitz

Abstract: Underlying physical principles for the high efficiency of excitation energy transfer in light-harvesting complexes are not fully understood. Notably, the degree of robustness of these systems for transporting energy is not known considering their realistic interactions with vibrational and radiative environments within the surrounding solvent and scaffold proteins. In this work, we employ an effic… ▽ More Underlying physical principles for the high efficiency of excitation energy transfer in light-harvesting complexes are not fully understood. Notably, the degree of robustness of these systems for transporting energy is not known considering their realistic interactions with vibrational and radiative environments within the surrounding solvent and scaffold proteins. In this work, we employ an efficient technique to estimate energy transfer efficiency of such complex excitonic systems. We observe that the dynamics of the Fenna-Matthews-Olson (FMO) complex leads to optimal and robust energy transport due to a convergence of energy scales among all important internal and external parameters. In particular, we show that the FMO energy transfer efficiency is optimum and stable with respect to the relevant parameters of environmental interactions and Frenkel-exciton Hamiltonian including reorganization energy $λ$, bath frequency cutoff $γ$, temperature $T$, bath spatial correlations, initial excitations, dissipation rate, trap** rate, disorders, and dipole moments orientations. We identify the ratio of $λT/γ\*g$ as a single key parameter governing quantum transport efficiency, where g is the average excitonic energy gap. △ Less

Submitted 30 December, 2012; v1 submitted 25 April, 2011; originally announced April 2011.

Comments: minor revisions, removing some figures, 19 pages, 19 figures

Journal ref: J. Chem. Phys. 140, 035102 (2014)

Efficient estimation of energy transfer efficiency in light-harvesting complexes

Authors: Alireza Shabani, Masoud Mohseni, Herschel Rabitz, Seth Lloyd

Abstract: The fundamental physical mechanisms of energy transfer in photosynthetic complexes is not yet fully understood. In particular, the degree of efficiency or sensitivity of these systems for energy transfer is not known given their non-perturbative and non-Markovian interactions with proteins backbone and surrounding photonic and phononic environments. One major problem in studying light-harvesting c… ▽ More The fundamental physical mechanisms of energy transfer in photosynthetic complexes is not yet fully understood. In particular, the degree of efficiency or sensitivity of these systems for energy transfer is not known given their non-perturbative and non-Markovian interactions with proteins backbone and surrounding photonic and phononic environments. One major problem in studying light-harvesting complexes has been the lack of an efficient method for simulation of their dynamics in biological environments. To this end, here we revisit the second-order time-convolution (TC2) master equation and examine its reliability beyond extreme Markovian and perturbative limits. In particular, we present a derivation of TC2 without making the usual weak system-bath coupling assumption. Using this equation, we explore the long time behaviour of exciton dynamics of Fenna-Matthews-Olson (FMO) protein complex. Moreover, we introduce a constructive error analysis to estimate the accuracy of TC2 equation in calculating energy transfer efficiency, exhibiting reliable performance for environments with weak and intermediate memory and strength. Furthermore, we numerically show that energy transfer efficiency is optimal and robust for the FMO protein complex of green sulphur bacteria with respect to variations in reorganization energy and bath correlation time-scales. △ Less

Submitted 13 April, 2012; v1 submitted 19 March, 2011; originally announced March 2011.

Comments: 16 pages, 9 figures, modified version, updated appendices and reference list

Journal ref: Phys. Rev. E 86, 011915 (2012)

Control-Induced Decoherence-Free Manifolds

Authors: E. Jonckheere, A. Shabani, A. T. Rezakhani

Abstract: Quantum coherence of open quantum systems is usually compromised because of the interaction with the ambient environment. A "decoherence-free subspace" (DFS) of the system Hilbert space is defined where the evolution remains unitary. In the absence of a priori existence of such subspaces, it seems natural that utilizing quantum control may help generate and/or retain a DFS. Here, we introduce a… ▽ More Quantum coherence of open quantum systems is usually compromised because of the interaction with the ambient environment. A "decoherence-free subspace" (DFS) of the system Hilbert space is defined where the evolution remains unitary. In the absence of a priori existence of such subspaces, it seems natural that utilizing quantum control may help generate and/or retain a DFS. Here, we introduce a time-varying DFS wherein the system's density matrix has a unitarily evolving sub-density corresponding to some given set of its eigenvalues (which we aim to preserve). This subspace is characterized from both topological and algebraic perspectives. In particular, we show that this DFS admits a complex vector bundle structure over a real-analytic manifold (the decoherence-free manifold). △ Less

Submitted 11 February, 2010; v1 submitted 7 February, 2010; originally announced February 2010.

Comments: Invited paper for quantum control session at ISCCSP 2010 Cyprus. 6 pages

Efficient estimation of nearly sparse many-body quantum Hamiltonians

Authors: A. Shabani, M. Mohseni, S. Lloyd, R. L. Kosut, H. Rabitz

Abstract: We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a… ▽ More We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a known basis. We numerically simulate the performance of this algorithm for three- and four-body interactions in spin-coupled quantum dots and atoms in optical lattices. Furthermore, we apply the algorithm to characterize Hamiltonian fine structure and unknown system-bath interactions. △ Less

Submitted 22 July, 2010; v1 submitted 5 February, 2010; originally announced February 2010.

Comments: 8 pages, 2 figures. Title is changed. Detailed error analysis is added. Figures are updated with additional clarifying discussions

Journal ref: PRA 84, 012107 (2011)

Efficient measurement of quantum dynamics via compressive sensing

Authors: A. Shabani, R. L. Kosut, M. Mohseni, H. Rabitz, M. A. Broome, M. P. Almeida, A. Fedrizzi, A. G. White

Abstract: The resources required to characterise the dynamics of engineered quantum systems-such as quantum computers and quantum sensors-grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to dynamical processes that are known to be nearly-sparse in a… ▽ More The resources required to characterise the dynamics of engineered quantum systems-such as quantum computers and quantum sensors-grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to dynamical processes that are known to be nearly-sparse in a certain basis and it can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices on an experiment attempting to implement a photonic two-qubit logic-gate. The data base is obtained under various decoherence strengths. We find that our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies. △ Less

Submitted 9 November, 2010; v1 submitted 28 October, 2009; originally announced October 2009.

Comments: New title and authors. A new experimental section. Significant rewrite of the theory

Journal ref: Phys. Rev. Lett. 106, 100401 (2011)

Maps for general open quantum systems and a theory of linear quantum error correction

Authors: A. Shabani, D. A. Lidar

Abstract: We show that quantum subdynamics of an open quantum system can always be described by a Hermitian map, irrespective of the form of the initial total system state. Since the theory of quantum error correction was developed based on the assumption of completely positive (CP) maps, we present a generalized theory of linear quantum error correction, which applies to any linear map describing the ope… ▽ More We show that quantum subdynamics of an open quantum system can always be described by a Hermitian map, irrespective of the form of the initial total system state. Since the theory of quantum error correction was developed based on the assumption of completely positive (CP) maps, we present a generalized theory of linear quantum error correction, which applies to any linear map describing the open system evolution. In the physically relevant setting of Hermitian maps, we show that the CP-map based version of quantum error correction theory applies without modifications. However, we show that a more general scenario is also possible, where the recovery map is Hermitian but not CP. Since non-CP maps have non-positive matrices in their range, we provide a geometric characterization of the positivity domain of general linear maps. In particular, we show that this domain is convex, and that this implies a simple algorithm for finding its boundary. △ Less

Submitted 14 February, 2009; originally announced February 2009.

Comments: 11 pages, 1 figure. Supersedes arXiv:0708.1953

Journal ref: Phys. Rev. A. 80, 012309 (2009)

Quantum Feedback Control: How to use Verification Theorems and Viscosity Solutions to Find Optimal Protocols

Authors: Kurt Jacobs, Alireza Shabani

Abstract: While feedback control has many applications in quantum systems, finding optimal control protocols for this task is generally challenging. So-called "verification theorems" and "viscosity solutions" provide two useful tools for this purpose: together they give a simple method to check whether any given protocol is optimal, and provide a numerical method for finding optimal protocols. While treat… ▽ More While feedback control has many applications in quantum systems, finding optimal control protocols for this task is generally challenging. So-called "verification theorems" and "viscosity solutions" provide two useful tools for this purpose: together they give a simple method to check whether any given protocol is optimal, and provide a numerical method for finding optimal protocols. While treatments of verification theorems usually use sophisticated mathematical language, this is not necessary. In this article we give a simple introduction to feedback control in quantum systems, and then describe verification theorems and viscosity solutions in simple language. We also illustrate their use with a concrete example of current interest. △ Less

Submitted 7 December, 2008; v1 submitted 7 August, 2008; originally announced August 2008.

Comments: 12 pages, revtex4

Journal ref: Contemp. Phys. 49, 435 (2008)

Vanishing quantum discord is necessary and sufficient for completely positive maps

Authors: A. Shabani, D. A. Lidar

Abstract: Two long standing open problems in quantum theory are to characterize the class of initial system-bath states for which quantum dynamics is equivalent to (1) a map between the initial and final system states, and (2) a completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such maps in quantum information processing and open quantum systems theory.… ▽ More Two long standing open problems in quantum theory are to characterize the class of initial system-bath states for which quantum dynamics is equivalent to (1) a map between the initial and final system states, and (2) a completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such maps in quantum information processing and open quantum systems theory. Here we settle both these questions by showing that the answer to the first is "all", with the resulting map being Hermitian, and that the answer to the second is that CP maps arise exclusively from the class of separable states with vanishing quantum discord. △ Less

Submitted 8 February, 2009; v1 submitted 1 August, 2008; originally announced August 2008.

Comments: 4 pages, no figures. v2: Accepted for publication in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 102, 100402 (2009)

Locally Optimal Control of Quantum Systems with Strong Feedback

Authors: Alireza Shabani, Kurt Jacobs

Abstract: For quantum systems with high purity, we find all observables that, when continuously monitored, maximize the instantaneous reduction in the von Neumann entropy. This allows us to obtain all locally optimal feedback protocols with strong feedback, and explicit expressions for the best such protocols for systems of size N <= 4. We also show that for a qutrit the locally optimal protocol is the op… ▽ More For quantum systems with high purity, we find all observables that, when continuously monitored, maximize the instantaneous reduction in the von Neumann entropy. This allows us to obtain all locally optimal feedback protocols with strong feedback, and explicit expressions for the best such protocols for systems of size N <= 4. We also show that for a qutrit the locally optimal protocol is the optimal protocol for a given range of control times, and derive an upper bound on all optimal protocols with strong feedback. △ Less

Submitted 7 December, 2008; v1 submitted 18 March, 2008; originally announced March 2008.

Comments: 4 pages, Revtex4. v2: published version (some errors corrected)

Journal ref: Phys. Rev. Lett. 101, 230403 (2008)

Linear Quantum Error Correction

Authors: A. Shabani, D. A. Lidar

Abstract: We develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory describes entanglement-assisted QEC for invertible noise maps, which we use to provides an example of the physical implementation of non-CP recovery maps. We argue that a consistent map-based theory of fault-tolerant QEC (whether… ▽ More We develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory describes entanglement-assisted QEC for invertible noise maps, which we use to provides an example of the physical implementation of non-CP recovery maps. We argue that a consistent map-based theory of fault-tolerant QEC (whether Markovian or not) requires linear, non-CP maps, and that this impacts the value of the fault-tolerance threshold. △ Less

Submitted 21 October, 2009; v1 submitted 14 August, 2007; originally announced August 2007.

Comments: This paper has been withdrawn as it has been superseded by arXiv:0902.2478