• Title/Summary/Keyword: Randomized Order

Search Result 339, Processing Time 0.029 seconds

Simulation and randomized measurement of topological phase on a trapped-ion quantum computer

  • Cheong Eung Ahn;Gil Young Cho
    • Journal of the Korean Physical Society
    • /
    • v.81
    • /
    • pp.258-266
    • /
    • 2022
  • Noisy intermediate scale quantum (NISQ) computers are a promising platform for studying many-body quantum states, such as interacting topological states. Here we prepare a one-dimensional bosonic symmetry-protected topological (SPT) phases using variational quantum eigensolver (VQE) algorithms, and demonstrate the randomized measurement of the corresponding many-body topological invariant, on a trapped-ion quantum computer. We show that the randomized measurement protocol is applicable in real machines, with the dominant error arising from the imperfect preparation of the quantum states.

AN IMPLEMENTATION AND EVALUATION OF RANDOMIZED-ANN SIMULATOR USING A PC CLUSTER

  • Morita, Yoshiharu;Nakagawa, Tohru;Kitagawa, Hajime
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.99-102
    • /
    • 2001
  • We propose a PC cluster using general-purpose microprocessors and a high-speed network for simulating ANN (Artificial Neural Network) processes on Linux OS. We apply this cluster to intelligent information processing such as ANN simulation. The elapsed time for simulating ANNs can be reduced from 7,295 seconds by a PE (Processing Element) to 1,226 seconds by six PEs. The reliability of a pattern-classification using ANNs can be improved by the proposed ANN, Randomized-ANN. In order to generate a Randomized-ANN, we choose three ANNs and combine the output results from three huts by means of logical AND. Results are as follows: The mean correct answer rate is 94.4%, the mean wrong answer rate is only 0.1 %, and the mean unknown answer rate is 5.5 %. We make sure that Randomized-ANN approach reduces the mean wrong answer rate within a tenth part and improves the reliability of Japanese coin classification.

  • PDF

Quantity and Quality Assessment of Randomized Controlled Trials in the Atopic Dermatitis (아토피 피부염 무작위배정 임상연구 논문 질 평가)

  • Park, Hye-Joo;Kwon, Ji-Hye;Yoo, Jong-Hyang
    • The Journal of Korean Medicine Ophthalmology and Otolaryngology and Dermatology
    • /
    • v.27 no.4
    • /
    • pp.45-57
    • /
    • 2014
  • Objective : This study aims to provide fundamental data for new directions(the improvement directions) from searching research papers of randomized controlled trials among thesis of Atopic Dermatitis related to oriental medicine in Korea from 2004 to 2014 and identifying the problem and level of a clinical study through an assessment of the quality, CONSORT statement. Methods : Data was collected through the Koreanstudies Information Service System(KISS). Two experts in Oriental Medicine reviewed the title and abstract in thesis, the results of searching the title, "Atopic dermatitis" and topic, "oriental medicine" at KISS, and then they handsearched Randomized Controlled Trials related to oriental medicine in Korea. According to guidelines defined by CONSORT statement, they assessed whether 37 items were followed by guidelines at yes or no answers in order to evaluate the quality as well. They assessed the definition of each item independently. After comparing, they made a decision on the item of different outcomes through an agreement with a third party. Results : Total number of randomized controlled trials in Atopic Dermatitis related to oriental medicine is eleven. A randomized controlled trial was first published in 2007. One or two papers associated it were released every year except 2013. 9 papers of them were approved by Institutional Review Board and were received written consent. The study included between 20 to 40 subjects for 2-arm parallel study design. The effect of treatment was observed for 4 to 8 weeks. On average, the number followed guidelines was 18.64 among those of 37 CONSORT statement and 50.38% of them was followed overall. Conclusion : As an interest about randomized controlled trials was increased, it was needed to care the standard providing information of CONSORT statement on randomized controlled trials related to oriental medicine in Korea. It is suggested to provide more clear information about it, so that it can be a motive for improving quality of the journal in oriental medicine.

Analysis of Prostitution Survey Using Randomized Response Model(RRM) (확률화응답모형(RRM)을 활용한 성매매조사 분석)

  • Son, Chang-Kyoon;Joo, Jae-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.10
    • /
    • pp.65-71
    • /
    • 2017
  • It is true that there is a possibility of distortion in the statistical surveys or actual surveys depending on which investigator, what purpose, and how research method. Even statistical results are more likely to be 'lying', and statistics on crime or delinquent are sometimes referred to as 'whopper'. There are many reasons for not trusting statistics on crime or delinquent, but one of the main causes is the existence of a hidden crime or an unreported crime. In order to overcome these hidden crime problems, victim surveys or self-report surveys are being used. However, this method also has the problem of underreporting or overreporting depending on the type of crime. Because investigations into crime, delinquency, and deviant behavior are very sensitive, the subjects have a psychological burden. A randomized response model has been developed and used in the field of statistics as a way to induce a true answer to the sensitive content which is burdensome to reveal the experiences of the survey subjects. This technique is a very useful way to solve the problems of victim surveys or self-report surveys. Nevertheless, there are very few cases in the field of criminology in Korea. Therefore, in order to examine the applicability of the randomized response model in the field of criminology, this study used the randomized response model to actually measure the content of prostitution for college students and the effectiveness of the randomized response model was confirmed.

Optimal Sizing of In-Plant and Leased Storage Spaces under a Randomized Storage Policy (임의 저장방식 하에서 기업 내 저장공간과 외부의 임차공간에 대한 최적 규모 결정)

  • Lee, Moon-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.4
    • /
    • pp.294-300
    • /
    • 2004
  • This paper considers a trade-off effect between in-house storage space and leased storage space in generic warehouses operated under a randomized storage assignment policy. The amount of in-house storage space is determined based on the law of large numbers satisfying a given service level of protection against space shortages. Excess space requirement is assumed to be met via leased storage space. A new analytic model is formulated for determining the excess space such that the total cost of storage space is minimized. Finally, computational results are provided for the systems where the standard economic-order-quantity inventory model is used for all items.

Application of ANOVA and DOE by Using Randomized Orders and Geometrical Properties (랜덤화 순서와 기하학적 특성을 고려한 분산분석과 실험계획의 응용방안)

  • Choe, Seong-Un
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2012.04a
    • /
    • pp.277-292
    • /
    • 2012
  • The research presents an application of Balanced ANOVA (BANOVA) by utilizing randomized orders for various Split-Plot Designs (SPDs) which include two cell designs, split-plot with one-way HTC (Hard to Control) factor, split-plot with two-way HTC factor, split-split-plot design and nested design. In addition, four MINITAB examples of 2-level split-plot designs based on the number of blocks and the type of whole-plots are presented for practitioners to obtain comprehensive understanding. Furthermore, the geometrical interrelated properties among three typical Designs of Experiments (DOE), such as Factorial Design (FD), Response Surface Design (RSD), and Mixture Design (MD) are discussed in this paper.

  • PDF

Nonparametric method using linear placement statistics in randomized block design with replications (반복이 있는 랜덤화 블록 계획법에서 선형위치통계량을 이용한 비모수 검정법)

  • Kim, Aran;Kim, Dongjae
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.6
    • /
    • pp.931-941
    • /
    • 2017
  • Typical Nonparametric methods for randomized block design with replications are two methods proposed by Mack (1981) and Mack and Skillings (1980). This method is likely to cause information loss because it uses the average of repeated observations instead of each repeated observation in the processing of each block. In order to compensate for this, we proposed a test method using linear placement statistics, which is a score function applied to the joint placement method proposed by Chung and Kim (2007). Monte Carlo simulation study is adapted to compare the power with previous methods.

Randomized Bagging for Bankruptcy Prediction (랜덤화 배깅을 이용한 재무 부실화 예측)

  • Min, Sung-Hwan
    • Journal of Information Technology Services
    • /
    • v.15 no.1
    • /
    • pp.153-166
    • /
    • 2016
  • Ensemble classification is an approach that combines individually trained classifiers in order to improve prediction accuracy over individual classifiers. Ensemble techniques have been shown to be very effective in improving the generalization ability of the classifier. But base classifiers need to be as accurate and diverse as possible in order to enhance the generalization abilities of an ensemble model. Bagging is one of the most popular ensemble methods. In bagging, the different training data subsets are randomly drawn with replacement from the original training dataset. Base classifiers are trained on the different bootstrap samples. In this study we proposed a new bagging variant ensemble model, Randomized Bagging (RBagging) for improving the standard bagging ensemble model. The proposed model was applied to the bankruptcy prediction problem using a real data set and the results were compared with those of the other models. The experimental results showed that the proposed model outperformed the standard bagging model.

A Novel Redundant Data Storage Algorithm Based on Minimum Spanning Tree and Quasi-randomized Matrix

  • Wang, Jun;Yi, Qiong;Chen, Yunfei;Wang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.227-247
    • /
    • 2018
  • For intermittently connected wireless sensor networks deployed in hash environments, sensor nodes may fail due to internal or external reasons at any time. In the process of data collection and recovery, we need to speed up as much as possible so that all the sensory data can be restored by accessing as few survivors as possible. In this paper a novel redundant data storage algorithm based on minimum spanning tree and quasi-randomized matrix-QRNCDS is proposed. QRNCDS disseminates k source data packets to n sensor nodes in the network (n>k) according to the minimum spanning tree traversal mechanism. Every node stores only one encoded data packet in its storage which is the XOR result of the received source data packets in accordance with the quasi-randomized matrix theory. The algorithm adopts the minimum spanning tree traversal rule to reduce the complexity of the traversal message of the source packets. In order to solve the problem that some source packets cannot be restored if the random matrix is not full column rank, the semi-randomized network coding method is used in QRNCDS. Each source node only needs to store its own source data packet, and the storage nodes choose to receive or not. In the decoding phase, Gaussian Elimination and Belief Propagation are combined to improve the probability and efficiency of data decoding. As a result, part of the source data can be recovered in the case of semi-random matrix without full column rank. The simulation results show that QRNCDS has lower energy consumption, higher data collection efficiency, higher decoding efficiency, smaller data storage redundancy and larger network fault tolerance.

A Method to Detect Multiple Plane Areas by using the Iterative Randomized Hough Transform(IRHT) and the Plane Detection (평면 추출셀과 반복적 랜덤하프변환을 이용한 다중 평면영역 분할 방법)

  • Lim, Sung-Jo;Kim, Dae-Gwang;Kang, Dong-Joong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.11
    • /
    • pp.2086-2094
    • /
    • 2008
  • Finding a planar surface on 3D space is very important for efficient and safe operation of a mobile robot. In this paper, we propose a method using a plane detection cell (PDC) and iterative randomized Hough transform (IRHT) for finding the planar region from a 3D range image. First, the local planar region is detected by a PDC from the target area of the range image. Each plane is then segmented by analyzing the accumulated peaks from voting the local direction and position information of the local PDC in Hough space to reduce effect of noises and outliers and improve the efficiency of the HT. When segmenting each plane region, the IRHT repeatedly decreases the size of the planar region used for voting in the Hough parameter space in order to reduce the effect of noise and solve the local maxima problem in the parameter space. In general, range images have many planes of different normal directions. Hence, we first detected the largest plane region and then the remained region is again processed. Through this procedure, we can segment all planar regions of interest in the range image.